题意：
给出一个n个结点，n-1条边的链，边权初始为0；
m次操作，操作有两种：
1. C:区间[l,r]的边权加上或减去一个数；
2. Q:查询区间随机取不相同两点之间的期望长度；
题解：
区间加减之类的东西显然是线段树的应用，恰巧这道题就在链上；
主要这题还是维护第二问的东西；
区间[l,r]的选路方式共有(r-l+1)*(r-l)/2这些种，那么只要求出所有路径总长度...
分类：
其他好文 时间：
2015-08-17 23:43:21
阅读次数：
117
题意:
n,a,b,k(2?≤?n?≤?5000,1?≤?k?≤?5000,1?≤?a,?b?≤?n,a?≠?b).n, a, b, k (2?≤?n?≤?5000, 1?≤?k?≤?5000, 1?≤?a,?b?≤?n, a?≠?b).四个数.1到n的数,顺序排列,其实位置人在a位置而中心位置在b,人每次只能走一个点走动的距离必须小于|b?a||b - a|,人走k步之后停止,问人一共有多少种走...
分类：
其他好文 时间：
2015-08-17 23:45:02
阅读次数：
175
1，30分钟K线图分析 KDJ指标分析显示：J线突破KD线在强势区域，而且攻击线突破操盘线向上突破，处于看多状态。 MACD指标分析显示：绿柱子变短并且出现红柱子，表示看多，与均线系统共振。 MTMTM指标分析：MTM与MTMTM’如胶似漆，处于纠缠状态，趋势不太明朗。 30分钟线分析明天，大盘走势平开，震荡上升，可以持股观望或者逢高减仓，适合做T，不适合补仓。 2, 60分钟线分析处于相...
分类：
其他好文 时间：
2015-08-17 23:42:45
阅读次数：
267
我们在上一篇博客中讲到了如何搭建一个Hibernate框架， 提到Hibernate我们就不得不说他的三大对象，Configuration，SessionFactory ， Session 。下边我们就分别来解释一下这三大对象！...
分类：
Web程序 时间：
2015-08-17 23:45:15
阅读次数：
121
wince系统中对nand坏块的修正
产生坏块的原因是因为NANDFlash的工艺不能保证NAND的Memory Array在其生命周期中保持性能的可靠，所以，在NAND
的生产中及使用过程中会产生坏块。
一、坏块的具体表现：
当编程/擦除这个块时，不能将某些位拉高，这会造成Page Program和Block Erase操作时的错误，相应地反映到
Status Register的...
#include
#define pi 3.14
using namespace std;
class myCircle {
// 修饰的属性和方法只能在类的内部访问，不能在类的外部访问
private:
int m_r;
double m_s;
// 修饰的属性和方法可以在类的内部访问，也可以在类的外部访问
public:
int getR(){
return m_r;
}...
分类：
其他好文 时间：
2015-08-17 23:43:56
阅读次数：
153
15. 蛤蟆的数据结构进阶十五排序实现之堆排序
本篇名言：“谁要是游戏人生 ,
他就一事无成 ; 谁不能主宰自己 ,
永远是一个奴隶。--
歌德”
继续来看下堆排序。
欢迎转载，转载请标明出处：
1. 堆排序
堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索...
分类：
编程语言 时间：
2015-08-17 23:42:25
阅读次数：
210
链接
题解:www.cygmasot.com/index.php/2015/08/17/hdu_3970
给定n
求连续整数[0,n), 中任意选一些数使得选出的数和为n的倍数的方法数
。。。并不会如何递推。。
思路:
然后这是公式：点击打开链接
a(n) = 1/n * sum_{d divides n and d is odd} 2^(n/d) * phi(...
分类：
其他好文 时间：
2015-08-17 23:44:55
阅读次数：
118
1、构建MAC地址表交换机技术在转发数据前必须知道它的每一个端口所连接的主机的MAC地址，构建出一个MAC地址表。当交换机从某个端口收到数据帧后，读取数据帧中封装的目的地MAC地址信息，然后查阅事先构建的MAC地址表，找出和目的地地址相对应的端口，从该端口把数据转发出去，其他端口则不受影响，这样避免了与其它端口上的数据发生碰撞。因此构建MAC地址表是交换机的首要工作。下面举例说明交换机建立地址表的过...
分类：
系统相关 时间：
2015-08-17 23:42:38
阅读次数：
232
前言
本文将介绍以下几点内容：
1.Tomcat的配置过程
2.启动startup过程中遇到的问题的解决
3.如果遇到本文中没有提到的问题如何解决
配置
计算机右击->属性->高级系统设置->高级->环境变量
1.JAVA环境变量（下载安装JDK的过程省略）新建系统变量JAVA_HOME
变量值为你的JDK安装...
分类：
其他好文 时间：
2015-08-17 23:42:57
阅读次数：
237
2.2探索循环（Exploration Loop）
探索循环描述分析师同一个可视化分析系统进行一系列互动行为（Action），如数据准备、建立模型、操控可视化结果等，观察和探索由此产生的反馈，并获得发现（Finding）。分析师的行为应当遵循分析的目标而展开。
2.2.1行为（Action）
Actions可能考虑一方面用户不同的目标和任务，另一方面交互的可视化。根据最近交互分类。
...
分类：
其他好文 时间：
2015-08-17 23:44:34
阅读次数：
156
传送门
题目大意:
定义只含有数字8的数为幸运数
给定正整数L，求L的所有倍数中最小的幸运数
算法思路：
设最终答案为x个8，则x满足(10x-1)*8/9≡0 (mod L)
化简：10x≡1 (mod n)，其中n=9L/gcd(9L,8)
这是一个离散对数的问题，求解方法如下：
若gcd(10,n)>1，无解
若gcd(10,n)=1，由欧拉定理：10?(n)≡1 (mod...
分类：
其他好文 时间：
2015-08-17 23:42:27
阅读次数：
131
因为UNIX和Win的socket大同小异，为了方便和大众化，这里先介绍Winsock编程。
socket 网络编程的难点在入门的时候就是对基本函数的了解和使用，因为这些函数的结构往往比较复杂，参数大部分都是结构体，令人难以记忆和理解。
但是一旦我们知道这些函数包括其参数的具体含义，socket网络编程也就变得不是那么复杂。这里不赘述 具体函数的详细含义，网络上有很多的文章，同时笔者建议大家参...
分类：
其他好文 时间：
2015-08-17 23:44:08
阅读次数：
134
Centos6.5 storm单机安装本篇幅讲述Twitter Storm安装配置，也作为自己的笔记。
storm的官方安装说明（e文）：https://github.com/nathanmarz/storm/wiki/Setting-up-a-Storm-cluster
storm的安装分为单机版和集群版，只是配置稍微有点区别，大致一样。
要使用storm首先要安装以下工具：
python...
分类：
其他好文 时间：
2015-08-17 23:41:30
阅读次数：
437
内部类分类：
成员内部类:在成员位置声明的类,叫成员内部类.
局部内部类：在局部变量定义的类,叫局部内部类.
1.成员内部类：
非静态成员内部类：//格式 外部类名.内部类名 对象名=new 外部类().new内部类();
package cn.itcast.inner;
public class InnerDemo2 {
public static void main(String...
分类：
编程语言 时间：
2015-08-17 23:43:38
阅读次数：
193
UML...
分类：
其他好文 时间：
2015-08-17 23:41:28
阅读次数：
250
本节简单介绍一下libsvm的使用方法。关于libsvm似乎曾经使用过，那个时候主要用libsvm进行简单的人脸识别实验。当时还翻译过关于libsvm里面的matlab英文文档那么现在最新版本的libsvm为3.2.0，下载地址如下：
http://www.csie.ntu.edu.tw/~cjlin/libsvm/下载下来的libsvm其实包含好多个平台的工具箱软件，c++，matlab，jav...
分类：
其他好文 时间：
2015-08-17 23:42:05
阅读次数：
658
