09 2017 档案
摘要：好吧，其实我的代码很冗杂 噗 其实也就是链表的基础知识。
阅读全文
摘要：分治 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 样例输出
阅读全文
摘要：描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对
阅读全文
摘要：描述 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足
阅读全文
摘要：描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给
阅读全文
摘要：描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段
阅读全文
摘要：描述 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。 妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1
阅读全文
摘要：描述 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。 输入 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30输出不同的走法数，每
阅读全文
摘要：描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ （用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。 以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出 对输入的每组数据M和N
阅读全文
摘要：alt用于定义元素的替换文本，title用于定义元素的提示文本。 在codepen里面测试，我们可以看到效果图~ 很多设计师习惯混用两个属性，实际上，除了IE浏览器，其他标准浏览器都不支持混用（在codepen中若加只有title属性，可以显示替换文本和提示文本）。 替换文本（Alternate T
阅读全文
摘要：我们在HTML文档书写中，在开头总会添加一句<!DOCTYPE>，我们大概粗略的知道这是用来标识文档类型的。而在老版本的HTML中，如HTML4规范中，需要写： <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http:
阅读全文
摘要：2017/09/06 今天做了7622求排列逆序，半个小时，得到了一个时间超时的结果，但是我不太知道怎么改进了。 代码如下： 思路是把数组排序好，然后每个对应了标记，用过的就把标记设为1，这样再计算。 后来发现，确实要循环很多次，有点耗时间。 然后看看提干，发现有提示说用归并排序，然后我就去查归并排
阅读全文
摘要：描述 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 输入 第一行包含一个整数n，表示数组的大小。n < 100000。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k。k < n。 输出 从大到小输出前k大的数
阅读全文
摘要：描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 5
阅读全文
摘要：描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F & ( F | V
阅读全文
摘要：描述 任何一个正整数都可以用2的幂次方表示。例如： 同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 进一步：7=22+2+20（21用2表示） 所以最后137可表示为： 又如： 所以1315最后可表示为： 输入 一个正整数n（n≤20000）。 输出 一行，符合约定的n
阅读全文
摘要：描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。 输出 输出
阅读全文
摘要：问题描述 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至
阅读全文
