随笔分类 -  算法

小算法汇总
摘要：1. 在字符串1中删除字符串2中存在的字符 算法思想：尽量使用O(n)而不是O(n2), 由于数组的下标和数组的值之间已经有一层映射关系了，因此利用它可以减少一次遍历，可以将O(n2)降为O(n).由于对于任意一个数字x, bitmap[x/8] |= x%8都能唯一表示，因此算法是成立的！ 2. 阅读全文

posted @ 2018-09-11 00:08 Hello-World3 阅读(165) 评论(0) 推荐(0) 编辑

谁是罪犯问题
摘要：1、谁是罪犯问题 一位法官在审理一起盗窃案时，对涉及到的四名嫌疑犯A、B、C、D进行了审问。四人分别供述如下： A：“罪犯在B、C、D三人之中。” B：“我没有作案，是C偷的。” C：“在A和D中间有一个是罪犯。” D：“B说的是事实” 经过充分的调查，证实四人中只有两人说了真话，并且罪犯只有一个。 阅读全文

posted @ 2017-08-21 23:15 Hello-World3 阅读(671) 评论(0) 推荐(0) 编辑

导航