周五讨论会实录
关注
分享
扫一扫
liuxialong
这个作者很懒，什么都没留下…
展开
-
2011-6-24 笔试题讨论
本周主题，分享it面试和笔试题，现收录如下：1、给定一个整数数组，求三个数之和的绝对值最小？首先对数组排序，复杂度为nlgn。然后从1……n每次选取一个数，这里是n个复杂度。每次选取一个数后，再从数组的begin、end开始，相向移动。如果三者之和小于零，则begin++，若大于零，则end--，移动到绝对值不能再小为止。更新min值。这里需要遍历一遍数组，复杂度也为n。因此最后的复杂度为原创 2011-06-25 13:19:00 · 1613 阅读 · 0 评论 -
2011-7-15 讨论会笔记
字符串相关算法：1、KMP算法2、trie树（字典树）3、后缀树4、PAT树5、后缀数组6、LCP原创 2011-07-19 20:46:14 · 910 阅读 · 0 评论