//a[i][j] 表示花j天做第i件事得到的收获
//m天时间得到的最大收获
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
int dp[maxn] ;
int a[maxn][maxn] ;
int main()
{
int n , m...
分类：
其他好文 时间：
2015-07-30 21:26:01
阅读次数：
119
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined
between two node...
分类：
其他好文 时间：
2015-07-30 21:23:33
阅读次数：
104
二分查找二分查找的前提是数组必须有序。这个算法据某本说，百分之九十的都会写错。编写程序需要注意的是
非法输入
尽量使用迭代，因为如果数组很大的话，递归有可能是栈溢出
循环判断条件
注意mid的求值方法，mid = ((right - left) >> 1) + left ;可以防止两个整型值相加时溢出。并注意>>运算符优先级低于+ - * / %,所以要对左移右移加括号。如果没有加括号，得出的答案是...
分类：
其他好文 时间：
2015-07-30 21:24:34
阅读次数：
140
阻塞IO模型
阻塞IO是最通用的IO，使用这种IO接受数据时，在数据没有到来之前程序会一直等待。
非阻塞IO
当把套接字设置成非阻塞IO时，则对于每次请求，内核都不会阻塞，会立即返回。当没有数据时，会返回一个错误。
IO复用
使用IO复用的可以在等待的时候假如超时时间，当超时时间没有到达的时候情况与阻塞IO是一样的，当时间到达，但是没有数据是，系统会自动返回，不在等待。s...
分类：
其他好文 时间：
2015-07-30 21:25:39
阅读次数：
132
最近用到STM32的CRC32模块,看一下官网的Lib,感觉用起来十分简单.但是,你会发现直接使用起来会出现,与很多在线CRC32的网站或者PC端的CRC32校验工具计算结果不一致！
简直就是无语......
搜索了一下,在21IC的论坛上面有关使用STM32的CRC32的大讨论,不过是09年的帖子.主要定论是STM32的CRC32与目前大多数的PC端软件使用的一些数据顺序及方法不一致.这里主...
分类：
其他好文 时间：
2015-07-30 21:23:12
阅读次数：
156
笔者最近遇到一个非常有意思的bug，贴出来和大家分享下。
那是一个温暖的早晨，阳光晒的人很舒服。一封bug邮件像一片叶子飘到我的邮箱。一番交流，笔者确认负责的Widget开关在Android5.0以上系统没有作用。相信很多做过移动网络开关的朋友都知道，在ConnectivityManager中有两个方法setMobileDataEnabled和getMobileDataEnabled通过反射来控制...
分类：
移动开发 时间：
2015-07-30 21:24:19
阅读次数：
178
Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 11682
Accepted: 3653
Case Time Limit: 2000MS
Description
N children are si...
分类：
其他好文 时间：
2015-07-30 21:22:23
阅读次数：
103
一. 读取中文的路径的图像使用Opencv错误的读法如下： int main()
{
Mat img = imread("E:\示例图片/1.jpg");
namedWindow("实例");
imshow("实例",img);
waitKey();
}将会产生如下错误正确的读法如下：
在读取图像的时候加入两个头文件:#include
#include <q...
分类：
其他好文 时间：
2015-07-30 21:22:05
阅读次数：
373
在开发过程中有时候利用一些小技巧就可以大大提高编码效率。下面介绍一种复用代码片段的小技巧。
先举个例子，我们在开发的过程中，输入if，选择ifelse后回车，就会出现下面的代码
这个其实就是系统给我们定义好的代码片段，这个可以快速完成我们想要的代码片段，从而大大提升了我们的编程效率。
其实我们自己也可以将常用的代码片段整理出来，实现这个效果的。步骤如下：
...
分类：
其他好文 时间：
2015-07-30 21:23:57
阅读次数：
107
当鼠标移动的时候，停止自动切换，当鼠标移除的时候继续自动切换
代码如下：
无标题文档
*{margin:0;padding:0}
.notice{
height:98px;
width:298px;
border:1px solid #eee;
overflow:hidden;
}
.notice-tit{
height:27px;
position:relati...
分类：
其他好文 时间：
2015-07-30 21:23:29
阅读次数：
90
一个简单的画板，可以绘制，可以选择颜色，可以保存。 当然了这种工具一般常用的通讯软件都是会有的，比如QQ， 飞秋等
其中我们必须监听手指的触摸事件，手指的触摸事件就分为3种： 按下，抬起，移动。 通常我们只需要关系按下的时候，然后就是整个手指滑动的过程。然后将手指滑动的过程绘制为不同的直线。当然也可以设置绘制的颜色，绘制直线的宽度等。
public class MainActivity...
分类：
移动开发 时间：
2015-07-30 21:22:29
阅读次数：
188
除法表达式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为1.
输入首先输...
分类：
其他好文 时间：
2015-07-30 21:22:47
阅读次数：
150
观察者模式:
定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新.
何时使用观察者模式
(1):
对一个对象的改变需要同时改变其他对象,而不知道具体有多少对象有待改变
(2): 一个对象必须通知其他对象,而他又不需要知道其他对象是什么.
(3): 有两种抽象类型相互依赖,将他们封装在各自的对象中,就可以对他们单独进行改变和...
分类：
移动开发 时间：
2015-07-30 21:21:31
阅读次数：
137
1、错误描述java.lang.NumberFormatException: For input string: ""
at java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
at java.lang.Long.parseLong(Long.java:453)
at java.lang....
分类：
编程语言 时间：
2015-07-30 21:24:10
阅读次数：
223
在编写网络爬虫时，HttpWebRequest几乎可以完成绝大多数网站的抓取，为了更好的使用这一技术，我将常用的几个功能进行了封装，以方便调用。这个类已经在多个项目中得到使用，主要解决了Cookies相关的一些问题；如果有其它方面的问题可以提出来，我会进一步完善。
分类：
Web程序 时间：
2015-07-30 21:20:43
阅读次数：
221
http://acm.hdu.edu.cn/showproblem.php?pid=5327OlympiadTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submissio...
分类：
其他好文 时间：
2015-07-30 21:21:49
阅读次数：
94
CSS的inline-block属性
分类：
Web程序 时间：
2015-07-30 21:20:39
阅读次数：
139
