zhdrfirst的专栏

  参考:http://blog.youkuaiyun.com/tttyd/archive/2010/01/23/5249002.aspx////////////////////////////////////////////////////////////////  //作者：涂远东  //时间：2010 01 23  //高精度的乘法,乘数的位数没有限制，小数点后面的位数也没有

在王晓东编著的《算法设计与实验题解》中看到的这个问题，问题描述如下：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。这个题目有个最容易想到的n*log10(n)的算法。这是自己写的复杂度为O(n*

 转自：http://hi.baidu.com/ecchi/blog/item/84bcdc3ff832a5c37d1e71bf.html发现导论上好像没有...收下了^ ^Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度

        冒泡排序冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。它是O(n^2)的算法。  快速排序快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1） 如果不多于1个数据，直接返回。（2） 一般选择序列最左边的值作为支点

 名称复杂度说明备注冒泡排序Bubble SortO(N*N)将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮 插入排序Insertion sortO(N*N)逐一取出元素，在已经排序的元素序列中从后向前扫描，放到

 1.先序遍历从递归说起void preOrder(TNode* root){    if (root != NULL)    {        Visit(root);        preOrder(root->left);        preOrder(root->right);    }}递归算法非常的简单。先访问跟节点，然后访问左

//二叉树处理头文件//包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归),/* 作者：成晓旭 时间：2001年10月7日(18:49:38-20:00:00) 内容：完成二叉树创建,二叉树的前,中,后序遍历(递归) 时间：2001年10月7日(21:09:38-22:09:00) 内容：完成二叉树的前,中序遍历(非递归) 时间：2001年10月8日(10:09:38-11:29:0

 （1）从无头单链表中删除节点如何做到从无头单链表中删除节点？指定欲删除的结点指针B,可以指向下一个结点C，却无法得到上一个结点A的指针。从而无法删除B结点。于是换一种思路，将C结点的数据拷贝到B结点，然后把C结点删除，达到删除B结点的目的。void DeleteRandomNode(Node *pCurrent) { ASSERT(pCurrent!=NULL

 在日常的算法中，查找是一个经常涉及到的话题，而如何提高查找的速度，也是很多程序员、软件研究的话题。       先看一个例子。       有这样一个数据类型 S ：       学生姓名（name），性别(sex)，年龄(age)。。。，       现在假设有这样一个需求;       文件A、B中分别存放大量 S 的记录，需要将A、B中重复的记录去掉。