Sun_tester的专栏

转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念    动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略    基本思想与

转自：http://blog.csdn.net/sparkliang/article/details/5279393目录(?)[-]一致性 hash 算法 consistent hashing基本场景hash 算法和单调性consistent hashing 算法的原理环形hash 空间把对象映射到hash 空间把cache 映射到hash 空间把对象映射到ca

乐视笔试题：一个长度大小为n的数组，数组中的每个元素的取值范围在[1,n]，且为正整数。问：如何在时间复杂度为O(n)，空间复杂度为O(1)的条件下，统计数组中不同元素出现的次数。思路：数组按序扫描，通过当前元素的值作为下标，找到下一个元素。最后得到的数组中，下标（因为下标从0开始的，故输出时需要+1）为数组中出现的元素，每个下标对应的值取反输出即是该元素出现的频率。若当前元素小于

题目如下：C. The Child and Toytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn Children's Day, the child

在学习贪心算法和动态规划算法时，我们经常会遇到这么一类题目：给定要找零的钱数，现有数量不限但不同面值的纸币，问最少用几张纸币可以完成找零，此问题又叫最少找零问题。对于最少找零问题，计算机可以用动态规划算法将其轻松解决，这里就不再赘述。但是人脑用动态规划算法解决起来却不易，人更喜欢用贪心算法来计算，那能否用贪心算法来找到最少找零问题的最优解呢？答案是通常情况下不能，特殊情况可以。假定给你无限