年糕君の勉强笔记

摘要： 分治 1.分解成规模更小的k的个子问题。 2.子问题之间相互独立。 3.合并后与原问题相同。 Tips：最好子规模大致相同，会使过程更加简单。 大多数情况下，对于分治法的时间复杂度： 1.n=1时，T(n) = O(1); 2.n>1时，T(n) - kT(n/m) + f(n) 如果f(n) = 阅读全文

摘要： #include using namespace std; int a[10]; void quickSort(int left,int right){ int i,j,t,temp; if(left > right) return; temp = a[left]; i = left; j = right; while(i!=... 阅读全文

摘要： #include using namespace std; int a[10]; int temp[10]; void mergeArray(int left,int right,int mid){ int i = left; int j = mid + 1; int k = 0; while( i >n; for(int i=0;i>a[i]; ... 阅读全文

摘要： Reverse Integer Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321 Note:The input is assumed to be a 32-bit si 阅读全文

摘要： 例题1 阶乘函数 一个完整的阶乘函数应该像上面一样写，一般的书都是默认了输入的时候不会输出超过范围的数字，但是我们自己写程序的时候，应该要考虑所有的情况。一个递归应该能让所有输入的值都有一个出口。 所以一般来说，递归应该由三个部分组成：递归体（自己调用自己），递归出口，和容错。 例题2 斐波那契数列 阅读全文

摘要： 描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经 阅读全文

摘要： 描述 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。 输入 第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)接下来是Ｒ行，每 阅读全文

摘要： 描述 转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计 阅读全文

摘要： 描述 小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？（每种书可购买多本） 输入 一个整数 n，代表总共钱数。（0 <= n <= 1000） 输出 一个整数，代表选择方案种类 样例输入 样例输入1：20 样例输入2：15 样例输入3：0 样例输出 阅读全文

摘要： 描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对 阅读全文