数据结构基础
UVa 10004 二染色：二部图的判定。（bfs或dfs遍历的过程进行染色，看是否有冲突）UVa 10129 单词：有向图的欧拉道路。UVa 10054 项链：无向图的欧拉回路，首尾相接输出路径。UVa 10596 清晨漫步：无向图的欧拉回路。（对于欧拉道路或回路，在判断连通性等时注意先 if 下要访问的顶点是否出现。）...
分类：
编程语言 时间：
2015-02-04 14:42:37
阅读次数：
350
一、Fibonacci数列问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。说...
分类：
编程语言 时间：
2015-02-02 22:54:40
阅读次数：
298
1.XDoclet错误：Missing library: xdoclet-1.2.1.jar 从http://sourceforge.net/projects/xdoclet/files/xdoclet/1.2.1/ 下载xdoclet-bin-1.2.1.zip, 解压其中的xdoclet-1.2...
分类：
系统相关 时间：
2015-01-28 14:28:13
阅读次数：
248
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static String line; static int N; ...
分类：
其他好文 时间：
2015-01-26 16:50:49
阅读次数：
213
P是一类可以通过确定性图灵机（以下简称 图灵机）在多项式时间(Polynomial time)内解决的问题集合。NP是一类可以通过非确定性图灵机(Non-deterministic Turing Machine)在多项式时间(Polynomial time)内解决的决策问题集合。P是NP的子集，也就...
分类：
其他好文 时间：
2015-01-26 16:31:21
阅读次数：
150
1、Could not obtain transaction-synchronized Session for current thread解决方法：在web.xml中加入如下配置： SpringOpenSessionInViewFilter org.springfra...
分类：
Web程序 时间：
2015-01-22 17:22:22
阅读次数：
152
1. 如何选择指定div下的所有的H1、H2...标题？如div的Id为:cnblogs_post_body 我原来定义的CSS是：1 #cnblogs_post_body H1 H2 H3 H42 {3 color:#FFFFFF;4 background-color: #556b2f;5...
分类：
Web程序 时间：
2015-01-21 01:10:11
阅读次数：
285
Q.对于依赖倒置原则（Dependency Inversion Principle，DIP），依赖注入（Dependency Injection，DI）和控制反转（Inversion of Control，IoC）容器，你是怎么理解的？A.依赖倒置原则（Dependency Inversion Pr...
分类：
编程语言 时间：
2015-01-19 09:10:09
阅读次数：
184
一．填空题1. 在Linux系统中，以 方式访问设备 。2. Linux内核引导时，从文件 中读取要加载的文件系统。3. Linux文件系统中每个文件用 来标识。4. 全部磁盘块由四个部分组成，分别为 。5. 链接分为： 和 。6. 超级块包含了 和 等重要的文件系统信息。7. 某文件的权限为：dr...
分类：
系统相关 时间：
2015-01-16 18:44:48
阅读次数：
377
题目链接：http://www.patest.cn/contests/mooc-ds/07-1题目分析：本题旨在测试各种不同的排序算法在各种数据情况下的表现。因此没有标准答案。本帖旨在给出各种排序算法的C++实现形式，并将结果进行比较、总结。希望能给大家带来帮助。各种排序算法的代码：1. 冒泡排序：...
分类：
编程语言 时间：
2015-01-13 19:45:15
阅读次数：
411
