问题：寻找最长公共前缀思路：就是逐一检查每个string中的每一位，碰到不相等的时候，结束；每个string中这一位都相等，加入到common
prefix中~public String longestCommonPrefix(String[] strs) { int ...
分类：
其他好文 时间：
2014-05-19 21:12:05
阅读次数：
292
1、自己不做出点样子，人家想拉你一把都不知你的手在哪里。
2、你若将过去抱的太紧，怎么能腾出手来拥抱现在？ 3、人最值得高兴的事：父母健在、知己两三、盗不走的爱人。其他都是假象，别太计较。
4、时间，让深的东西越来越深，让浅的东西越来越浅。 5、人生中最永恒的幸福就是平凡，最长久的拥有需...
分类：
其他好文 时间：
2014-05-16 06:29:28
阅读次数：
195
最近参加了4、5场面试，总结一下竞聘oracle 开发岗位最长问到哪些问题：
1、delete 与 truncate 区别？
1）truncate 是DDL语句，delete 是DML语句；
2）truncate 速度远快于 delete；
原因是：当我们执行delete操作时所有表数据先被copy到回滚表空间，数据量不同花费时间长短不一。而truncate是直接删除数据不进回滚表...
分类：
数据库 时间：
2014-05-15 23:39:29
阅读次数：
450
题目链接题目意思: 给出两个字符串a, b, 求最长的公共字串c, c是a的后缀,也是b的前缀.
本题没有具体说明哪个字符串是文本串和匹配串, 所以都要考虑思路: 查找的时候, 当文本串结束的时候, 返回匹配串的位置, 即为c的长度.附上代码: 1
/************************...
分类：
其他好文 时间：
2014-05-15 20:50:22
阅读次数：
385
问题描述
最长递增子序列也称 “最长上升子序列”，简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lis=，其中k1
如：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列{ 7, 1, 6, 5, 3, 4, 8 }中，最长递增子序列长度为4，其递增子序列为：1，3，4，8。...
分类：
其他好文 时间：
2014-05-15 15:06:59
阅读次数：
328
题意：给定两个代表数字的链表，每个节点里存放一个digit，数字是逆方向的，将这两个链表相加起来
思路：
1.i, j遍历l1,l2至最长，短的补零
2..设置一个进位变量c, 第i次遍历 l1,l2,c的和除以10进位，mod10留在这一位
3.出循环后还要检查是不是还有进位
复杂度：O(m+n)， 空间O(m+n)...
分类：
其他好文 时间：
2014-05-15 13:38:03
阅读次数：
258
题意：给定两个二进制字符串，返回它们的和
思路：
1.按最长的循环，短的前面补零
2.因为变量少，不用考虑节省空间，定义为int最行了
3.用二进制可能会快一点。不过实现会麻烦一些
复杂度：时间O(m+n)，空间O(m+n)...
分类：
其他好文 时间：
2014-05-15 13:17:22
阅读次数：
222
【题目】
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
【题意】
题意是找出字符串S中最长回文子串，S最长为1000，保证有唯一解
【思路】
原字符串用特殊字符#间隔，如下所示：
#a...
分类：
其他好文 时间：
2014-05-15 03:31:25
阅读次数：
299
http://acm.hdu.edu.cn/showproblem.php?pid=1224
基础的求最长路以及记录路径。感觉dijstra不及spfa好用，wa了两次。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类：
其他好文 时间：
2014-05-14 20:59:54
阅读次数：
295
问题：求字符串中重复出现且长度最长子字符串，要求输出：符合条件子字符串、其重复出现次数、其首字母位置。分析：后缀数组方法求解。python版实现。...
分类：
编程语言 时间：
2014-05-13 11:19:23
阅读次数：
234
