摘要：http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777441.html 静态变量作用范围在一个文件内，程序开始时分配空间，结束时释放空间，默认初始化为0，使用时可以改变其值。 静态变量或静态函数只有本文件内的代码才能访问它，它的名字在其 阅读全文

摘要：自己写的代码，记录一下public class MergeSort {// recursive public static void mergeSort(int[] nums, int start, int end) { if(start >= end) { ... 阅读全文

摘要：自己写的代码，记录一下。分别记录了两种partition的方法。 //20181015 重写了partition2，上面的方法太冗余。 1. i完全可以从start开始，而不是start+1，因为nums[start]在下面也会因为和pivot相等而跳过。这样做可以避免一个错误，就是不会因为下面wh 阅读全文

摘要：堆排序虽然叫heap sort，但是和内存上的那个heap并没有实际关系。算法上，堆排序一般使用数组的形式来实现，即binary heap。我们可以将堆排序所使用的堆int[] heap视为一个完全二叉树，即，除非最后一层右侧有空结点，其他都为满结点。对于任意heap[i]有如下一些性质：1. i从... 阅读全文

摘要：http://www.cnblogs.com/yangecnu/p/Introduce-Binary-Search-Tree.html作者：yangecnu（yangecnu's Blog on 博客园）出处：http://www.cnblogs.com/yangecnu/英文原文的出处：http:... 阅读全文

摘要：1，该链表为单向链表 2，一个指向将被删除的节点的指针p 3，无表头表尾指针几天前去Oracle笔试，看到这个题目，觉得根本不好做。回来搜到答案发现自己大学真是白上了，知识都学死了。记录以警示。[代码]http://topic.csdn.net/t/20050822/10/4222698.html 阅读全文

摘要：文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。今天数据结构课讲树的存储和遍历，老师讲的很简单，也没什么代码要发...唯一看到一个比较重要的东西，总结一下算法好了。这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所... 阅读全文

摘要：http://cis.stvincent.edu/html/tutorials/swd/stl/maps/maps.html What is a Map? The map container class provides the programmer with a convenient way to store and retrieve data pairs consisting of a key... 阅读全文