代码改变世界

随笔分类 -  数据结构与算法

数的乘方,简单背包,组合

2011-10-26 22:09 by Clingingboy, 662 阅读, 收藏, 编辑
摘要: 数的乘方 2的8次方 4的4次方 8的2此方 利用以上思路来减少乘法次数,3次乘法就可以完成运算 注意点:用模来判断乘方的奇偶性,如果是奇数则再乘以x pu... 阅读全文

二叉树的非递归遍历

2011-09-22 20:47 by Clingingboy, 690 阅读, 收藏, 编辑
摘要: 非递归实现二叉树的前序/后序/中序遍历 中序遍历 // arr[1] // arr[2] ... 阅读全文

递归--变位数(练习)

2011-09-15 23:01 by Clingingboy, 568 阅读, 收藏, 编辑
摘要: 即abc输出abc,acb,bac,bca,cab,cba 思路:先以非递归方式,完成部分 public static void Rotate(char[] str){ var len... 阅读全文

插入排序补充

2011-09-12 17:16 by Clingingboy, 3074 阅读, 收藏, 编辑
摘要: 直接插入排序 折半插入排序 二路插入排序 插入排序有许多的变种,所以讨论一下 以此贴为基础 http://www.cnblogs.com/Clingingboy/... 阅读全文

算法补充 2011-9-12

2011-09-12 11:37 by Clingingboy, 439 阅读, 收藏, 编辑
摘要: 设计一个算法将顺序表L中所有小于0的整数放前半部分,大于等于0的整数放在后半部分 二叉树的删除 设计一个算法将顺序表L中所有小于0的整数放前半部分,大于等于0的整数放在后半部分 ... 阅读全文

数据结构-队列

2011-09-06 19:58 by Clingingboy, 1267 阅读, 收藏, 编辑
摘要: 排队规则:进入队列的人永远都在队尾,出队的人永远都在队首. 1.队列初始化 用rear和front表示队尾和队首. 在数组表示队列,如下有5个大小的数组A, 1,2,3,4,5 那么如... 阅读全文

数据结构近期-3月底未完问题

2011-03-14 21:42 by Clingingboy, 801 阅读, 收藏, 编辑
摘要: 重点记忆,只对我个人而言 已知二叉树前序和中序,求完整二叉树及后序 见数据结构154页 示例: 前序:ABCDEFG 中序: CBEDAFG 由于前序知道A肯定是根 由前序中得知A为跟的情况,再看中... 阅读全文

排序算法补充

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

动态规划

2011-01-29 17:14 by Clingingboy, 412 阅读, 收藏, 编辑
摘要:   一.Catalan数 中学的有序数列就是一个递归式 如F(n+1) =F(n)+1 条件是n=1,已知f(1)=1; Catalan式也是一个递归式数列,如下http://baike.baidu.com/view/1163998.htm不管其出处,只管应用 阅读全文

字符串匹配(kmp)

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

广义表(2)

2011-01-22 15:16 by Clingingboy, 644 阅读, 收藏, 编辑
摘要:   计算广义表原子结点个数   替换相同原子   删除相同原子   广义表逆置   判断两个广义表是否完全相等 阅读全文

广义表(1)

2011-01-22 15:12 by Clingingboy, 1155 阅读, 收藏, 编辑
摘要:   参考:http://blog.csdn.net/fan158/archive/2010/05/21/5613821.aspx 感谢这位作者 概念 即表中的元素可以为单个元素,同时也可以是一... 阅读全文

二叉排序树

2011-01-21 14:53 by Clingingboy, 441 阅读, 收藏, 编辑
摘要:   1.  2 阅读全文

哈希表概念

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

静态查找

2011-01-20 16:29 by Clingingboy, 407 阅读, 收藏, 编辑
摘要:   一.顺序查找 就从头到尾或者从尾到头 结果二.折半查找(二分查找)首先必须是有序的此图更详细分块查找(索引顺序查找)即将数据分块,比如将1-100,分成10块,分别存储1-10,2-20…9... 阅读全文

双向(端)链表、栈、队列

2011-01-03 13:19 by Clingingboy, 1416 阅读, 收藏, 编辑
摘要: 预留 阅读全文

链栈和链队

2011-01-02 14:50 by Clingingboy, 736 阅读, 收藏, 编辑
摘要: 预留 阅读全文

栈和队列 迷宫求解

2011-01-02 14:49 by Clingingboy, 780 阅读, 收藏, 编辑
摘要:   预留 阅读全文

串操作

2010-12-28 21:54 by Clingingboy, 613 阅读, 收藏, 编辑
摘要:   把其当成数组操作,只不过操作都是返回一个新的数组,而不在数组中做move操作. 基础数据结构 1.连接2.插入3.删除4.求字串5.匹配(1)compare (2)startwith(3)e... 阅读全文

链表练习

2010-12-22 22:32 by Clingingboy, 889 阅读, 收藏, 编辑
摘要: 一.单链表 基本数据结构预留 1.删除值为n的节点的直接前驱节点p=>r=>n变为p=>r思路:由于是单链表没有前驱,所以要提前记录,并且在寻找后继的过程也要做记录,若找到则将更改节点的前驱的前驱... 阅读全文
点击右上角即可分享
微信分享提示