其他-月排行
http://acm.hdu.edu.cn/showproblem.php?pid=4970
好像还没有用树状数组写过区间更新，但是树状数组的确比线段树快很多，不知道跟ZKW线段树比效率怎么样：
先贴个模板：
#include
const int MAXN = 1024;
int B[MAXN], C[MAXN];
#define LOWBIT(x) ((x)&(-(x)))
voi...
今年过完年回到学校，大概二月19日，开始调SDRAM这个实验，目的是想做最后的那个数码相框的项目。特权使用的SDRAM是三星的K4S641632（64M），而我板子上是海力士的H57V1262GTR（128M），由于不知道二者时序是否兼容，于是乖乖的按照特权的建议，仔仔细细的把《SDRAM-高手.....
作为哈夫曼树的一个重要应用，我们来介绍哈夫曼编码。在我的上一篇博文《树之哈夫曼树》中已经介绍了建立哈夫曼树的过程，而由哈夫曼树求得的编码为最优前缀码。每个叶子表示的字符的编码，就是从根到叶子的路径上的标号依次相连所形成的编码，显然这就是该字符的最优前缀码。所谓前缀码是指，对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，比如常见的等长编码就是前缀码。所谓最优前缀码是指，平均...
最近在研究一些字符串匹配算法，也是由于工作上的需要，强力推荐一本书《柔性字符串匹配》，一本很好的书。网上可以随时搜索到。还是说正题吧。我的前几天研究了一下多模式匹配算法，选了Aho-Corasick算法，因为这个比较基础，相比其他多模式匹配算法其要容易理解的多。所以，现在简单总结一下书上的内容，.....
项目中我们经常遇到这样的需求——页面部分刷新，例如：添加用户，转到添加用户页面时，页面自动加载了所有部门。
完整流程：选择所属部门，填写用户名和密码，点击“注册”
填写用户名后，需要立即检查数据库是否存在此用户名，如何在不刷新页面的情况下实现此效果？
但看上面提出的问题并不难，情况很常见，都知道使用ajax实现，但是如何在struts中自定义结果集来实现ajax——这是这篇博客的重点。...
3765. 【BJOI2014】想法(Standard IO)Time Limits:4000 msMemory Limits:262144 KBSpecial JudgeDescription小强和阿米巴是好朋友。小强要出一套题目。他的题目以涉及面广（偏）、考察深入（怪）、思维强度大（难）著称。他...
缩点 很简单的啊... 就是将原来一个连通块变成一个点..可能你原本是这样的 A->B->C->A 缩点完成后 我们就把{A，B,C}用数字1来表示 如果还有D->E->D 那我们再讲{D,E}用2表示....最后的sum就是代表连通块总的个数然后 一般 缩点完成后 我们现在得到了n个连通块 我们要...
工作流
根据 WfMC 的定义，工作流（WorkFlow）就是自动运作的业务过程部分或整体，表现为参与者对文件、信息或任务按照规程采取行动，并令其在参与者之间传递。官方的总是很抽象，抽象是为了能够体现各种情况，更加严谨可客观。可以这样理解这个工作流，在现实工作中办公室审批文档的流程。
传统方式：李四申报项目，找王二麻子经理审批完成，接着赵六副总签字，又...
需要用到listings宏包使用方法：导言区\usepackage{listings}\lstset{language=Matlab} %代码语言使用的是matlab\lstset{breaklines} %自动将长的代码行换行排版\lstset{extendedchars=false} %解决代码...
LVS参考：http://zh.linuxvirtualserver.org/几个术语：Director：也可以称为调度器，LVS前端设备；realserver：也称为真实内部服务器，是真正在提供服务的；VIP：对外公布的IP，即客户请求进来的IP地址；DIP：调度器和realserver之间通信的...
数据表大概150M，但是只有几个字段，导致行数特别多，当使用正则表达式去匹配时执行较慢。解决思路：增大map数; //设置reduce数为150，将原表分成150份，map数无法直接设置，因为和输入文件数和文件大小等几个参数决定set mapred.reduce.tasks = 150;//在map...
ps：这篇逗比日记灵感源自Iweb峰会后的晨读，iweb上看到7、8月份不少涌入帝都、魔都小伙伴，特作此逗比笔记一篇书中写到，25是一个幻数，虽然很好笑，但的确是个幻数，有意思的数字。25=12*2+1 ，人生过两轮12生肖后新的起点便是25岁，这是小鹰开始脱离父母的庇护，开始展翅高飞，天高任鱼跃，...
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int n=729,m=324; 10 bool mx[2000][2000]...
一、概况两台服务器，都安装syslog-ng，一台服务端，一台客户端；server：192.168.209.19client：192.168.209.18二、安装采用yum安装，执行：yum -y install syslog-ng完成之后，重启syslog-ng服务，service syslog-...
几种网络编程方式：ISAPI、CGI、WinInet、Winsock它们之间的差别：1） ISAPI主要是开发基于浏览器client与server端程序。效率比CGI方式高，并且也扩展了CGI没有的一些功能。（基于TCP/IP模型中的应用层）2） CGI主要是开发基于浏览器client与server...
Word对象模型 （.Net Perspective）本文主要针对在Visual Studio中使用C#开发关于Word的应用程序来源：Understandingthe Word Object Model from a .NET Developer's Perspective五大对象Applicat...
检索 COM 类工厂中 CLSID 为 {00024500-0000-0000-C000-000000000046} 的组件失败，原因是出现以下错误: 8000401a 因为配置标识不正确，系统无法开始服务器进程。请检查用户名和密码。 (异常来自 HRESULT:0x8000401A)。说明: 执行...
JNA—JNI终结者介绍给大家介绍一个最新的访问本机代码的Java框架—JNA。JNA(Java Native Access)框架是一个开源的Java框架，是SUN公司主导开发的，建立在经典的JNI的基础之上的一个框架。JNA项目地址：https://jna.dev.java.net/非常强大、易用...