摘要: 编程求解: 输入两个整数 n 和 m,从数列1,2,3…n中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. 分析: 可以使用递归思想, 从第n个数开始找其组合, 1)包括n的所有组合 2)不包括n的所有组合 把所有组合整合起来就OK了。 下面来看具体的实现: #include<i 阅读全文
posted @ 2021-01-30 22:53 天涯学馆 阅读(472) 评论(1) 推荐(0) 编辑
摘要: 标杆对比(Benchmarking); 多应用服务; 不要在应用服务上保持状态; 无状态; 架构优化; 缓存点击率高的内容; 用测量和检测数据说话,不要猜测; 网页静态化; 权衡缓存的应用; 缓存整个页面; 缓存局部页面; 缓存复杂的数据; 理解MySql查询缓冲; 复制数据库表读操作,不要复制写操 阅读全文
posted @ 2021-01-30 22:48 天涯学馆 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345。 分析: 可以直接使用atoi函数, 但这个题目显然不希望你这么做 我们还是按照常规方法来做,比如整数字符串长度为n= strlen(str)。 最右边的为个数,往左依次是十位,百位等。 右边— 阅读全文
posted @ 2021-01-30 22:41 天涯学馆 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 使用通项公式的方式,算法复杂度为o(1),应该是最快的。 先看下Fibonacci数列的定义: 使用通项公式的概念,可以得到: 使用矩阵计算可以得到: 计算详细过程,请参考:http://blog.csdn.net/zyearn/article/details/7878657 实现过程如下: #in 阅读全文
posted @ 2021-01-30 22:38 天涯学馆 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。 当一个数字删除后,从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。 分析: 最初的想法是想设计一个数据结构,实现随机 阅读全文
posted @ 2021-01-30 22:33 天涯学馆 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析: 一般方法是使用每个字符间都比较一次,算法复杂度为o(n^2) 可以使用空间换时间的方法,字符在ASCII码的表示范围内(0~256),使用捅排序思想。 使用int str[256] 表示256个字符在此字符 阅读全文
posted @ 2021-01-29 23:03 天涯学馆 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 例如输入 8 / / 6 10 / / / / 5 7 9 11 输出86 10 5 7 9 11。 #include<iostream> using namespace std; struct BTree{ BTree 阅读全文
posted @ 2021-01-29 23:02 天涯学馆 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。 例如: 8 / / 6 10 // // 5 7 9 11 输出: 8 / / 10 6 // // 11 9 7 5 分析: 可以使用递归思想,BT 阅读全文
posted @ 2021-01-29 23:00 天涯学馆 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 分析: 通过设置数组首尾指针,i = 0, j = len -1, 因为数组是有序的,当array[i] + ar 阅读全文
posted @ 2021-01-29 22:58 天涯学馆 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析: 单链表只能向后遍历,不能向前遍历,尾指针好找,倒数第K个不能从尾指针向前找。 倒的不好找,正的好找,我们只需要知道链表的总长度,就可以知道正数第几个节点(len(list) - k -1)。 实现如下: 阅读全文
posted @ 2021-01-29 22:56 天涯学馆 阅读(77) 评论(0) 推荐(0) 编辑