算法
文章平均质量分 56
jecklee
这个作者很懒,什么都没留下…
展开
-
【转】最大和子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
觉得以下文章总结的挺全面,就转过来了。最长公共子串、最长公共子序列、最短编辑距离等动态规划一般是O(m*n)的复杂度,还有0(2*m)的方法。有时间自己写一个。最大和子序列最大和子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,达到最大;而 {5,-6,4,2}的最大子序列是{4,2},它的和是6。转载 2014-03-17 01:22:13 · 1379 阅读 · 0 评论 -
【阿里2013实习笔试】找明星
题目房间里有N-1位群众和1位明星。每位群众都认识该明星,群众之间的认识情况未知,而该明星却不认识任何一位群众。假设你是机器人R2T2,具有问一个人是否认识另一个人的功能,每次耗费时间O(1)。请设计一个最有算法在这N个人中找出该明星,并分析复杂度。(不用写代码,不分析复杂度不得分)解题思路先分析人物的属性。群众 —— 至少认识一个人明星 —— 一个人都不认识,但被所有原创 2014-03-27 15:54:44 · 1343 阅读 · 0 评论 -
不用比较运算符比较两个数的大小
不准在函数体中使用任何比较运算,比如if,for, while等,不准调用任何库函数。基本思路:判断两个数的差值:>=0,则前者大注:a-b可能会溢出,这里没有考虑int max(int a, int b) { int c = a - b; int k = (c >> 31) & 0x1; int max = a - k * c; return max;}原创 2014-04-01 12:59:18 · 3079 阅读 · 0 评论 -
【游戏】2048及各种变种大集合汇总【更新ing~新版Floppy2048 - 恒星聚变版 - 恶搞改数据】
【游戏】2048及各种变种大集合汇总【更新】新版Floopy2048http://flappy2048.com/【更新】恒星聚变版http://newbrict.github.io/Fe26/原创 2014-04-22 13:27:26 · 16567 阅读 · 0 评论 -
【阿里2013实习笔试】n个战士最少通话次数知道全局战况
题目战报交流:战场上不同的位置有N个战士(n>4),每个战士知道当前的一些战况,现在需要这n个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通话的双方知道对方的所有情报,设计算法,使用最少的通话次数,使得战场上的n个士兵知道所有的战况信息,不需要写程序代码,得出最少的通话次数。 解题思路解该题需要两步:1. 汇聚:收集全局信息,集中到一个中心点(实际是两个)原创 2014-03-27 11:29:48 · 840 阅读 · 0 评论