在我们内部开发使用的一个工具中，我们需要几乎从 0 开始实现一个高效的二维图像渲染引擎。比较幸运的是，我们只需要画直线、圆以及矩形，其中比较复杂的是画直线和圆。画直线和圆已经有非常多的成熟的算法了，我 ...

摘要：近日来，人工智能成为科技领域搜索热词，无论是从人机大战的新闻来看，还是从新提出的深度学习理论来分析，我们可以可以清晰的预见，人工智能即将腾飞。 人工智能，顾名思义，就是模拟人类思考模式的超级 ...

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常 ...

参考文章： http://www.policyalmanac.org/games/aStarTutorial.htm 这是英文原文《A*入门》，最经典的讲解，有demo演示 http://ww ...

线性时间选择问题：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，（这里给定的线性集是无序的）。 1、随机划分线性选择 线性时 ...

题目 Write a method to decide if two strings are anagrams or not. 写一个函数判断两个字符串是否是变位词。 解答 变位词(anagr ...

摘要：北京时间3月12日下午，谷歌人工智能AlphaGo与韩国棋手李世石今日进行了第三场较量，最终AlphaGo战胜李世石，连续取得三场胜利。 随着又一次的人工智能与人类智能的世纪大战，我们不 ...

题目链接：https://dsa.cs.tsinghua.edu.cn/oj/course.shtml?courseid=58 Descriptioin Let S be a s ...

普里姆(Prim)算法，和克鲁斯卡尔算法一样，是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点， ...

摘要：构造知识型系统和建立认知模型时常用的知识表示的形式系统。1943年E.波斯特首先将他提出的一种计算形式体系命名为产生式系统。50年代末期，A.纽厄尔和H.A.西蒙在研究人类问题求解的认知 ...