题目：交差字符串。给3个字符串s1, s2, s3，判断s3是不是由s1和s2组成的交叉字符串。
设s1长度为m, s2长度为n，判断 s3[0...m+n-1] 是不是由s1[0...m-1], s2[0...n-1]组成的交叉字符串，假设s1[m-1] == s3[m+n-1]，则只需判断s3[0...m+n-2]是不是由s1[0...m-2], s2[0...n-1]组成的交叉字符串...，依次这样判断下去。从这可以总结，这个问题可以划分为比它小的问题，这里使用动态规划应该比较合适。
dp[i][j]...
分类：
其他好文 时间：
2014-06-16 12:38:58
阅读次数：
166
很久以前的一次面试中，被面试官问到这个问题，由于平时用到的分页方法不多，只从索引、分表、使用子查询精准定位偏移以外，没有使用到其它方法。后来在看其它博客看到了一些不同的方案，也一直没有整理。今天有时间，整理出来，分享给大家。一，最常见MYSQL最基本的分页方式：select
* from conte...
分类：
数据库 时间：
2014-06-16 06:36:15
阅读次数：
267
面试总结
今天去了北京著名IT公司进行PHP程序员的面试。这是人生第一次么，怎么不紧张？我是不是有病。不是，这叫自信呵.
首先是做一些笔试题。
1.mysql数据库索引使用的数据结构？这样做的好处是？
可以参考这篇博文：http://blog.csdn.net/ant_ren/article/details/2932068
2.有两个字符串a和b，判断b字符串是否出现在a中。...
分类：
Web程序 时间：
2014-06-15 19:44:31
阅读次数：
236
旋转数组中的查找。[1, 2, 3, 4, 5, 6]的一个旋转数组为[4, 5, 6, 1, 2, 3]。在旋转数组中寻找一个数。
最直接的方法，一次遍历，时间复杂度O(n)。但是既然是一个部分有序的数组，那么对于有序的部分我们可以想方法用二分查找。这个效率可以提高。
代码：
.......
分类：
其他好文 时间：
2014-06-15 17:33:21
阅读次数：
195
题目
Given a sorted array of integers, find the starting and ending position of a given target value.
解题思路：
查找一个数出现的范围，给一个排好序的数组和一个数，找出这个数在数组中出现的范围。
这个题直接使用一次遍历就可以得到结果，这样的时间复杂度为O(n)。但是对于有序数组我们一般可以使用二分查找可以得到更好的O(logn)的时间复杂度。我们可以使用二分查找找到这个数第一次出现的位置和这个数最后一次出现的位...
分类：
其他好文 时间：
2014-06-15 16:19:16
阅读次数：
237
求子数组之和最大值
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoint;
...
分类：
其他好文 时间：
2014-06-15 09:10:00
阅读次数：
164
一道字符串倒置的题目，不是全部倒置，而是每个单词倒置，单词之间顺序不变。
这道题目应该是很经典的，好多次看到，包含编程珠玑的案例，典型的O(n)算法，每个word倒置，再整个string倒置。
这次要上战场了，却发现C C++的 字符串函数不熟练了，最近写的都是Java，一个Split函数爽到爆，于是决定要吧C C++的常用字符串函数过一遍，
并对各种方法实现，此处总结下Sp...
分类：
编程语言 时间：
2014-06-15 08:54:30
阅读次数：
262
题目
Given a collection of integers that might contain duplicates, S, return all possible subsets.
原题链接（点我）
解题思路
这个题很subsets这个题一样，不过这里允许给出的集合中含有重复元素，对于这个条件之需要加一个判断条件就可以了，其余代码和Subsets都一样。
代码实现.......
分类：
其他好文 时间：
2014-06-15 08:28:53
阅读次数：
166
题目
A message containing letters from A-Z is being encoded to numbers using the following mapping:
原题链接（点我）
解题思路及代码;
解码方法数量问题。英文26个字母对应1到26，给一串数字，问翻译为字母有多少种方法？
这个题第一思路是想到使用组合排列的方法，穷举所有的可能。很好，写出如下代码...
但是提交后出来的结果是超时。
再想想，使用动态规划的方法来做。
对于串s[0...i]的解码数量应该和s[0.....
分类：
其他好文 时间：
2014-06-13 20:44:04
阅读次数：
292
出了份面试题《PHP极客水平测试》，创业公司可以用这个远程笔试啦，先答题，看答案合适了再邀请面试。希望对创业公司有所帮助，欢迎围观提建议哦^_^题目会持续更新。答题地址：http://www.diaochapai.com/survey915595预览：PHP极客水平测试请输入姓名：*(必填,
至少2...
分类：
Web程序 时间：
2014-06-13 19:38:29
阅读次数：
419
