题意:给出n个数,求最大连续的子区间和,并且输出该区间的第一个和最后一个数。 如果所有数都小于0,那么则输出0,第一个数和最后一个数。 看数据k的范围,就知道肯定不能两层for循环来求区间和,O(n^2)的复杂度肯定超时所以这里肯定要求一遍for循环就能知道结果定义区间l和r,sum为目前[l,r] ...
分类:
其他好文 时间:
2017-04-18 16:08:53
阅读次数:
213
Means: 给你一串数列,问你这串数列的子串内没有重合的数,这串子串最大是多少。 Solve: 滑动窗口问题,设置两个指针l , r为起点,如果满足要求r++,不满足的话删除左区间元素,直到r遍历完数列 Code: 1 #include <bits/stdc++.h> 2 using namesp ...
分类:
其他好文 时间:
2017-04-18 16:07:15
阅读次数:
115
最近不同的开发同事由于在代码文件中采用的 换行符 不同,而导致了在git merge代码阶段diff操作时增加了额外的人工判断成本, 如下图 回顾一下 换行符 的几种标准,来源历史就不说了,可以百度一下。 打开任何一个IDE都能看到类似的Code Style设置,Mac(\r) 这种机已经不生产了。 ...
分类:
其他好文 时间:
2017-04-18 15:59:14
阅读次数:
206
题目不严谨啊啊啊啊式子算出来结果是37.975样例输出的是37.98我以为是四舍五入的啊啊啊,所以最后输出的是sum+0.005结果告诉我全部错误啊结果直接保留两位小数就可以了啊啊啊啊 水题也不要这么坑人啊啊啊啊 #include <iostream> #include <algorithm> #i ...
分类:
其他好文 时间:
2017-04-18 15:54:34
阅读次数:
232
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script> window.onload = function(){ var text1 = document.getElementById('text1'); ...
分类:
其他好文 时间:
2017-04-18 15:43:40
阅读次数:
189
打印数据:发现从jsp页面传递的值就失去了+号;代码如下 bookname=夏目友人帐10+67 (1本)) 进行如下替代试试:var bookname=bookname.replace(/\+/g,"%2B"); 如上,成功了!! 成功保存 ...
分类:
其他好文 时间:
2017-04-18 15:39:35
阅读次数:
142
Lily Very friendly cat Molly Loves tuna! ...
分类:
Web程序 时间:
2017-04-18 14:28:09
阅读次数:
181
老师布置了linux实验作业,本身不打算写了,反正也不交实验报告,但刚好项目也需要,所以就研究了makefile。不过还是要批评自己,怎么能这么的颓废呢? 刚开始做的时候出现了这样的错误,代码如下: 经过研究发现是obj-m:=$(TARGET).o这个地方出了错,o被我写成了O。导致找不到文件。细 ...
分类:
其他好文 时间:
2017-04-18 14:22:50
阅读次数:
207