一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是O（n），空间复杂度是O（1）.例如：输入{2,7,3,10,3,2,5,5}
， 输出 7 和 10 。大家首先想到的是顺序扫描法，但是这种方法的时间复杂度是O（n2）。接着大家又会考虑用哈希表的...
分类：
其他好文 时间：
2014-05-24 01:10:20
阅读次数：
286
InnoDBRecord, Gap, and Next-Key
Locks考虑到翻译准确性，对于某些特殊名称不做翻译，以免误导；InnoDBhas several types of record-level locks
including record locks, gap locks, and n...
分类：
数据库 时间：
2014-05-23 23:19:29
阅读次数：
683
舵机的控制信号，对于脉宽调制信号的脉宽变换，常用的一种方法是采用调制信号获取有源滤波后的直流电压，但是需要50Hz(周期是20ms)的信号，这对运放器件的选择有较高要求，从电路体积和功耗考虑也不易采用。5mV以上的控制电压的变化就会引起舵机的抖动，对于机载的测控系统而言，电源和其他器件的信号噪声.....
分类：
其他好文 时间：
2014-05-23 23:10:10
阅读次数：
304
#includeusing namespace std;class node{public:
node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful
this ;node* cr...
分类：
其他好文 时间：
2014-05-23 23:03:01
阅读次数：
301
做网站的时候，因为网站最初设计的时候，没有考虑那么多， 设定了gb2312 的简体中文
作为网站编码。作为中文用gb2312的编码属很正常的事件了，建站起来也没有什么大问题，包括自己编写JS
Ajax也不会产生乱码问题随着Jquery的流行，我也渐渐喜欢Jquery操作DOM的方法，后来把Jquer...
分类：
Web程序 时间：
2014-05-23 12:26:07
阅读次数：
480
本文以主流的DIB 格式演示了DIB的读入、保存和显示，没有考虑兼容情况且减少了错误处理，演示的代码在大部分情况下是适用的，只是为了起抛砖引玉的作用。关于DIB的详细描述当推Petzold的《Windows 程序设计》的“与设备无关的位图”一章，这一章描述非常详细，但是个别地方有些晦涩，结合本文来看可以加深理解。...
UVA 10237 - Bishops
题目链接
题意：问一个n * n棋盘能放k个主教（攻击斜线）的方案数。
思路：递推，首先考虑一个问题，在一个n?n棋盘上，放k个车的方案数。
那么设dp[i][j]为i行用了j个车的方案数，由于每行只能放一个车，那么考虑i行放不放车，如果放车，那么能放的位置有n?(j?1)个位置，为dp[i?1][j?1]?(n?(j?1))。
如果不放那...
分类：
其他好文 时间：
2014-05-22 07:57:05
阅读次数：
148
和其他的DP帖子只是灌输思考之后的结果不同，这篇是DP算法的自我体会，应该是设计DP算法的思考过程。
斯以为，这才是拿到一问题，从思考到解决最精华的部分：）
犹记得第一次看到算法导论上拿最长与最短路径来说明DP中最优子结构证明过程的一个细节的时候，心里激动不已，国内的教材完全不考虑这个，而是把伟人思考之后的东西呈现给新人。
我第一看到，心想，这就是我要的东西，包括之前的loop in...
分类：
其他好文 时间：
2014-05-20 15:40:21
阅读次数：
215
html5 audio 给博客 网页加背景音乐 可以加上个按钮或者链接
让其可停止或暂停下面代码只是暂停 可以弄成暂停 播放两种状态切换。。可以考虑换成a标签停止
分类：
Web程序 时间：
2014-05-20 10:12:19
阅读次数：
488
实例比较6种白盒测试语句覆盖判定覆盖或分支覆盖条件覆盖判定/条件覆盖多重条件覆盖路径覆盖MK2方法：强烈推荐：多重条件覆盖如果程序模块中没有循环，可以考虑路径覆盖例子：
public void foo(int a, int b, int x) { if (a > 1 && b == 0) { x.....
分类：
其他好文 时间：
2014-05-20 09:08:21
阅读次数：
306
