文章分类 - Data Structures and Algorithms
数据结构与算法
摘要：本文转自：http://www.blogjava.net/fancydeepin/archive/2013/02/03/395073.html深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，...
阅读全文
摘要：转载：http://blog.csdn.net/v_JULY_v/article/details/6110269本文是动态规划算法中，网上写得最好的一个之一。看完很容易理解。需要重点理解的部分，我会加以标红。本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是...
阅读全文
摘要：原文链接：http://blog.csdn.net/v_july_v/article/details/6530142检验学习成果的最佳方式之一为是否能通透的讲清楚，该文作者讲的确实通透。是位高手。第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree...
阅读全文
摘要：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个...
阅读全文
摘要：转载链接：http://blog.csdn.net/morewindows/article/details/6671824直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小...
阅读全文
摘要：转：http://blog.csdn.net/morewindows/article/details/6665714直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-...
阅读全文
摘要：转：http://blog.csdn.net/morewindows/article/details/6657829冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进...
阅读全文
摘要：转载：http://blog.csdn.net/fan158/article/details/5490028 public interface IBinTree : IDateStructrue { IList PreOrder(); IList InOrde...
阅读全文
