07 2013 档案

• 孩子的岁数
  摘要：【孩子的岁数】问题： 一普查员问一女人，“你有多少个孩子，他们多少岁？”女人回答：“我有三个孩子，他们的岁数相乘是36，岁数相加就等于旁边屋的门牌号码。“普查员立刻走到旁边屋，看了一看，回来说：“我还需要多少资料。”女人回答：“我现在很忙，我最大的孩子正在楼上睡觉。”普查员说：”谢谢，我己知道了。” 问题：那三个孩子的岁数是多少。解答： 36 = 1 × 2 × 2 × 3 × 3，所以所有的可能为 1，1，36；sum = 38 1，2，18；sum = 21 1，3，12；sum = 16 1，4，9；sum = 14 1，6，6；sum = 13 阅读全文
  posted @ 2013-07-17 12:29 Tekkaman 阅读(318) 评论(0) 推荐(0)
• 数组中是否有两个数的和为10
  摘要：【数组中是否有两个数的和为10】 先排序，花费O(N*logN) 再设置2个指针，一个放在Head，一个放在Tail。如果Element[Head] + Element[Tail] 10，则Tail--，如果==10，则找到了。此步花费O(N)。 所以总共花费O(N*logN + N) = O(N*logN) 阅读全文
  posted @ 2013-07-17 11:21 Tekkaman 阅读(323) 评论(0) 推荐(0)
• 1024!末尾有多少个零
  摘要：【1024!末尾有多少个零】 参考：http://blog.csdn.net/cywosp/article/details/6729715 阅读全文
  posted @ 2013-07-16 17:41 Tekkaman 阅读(317) 评论(0) 推荐(0)
• 最小公倍数求法的证明
  摘要：【最小公倍数求法的证明】 假设A、B的最大公约数为X，则A=a1*X, B=b1*X；因为X为最大公约数，所以a1、b1互质。 A、B的最小公倍数实际上为a1*X*b1。由于A*B=a1*x*b1*x，所以[A,B] = A*B/(A,B)。 即，A、B的最小公倍数*最大公约数=A*B。 阅读全文
  posted @ 2013-07-16 16:37 Tekkaman 阅读(784) 评论(0) 推荐(0)
• 欧几里德法求最大公约数
  摘要：【欧几里德法求最大公约数】 欧几里德法也叫辗转相除法。　1、实现int max_gcd(int a, int b){ return b==0 ? a : max_gcd(b, a%b); }　2、假设 a = qb + c，为什么 a&b的公约数会等于 b&c的公约数？ 3、为什么... 阅读全文
  posted @ 2013-07-16 15:27 Tekkaman 阅读(426) 评论(0) 推荐(0)
• 设计一个数据结构，包含两个函数，1.插入一个数字，2.获得中数
  摘要：【设计一个数据结构，包含两个函数，1.插入一个数字，2.获得中数】 设计一个数据结构，包含两个函数，1.插入一个数字，2.获得中数。并估算时间复杂度。解法： 使用大根堆和小根堆存储。 使用大根堆存储较小的一半数字，使用小根堆存储较大的一半数字。 插入数字时，在O(logn)时间内将该数字插入到对应的堆当中。当两边个数差大于1时，从多的一边取头上的数加入另一边，以维持平衡。 获取中数时，在O(1)时间内找到中数。 阅读全文
  posted @ 2013-07-16 12:51 Tekkaman 阅读(343) 评论(0) 推荐(0)
• 数状数组
  摘要：【数状数组】 参考：http://www.cppblog.com/Ylemzy/articles/98322.html 阅读全文
  posted @ 2013-07-16 11:40 Tekkaman 阅读(230) 评论(0) 推荐(0)
• 25匹马，每次能5匹一起跑，选出最快的3匹
  摘要：【25匹马，每次能5匹一起跑，选出最快的3匹】 有25匹马，每次能5匹一起跑，选出最快的3匹最少需要几次？ 我能想到的方法是7次，先分5组比，用去5次，然后每组头名比，用去1次。然后最快组的2号、3号和第二快组的1号、2号，以及第三快组的1号5匹买比赛，选出前2名即可，此处用去1计。所以加起来共计7次。 此法的优化方法才在于最后一次的比较。实际上是一次剪枝，把不可能合格的马提前去除。 阅读全文
  posted @ 2013-07-15 21:14 Tekkaman 阅读(1760) 评论(0) 推荐(0)
• 禁止ImageCapture自动启动
  摘要：【禁止ImageCapture自动启动】 打开ImageCapture，点开左下角菜单，把Connecting this iPhone opens：的内容改为以下选项即可。 阅读全文
  posted @ 2013-07-13 08:24 Tekkaman 阅读(571) 评论(0) 推荐(0)
• SublimeText Videos Notes
  摘要：【SublimeText Videos Notes】Getting Started　1、Hello：https://tutsplus.com/course/improve-workflow-in-sublime-text-2/ 为什么什么要使用Sublime Text: 1）多光标特性。 2）Vintage Mode。（vim模式） 3）fastest。（没有更快的了） 4）coolest。（更有更酷的了） 5）command pallete。（让你更少的使用键盘） 6）plugin。（丰富的插件以及便捷的安装）　2、Installation & Base Setting：htt... 阅读全文
  posted @ 2013-07-11 18:18 Tekkaman 阅读(412) 评论(0) 推荐(0)
• 10G个64bit整数，找出中位数
  摘要：【10G个64bit整数，找出中位数】 题目：在一个文件中有10G个64bit整数，乱序排列，要求找出中位数。内存限制为2G。 解法：内存限制为2G表面上是限制，实际上是一种提示，在提示我们如何利用2G内存来解决这道题。 2G内存可以存放256M个64bit整数。我们可以将64bit的整数空间(2^64)平均分成256M(2^28)个取值范围，每个范围为(2^(64-28))，用2G的内存对每个取值范围内出现整数个数进行统计。这样遍历一遍10G整数后，我们再从头把2G中的数字统计一遍，便知道中数在那个区间内出现，以及这个范围内总共出现了多少个整数，第一轮中，这个区间为2^(64-28... 阅读全文
  posted @ 2013-07-03 23:10 Tekkaman 阅读(439) 评论(0) 推荐(0)
• python初步要点II
  摘要：【python初步要点II】　1、is & is not 操作符用于测试2个对象是否指向同一个对象，即 id(a) == id(b)。　2、整形和字符串对象是不可变对象，python会高效地缓存它们。所以a=1，b=1后，id(a)会等于id(b)　3、被缓存的字符串不会永生不灭。　4、cmp(objc1, objc2)函数用于比较2个对象。　5、type用于返回对象类型，对于实例，返回的是instance。　6、对象的类型是instance　7、python中所有整数都是长整型，所有小数都是双精度。【python初步要点之数字】　1、试图使用一个已被删除的对象引用，，会引发NameE 阅读全文
  posted @ 2013-07-01 19:55 Tekkaman 阅读(520) 评论(0) 推荐(0)
• python初步要点
  摘要：【python初步要点】 #! 用于告诉操作系统去哪里找Python解释器为运行您的程序。　1、print 的输出有以下2种形式，""%()的形式类似于C的printf。 要注意逗号“，”在输出的时候意味着是一个空格。 python3后，print关键字变成了print()函数。　2、ra... 阅读全文
  posted @ 2013-07-01 17:03 Tekkaman 阅读(442) 评论(0) 推荐(0)