Minimum Path Sum：Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along...
分类：
其他好文 时间：
2014-06-22 23:06:39
阅读次数：
290
使用线段树预处理，可以使得查询RMQ时间效率在O(lgn)。
线段树是记录某范围内的最小值。
标准的线段树应用。
Geeks上只有两道线段树的题目了，而且没有讲到pushUp和pushDown操作，只是线段树的入门了。
参考：http://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/
我修改了一下他的程序，使用...
分类：
其他好文 时间：
2014-06-22 18:08:05
阅读次数：
217
Beavergnaw
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6204
Accepted: 4090
Description
When chomping a tree the beaver cuts a very specific shape out o...
分类：
其他好文 时间：
2014-06-22 17:06:55
阅读次数：
233
mysql半同步复制和异步复制的差别如上述架构图所示：在mysql异步复制的情况下，Mysql Master Server将自己的Binary Log通过复制线程传输出去以后，Mysql Master Sever就自动返回数据给客户端，而不管slave上是否接受到了这个二进制日志。在半同步复制的架构下，当master在将自己binlog发给slave上的时候，要确保slave已经接受到了这个二进制...
分类：
数据库 时间：
2014-06-22 17:00:29
阅读次数：
280
平时使用过两种版本控制软件 SVN 和 Git，平心而论，如果纯粹自己使用，那么绝对 Git 更加适合，本地库、远程库、离线工作、强大而灵活的分支、大名鼎鼎的Github， 这些都是选择 Git 的原因。Git 本质上是一套内容寻址文件系统。
从内部来看，Git 是简单的 key-value 数据存储。Git主要包含 3 类对象：blog(对应文件)、tree(对应目录)、commit。每次 Git 提交都会产生一个 commit 对象，并更新有改动的文件所关联的所有 tree 对象。多个 tree 对象一...
分类：
其他好文 时间：
2014-06-22 16:53:50
阅读次数：
166
关于这个题想说一下，刚开始准备按照有一个含有n个数的非递减序列，每个数最大值为m，数字可以重复，有多少种这样的序列，像是一个蛮复杂的排列组合
其实这道题，从left bottom到right up只能向右或者向上，也就是m+n个格子里面取m个格子写右，n个格子写上，就成了个很2的排列组合问题
值得强调的是，这个题求组合数是用分数相乘来求的，怕double丢精度可以末尾+0.5然后转化为long...
分类：
其他好文 时间：
2014-06-22 16:53:21
阅读次数：
135
题目大意：
一棵树上每一个节点都有几个苹果。问在根节点出发，走不大于K步的情况下最多能取多少个苹果。
解题思路：
树形DP，对于每一个子树的根节点src，都有dp[src][i][0],表示从src走i步可以回到src最多能够得到多少苹果。dp[src][i][1]表示从src走i步没有回到src最多能够得到多少苹果。
状态有三种转移方式：
1、用i-j-2步走其他子树回到根节点...
分类：
移动开发 时间：
2014-06-22 15:23:49
阅读次数：
264
题目大意：
给出的东西要求建立一个堆，使得后面的数字满足堆的性质，而且字符串满足搜索序
思路分析：
用线段树的最大询问建树。在建树之前先排序，然后用中序遍历递归输出。
注意输入的时候的技巧。。。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,m...
分类：
其他好文 时间：
2014-06-21 21:38:34
阅读次数：
205
这道题也有点新意，就是需要记录最小值段和最大值段，然后成段更新这个段，而不用没点去更新，达到提高速度的目的。
本题过的人很少，因为大部分都超时了，我严格按照线段树的方法去写，一开始居然也超时。
然后修补了两个地方就过了，具体修改的地方请参看程序。
知道最大值段和最小值段，然后修补一下就能过了。不是特别难的题目。
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-06-21 20:14:04
阅读次数：
230
Divide two integers without using multiplication, division and mod operator.Analysis: 我自己用binary search做老是出TLE的错误，看了网上思路，有了如下方法：long did = dividend, l...
分类：
其他好文 时间：
2014-06-21 16:06:48
阅读次数：
144
