http://feed.cnblogs.com/blog/u/16497/category/264167/rss2012-05-27T02:38:51Zfeed.cnblogs.comhttp://www.cnblogs.com/Clingingboy/archive/2011/10/26/2225754.html

数的乘方 2的8次方 4的4次方 8的2此方 利用以上思路来减少乘法次数,3次乘法就可以完成运算 注意点：用模来判断乘方的奇偶性，如果是奇数则再乘以x pu...

2011-10-26T14:09:00Z2011-10-26T14:09:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/09/22/2185489.html

非递归实现二叉树的前序/后序/中序遍历 中序遍历 // arr[1] // arr[2] ...

2011-09-22T12:47:00Z2011-09-22T12:47:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/09/15/2178137.html

即abc输出abc,acb,bac,bca,cab,cba 思路:先以非递归方式,完成部分 public static void Rotate(char[] str){ var len...

2011-09-15T15:01:00Z2011-09-15T15:01:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/09/12/2174140.html

直接插入排序 折半插入排序 二路插入排序 插入排序有许多的变种,所以讨论一下 以此贴为基础 http://www.cnblogs.com/Clingingboy/...

2011-09-12T09:16:00Z2011-09-12T09:16:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/09/12/2173981.html

设计一个算法将顺序表L中所有小于0的整数放前半部分，大于等于0的整数放在后半部分 二叉树的删除 设计一个算法将顺序表L中所有小于0的整数放前半部分，大于等于0的整数放在后半部分 ...

2011-09-12T03:37:00Z2011-09-12T03:37:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/09/06/2169127.html

排队规则：进入队列的人永远都在队尾，出队的人永远都在队首. 1.队列初始化 用rear和front表示队尾和队首. 在数组表示队列，如下有5个大小的数组A, 1,2,3,4,5 那么如...

2011-09-06T11:58:00Z2011-09-06T11:58:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/03/14/1984223.html

重点记忆,只对我个人而言 已知二叉树前序和中序,求完整二叉树及后序 见数据结构154页 示例: 前序：ABCDEFG 中序: CBEDAFG 由于前序知道A肯定是根 由前序中得知A为跟的情况,再看中...

2011-03-14T13:42:00Z2011-03-14T13:42:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/02/16/1956471.html

http://www.cnblogs.com/clingingboy/archive/2010/07/02/1770057.html 一.计数排序 思想:前提待排序元素是位于0到k之间的正整数 用一个额外的数组(数组大小为k+1)记录计数数组元素 如果元素x的位置为m,那么比元素x小的个数为m-1,按照以上思想先算出元素的计数索引,然后根据索引值从原待排序的数组中取元素,每次取元素,则计数...

2011-02-16T14:09:00Z2011-02-16T14:09:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/01/29/1947541.html

一.Catalan数 中学的有序数列就是一个递归式 如F(n+1) =F(n)+1 条件是n>=1,已知f(1)=1; Catalan式也是一个递归式数列,如下http://baike.baidu.com/view/1163998.htm不管其出处,只管应用

2011-01-29T09:14:00Z2011-01-29T09:14:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/01/27/1946184.html

朴素串匹配 如下匹配abc过程,每趟匹配都是从对应的索引值开始,如1-1,2-2,3-3,一旦匹配不成功就回溯原索引值加1 减少不必要的回溯 如下 情况1 cde不匹配cdd,若采用朴素匹配,则下次匹配从2个字符d开始 但由于d!=c,就可以得知主串的第二个字符d也不等于匹配串的第一个字符c,那么下次匹配就没必要从第2个字符开始,直接从比较s3开始 情况2 子串有相邻字符重复

2011-01-27T06:11:00Z2011-01-27T06:11:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/01/22/1942009.html

计算广义表原子结点个数 替换相同原子 删除相同原子 广义表逆置 判断两个广义表是否完全相等

2011-01-22T07:16:00Z2011-01-22T07:16:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/01/22/1942005.html

参考:http://blog.csdn.net/fan158/archive/2010/05/21/5613821.aspx 感谢这位作者 概念 即表中的元素可以为单个元素,同时也可以是一...

2011-01-22T07:12:00Z2011-01-22T07:12:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/01/21/1941147.html

1.  2

2011-01-21T06:53:00Z2011-01-21T06:53:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/01/20/1940700.html

问题: 在内存中用数组存储50000个单词,用数组下标去找单词很快,但我们在单词软件中不知道单词在数组中的下标. 如a的下标为0,z最后单词的下标为49999,如果以这种方式来找的话，那么查找z开头的单词速度就会相当的慢。 方案: 想一个方法快速的找到单词相对应的下标,哈希函数的定义 将数据元素的关键字K作为自变量，通过一定的函数关系（称为哈希函数），计算出的值，即为该元素的存储地...

2011-01-20T15:13:00Z2011-01-20T15:13:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/01/20/1940316.html

一.顺序查找 就从头到尾或者从尾到头 结果二.折半查找(二分查找)首先必须是有序的此图更详细分块查找(索引顺序查找)即将数据分块,比如将1-100，分成10块,分别存储1-10,2-20…9...

2011-01-20T08:29:00Z2011-01-20T08:29:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/01/03/1924651.html

双端链表 双端栈 双端队列 从实用角度,感受不出双端队列的好处,但其可以充当栈和队列的角色. 参考资料:http://baike.baidu.com/view/1627726.htm Test 当AddFirst和AddLast同时使用时则变成2个栈了简单实现优先级队列PriorityQueue两个主要的方法,我想的与源码不同,结果是相同...

2011-01-03T05:19:00Z2011-01-03T05:19:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/01/02/1924092.html

基本的栈 逆波兰表达式优点:不会发生内存溢出的问题链栈通过链表操作头结点就可以了Queue需要一个头和尾,两者相当于入队时,rear++,出队时front++,当front等于rear时,则表示为空.基本的队列环形队列(1)为了防止队满的情况如1,2,3,4,5，MaxSize=5,当插入元素6,则溢出,当用了环形队列,那么就变成了6,2,3,4,5(6替换了1)(2)在出对时判...

2011-01-02T06:50:00Z2011-01-02T06:50:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2011/01/02/1924091.html

预留

2011-01-02T06:49:00Z2011-01-02T06:49:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2010/12/28/1919149.html

把其当成数组操作,只不过操作都是返回一个新的数组,而不在数组中做move操作. 基础数据结构 1.连接2.插入3.删除4.求字串5.匹配(1)compare (2)startwith(3)e...

2010-12-28T13:54:00Z2010-12-28T13:54:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/http://www.cnblogs.com/Clingingboy/archive/2010/12/22/1914225.html

一.单链表 基本数据结构预留 1.删除值为n的节点的直接前驱节点p=>r=>n变为p=>r思路:由于是单链表没有前驱,所以要提前记录,并且在寻找后继的过程也要做记录,若找到则将更改节点的前驱的前驱...

2010-12-22T14:32:00Z2010-12-22T14:32:00ZClingingboyhttp://www.cnblogs.com/Clingingboy/