摘要：
1.Reverse 解法1 for循环 首位和末尾交换解法2 while语句 两者效果相同解法3直接将以a.length/2为基础,三种思想相同都是首末互换2.删除指定重复元素的集合即Rem... 阅读全文
随笔分类 - 数据结构与算法
矩阵的三维变换(转)
2010-10-17 13:35 by Clingingboy, 18333 阅读, 收藏, 编辑
摘要：
http://learn.gxtc.edu.cn/NCourse/jxcamcad/cadcam/Mains/main16-2.htm 2.3.6 三维变换 ... 阅读全文
矩阵的坐标变换(转)
2010-10-17 13:26 by Clingingboy, 54875 阅读, 收藏, 编辑
摘要：
转http://learn.gxtc.edu.cn/NCourse/jxcamcad/cadcam/Mains/main11-2.htm 2.3.3 基本二维变换 ... 阅读全文
2-3-4树(2)实现
2010-10-11 15:49 by Clingingboy, 656 阅读, 收藏, 编辑
摘要：
为了简单起见,内部将不采用数组，而采用.net的List列表,此部分与用到的算法无关,所以可以忽略 Node的数据项操作 在没有数组的影子下是如此的easyNode的节点查找以下图... 阅读全文
2-3-4树(1)概念
2010-10-11 11:08 by Clingingboy, 1572 阅读, 收藏, 编辑
摘要：
2-3-4树概念 The 2, 3, and 4 in the name 2-3-4 tree refer to how many links to child nodes can ... 阅读全文
平衡二叉树(AVL)实现(3)-删除
2010-10-09 20:41 by Clingingboy, 8010 阅读, 收藏, 编辑
摘要：
AVL树节点的删除规则 三种现象 现象1 注意:q是30，而不是20，因为删除了25，节点会移动,以下现象均遵循此规律 现象2 现象3 现象1和现象2比较简单,不需要平衡化处理,现象3则比较复杂.先讨论现象1和2 现象1删除步骤 先找到节点,然后删除节点 其删除节点的子节点2个,即只有左节点或者右节点或者没节点三种可能 如果删除的是右节点,那么该删除节点的子节点(如果有的话)将会代替该节点,反之也则替换左节点 代替的节点不是左节点就是右节点(只会是其中一个,若是两个子节点的情况则另外考虑)现象2删除步骤即该节点的平衡因子为0，说明其左子树和右子树的高度是相同的删除该节点后,其左节 阅读全文
B树
2010-10-09 20:41 by Clingingboy, 491 阅读, 收藏, 编辑
摘要：
m路查找树 若满足一下条件的数，则成为m路查找树 如下面一棵3路查找树的示例 m=3 k1=20,k2=40 A0{10,15},A1{25,30},A2{45,50} 规则判断 K1A1K2,当0in,即n1时 A1K1 A0K1 C也符合条件 B-树 B-树的目标 尽可能让节点的数据项填满，这样才可以让取数据时取到数据项的最大化. 与2-3-5所不同的是当遇到节点满时并不裂,而是当遇到插入节点的数据项满时才分裂,这就有可能导致满节点的父节点也是满节点的,需要二次分类. B-树的插入 取中间值，然后分裂(经过2-3-4的分裂过程，这里就很容易理解了) 在这种结构下，查找 阅读全文
平衡二叉树(AVL)实现(2)
2010-10-08 23:31 by Clingingboy, 3557 阅读, 收藏, 编辑
摘要：
继续讨论旋转 为了方便讨论是做点记号 X为插入的节点 P为X的父节点 R为P的父节点 看下面四种情况 LL旋转 当三个节点处于一条直线,并均是左节点时,需要以中间的... 阅读全文
平衡二叉树(AVL)实现(1)
2010-10-08 17:06 by Clingingboy, 1146 阅读, 收藏, 编辑
摘要：
http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html 修改自陈广老师 1.Node 2.操作,对外开放的只有添加和删除操作,并... 阅读全文
红黑树操作
2010-10-08 11:51 by Clingingboy, 742 阅读, 收藏, 编辑
摘要：
红黑树规则 每一个节点不是红色就是黑色的 根总是黑色的 如果节点是红色的,则它的子节点必须是黑色的(节点是黑色，子节点也可以为红色/黑色) 从根到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点... 阅读全文
概率论与数理统计(2)
2010-10-06 23:59 by Clingingboy, 525 阅读, 收藏, 编辑
摘要：
一.随机变量的概念 看一个例子 盒子中有5个球,其中3个红球,随机取2个,注意问的问题? 取到1个红球的概率 至少取到一个红球的概率 无法取到红球的概率 取到2个红球的概率 取到红球的个数 1-4... 阅读全文
概率论与数理统计(1)
2010-10-06 20:27 by Clingingboy, 1044 阅读, 收藏, 编辑
摘要：
好久没技术,但手痒,写数学也行吧...试试... 市场上有很多好的教材,这里只为自己... 阅读全文
数据结构-图(带权图)(js)
2010-08-15 23:03 by Clingingboy, 2739 阅读, 收藏, 编辑
摘要：
一.最小生成树 永远遵循取最小权值的原则如一个顶点到多个顶点,取最小权值1.添加边结构2.添加优先级队列3.1 标记当前项3.2将符合条件的权值放入队列中如遇到起点相同的,则比较distance,放弃... 阅读全文
数据结构-图(非带权图)(js)
2010-08-15 13:57 by Clingingboy, 1469 阅读, 收藏, 编辑
摘要：
好久没js 1.顶点2.图3.添加顶点和边4.深度优先遍历规则:1.访问一个领接点未访问的顶点并标记为访问,然后放入栈中2.如果1无法执行且栈不为空,则弹出一个顶点然后继续执行13.无法1,2均无法执... 阅读全文
排序算法
2010-07-02 16:20 by Clingingboy, 1189 阅读, 收藏, 编辑
摘要：
一.冒泡排序(左右两两比较) 排序过程(比较次数恒定不变) 将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序r[1].key>r[2].key，则交换... 阅读全文
