2014年7月24日
摘要：
1 /* 2 字符串编辑问题，给定一个源字符串和目的字符串，源字符串可以insert，delete，replace，求最少操作使其变成目标字符串，有两种方法，方法一采用 3 动态规划方法，f[i][j]=min{f[i-1][j]+1,f[i+1][j]+1,f[i-1][j-1]+(s[i... 阅读全文
摘要：
1 /* 2 不改变正负号序列，使得负数在正数前面，要求O(n),时间复杂度，O(1)空间复杂度 3 实际情况，很可能做不到，可以用类似快排partition的方法，但是不能保证有序了，保证有序的一个方法是用翻转，例如 4 2,3,4，-1，-2,3，-5，-6——————翻转为2,3,4，-1，... 阅读全文
摘要：
1 /* 2 编程之美题，给定N个数的数组，只能使用乘法，不使用除法，找出N-1个数的乘积最大的一组，有两种方法，方法一：采用两个数组分别保存从左向右 3 和从又向左的两个乘积值，然后在扫描一次，求出最大乘积，空间换时间的方法。 4 方法二：通过分析这些数的性质，看有多少正数，多少负数，多... 阅读全文
摘要：
1 /* 2 A="2,9,-1,3,7,0,8,9,-3",求最大连续乘积子串，有三种方法，方法一：采用动态规划方法，最容易理解，也最容易实现，方法二：同样采用动态规划的 3 思路，但是不用保存两个数组空间。方法三：采用记录最大值，最小值的方法 4 */ 5 6 /* 7 动态规划方法,，两个... 阅读全文
摘要：
/*最短摘要问题，给一定字符串序列 wo,w1,w2,w3,op1,w4,op2,w5,op1,w6,w7,op1,op2，指定关键字符串为op1,op2,求包含关键字的最小字符串序列。常见于搜索引擎的分词，op1,op2这里没有顺序，否则就更复杂了，最短序列为op1,op2。思路：（1)第一次扫描... 阅读全文
摘要：
1 /* 2 atoi算法，要求完美版 3 有两种，一种是用longlong，一种是真用int 4 “” 5 " " 6 “-” 7 “+” 8 “ -23” 9 “ +23” 10 “12a" 11 "abc" 12 越界情况 13 */ 14 #include 15 ... 阅读全文
摘要：
身为程序员，你肯定知道和其他技术工作面试比起来，编程工作的面试流程略有不同。 这篇文章会就你在编程面试中应当避免的 10 个问题展开讨论。 1. 从未在纸上或白板上写过代码 这是求职者最容易犯的大错之一。绝大多数编程面试都会安排在纸上或白板上。而与电脑上大量的编码练习相比，绝大多数求职者极少在... 阅读全文
