算法题
爱上键盘的小哥哥
这个作者很懒,什么都没留下…
展开
-
落单的数
给出 2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,写一个函数找到这个数字。 挑战: 一次遍历,常数级的额外空间复杂度 格式: 输入行输入一个数组,最后输出出现一次的数字。 样例输入 [ 1,2,2,1,3,4,3 ] 样例输出 4 思路: 异或操作,出现两次的都异或为0,所以遍历一次后,得到的数就是落单数, 如果需要原创 2017-12-23 09:41:49 · 210 阅读 · 0 评论 -
Sunday 算法
背景 Sunday 算法是 Daniel M.Sunday 于 1990 年提出的字符串模式匹配。 其效率在匹配随机的字符串时比其他匹配算法还要更快。Sunday 算法的实现可比 KMP,BM 的实现容易太多。 算法过程 假定主串为 "HERE IS A SIMPLE EXAMPLE",模式串为 "EXAMPLE"。 从头部开始比较,发现不匹配。则 Sunday 算法要求原创 2017-12-23 10:35:08 · 307 阅读 · 0 评论 -
A. Fafa and his Company
Fafa owns a company that works on huge projects. There are n employees in Fafa's company. Whenever the company has a new project to start working on, Fafa has to divide the tasks of this project among...原创 2018-02-20 17:57:07 · 439 阅读 · 0 评论