作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。原文链接：从头到尾彻底理解KMP1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但....
分类：
其他 时间：
2015-03-25 23:17:59
收藏：
0 评论：
0 赞：
0 阅读：
157
1. Statement、PreparedStatement和CallableStatement都是接口(interface)。2. Statement继承自Wrapper、PreparedStatement继承自Statement、CallableStatement继承自PreparedState...
分类：
其他 时间：
2015-03-25 23:17:39
收藏：
0 评论：
0 赞：
0 阅读：
899
在纸上演算一下就能看出答案是：sum{ C(n-1, i) * a[i] / 2^(n-1) | 0 ≤ i≤n-1 }组合数可以通过递推计算：C(n, k) = C(n, k-1) * (n-k-1) / k但是n太大了，直接计算组合数会爆double的。所以计算的时候要取一下对数就行了，组合数对...
分类：
其他 时间：
2015-03-25 23:17:19
收藏：
0 评论：
0 赞：
0 阅读：
204
枚举最终的W堆积木在哪，确定了区间，那么就需要把高于H的拿走，低于H的补上，高处的积木放到矮的上面，这样最优。注意多出来的积木可以放在已有积木的前面或者后面，独立成一堆积木，所以需要在n堆积木的前后分别开一个长度为w的数组，所以整个数组的长度应该为n+2*w.代码如下： 1 #include 2 #...
分类：
其他 时间：
2015-03-25 23:17:09
收藏：
0 评论：
0 赞：
0 阅读：
256
问题描述试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9...
分类：
其他 时间：
2015-03-25 23:16:49
收藏：
0 评论：
0 赞：
0 阅读：
351
题意：给你一长串括号，每次反转一个括号，让你再反转一个括号使得括号平衡，必须要找最右边的那个解。解题思路：线段树+ set1）如果将 '('变为 ‘）’ 只需要将最左边那个 ')' 变成 ‘（’即可。 ...
分类：
其他 时间：
2015-03-25 23:16:19
收藏：
0 评论：
0 赞：
0 阅读：
213
问题描述试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩.....
分类：
其他 时间：
2015-03-25 23:15:59
收藏：
0 评论：
0 赞：
0 阅读：
311
题目说明：1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子...
分类：
其他 时间：
2015-03-25 23:15:49
收藏：
0 评论：
0 赞：
0 阅读：
218
作业、进程、线程、管程的定义 作业：相当于一个Job，包含一个事务处理过程中要求计算机所做工作的集合 进程：一个程序在一个数据集上的一次运行过程，所以一个程序在不同数据集上运行，乃至一个程序在一个数据集上的多次运行都是不同的进程 线程：进程的一个实体，被系统独立调度和执行的基本单位 管程：定义了一个...
分类：
其他 时间：
2015-03-25 23:15:19
收藏：
0 评论：
0 赞：
0 阅读：
228
就是给你一个无向图，然后这些无向图的边，可以转化成一个有向图的边，问你怎么加最少的边，使得每一个点的出度都是偶数，输出边数和边集
分类：
其他 时间：
2015-03-25 23:15:09
收藏：
0 评论：
0 赞：
0 阅读：
299
OSI 七层模型通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯，因此其最基本的功能就是帮助不同类型的主机实现传输数据 。完毕中继功能的节点通常称为中继系统。在OSI七层模型中，处于不同层的中继系统具有不同的名称。一个设备工作在哪一层，关键看它工作时利用哪一层的数据头部信息。网桥工作...
分类：
其他 时间：
2015-03-25 23:14:39
收藏：
0 评论：
0 赞：
0 阅读：
129
无标题文档 我是标题党 OK 装修流程, 菜鸟入门一、 前期设计在...
分类：
其他 时间：
2015-03-25 23:13:59
收藏：
0 评论：
0 赞：
0 阅读：
268
关于Tomcat启动时进行一些初始化操作的方法：1.配置一个Servlet默认自动启动2.配置一个Listener来启动3.实现Spring的InitializingBean接口但是，这三种方法，都是伴随着Tomcat来启动的，也就是占用Tomcat的启动时间不影响Tomcat启动的并行方法思路：1...
分类：
其他 时间：
2015-03-25 23:13:39
收藏：
0 评论：
0 赞：
0 阅读：
200
结对成员：郭庆樑，张科电梯调度需求分析1. 引言 1.1目的 为了减少乘客的等候时间，缓解高峰期电梯的压力，电梯设计者需要一个优化电梯等待时间的软件来让电梯发挥它的优点。 1.2背景 石家庄铁道大学基础教学楼的电梯配置如下：大厦有18层， 4部电梯，很多乘客使用这些电梯的日常（旅...
分类：
其他 时间：
2015-03-25 23:13:29
收藏：
0 评论：
0 赞：
0 阅读：
157
找出占用资源的会话，并删除1：找出所有被锁的对象，定位出哪个回话占用select l.session_id,o.owner,o.object_namefrom v$locked_object l,dba_objects owhere l.object_id=o.object_id结果：session...
分类：
其他 时间：
2015-03-25 23:12:49
收藏：
0 评论：
0 赞：
0 阅读：
152
不说废话，直接上代码。以下服务创建是在独立的WCF类库中，若采用WCF应程程序，定义及创建服务代码均相同，但文件名不同，是CalculatorService.svc 第一步，定义服务契约（Service Contract），即：定义一个服务接口 using System.ServiceModel; ...
分类：
其他 时间：
2015-03-25 23:12:19
收藏：
0 评论：
0 赞：
0 阅读：
249
来源访问级别访问级别的使用原则默认访问级别单目标应用程序的访问级别Framework的访问级别访问控制语法自定义类型元组类型函数类型枚举类型原始值和关联值嵌套类型子类常量、变量、属性、下标Getter和Setter初始化默认初始化方法结构体的默认成员初始化方法协议协议继承扩展协议的扩展泛型类型别名访...
分类：
其他 时间：
2015-03-25 23:11:59
收藏：
0 评论：
0 赞：
0 阅读：
159
整个电子词典是分块做的：包含的Dic_Server.c,Dic_Client.c,db.c,query.c,xprtcl.c,dict.h,xprtcl.h,dict.txt(单词文件)下面是Dic_Client.c代码：#include #include #include #include ...
分类：
其他 时间：
2015-03-25 23:11:49
收藏：
0 评论：
0 赞：
0 阅读：
237
1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Beadhttp://acm.pku.edu.cn/J...
分类：
其他 时间：
2015-03-25 23:11:39
收藏：
0 评论：
0 赞：
0 阅读：
340
解决问题： 管理员经常在其他服务器之间登录，是否需要密码切换。 知识点：主机间信任关系、R 命令集 /etc/hosts/equiv 文件 R服务是不加密的，别人可以破解。 主机名 + 用户名。 + 表示所有的意思。 在配置完信任关系之后，我们就不需要输入密码了。默认是需要登录密码的。 配置信任关系...
分类：
其他 时间：
2015-03-25 23:11:19
收藏：
0 评论：
0 赞：
0 阅读：
326
