摘要:
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. 从未在纸上或白板上写过代码 这是求职者最容易犯的大错之一。绝大多数编程面试都会安排在纸上或白板上。而与电脑上大量的编码练习相比,绝大多数求职者极少在... 阅读全文