![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
MAZHEN1986
这个作者很懒,什么都没留下…
展开
-
排序1
http://zh.wikipedia.org/wiki/%E9%B4%BF%E5%B7%A2%E6%8E%92%E5%BA%8F鸽巢排序(Pigeonhole sort), 也被称作基数分类, 是一种时间复杂度为O(n)且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法. 但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用.当涉及到多个不相等的元转载 2012-07-12 17:01:58 · 425 阅读 · 0 评论 -
排序
#include #include using namespace std;//哨兵实际没必要templatebool LT(T lvalue, T rvalue){ return lvalue < rvalue ? true : false; }templatebool HT(T lvalue, T rvalue){ return lvalue > rvalue ?原创 2012-07-12 14:32:26 · 449 阅读 · 0 评论 -
查找笔记
静态查找:顺序表和线性链表顺序表,从最后一个开始查找-平均查找长度(成功平均长度和失败平均长度)有序顺序表的查找:折半静态树表的查找:权重长度(权重是每个点的查找概率)索引顺序表的查找,首先是顺序表其次可以理解为充表中找出几个有代表性的间隔来加快查找动态表的查找:二叉排序树平衡二叉树AVL - O(log(n))B-树,外存的存储,B+树哈希原创 2012-07-12 20:32:53 · 374 阅读 · 0 评论 -
动态规划最短路径问题
http://www.hnyzsz.net/Article/ShowArticle.asp?ArticleID=730【最短路径问题】 下图给出了一张地图,地图中每个顶点代表一个城市,两个城市间的连线代表道路,连线上的数值代表道路长度,求从A地到E地的最短路径。【分析】本题可以利用深度搜索法求解,伪代码如下:var s:未访问的城市集合; dist[i,j转载 2012-07-16 20:12:45 · 2043 阅读 · 0 评论 -
atoi 与 itoa的实现
http://didiw8899.blog.51cto.com/495319/107404///atoi的实现#includeusing namespace std;int atio1(char *s){int sign=1,num=0; if(*s=='-') sign=-1; s++; while((*s)!='\0'转载 2012-07-22 01:57:47 · 521 阅读 · 0 评论 -
倒排索引 倒排表
http://www.cnblogs.com/fora/archive/2010/06/12/1756796.html为什么我们要说倒排索引呢? 因为倒排索引是目前 搜索引擎公司最对搜索引擎最常用的存储方式.也是搜索引擎的核心内容! 在搜索引擎实际的引用之中,有时需要按照关键字的某些值查找记录,所以我们是按照关键字建立索引,这个索引我们就称之为: 倒排索引, 而带转载 2012-11-11 21:23:43 · 993 阅读 · 0 评论 -
类斐波那契数列问题
question:给你一个无线延伸的2D空间,由一个个方格构成,初始你在某一空格上,你可以往上,左,右走,但是不能往下走,并且走过的地方不能再走(已经下陷)。求:N步有多少种可能???answer:因为不可以走同样的地方,f(n)表示走n步有多少种可能,所以:1、往上走,进入f(n-1)2、左,右走进入 g(n-1),之后可以往上进入f(n-2),或是继续前一步的方向走进入原创 2012-11-11 17:04:49 · 616 阅读 · 0 评论