首先分成一半2^17和2^18，并且把其中一半变成相反数，然后枚举一半二分查找另一半，在找到的位置前后也找找。
这里用到了二级排序，有很多细节要处理，不多说了。
巨坑的一个地方就是，不能用系统的abs，要自己手写，简直坑死。。
#include
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-05-22 12:01:31
阅读次数：
220
查找（一）
我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。
符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也是一项很有挑战性的任务。
我们会用三种经典的数据类型来实现高效的符号表：二叉查找数、红黑树、散列表。
二分查找
我们使用有序数组存...
分类：
其他好文 时间：
2014-05-22 10:33:13
阅读次数：
403
利用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
Java语言的安全性的体现1、严格遵循面向对象的规范。这样封装了数据细节，只提供接口给用户。增加了数据级的安全性。2、无指针运算。java中的操作，除了基本类型都是引用的操作。引用是不能进行增减运算，不能被直接赋予内存地址的，从而增加了内存级的安全性。3、数组边界检查。这样就不会出现C/C++中的缓...
分类：
编程语言 时间：
2014-05-20 08:32:55
阅读次数：
372
