mietomie-优快云博客

原创【每天一道算法题】国王和囚犯

上一题真心优化不出了的说。。。TAT。。。话说还是最喜欢今天这样的趣味智力题，虽然和算法也没什么大关系哒，很适合消磨时间就是了~ 题目来了~ 国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见看不到，连时间都没法计算，无法获得外界的任何信息。

2013-01-11 00:08:18 1176

原创【每天一道算法题】心情完全是-|sinx|状的正弦函数思密达托腮。。。

这两天木有做题却存了几题，挑了一个看起来最有乐趣的~ 烦躁的时候做个题能平静下来，是不是有点变态= = 这是一道微策略的笔试题：输入一个数字组成的字符串，插入+，-或者空格，使得表达式结果为0 比如 123可以插入成 1+2-3 或者173956插入成 1 7+3 9-5 6 写出递归和非递归版本思路：看了题的第一感觉，感觉应该类似三叉树的搜索，用

2013-01-07 01:24:26 752

原创【每天一道算法题】恍如隔世

时间过得真是好快，过了怎样的一年半一言难尽又到了找暑假实习的时候，翻出这个博客作为午夜余兴今天找了这么一个题，不知道这赶脚像是高中数学题的题目还算不算算法题，哈哈给你这么个数列 112123123412345123456123456712345678123456789123456789101234567891011... 看出规律了吗这个数列是由下列数列串合而成： 1

2013-01-02 01:35:07 772

原创【每天一道算法题】一串口爱的小猫咪

昨天西瓜+girlsnight 度过了非常废号的一天。。今天蝴蝶效应+豪味道鸡排，又是超美好的一天。。。俺回来了。。。前天的题目，答案是这样的：第一遍扫描，将所有数加和，得到缺少的两个数之和，将之除以二求其平均数。第二遍扫描，将平均数以下和平均数以上的数分别求和，这样就能找到少了那两个啦。不过这样做需要扫描两次，中哥说原题要求扫描一次。。有什么办法捏？今天的题目。

2011-06-15 00:48:00 771

原创【每天一道算法题】GOOGLE的服务器

这是第一道让我印象超深刻的算法题，不过某中已经略有点老年人的特征了。。又拿来给我做不过这是今天的热身题 GOOGLE的数据都放在服务器中，为了防止出现差错，采用完全备份，就是说每一份数据都存有2份。假设每一份数据的长度都是一样的。现在有一份数据丢失了，请问要如何恢复呢~ 我当时怎么都

2011-06-12 22:13:00 1437 3

原创【每天一道算法题】组成最大的数字

终于答辩完了啊今天开始就搬到这里了请多关照~喵~今天的题目从题目上看来真的是毫无乐趣啊。。没有小朋友这种情节就没有动力了阿鲁就是有一堆数字，问，怎样组成最大的数字。如： 1 2 3最大可以组成321。12 3最大可以组成312。哎呀，【中哥】的答案比较没劲呀：对所有数字排序，复杂度是nlogn，每两个数字比较的时候需要的复杂度是k，k是最大的位数，所以总的复杂

2011-06-11 21:45:00 2154 25