查找（一）
我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。
符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也是一项很有挑战性的任务。
我们会用三种经典的数据类型来实现高效的符号表：二叉查找数、红黑树、散列表。
二分查找
我们使用有序数组存...
分类：
其他好文 时间：
2014-05-22 10:33:13
阅读次数：
403
问题：3，1，4，1，5，9，6，5 通过归并排序对它进行从大到小的排序
要进行多少次数组元素之间的比较？网站找的解决方法：第一趟合并(3,1),(4,1),(5,9),(5,6)
，元素之间共比较了4次;第二趟合并（4,3,1,1），（9，6,5,5），元素之间共比较了6次;为什么是6次？（3.....
分类：
其他好文 时间：
2014-05-21 23:05:08
阅读次数：
260
问题：3，1，4，1，5，9，6，5 通过归并排序对它进行从小到大的排序
要进行多少次数组元素之间的比较？[3] 1 4 1 5 9 6 5第一次排序结果：[1 3] 4 1 5 9 6 5;
//新加入的3和1比较，比较次数1次第二次排序结果：[1 3 4] 1 5 9 6 5; //新加入的4和...
分类：
其他好文 时间：
2014-05-21 22:19:55
阅读次数：
208
利用PowerDesigner15在win7系统下对MySQL 进行反向工程
1、选择“数据库--》Generate Database...”，查看数据库表的SQL语句
2、找到“Preview”，查看SQL语句...
分类：
数据库 时间：
2014-05-21 11:35:19
阅读次数：
282
两年前，罗永浩说要做手机，我就感觉到有些可笑。一个教英语的来搞手机，这个太不靠谱了，而且那时他正在和方舟子打架呢，当时认为是炒作。
最近，锤子手机的发布在微博的动静可谓不小，很多自媒体，互联网行业的人都转发微博，关注锤子手机的发布会。很多的人唱衰，包括我。一开始，并没有打算看视频直播的，打开微博，很多刷屏的。索性就去看了直播，一看就忍不住了，整个发布会过程，我就没喝一口水，以致我嘴皮都发...
分类：
移动开发 时间：
2014-05-21 11:16:21
阅读次数：
306
LightOJ 1307 Counting Triangles 二分查找 二分查找题，题意就是从集合中选长度拼三角形。其实就是暴力枚举两个边，然后第三个便就可以二分查找的方法从集合中找出来。当然集合要事先排好序。最后最坑爹的一点是数据int过不去，需要全部改成longlong。其他的就没什么了。大部分都是相同的代码。...
分类：
其他好文 时间：
2014-05-21 09:32:26
阅读次数：
331
题目描述
已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历
输入
输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。
输出
输出二叉树的先序遍历序列
示例输入
2
dbgeafc
dgebfca
lnixu
linux
示例输出
...
分类：
其他好文 时间：
2014-05-21 09:31:02
阅读次数：
252
1、实验环境：
联想小型机：
操作系统：RedHat Enterprise LinuxServer release6.4（Santiago）
内核版本：Linux server1 2.6.32-358.el6.x86_64#1 SMP
CPU型号：Intel（R）Xeon（R）CPU
E7-4820 @2.00Ghz；...
分类：
系统相关 时间：
2014-05-21 07:32:49
阅读次数：
307
【题解整理】二分题
题目类型：
二分查找；
二分答案。
大致解题思路：
查找注意有序和返回值；
浮点数注意精度；
整数注意返回值，建议另外维护一个变量，用于储存可行解。...
分类：
其他好文 时间：
2014-05-21 06:39:16
阅读次数：
350
