摘要:
编程求解: 输入两个整数 n 和 m,从数列1,2,3…n中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. 分析: 可以使用递归思想, 从第n个数开始找其组合, 1)包括n的所有组合 2)不包括n的所有组合 把所有组合整合起来就OK了。 下面来看具体的实现: #include<i 阅读全文
摘要:
标杆对比(Benchmarking); 多应用服务; 不要在应用服务上保持状态; 无状态; 架构优化; 缓存点击率高的内容; 用测量和检测数据说话,不要猜测; 网页静态化; 权衡缓存的应用; 缓存整个页面; 缓存局部页面; 缓存复杂的数据; 理解MySql查询缓冲; 复制数据库表读操作,不要复制写操 阅读全文
摘要:
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345。 分析: 可以直接使用atoi函数, 但这个题目显然不希望你这么做 我们还是按照常规方法来做,比如整数字符串长度为n= strlen(str)。 最右边的为个数,往左依次是十位,百位等。 右边— 阅读全文
摘要:
使用通项公式的方式,算法复杂度为o(1),应该是最快的。 先看下Fibonacci数列的定义: 使用通项公式的概念,可以得到: 使用矩阵计算可以得到: 计算详细过程,请参考:http://blog.csdn.net/zyearn/article/details/7878657 实现过程如下: #in 阅读全文
摘要:
题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。 当一个数字删除后,从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。 分析: 最初的想法是想设计一个数据结构,实现随机 阅读全文