许长安

原创 字典树的妙用（求单词出现的次数）

我是从http://blog.csdn.net/niushuai666/article/details/6695503这儿借鉴的，飘过的小牛我很崇拜他字典树，顾名思义，就是一种对字母等字符串进行处理的一种特殊数据结构。说白了，就是二十六叉树。定义一个头指针，每次从头指针开始操作。有两种常用的操作：1.查询某个字符串的出现次数。每个节点的count置为0，直到这个字符

原创 浅谈排序

1、堆排序堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。（1）用大根堆排序的基本思想① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且

原创 Java中的栈和堆

栈与堆都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。     Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和 multianewarray等指令建立，它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的，堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，

原创 Java中的向上转型和向下转型

我感觉向上转型就是把小的东西放在大的东西里面，不会衣橱，当然是安全的，例如：Father  f = new Son();父亲的体积小，儿子的体积大，现在把父亲放在一个容量更大的东西中，当然能放下；向下转型就就是：大的东西放在小的东西里面，需要强转，例如：Father f = new Son();  Son  s = (Son) f;一句话说完就和doule ，int 类型相互转换的规则是一

原创 各种排序总结