- 博客(5)
- 收藏
- 关注
原创 字典树的妙用(求单词出现的次数)
我是从http://blog.csdn.net/niushuai666/article/details/6695503这儿借鉴的,飘过的小牛我很崇拜他 字典树,顾名思义,就是一种对字母等字符串进行处理的一种特殊数据结构。说白了,就是二十六叉树。定义一个头指针,每次从头指针开始操作。 有两种常用的操作: 1.查询某个字符串的出现次数。 每个节点的count置为0,直到这个字符
2015-11-13 20:35:11 1836
原创 浅谈排序
1、堆排序 堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单。 (1)用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区 ② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换,由此得到新的无序区R[1..n-1]和有序区R[n],且
2015-11-13 17:38:42 362
原创 Java中的栈和堆
栈与堆都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。 Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和 multianewarray等指令建立,它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的,堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,
2015-11-20 21:18:47 352
原创 Java中的向上转型和向下转型
我感觉向上转型就是把小的东西放在大的东西里面,不会衣橱,当然是安全的,例如:Father f = new Son(); 父亲的体积小,儿子的体积大,现在把父亲放在一个容量更大的东西中,当然能放下; 向下转型就就是:大的东西放在小的东西里面,需要强转,例如:Father f = new Son(); Son s = (Son) f;一句话说完就和doule ,int 类型相互转换的规则是一
2015-11-20 10:55:55 481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人