上一篇博客实现了图的基本操作(使用邻接表)，包括图的创建、输出、遍历等，这次来实现一下拓扑排序。拓扑排序基本原理可以参考以前转载的一篇博客 http://www.cnblogs.com/zhangbaochong/p/5406159.html 由于代码比较简单，就直接贴出来了 测试用的有向图： 输出 ...
分类：
编程语言 时间：
2016-06-30 21:49:54
阅读次数：
366
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 思路：一个数字在数组中出现次数超过了一半，则排序后，位于数组中间的数字一定就是该出现次数超过了长度一半的数字（，也即是说，这个数字就是统计学上的中位数。事实上可以不用对数组进行排序，或者说仅部分排序，受快速排序的partition ...
分类：
编程语言 时间：
2016-06-30 21:48:51
阅读次数：
187
使用JUnit 测试hibernate 事务管理的时候应注意 ，测试类完成是默认回滚的。 所以只能查询数据库却不能增删改数据库。 应该在测试类上面加上注解 @Rollback(false) 表似默认不回滚。 ...
分类：
编程语言 时间：
2016-06-30 21:47:19
阅读次数：
150
下面是我根据多年的阅读和实践经验，给您推荐的一些图书： 第一部分： Java语言篇 1 《Java编程规范》 星级： 适合对象：初级，中级 介绍：作者James Gosling（Java之父），所以这本书我觉得你怎么也得读一下。对基础讲解的很不错。 2 《Java核心技术：卷Ⅰ基础知识》 星级： 适 ...
分类：
编程语言 时间：
2016-06-30 21:46:40
阅读次数：
263
Link1: Give an example Note: I think the Storable::Write method should also be pure virtual. http://www.cprogramming.com/tutorial/virtual_inheritance. ...
分类：
编程语言 时间：
2016-06-30 21:43:43
阅读次数：
361
使用springmvc上传文件一直失败，文件参数一直为null, 原来是配置文件没写成功。 id=“multipartResolver” 一定要完全正确。 ...
分类：
编程语言 时间：
2016-06-30 21:41:39
阅读次数：
155
步骤: 1.将多个JAR包使用压缩软件打开,并将全包名的类拷贝到一个临时目录地下. 2.cmd命令到该临时目录下,此时会有很多.class文件,其中需要带完整包路径 3.执行 jar -cvfM test.jar *.class . 其中 test.jar 为生成目标 jar包 *.class 为需 ...
分类：
编程语言 时间：
2016-06-30 21:38:03
阅读次数：
162
1. 字符串形式： 2. javabean 3. 转化 ...
分类：
编程语言 时间：
2016-06-30 21:36:31
阅读次数：
149
总是记不住API。昨晚写的时候用到了这些，但是没记住，于是就索性整理一下吧： python中对文件、文件夹（文件操作函数）的操作需要涉及到os模块和shutil模块。 得到当前工作目录，即当前Python脚本工作的目录路径: os.getcwd() 返回指定目录下的所有文件和目录名:os.listd ...
分类：
编程语言 时间：
2016-06-30 21:37:49
阅读次数：
164
一、数组转字符串 需要将数组元素用某个字符连接成字符串，示例代码如下： 二、字符串转数组 实现方法为将字符串按某个字符切割成若干个字符串，并以数组形式返回，示例代码如下： 我们来看点高级的应用： 例如怎么把一个字符串每两个之间都插入一个空格，最简单的办法。 字符串变为数组 方法1：正则表达式： va ...
分类：
编程语言 时间：
2016-06-30 21:36:15
阅读次数：
135
jHipster(J潮客)其亮点： 1. 风头超劲，席卷欧美，最新全能Java Web开发程式产生器 (java web generator)。 2. 由Java专家累积的开发经验，配上各类实用的框架技术，去繁取精的运用，全方位的配置，制成出完备的开发应用程式。 3. 完美Java体系架构，适合各行... ...
分类：
编程语言 时间：
2016-06-30 21:29:30
阅读次数：
484
参考：http://www.cnblogs.com/chendaoyin/archive/2013/06/27/3159211.html 1.开启一个子线程 2.线程处理函数 此处的 Exception ex 用于捕获系统的异常，但是线程在执行过程中使用Abort方法关闭线程，会提示 System. ...
分类：
编程语言 时间：
2016-06-30 21:28:58
阅读次数：
1947
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换 这样一趟过去后,最大或最小的数字被交换到了最后一位 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似 ...
分类：
编程语言 时间：
2016-06-30 21:28:34
阅读次数：
144
你是否看到过这样的代码：a=a||""; 可能javascript初学者会对此感到茫然。今天就跟大家分享一下我的一些心得。 其实： a=a||"defaultValue"; 与： if(!a){ a="defaultValue"; } 和： if(a==null||a==""||a==undefin ...
分类：
编程语言 时间：
2016-06-30 21:27:51
阅读次数：
129
var a= Array(5);for ( var i= 0;i<a.length;i++){ a[i]=Array(i+1); a[i][0]=1; for(var j=0;j<a[i].length;j++) { if(i==j) { a[i][j]=1 } else{ if((i-1)>=0& ...
分类：
编程语言 时间：
2016-06-30 21:27:50
阅读次数：
112
说到JavaScript中的分支结构，我们就不得不提到流程控制这个词，我们所有的程序都是由数据和算法组成的。程序=数据+算法通常我们所说的算法都可以通过"顺序"，"分支"，"循环"三种结构来组合完成。 在ECMA中规定了一些语句（也称为流程控制语句，分支结构语句），从本质上来说，这些语句定义了ECM ...
分类：
编程语言 时间：
2016-06-30 21:26:11
阅读次数：
170
