Algorithms
张腾元-Ternence
Github: https://github.com/Ternence
Baidu Mobile Security Group
移动安全 高级软件开发工程师
IoT安全
算法研究者, AI, 数学建模
展开
-
Hash表分析
Hash表中的一些原理/概念,及根据这些原理/概念:一. Hash表概念二. Hash构造函数的方法,及适用范围三. Hash处理冲突方法,各自特征四. Hash查找过程五. 实现一个使用Hash存数据的场景-------Hash查找算法,插入算法六. JDK中HashMap的实现七.转载 2014-03-27 11:05:26 · 1507 阅读 · 0 评论 -
算法:ACM算法学习
时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序)数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按位运算原创 2013-07-15 12:08:42 · 2463 阅读 · 4 评论 -
Algorithm-A*搜索
2.A*算法A*算法是一种常用的启发式搜索算法。 在A*算法中,一个结点位置的好坏用估价函数来对它进行评估。A*算法的估价函数可表示为:f'(n) = g'(n) + h'(n) 11这里,f’(n)是估价函数,g’(n)是起点到终点的最短路径值(也称为最小耗费或最小代价),h’(n)是n到目标的最短路经的启发值。由于这个f’(n)其实是无法预先知道的,所以实际上使用的是下面的估价函数:f(n) = g(n) + h(n) 其中g(n)是从初始结点到节点n的实际代价,h(n)是从结点原创 2014-03-27 21:04:23 · 2741 阅读 · 0 评论