题意：给一棵树，两种操作： ADD1: 给u-v路径上所有点加上值k， ADD2：给u-v路径上所有边加上k，初始值都为0，问最后每个点和每条边的值，输出。解法：显然是树链剖分，剖出来如果直接用线段树来区间更新的话会TLE，所以要换一种姿势，有一种树链剖分的经典姿势就是看做树状数组一样，每次加值的时...
分类：
其他 时间：
2014-10-02 11:09:12
收藏：
0 评论：
0 赞：
0 阅读：
303
Suppose a sorted array is rotated at some pivot unknown to you beforehand.ie:0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2you are given a target value to s...
分类：
其他 时间：
2014-10-02 11:18:32
收藏：
0 评论：
0 赞：
0 阅读：
237
public class VisualAccumulator VisualAccumulator() 创建一个累加器 void addDataValue(double val) 添加一个新的数据值 double mean() 所有数据值的平均值 String toString() 对象的字符...
分类：
其他 时间：
2014-10-02 11:12:22
收藏：
0 评论：
0 赞：
0 阅读：
327
近期要使用DBD，于是搜了下相关的资料，先贴个科普性的吧：转自http://www.javaeye.com/topic/202990DB综述DB最初开发的目的是以新的HASH訪问算法来取代旧的hsearch函数和大量的dbm实现（如AT&T的dbm，Berkeley的ndbm，GNU项目的gdbm）...
分类：
数据库技术 时间：
2014-10-02 11:16:42
收藏：
0 评论：
0 赞：
0 阅读：
583
不经意看见dis后的“mod”一词后，瞬间有了思路，点进去看，却发现别人想的和我的不一样——！我是这样想的，利用的是剩余系+欧几里德带余除法的性质。若两者GCD=1,则必有除数和余数GCD=1.于是，求出除数剩余系，再在原位置加上被除数的倍数得到第k个数.#include #include #inc...
分类：
其他 时间：
2014-10-02 11:11:22
收藏：
0 评论：
0 赞：
0 阅读：
258
对于“程序设计”的工作，很多刚開始学习的人的理解就是“写代码”。相同，新手们苦恼的问题是，他们仅仅会“写代码”。当接到一个新的任务，不少人总是在第一时间就爬到键盘上去敲代码。敲着敲着，就把自己绕糊涂了。头晕脑胀地坚持下来，程序能执行，阿弥托佛，赶紧撤。这样做出的程序，并不可靠。 在程序设计中，最重....
分类：
其他 时间：
2014-10-02 11:13:42
收藏：
0 评论：
0 赞：
0 阅读：
220
要想正确理解设计模式，首先必须明白它是为了解决什么问题而提出来的。设计模式学习笔记——Shulin转载请注明出处：http://blog.csdn.net/zhshulin1、概念 工厂模式定义：实例化对象，用工厂方法取代new操作。达到解耦的目的（避免硬编码耦合）。工厂方法模式是类的创建模...
分类：
其他 时间：
2014-10-02 11:12:52
收藏：
0 评论：
0 赞：
0 阅读：
305
?1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374 开始笔记之旅登录微...
分类：
Web开发 时间：
2014-10-02 11:12:03
收藏：
0 评论：
0 赞：
0 阅读：
458
来看使用Action委托的一个实例： static void Main(string[] args) { int i = 0; Action a = () => i++; a(); a(); Console.WriteLine(i); ...
分类：
其他 时间：
2014-10-02 11:11:02
收藏：
0 评论：
0 赞：
0 阅读：
255
最小割Stoer-Wagner算法割：在一个图G（V，E）中V是点集，E是边集。在E中去掉一个边集C使得G（V，E-C）不连通，C就是图G（V，E）的一个割；最小割：在G（V，E）的所有割中，边权总和最小的割就是最小割。求G的任意s-t最小割Min-C（s，t）：设s，t是途中的两个点且边（s，t）...
分类：
其他 时间：
2014-10-02 11:14:33
收藏：
0 评论：
0 赞：
0 阅读：
337
新本本，新系统，还是得把武器给装配好。以下图文记录win7系统下的jdk的安装和配置。1、下载jdk 地址：http://java.sun.com/javase/downloads/index.jsp 作为开发人员，下载JDK，点击 ；选择windows平台，点击下载 ，须要登录一下，就能够下载了。...
分类：
Windows开发 时间：
2014-10-02 11:13:02
收藏：
0 评论：
0 赞：
0 阅读：
354
放假了，老想带家里的老人出去玩了，假期人山人海的，固然是有一定的难度，但是不是假期根本就没时间啊。像我这种没有经验的，非常害怕出游的过程会发生什么情况，害怕处理不了。 有时候真的好想找找有没有针对老...
分类：
其他 时间：
2014-10-02 10:10:34
收藏：
0 评论：
0 赞：
0 阅读：
172
??
1 ip ad
查看网卡编号
2、ifconfig查看网卡信息
3、关闭网卡
4、启动网卡
5、给etho配置临时ip
sudo ifconfig ethoIP地址
6、ping命令
ping [选项]
主机名/IP地址
查看网络上的主机是否在工作。它向该主...
分类：
Web开发 时间：
2014-10-02 10:03:32
收藏：
0 评论：
0 赞：
0 阅读：
384
题目：acdream 1216 Beautiful
People
题意：每个人有两个值，能力值和潜力值，然后要求一个人的这两个值都严格大于第二个人的时候，这两个人才能呆在一块儿，给出许多人的值，求最多有多少个人？
分析：很容易想到是个单调非增模型，如果用O（n*n）的写法的话，会超时！
那么我们就要用二分优化来找。
我们可以先按第一个值 x 从小到大排序，然后按第二个值...
分类：
其他 时间：
2014-10-02 10:10:32
收藏：
0 评论：
0 赞：
0 阅读：
240
题意：求两条路 能从 400.0 -> 789.0 且这两条路不想交（除了端点400，789 ）
求只能走一次的网络流需要用到拆点，
将点i 拆成 i 和 i+n i->i+n的容量为经过的次数 （这题为1 ）
若i 能到达 j 则连接 i+n-> j
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他 时间：
2014-10-02 10:06:42
收藏：
0 评论：
0 赞：
0 阅读：
349
在看APUE习题10.5的时候提示了这篇文章，讲的很清晰，设计也很巧妙，所以把原文放在这里，值得自己去实现。
Title: Implementing Software Timers
By: Don Libes
Originally appeared in the Nov. 1990 "C User's Journal" and is also reprinted as C...
分类：
其他 时间：
2014-10-02 10:11:52
收藏：
0 评论：
0 赞：
0 阅读：
251
M斐波那契数列
题目分析：
M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
算法分析：
经过前面几项的推导，你会发现其中a,b的个数为斐波那契数相同。而我们知道斐波那契数是到20项后就会很大...
分类：
其他 时间：
2014-10-02 10:13:52
收藏：
0 评论：
0 赞：
0 阅读：
250
