其实做起来会感觉很简单，需要注意的是要考虑效率的问题，毕竟可能是很长的字符串数组，所以可以考虑选取所有字符串中最短的那个来首先进行比较，因为最长公共子串肯定不会大于其长度，这样避免了字符串之间长度差异很大造成的效率损失，然后每次比较之后最长公共子串的长度也永远不会大于最短的那个字符串，只会不变或相等，只要遍历字符串数组，挨个对比、更改最短公共字符串记录即可，code如下：...
分类：
其他好文 时间：
2014-06-11 06:58:55
阅读次数：
226
复数：是指能写成如下形式的数a+bi,这里a和b是实数，i是虚数单位， i*i = -1
在复数 a+bi 中
a为复式的实部 ， b为复数的虚部
复数的四则运算:
（a+bi）+ （c+di）= （a+c）+ （b+d）i；
（a+bi）- （c+di） = （a-c） + （b-d）i；
（a+bi）* （c+di） = （ac-bd）+ （ad+bc）i；
（a+b...
分类：
其他好文 时间：
2014-06-10 07:46:55
阅读次数：
237
题目只有简单的一句话，看起来可真简单啊，呵呵，假象。这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么，可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕，会超出时间限制。改善时间效率的思路是参考网上别人代码，将因子不断乘以2（可以通过移位实现，同时结果也从1开始不断移位加倍），然后和被除数比较，等到大于被除数一半了，就从被除数中减去，将因子个数叠加入结果中。然后在剩下的被除数中采用同样的方法减去小于其一半的因子和，循环往复。我在...
分类：
其他好文 时间：
2014-06-10 06:51:06
阅读次数：
209
字典树:
字典树 即Tire树，以一个空的头结点分若干的分支，来存放数据，虽浪费了大量内存，但是查找速度非常快。
匹配 时间复杂度 O（n） n = strlen（a）；
字典树分 3步，建树、插入、查找
当然有时候，建树的选择是很重要的一点，尽量本着少往字典树上添加节点的原则，容易爆！！！
列入下面这题，用m建树，n来查找，即可AC，如果用n来建...
分类：
其他好文 时间：
2014-06-09 23:42:44
阅读次数：
295
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, whe...
分类：
其他好文 时间：
2014-06-09 23:14:45
阅读次数：
264
FastReport是一款优秀的报表控件，由俄罗斯开发，国内有代理商。Qt环境下可实现报表功能的还有一款叫NCReport，也是收费控件，比较来比较去还是觉得前者功能强点。网上讲解此控件在Qt中使用的文章比较少，故在此做下记录：概述：1.
FastReport版本有VCL, .NET, COM/Ac...
分类：
其他好文 时间：
2014-06-09 15:34:10
阅读次数：
973
今天开始刷leetcode上的题，争取校招前刷过一遍，从AC率最高的题目开始刷，不废话了，看题题目：Single
NumberGiven an array of integers, every element appearstwiceexcept for one. Find
that single ...
分类：
其他好文 时间：
2014-06-09 12:57:45
阅读次数：
260
今天在311开了一个集训队的会议，自己也打算不再做下去了，也可以说是压根没怎么做过ACM。在算法学习方面，还是学的比较水的。当然在这里也要感谢一下，带我进入ACM的陈胖子，是一个老乡，当时我也没想要进入ACM，后来整天跟陈胖子还有Lisz混在一起，但是那时候我的能力太弱了，学习了很久才进入了AC.....
分类：
其他好文 时间：
2014-06-08 23:18:06
阅读次数：
189
题目
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321。
解题思路：
颠倒一个整数中数字的位置，哈哈，类似翻转字符串一样，只不过整数需要计算，需要考虑溢出，其他无而。写出代码不难，只是溢出的时候怎么办，我这里是按照返回-1处理的，在leetcode上可以AC。
代码实现：...
分类：
其他好文 时间：
2014-06-08 14:47:58
阅读次数：
257
