输入一个数组，a[i]代表第i个篇论文有a[i]个引用，求n篇论文中引用数大于等于论文数的论文个数，即设当前有x篇论文满足要求，a[i]满足要求的条件是：a[i]>=x+1 递减排序，遍历一遍，当a[i]>=i+1时ans++，否则break，因为a[i]都不满足a[i]>=i+1，再往后遍历，a[ ...
分类：
其他好文 时间：
2016-09-02 13:12:56
阅读次数：
118
完成此类蛇形数组 输入一个数，会输出一个蛇形数组，是n*n型矩阵 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 分析：根据这种矩阵的形式，要用二维数组进行存储，要把二维数组从外到内一层一层剥开，按照上，右，下，左的 ...
分类：
其他好文 时间：
2016-09-02 11:38:45
阅读次数：
113
描述:输入一个数字N（N>0）输出如下结果： 例如：N=3 1 2 3 8 9 4 7 6 5 法一： 法二： ...
分类：
其他好文 时间：
2016-09-02 00:23:04
阅读次数：
171
输入一个数组，其中除了一个元素只出现一次外，其余元素都出现3次，找出只出现一次的元素 一个系列http://www.cnblogs.com/0summer/p/5829973.html 位运算。出现3次的元素，二进制位上的0或1也必然有3次，以二进制位为划分，求每个二进制位中1出现的次数，%3得到的 ...
分类：
其他好文 时间：
2016-09-01 18:24:49
阅读次数：
116
输入一个数组，其中除了两个数只出现一次外，其余的数均出现两次，找出只出现一次的数 一个系列http://www.cnblogs.com/0summer/p/5830714.html 这类题都可用multiset来做，时间ON，不过空间也是ON 既然题目要求空间O1，说明肯定有规律 本题同样位运算，设 ...
分类：
其他好文 时间：
2016-09-01 18:03:40
阅读次数：
172
输入一个数组，a[i]表示第i位置的房子的价值，这些房子围成一个圈，相邻的两个房子不能同时抢，问能抢到的最大的价值 和这些题是一个系列http://blog.csdn.net/ac_0_summer/article/details/52348192 这里围成一个圈，那么对最后一个房子来说： 1.如果 ...
分类：
其他好文 时间：
2016-09-01 14:47:23
阅读次数：
218
输入一个数组，求第k大的数 利用快排，因为快排的每一轮递归使一个元素归位，所以判断当前归位的元素是否是第k个，若是，返回 ...
分类：
其他好文 时间：
2016-09-01 14:36:26
阅读次数：
167
输入一个数组，求连续子数组中乘积最大的 这个和最大连续子数组很相似，但是由于相加和乘积的差异性所有有差别http://www.cnblogs.com/0summer/p/5822908.html 一个数（正数、零、负数）乘以一个负数会变得更小，所以负数对当前元素来说是负影响，但是这个负数可能对于后面 ...
分类：
其他好文 时间：
2016-08-31 20:42:21
阅读次数：
323
输入一个数组，求所有子集 也是选择问题，在上一题的基础上枚举子集长度，然后dfs+回溯选择。同样注意去重 ...
分类：
其他好文 时间：
2016-08-31 00:53:36
阅读次数：
174
最大子串和，输入一个数组，求连续的元素和的最大值 ans保存最大值，sum保存包含当前元素的前一个元素的连续子串的和，如果sum<0说明对当前元素来说是负影响，所以sum=0，然后加到当前元素；如果sum>=0说明是正影响，加到当前元素。更新答案。ON ...
分类：
其他好文 时间：
2016-08-30 19:26:42
阅读次数：
124
