欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-04-07 09:49:42
阅读次数：
116
问题描述
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。
注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数。
输入样例
5
7
3 8
8 1 0
2 7...
分类：
其他好文 时间：
2015-04-07 09:48:31
阅读次数：
115
题意：有一个行r，列c的矩阵的初始值都为0，然后有三种操作，子矩阵(x1，y1，x2，y2)全部元素都增加v或置为v，或者查询这个子矩阵的元素和、最大值、最小值。
题解：区间修改模板题，把每行当做一个线段树。
#include
#include
#include
using namespace std;
const int N = 50000 * 4;
const int INF =...
分类：
其他好文 时间：
2015-04-07 09:49:28
阅读次数：
116
题目描述 Description
对于一个递归函数w(a,b,c)
如果a
如果a>20 or b>20 or c>20就返回w(20,20,20)
如果a
其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)
这是个简单的递归函数，但实现起来可能会有些问题。当a,b,c均为15时，调用的次数将非常的多...
分类：
其他好文 时间：
2015-04-07 09:50:00
阅读次数：
143
字符消除，正好简单复习一下，c++中的容器。容器使用起来还是比较方便的，包括string类型，代码还是要经常写写，才知道自己那些地方有问题。include...
分类：
其他好文 时间：
2015-04-07 09:48:17
阅读次数：
114
1004 - Monkey Banana Problem
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
You are in the world of mathematics to solve the gre...
分类：
其他好文 时间：
2015-04-07 09:47:46
阅读次数：
134
1047 - Neighbor House
PDF (English)
Statistics
Forum
Time Limit: 0.5 second(s)
Memory Limit: 32 MB
The people of Mohammadpur have decided to paint each ofth...
分类：
其他好文 时间：
2015-04-07 09:46:45
阅读次数：
116
题目大意给出一个字符串，求出这个字符串的最长回文子串。思路前来学习著名的Manacher算法。
这是一个线性时间求出回文子串的算法。具体来说，对于我们弄出的一个回文串，它对于后面的串并不是，没有用的，因为它的左右两侧是相同的，那么自然可以用左边的信息去更新右边。
设p[i]p[i]为第ii个字符的回文半径，_max\_max为max{p[i]+i}max\{p[i] + i\}，也就是最远可以更...
分类：
其他好文 时间：
2015-04-07 09:47:35
阅读次数：
119
第一讲：线性回归
Supervised Learning
首先给出一些基本定义，x(i)x^{(i)} 表示输入变量或者输入特征，y(i)y^{(i)} 表示输出变量或者目标值。(x(i),y(i)(x^{(i)}, y^{(i}) 称为一对样本，一组样本
{(x(i),y(i));i=1,2,...,m}\{(x^{(i)}, y^{(i)}); i=1,2,...,m\} 称为训练集，其...
分类：
其他好文 时间：
2015-04-07 09:47:56
阅读次数：
102
hive的变量传递设置今天同事在oozie的workflow中执行一个hive查询，但是直接就报异常：Variable substitution depth too large:40，从网上查询可知，可以确认是由于语句中使用了过多的变量导致，在hive以前的版本中，这个限制是写死的40个，查询Hive的最新的原代码，虽然判断的位置的提示信息已经变化，但是原理一样...
分类：
其他好文 时间：
2015-04-07 09:48:14
阅读次数：
192
log4j是一个优秀的日志组件，基本上所有的java开发项目都会用到它。下面将自己学习的一些心得总结一下，方便以后学习。
log4j在项目中都不会单独使用，至少是我写过的java项目中没有。一般来说log4j是和commons-logging组件一同使用。
commons-logging和log4j的关系就像是jdbc和mysql数据库一样，一个是工厂方法，一个是具体的实现，好处：1，逻辑代...
分类：
其他好文 时间：
2015-04-07 09:49:21
阅读次数：
128
“这孩子啊，如果能定下心来，成绩肯定可以更好”，这是从小学到高中一直跟随着我的评语。从小到大我相对叛逆，几乎所有“坏学生”的事情我都做过了 ，但我的学习成绩还能保持中上水平。给人的感觉就是有点小聪明。现在回想起来，当初如果我真的能定下心来，用心地背诵课文，坚持每天朗读英语单词，我的成绩真的会更好吗？那时候的我，真心讨厌读书。不过可能男生的原因，比较喜欢逻辑性的东西，所以在理科方面还算比较好，因为不...
分类：
其他好文 时间：
2015-04-07 09:46:45
阅读次数：
107
QTcpSocket获取ip地址的一点小bug...
分类：
其他好文 时间：
2015-04-07 09:47:35
阅读次数：
482
题目：Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
...
分类：
其他好文 时间：
2015-04-07 09:47:14
阅读次数：
130
