二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以...
分类：
其他好文 时间：
2014-06-08 18:07:41
阅读次数：
187
http://poj.org/problem?id=1699
题意：给出n个只含A,C,G,T的字符串，要求能把这n个字符串组合起来的最短长度。
思路：预处理一下，a[i][j]表示将第j个字符串连接到第i个字符串后面增加的长度，那么我们需要找出这样一个序列1,2....n满足a[1][2] + a[2][3] + ...+a[n-1][n]的最小值。DFS就OK了，任选一个字...
分类：
其他好文 时间：
2014-06-08 17:49:21
阅读次数：
199
求连续的k个中最大最小值，k是滑动的，每次滑动一个
用双端队列维护可能的答案值
如果要求最小值，则维护一个单调递增的序列
对一开始的前k个，新加入的如果比队尾的小，则弹出队尾的，直到新加入的比队尾大，加入队尾
从第k+1个到最后一个，按照上述规则，压入新数，然后弹出队首元素（满足队首元素对应原来序列的位置必须在视窗内，否则，继续弹出下一个）
#include
#include
#in...
排序的应用
排序算法有着广泛的应用。
典型的应用有
对名称进行排序
排序MP3音乐文件
显示Google的搜索结果
按标题顺序列出RSS订阅
排序之后下列问题就变得非常简单了
找出中位数
数据库中的二分查找
找出统计数据中的异常值
在邮箱中找出重复的邮件
不是...
分类：
其他好文 时间：
2014-06-08 14:45:20
阅读次数：
197
（1）确定变量和返回值是属于原语（primitive)类型或者可序列化的（Seriailizable)类型。原语类型 都实现了Seriailizable接口。
（2）transient 关键字，告诉JVM不要序列化这个字段。
动态类下载（dynamic class downloading )
代理模式 ：控制对象的访问
代理模式有很多种。如：远程代理，虚拟代理。动态代理（...
分类：
其他好文 时间：
2014-06-08 10:32:05
阅读次数：
245
DS18B20是很常用的数字温度传感器，供电范围为3.0V到5.5V，测温范围为-55~+125℃，在-10~+85℃范围内精度为+-0.5℃，每个器件都有唯一的64为序列号存储在内部存储器中，因此在一根总线上可以挂载多个器件，且独特的单线接口方式，使得DS18B20与微控制器连接时仅需一条口线即可实现微控制器与DS18B20的双向通讯，不过，需要注意的是，DS18B20的中间引脚DQ需要连接一个4.7K欧姆电阻到电源引脚。
在开发板上，我们将DQ引脚连接到引脚B1，开发时我们需要用到OneWire类。E...
分类：
其他好文 时间：
2014-06-08 10:08:40
阅读次数：
320
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1524
Description
给包含n个数的初始序列，A[1], A[2], ...， A[n]。
给q多个操作，操作如下：
1 a b v， 把[a, b] 的值改为v，即A[a] = A[a+1] = ... = A[b]...
分类：
其他好文 时间：
2014-06-08 08:22:06
阅读次数：
216
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4
5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做...
分类：
其他好文 时间：
2014-06-08 06:33:48
阅读次数：
228
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：按字典顺序列出全部子集内容：请写一个程序用字典顺序把一个{1,2,3,4,...,n}集合的全部子集找出来。解答：想必我就不用解释什么是字典顺序了，作为乘虚猿和攻城狮大家应该懂得，无论你懂不懂，反正我懂了！事实上我们能够先列...
分类：
其他好文 时间：
2014-06-07 22:54:48
阅读次数：
248
当我们需要设置单行多列或者多行单列的数据是是 就可以使用列表元素 常见问题解答
我能创建多少个笔记？ 他支持什么样的文件格式？ 我可以与我的...
分类：
其他好文 时间：
2014-06-07 21:09:12
阅读次数：
286
