输入一个数组，a[i]表示第i个位置最远能跳的步数，求能否从0跳到n-1 一开始想的深搜，然后发现有贪心的做法，step保存能跳的最远的步数，遍历数组，step--，然后更新step为当前能跳的最远的步数，如果这个步数==0说明跳不了了，false； 如果step+i>=nums.size()-1说 ...
分类：
其他好文 时间：
2016-08-30 19:25:14
阅读次数：
108
输入一个数组，字典序输出所有排列，输入的数组中元素可能有重复。 详细思路看上一篇博文，这里重点说一下去重： 上一篇的去重不完善，思路是完善的，代码不完善，加了一个判断才对，具体看代码注释 ...
分类：
其他好文 时间：
2016-08-30 16:00:58
阅读次数：
108
输入一个数组和target，选择任意个数的元素，求和为target的组合，每个元素可以选择多次 dfs，回溯，因为每个元素可以选择多次，所以向下搜索的时候从当前元素开始 同类题：http://blog.csdn.net/AC_0_summer/article/details/48293581 ...
分类：
其他好文 时间：
2016-08-30 13:26:41
阅读次数：
140
输入一个数组，选择任意个数的元素，求和等于target的所有组合，每个元素只能选择一次，组合不能重复 求组合：先排序，dfs，回溯 去重：把dfs想象成一颗树，同一层如果元素值相同，那么只对第一个元素深搜，其余相同的元素不必深搜，注意是同一层，看代码注释 ...
分类：
其他好文 时间：
2016-08-30 13:24:49
阅读次数：
138
输入一个数组，任选三个数求和，和为0的所有组合，不能重复，即，-1,0,1这样的三元组只能出现一次。 解法：类似两个数求和的方法，先排序，然后首尾指针法，但这里要求三个数，所以还是得遍历一遍，因此第一个数遍历，剩下两个数用首尾指针法，ON^2 对于重复三元组的处理：本来想把所有结果先放入set<no ...
分类：
其他好文 时间：
2016-08-30 01:52:33
阅读次数：
250
将M进制的数X转换为N进制的数输出。 输入的第一行包括两个整数：M和N(2<=M,N<=36)。 下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。 输出X的N进制表示的数。 输入时字母部分为大写，输出时为小写，并且有大数据。 这题初看起来另我头疼，考虑不难但是很 ...
分类：
其他好文 时间：
2016-08-29 22:34:22
阅读次数：
339
输入一个数组，数组中的值代表在数轴的i位置有一个高位height[i]的板子，求两个板子间盛水的最大值。 用两个指针，指向头尾，计算面积，然后移动矮的那个指针，ON ...
分类：
其他好文 时间：
2016-08-29 22:22:05
阅读次数：
156
题目链接： http://codeforces.com/problemset/problem/691/C 题目大意： 输入一个数，把它表示成a·10b形式（aEb）。输出aEb,1<=a<10，b如果为1要省略Eb 题目思路： 【模拟】 如果字符串没有‘.'我就在最后加上一个'.'方便处理。 先把头 ...
分类：
其他好文 时间：
2016-08-28 01:14:01
阅读次数：
183
Python的循环语句有for和while语句，这里讲while语句。 Python中while语句的一般形式： while 条件判断 ： 语句 需要注意冒号和缩进。另外，注意Python中没有do...while循环。 例入：用while计算1到100的总和。 输入一个数字 :1你输入的数字是: ...
分类：
编程语言 时间：
2016-08-22 00:25:45
阅读次数：
409
试题描述 已知一个严格的上升数列a0,a1,a2,a3,a4...an; 请用二分法查找一个数m;输出查找次数 请注意：角标从1开始！ 已知一个严格的上升数列a0,a1,a2,a3,a4...an; 请用二分法查找一个数m;输出查找次数 请注意：角标从1开始！ 输入 一个数n接下来a0,a1,a2, ...
分类：
其他好文 时间：
2016-08-20 15:56:32
阅读次数：
337
