- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 数据结构之平衡二叉树的平衡因子BF 的计算
在书上看了平衡二叉树的代码后,发现前人的智慧真是无限。但是因为一次性给出的最完美的代码让人有时候看不太懂...后来经过仔细推敲,才慢慢发现了其中的奥秘。一开始并不知道关于平衡二叉树的平衡因子BF是怎么修改的,后来才发现关于平衡二叉树的最重要的一句话:在构建平衡二叉树的过程中,每当插入一个结点时,先检查是否因插入而破坏了树的平衡性,若是,则找出最小不平衡子树,在保持二叉排序树特性的前提下,调整关
2015-12-29 14:23:14 15603 5
转载 JAVA的String、StringBuilder和StringBuffer类的区别
StringBuffer类(或者StringBuilder)和String一样,也用来代表字符串,只是由于StringBuffer的内部实现方式和String不同,所以StringBuffer在进行字符串处理时,不生成新的对象,在内存使用上要优于String类。所以在实际使用时,如果经常需要对一个字符串进行修改,例如插入、删除等操作,使用StringBuffer要更加适合一些。在S
2015-12-25 11:56:05 1039
转载 数据结构之查找——折半查找、插值查找、斐波那契查找
一、折半查找1、折半查找:折半查找又称为二分查找。前提是线性表中的记录必须是关键码有序,线性表必须采用顺序存储。其基本思想就是在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的坐半区继续查找;若给定值大于中间记录的关键字,则在中间记录的右半区继续查找。不断重复上述过程,直到查找成功,或所有查找区域无记录,则查找失败为
2015-12-19 18:37:03 1094
原创 在线考试系统之随机抽取试题
这几天做了一个在线考试系统,下面是数据表。大概思路:就是根据学生选择的老师和科目 —— 得到那个老师对于这个科目的题型设置 ——然后根据题型设置取到对应科目的题集——再随机选出老师设置对应题目类型的个数的题——把随机选出的题显示给学生答题——因为涉及到一个学生只有一次考试资格,所以设置了学生第一次取到题后刷新不能继续随机抽取试题,所以需要把第一次抽取出来的试题显示出来。
2015-12-06 13:44:59 18489 3
空空如也
删除以前安装的virtualBox后,virtualBox重装失败
2016-01-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人