题意 求n个数字的最大连续和
DP的入门题目 令d[i]表示以第i个数a为右端的最大连续子序列和 那么很容易得出转移方程 d[i]=max(d[i-1]+a,a)
很显然 当第i个数比以第i-1个数为右端的最大和加上第i个数还大的时候 以第i个数为右端的最大和就是第i个数自己了 同时更新左端为自己...
分类：
其他 时间：
2014-08-07 13:23:20
收藏：
0 评论：
0 赞：
0 阅读：
283
开始研究网络流了，看了两个晚上吧，今天总算动手实践一下，有了更深的理解
总结一下：在最大流中，容量与实际流量满足3点：
1.实际流量
2.任意两点之间 ： 流量（a->b）==流量（b->a）
3.流量守恒原则 ：从s流出的流量 == t流入的流量
为什么叫增广路，因为在所有的流量网络中，会存在一个残量，所以在整个残量网络中，找到一个最小值，加到所有的流量线路里，便叫增广...
分类：
其他 时间：
2014-08-07 13:23:10
收藏：
0 评论：
0 赞：
0 阅读：
342
很多线段树的题目看上去都是很裸的，而且线段树的算法也就那么几个。但是想做出一道题，还是没有那么简单的。因为，难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目，以及结合了自己及别人的一些线段树题，其中涵盖了流行OJ的大部分题目。
一、单点跟新|求解区间值
1.hdu1166 敌兵布阵：是一道基础的单点更新，区间求和问题。
2.hdu1754 I Hate I...
分类：
其他 时间：
2014-08-07 13:22:50
收藏：
0 评论：
0 赞：
0 阅读：
324
老罗一直认为自己是乔布斯第二，大概表达的意思是自己很懂产品，而且很多人也信了。其实后来我才发现，并不是这样。之前有一个小伙子写过一篇文章谈产品，说他认为好的产品是知乎什么的，反正是酷炫的小玩意，然后我就教育了他一下，后来他就把文章都改了。
好的产品是什么？不是让人觉得酷炫，而是让人润物细无声的有用和习惯。我跟那个哥们儿说，最牛逼的软件产品我认为是360的开机小助手，你开机速度打败了X...
分类：
移动平台 时间：
2014-08-07 13:22:40
收藏：
0 评论：
0 赞：
0 阅读：
363
Ping是典型的网络工具。Ping能够辨别网络功能的某些状态。这些网络功能的状态是日常网络故障诊断的基础。特别是Ping能够识别连接的二进制状态(也就是是否连通)。但是，这只是能够告知你的网络运行状况的众多行为分析中一个最简单的例子。
假设网络是一个黑匣子，对此你事先一无所知。通过适当地刺激网络和分析网络的反应，正确地应用网络行为分析模型确定这个黑匣子的内部状态。这就使网络工程师和...
分类：
其他 时间：
2014-08-07 13:22:20
收藏：
0 评论：
0 赞：
0 阅读：
410
linux 在批处理中，完整路径有空格的处理方式（加引号）...
分类：
系统服务 时间：
2014-08-07 13:22:10
收藏：
0 评论：
0 赞：
0 阅读：
407
中文题，不解释。
这是我的第一道拓扑排序题，先来讲一下什么是拓扑排序：
拓扑排序其实就是如果要进行某一项活动的时候，它的基础活动要先进行。比如说，学概率论之前必须要学会高等数学，那么高等数学就是学概率论的前提条件，这就牵涉到先后课程怎么学习，就是谁先学谁后学习， 拓扑排序就是解决这类问题的。
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=128...
分类：
其他 时间：
2014-08-07 13:22:01
收藏：
0 评论：
0 赞：
0 阅读：
372
爱丽丝要拍电影，有n部电影，规定爱丽丝第i部电影在每个礼拜只有固定的几天可以拍电影，且只能在前wi个周拍，并且这部电影要拍di天才能结束，问爱丽丝能不能拍完所有的电影
第一行代表有多少组数据，对于每组数据第一行代表有n部电影，接下来2到n+1行，每行代表一个电影，每行9个数，前面7个数，1代表拍，0代表不拍，第8个数代表要拍几天，第9个数代表有几个礼拜时间拍...
分类：
其他 时间：
2014-08-07 13:21:50
收藏：
0 评论：
0 赞：
0 阅读：
182
移动互联网时代已经到来，APP已如天空的繁星，数也数不清。随着手机硬件的不断升级，实现炫酷且流畅的动效不再是遥远的梦想。如果你是APP达人，喜欢试用各种APP，你肯定会发现越来越多的APP开始动效化。
一个真正的美女一定是同时兼具外在美和内在美，评价一段动效也是如此。一段真正“美”的动效需要同时具备两个条件，首先它需要是生动且有趣的，既好看又流畅;再次它不是可有可无的，需要具备优化交互和...
分类：
移动平台 时间：
2014-08-07 13:21:40
收藏：
0 评论：
0 赞：
0 阅读：
452
IDLE(An Integrated DeveLopment Environment for Python)是Python自带的编译器，在初学者，或写小程序，或用于验证的时候，经常用到！如果能熟练掌握其快捷键的话，无疑能提高工作效率。下面汇总下其常用的快捷键:
------------------------------------------
ALT+3 : 多行注释
ALT+4 : 取消多行注释
ALT+P : 翻出上一条命令, 类似于向上的箭头
ALT+N : 翻出下一条命令, 类似于向下的箭...
分类：
其他 时间：
2014-08-07 13:21:30
收藏：
0 评论：
0 赞：
0 阅读：
230
深入理解C++中的mutable关键字
kezunhai@gmail.com
http://blog.csdn.net/kezunhai
关键字mutable是C＋＋中一个不常用的关键字，它的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的...
分类：
编程语言 时间：
2014-08-07 13:21:10
收藏：
0 评论：
0 赞：
0 阅读：
301
这道题就是大数阶乘的另类运用。
直接上代码：
#include
#include
#include
using namespace std;
int dp[1005][1005];
int main()
{
int n, m, a[3], i, j; //数组开到3就是前三位
while(scanf("%d%d", &n, &m), n||m){
memset(...
分类：
其他 时间：
2014-08-07 13:21:00
收藏：
0 评论：
0 赞：
0 阅读：
345
想在美国当程序员？可能没你想象的那么难。就算没钱去正经大学念个计算机科学，也有其他出路。
最近，越来越多的在线学习编程学校在美国火了起来。许多真实的案例都为一些有志于此的人指出了一条光明大道：无论你是想找工作的穷学生，还是想改行的中年危机男，程序员的世界都欢迎你。
“闪电战”编程课程
西雅图的“代码伙伴”（Code Fellows）学校，就非常确信他们能够帮助学生找到工作。他们为学生提供...
分类：
其他 时间：
2014-08-07 13:20:50
收藏：
0 评论：
0 赞：
0 阅读：
305
单词统计的题目，给出一些单词，统计有多少单词在一个文本中出现，最经典的入门题了。
AC自动机的基础：
1 Trie， 以这个数据结构为基础的，不过增加一个fail指针和构造fail的函数
2 KMP，不是直接运用KMP，而是需要KMP的思想，KMP思想都没有的话，理解这个算法会更加吃力的。
注意本题的单词会有重复出现的，一个单词只能统计一次。
搜索了一下网上的题解，发现好多代码都...
分类：
其他 时间：
2014-08-07 13:20:40
收藏：
0 评论：
0 赞：
0 阅读：
408
Memcache自身并没有实现集群功能，如果想用Memcahce实现集群需要借助第三方软件或者自己设计编程实现，这里将采用memagent代理实现，memagent又名magent，大家注意下，不要将这二者当成两种工具...
分类：
其他 时间：
2014-08-07 13:20:20
收藏：
0 评论：
0 赞：
0 阅读：
429
题目大意就是：去一个地方探险，然后给你一些地图描述这个地方，每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的，所以让你求出被描述的地方的总面积。
扫描线的第一道题，想了又想，啸爷还给我讲了讲，终于有点理解了啊。
先说扫描线：书上说扫描线不是一个物体，而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。
这道题目的做法是：离散化x坐标，然后按...
分类：
其他 时间：
2014-08-07 13:20:10
收藏：
0 评论：
0 赞：
0 阅读：
451
在javascript中，可以为某个元素指定事件，指定的方式有以下三种：
1、在html中，使用onclick属性
2、在javascript中，使用onclick属性
3、在javascipt中，使用addEvenListener()方法
三种方法的比较
（1）在第二、三种方法中，可以向函数传入一个event对象，并读取其相应属性，而方法一不可以。
（2）首选第二、三种，第一...
分类：
编程语言 时间：
2014-08-07 13:20:00
收藏：
0 评论：
0 赞：
0 阅读：
298
研究了一上午的Android监听底层事件的机制，总结如下：
内核驱动监听硬件设备的状态和行为，通过uevent机制发送事件给用户空间；
用户空间通过UeventObserver来监听来自内核的uevent，进行处理。
内核空间和用户空间的通信使用了netlink机制。
参考的文章有：
Android使用UeventObserver：
http://blog.csdn.n...
分类：
移动平台 时间：
2014-08-07 13:19:50
收藏：
0 评论：
0 赞：
0 阅读：
441
矩阵快速幂...
分类：
其他 时间：
2014-08-07 13:19:40
收藏：
0 评论：
0 赞：
0 阅读：
276
Nginx不支持对外部程序的调用，所以必须通过FastCGI接口实现对外部程序的调用从而实现对客户端动态页面请求的处理。
CGI的英文全称为Common Gateway Interface(公共网关接口)，是Nginx和动态脚本程序的桥梁，Nginx通过FastCGI接口将动态请求发送给FastCGI，FastCGI中的Wrapper进程生成一个线程，将请求交给脚本解释程序执行，然后...
分类：
Web开发 时间：
2014-08-07 13:19:30
收藏：
0 评论：
0 赞：
0 阅读：
326
