题意：寻找子数组的和最大。 思路：设置dp数组来保存到第i位的最大和。 判断第i-1位的正负，若dp[i-1]<0 则 dp[i] = nums[i]; 若 dp[i-1] > 0 则 dp[i] = dp[i-1] +nums[i]; 最后用 max_num = max(max_num, dp[i ...
分类：
其他好文 时间：
2019-05-31 23:31:27
阅读次数：
120
字符串转换整数 (atoi) java实现 C++实现 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的 ...
分类：
编程语言 时间：
2019-05-31 01:17:12
阅读次数：
128
优先队列 + 思维 不然想到肯定是先杀能杀的，这样攻击力就会越来越高，杀的也就越多。 所以可以开k个优先队列，每一个属性属于一个队列，一开始把所有怪放进第一个队列里，满足击杀条件就一次往之后的队列扔。 当扔到第k个队列时，如果能击杀，就可以击杀了。 这样能在最短的时间内统计能够击杀的数量。。 inc ...
分类：
其他好文 时间：
2019-05-30 17:33:52
阅读次数：
116
对于每一个元素，预处理出它作为最小值，两边可以作用到的最大位置。比如下标∈[0,8]的这个数组：1 8 6 2 5 4 3 8 7，1可以作用到所有区间，2可以作用到区间[1,8]，第一个8可以作用到[1,7]。也就是说从两边分别找到第一个大于等于这个元素的位置，然后标记，其实就是找最宽的区间长度。 ...
分类：
其他好文 时间：
2019-05-29 23:36:54
阅读次数：
148
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... public class Demo01 { public clas ...
分类：
编程语言 时间：
2019-05-29 19:38:53
阅读次数：
121
遇到的问题： 在一次性能测试中，我是把生成的测试结果（.jtl格式的文件）传回到我的电脑，然后用jmeter来打开的， 然后测试进行到第二天，我再次打开同一个jtl文件时，发现跟昨天显示的数据不一样了， 1.昨天打开，总的Samples为58919， 2.今天再次打开同一个文件，总的Samples为 ...
分类：
其他好文 时间：
2019-05-29 16:43:20
阅读次数：
770
思路很简单，关键怎么把代码写得干净 去掉尾部所有空格" "，然后找到第一个" "，返回它到尾部的长度即可 可以用trim()去掉首尾空格，也可以自己写一个while 可以用lastIndexOf()从后面找第一个" "，也可以自己写while ...
分类：
其他好文 时间：
2019-05-29 09:11:46
阅读次数：
82
输入包含多组测试数据。每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符C(只取‘Q’或‘U’)，和两个 ...
分类：
其他好文 时间：
2019-05-28 18:35:57
阅读次数：
107
题目 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 代码： 结果： ...
分类：
编程语言 时间：
2019-05-27 15:05:06
阅读次数：
622
/** 正常的二维搜索估计要超时，本题沿着对角线搜索，然后找到第一个大于目标数字的坐标（x，y）然后搜索（>x,y）子区域； 矩阵size() 为m,n；当i>=m时更新i=m,同理j>=n时，j=n；当j和i同时为n,m时还没找到目标数则return； **/ class Solution { p... ...
分类：
其他好文 时间：
2019-05-27 13:41:55
阅读次数：
113
