最新消息:

算法

追MM的各种算法

追MM的各种算法

admin 11年前 (2014-04-18) 2568浏览 0评论

动态规划 基本上就是说:你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。因此,该问题适用于聪明的MM,懂得“看一个人,不是看他如何对你,而是看他如何对他...

一个故事告诉你比特币的原理及运作机制

一个故事告诉你比特币的原理及运作机制

admin 11年前 (2014-03-26) 2730浏览 0评论

周末花时间看了一些比特币原理相关的资料,虽然不敢说把每个细节都完全搞懂了,不过整体思路和关键部分的主要原理还是比较明白。写一篇文章分享给大家。这篇文章的定位会比较科普,尽量用类比的方法将比特币的基本原理讲出来。这篇文章不会涉及算法和协议中比较细节的部...

Python 面试题

Python 面试题

admin 11年前 (2014-02-17) 2818浏览 0评论

题目: 有一个长度是101的数组,存有1 ~ 100这100个数字,其中一个是重复的。请设计一个算法找出这个重复的数字 #!/usr/bin/env python #-*- coding:utf-8 -*- arr1 = [5,2,1,9,6,2,8...

缓存算法

缓存算法

admin 11年前 (2013-08-20) 3117浏览 0评论

引言   我们都听过 cache,当你问他们是什么是缓存的时候,他们会给你一个完美的答案,可是他们不知道缓存是怎么构建的,或者没有告诉你应该采用什么标准去选择缓存框架。在这边文章,我们会去讨论缓存,缓存算法,缓存框架以及哪个缓存框架会更好。 面试  ...

二分查找算法的递归实现

二分查找算法的递归实现

admin 12年前 (2013-06-09) 3093浏览 0评论

还有一个典型的递归例子是对已排序数组的二分查找算法。 现在有一个已经排序好的数组,要在这个数组中查找一个元素,以确定它是否在这个数组中,很一般的想法是顺序检查每个元素,看它是否与待查找元素相同。这个方法很容易想到,但它的效率不能让人满意,它的复杂度是...