题意：
??
给定一棵树，每个节点有一个点权，然后有一些询问，求以某个点为根的子树中有多少的数出现了恰好k次。
思路：
首先dfs一次将树形结构转化成线性结构，利用时间戳记录下以结点u为根的子树在数组中的开始位置和结束位置。
那么我们将所有查询记录下来离线来做，将所有的查询按右端点升序排序。
考虑用树状数组来做这道题，每个位置记录当前从1到当前位置有多少数出现了恰好k次。
从头遍历一...
分类：
编程语言 时间：
2015-08-07 23:58:10
阅读次数：
340
RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。
今天只有短的RSA钥匙才可能被强力方式解破。到2008年为止，世界上还没有任何可靠的攻击RSA算法的方式。只要其密钥的长度足够长，用RSA加密的信息实际上是不能被解破的。但在分布式计算和量子计算机理论日趋成熟的今天，RSA加密安全性受到了挑战。
RSA算法基于一个十分简单的数论...
分类：
编程语言 时间：
2015-08-07 23:59:10
阅读次数：
309
字体颜色设置：color
">
div{
colo...
分类：
Web程序 时间：
2015-08-07 23:59:17
阅读次数：
346
1.TCP的交互数据流(1)基本概念所谓交互数据流，其对TCP而言，就是他们所产生的大多数的TCP报文段中所包含的数据不超过10个字节，例如聊天等telnet的软件的TCP数据流就属于TCP交互数据流(2)经受时延的确认TCP收到数据时并不会马上发送数据，相反它会推迟数据的发送，以便让ack和该方向要发送的数据一起发送（搭个便车，不然ack就得自己自己组成一个数据段发送，这样有可能造成网络发生拥塞）...
分类：
其他好文 时间：
2015-08-07 23:58:06
阅读次数：
151
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-08-07 23:55:55
阅读次数：
154
中文分词其实有点像古代的句读（dou），韩愈的《师说》中就有：“彼童子之师，授之书而习其句读者也”。古人文章是没有标点符号的，行文一气呵成。如果不懂离经断句，就很难理解古文的意思。从某种程度上，句读就类似今天要讲的中文分词。
北京航空航天大学的梁南元教授提出了查字典的方法
查字典的方法就是把句子从左到右扫描一遍，遇到字典里有的词就标示出来，遇到不认识的字串就分割为单字词。如果分割出的词与后面的...
分类：
其他好文 时间：
2015-08-07 23:58:13
阅读次数：
313
首先感谢 雨松MOMO 的一篇帖子 教我们怎么提取 .ipa 中的游戏资源。教我们初步的破解unity3d资源的基本方法附上原帖的链接：http://www.xuanyusong.com/archives/2584下面我会从头介绍一下提取的全过程：步骤一：首先从 https://github.com...
分类：
编程语言 时间：
2015-08-07 23:55:52
阅读次数：
253
int m=10,n=5;int **c=new int*[m];//分配m个指针的空间for(int i=0;i<m;i++) c[i]=new int[n];//每个指针指向存储n个整型的空间首地址for(int i=0;i<m;i++) delete []c[i];dele...
分类：
编程语言 时间：
2015-08-07 23:57:31
阅读次数：
189
1 安装pcre 下载好pcre 上传到服务器 我用的版本是pcre-8.31.tar.gztar -zxvf pcre-8.31.tar.gzcd pcre-8.31./configure --prefix=/usr/local/pcremakemake installmake clea...
分类：
其他好文 时间：
2015-08-07 23:56:30
阅读次数：
156
C# 23种设计模式汇总 创建型模式工厂方法（Factory Method）在工厂方法模式中，工厂方法用来创建客户所需要的产品，同时还向客户隐藏了哪种具体产品类将被实例化这一细节。工厂方法模式的核心是一个抽象工厂类，各种具体工厂类通过抽象工厂类将工厂方法继承下来。如此使得客户可以只关心抽象产品和抽象...
字符ip向数值转换：1 create or replace function f_ip2number (v_ip in varchar2) return number is2 i number;3 begin4 i:=regexp_substr(v_ip,'(\d{1,3})',1,1)*167.....
分类：
数据库 时间：
2015-08-07 23:56:20
阅读次数：
405
NET Reflector反编译使用经验不少人.net开发人员看见别人写的程序很棒都想知道别人是怎么写的，想借鉴，今天手把手教大家如何实现反编译出源码，下面通过Reflector小软件演示。工具/原料windows系统Reflector软件方法/步骤1下载安装Reflector，安装好后，如下图所示...
分类：
编程语言 时间：
2015-08-07 23:55:20
阅读次数：
184
linux下如何修改iptables开启80端口最近在做本地服务器的环境，发现网站localhost能正常访问，用ip访问就访问不了，经常使用CentOS的朋友，可能会遇到和我一样的问题。开启了防火墙导致80端口无法访问，刚开始学习centos的朋友可以参考下。 www.2cto.com 经常使用C...
分类：
系统相关 时间：
2015-08-07 23:55:48
阅读次数：
156
问题代码: 请输入用户名： 解 决 方 法： 因为jquery那里定位的是input，但是它的属性是submit，所以，这就出错了，因为属性是submit 的元素里面的ajax不能回调值
分类：
Web程序 时间：
2015-08-07 23:54:10
阅读次数：
237
Object类是Java中其他所有类的祖先，没有Object类Java面向对象无从谈起。作为其他所有类的基类，Object具有哪些属性和行为，是Java语言设计背后的思维体现。Object类位于java.lang包中，java.lang包包含着Java最基础和核心的类，在编译时会自动导入。Objec...
分类：
编程语言 时间：
2015-08-07 23:56:27
阅读次数：
282
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCakeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2015-08-07 23:54:38
阅读次数：
226
原文链接 http://blog.csdn.net/manbujingxin/article/details/6656992前提：mysql只支持英文内容的全文索引，所以只考虑英文的全文搜索。假定数据表名为post，有三列：id、title、content。id是自增长序号，title是varcha...
分类：
数据库 时间：
2015-08-07 23:55:23
阅读次数：
305
