排序二叉树对于我们寻找无序序列中的元素的效率有了大大的提高。查找的最差情况是树的高度。这里就有问题了，将无序数列转化为二叉排序树的时候，树的结构是非常依赖无序序列的顺序，这样会出现极端的情况。【如图1】： 这样的一颗二叉排序树就是一颗比较极端的情况。我们在查找时候，效率依赖树的高度，所以不希望这样....
分类：
其他好文 时间：
2014-06-25 15:54:27
阅读次数：
300
AVLTree即（Adelson-Velskii-Landis Tree），是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1.在下面的代码中，编程实现了AVL树的建立、查找、插入、删除、遍历等操作。采用C++类封装。...
分类：
编程语言 时间：
2014-06-25 13:32:44
阅读次数：
353
冒泡排序（Bubble
Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法原理：
比较相邻的元素。如果第一个比第二个大，就...
分类：
其他好文 时间：
2014-06-25 00:17:22
阅读次数：
250
二分插入排序 也称折半插入排序，
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列，另一部分是[i+1.....n]为无序序列，从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入，有序序列还是有序的，接下来重复上述步骤，直到无序序列全部插入有序序列 ，这是整个序列只剩下有序序列即有序了。
2、代码：
{...
分类：
其他好文 时间：
2014-06-22 22:33:03
阅读次数：
187
插入排序
包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）
。
直接插入排序：
1、算法的伪代码(这样便于理解)：
INSERTION-SORT (A, n) A[1 . . n]
for...
分类：
其他好文 时间：
2014-06-22 22:23:22
阅读次数：
218
图论中一个经典问题就是求最短路，最为基础和最为经典的算法莫过于 Dijkstra 和 Floyd 算法，一个是贪心算法，一个是动态规划，这也是算法中的两大经典代表。用一个简单图在纸上一步一步演算，也是很好理解的，理解透自己多默写几次即可记住，机试时主要的工作往往就是快速构造邻接矩阵了。
对于平时的练习，一个很厉害的 ACMer 说：“刷水题可以加快我们编程的速度，做经典则可以让我们触类旁通，初期如果遇见很多编不出，不妨就写伪代码，理思路，在纸上进行整体分析和一步步的演算，然后在转换成代码，再反复迭代”。L...
分类：
其他好文 时间：
2014-06-22 20:36:46
阅读次数：
269
数据结构相当于内功，但是学习内功，最好已经会使用一种武器了，而这种武器就是C，JAVA等等的开发语言。内功学好了，才能开始学习学习高深的武功，这里的武功便是算法。我们都知道内功不够深厚，直接去学高深的武功，会走火入魔的。因此正确地方法就是，先挑选一门简单顺手的语言去练练，感觉一下，就可以开始练习内功了，基本功一定要扎实。不然以后太高深的内功心法（高深的数据结构）都无法驾驭。内功差不多了，就可以加入...
分类：
其他好文 时间：
2014-06-20 12:52:33
阅读次数：
155
广播风暴：当网络中存在物理环路，会产生广播风暴STP协议：Spanning Tree Protocol(生成树协议) 逻辑上断开环路，防止广播风暴的产生STP算法：(所有选择都是比小-小的当选) 选择根网桥（Root Bridge）:在网络中的所有交换机中选择一台 选择依据：网桥ID(网桥...
分类：
其他好文 时间：
2014-06-18 00:16:46
阅读次数：
252
一、baidu加强了站点用户体会进步，对用户体会欠好的站点进行了降权。1、baidu把新站录入审阅时刻变短，呈现2-3天内就能够录入。(1)将来日期都会呈如今录入成果中，baidu为了查找成果愈加精确，引用了文章中呈现的日期，不过没有进行当天日期的对比处理。(2)baidu近来一天录入成果不精确。(...
分类：
其他好文 时间：
2014-06-16 07:46:57
阅读次数：
170
今天在311开了一个集训队的会议，自己也打算不再做下去了，也可以说是压根没怎么做过ACM。在算法学习方面，还是学的比较水的。当然在这里也要感谢一下，带我进入ACM的陈胖子，是一个老乡，当时我也没想要进入ACM，后来整天跟陈胖子还有Lisz混在一起，但是那时候我的能力太弱了，学习了很久才进入了AC.....
分类：
其他好文 时间：
2014-06-08 23:18:06
阅读次数：
189
