拓扑排序拓扑排序主要有无前驱，无后继和dfs三种方法； 若只需判断是否为拓扑序列(DAG)，可用上述拓扑排序看是否排序成功，也可用floyd传递闭包；无前驱的拓扑排序法：/* 无前驱的拓扑排序法 */bool toposort(){ queue q; while(!ans.empty()...
分类：
编程语言 时间：
2015-03-11 16:59:08
阅读次数：
244
格式化时间分 12小时制和24小时制使用SimpleDateFormat 时“hh”小写为12小时，“HH”大写为24小制：12小时制SimpleDateFormat sdf12 = new SimpleDateFormat("yyyy-MM-dd hh:mm:ss")24小时制SimpleDate...
分类：
编程语言 时间：
2015-03-11 16:57:47
阅读次数：
142
javascript有许多数组方法，今天整理了一下：var a=[1,2,3];a.join();//将数组中所有元素都转化为字符串并连接在一起，参数作为分隔符。a.reverse();//将数组中的元素点到顺序，返回逆序数组。a.sort();//将数组中的元素排序并返回排序后的数组。a.conc...
分类：
编程语言 时间：
2015-03-11 16:56:32
阅读次数：
121
回到目录异步操作是.net4.5推出的新名词，事实上，这东西早就有了，它归根结底是通过线程池来实现的，即将一个大任务分成多个小任何块，每个线程并行处理其中的一个，完成后再把结果告诉主线程，在.net4.5推出后，这种技术得到了封装，让开发人员实现起来更加方便了，但是，并发（导步，多线程）并不是在哪里...
分类：
编程语言 时间：
2015-03-11 16:56:54
阅读次数：
148
二分图的匈牙利算法二分图的难点主要在建图；关于二分图的几个重要公式： 最大匹配数=最小点覆盖 最小边覆盖=顶点总数-最大匹配数/2 （这个要拆点：uN=vN=cnt，ans=cnt-hungary/2) 最大团=补图最大独立集 最大独立集=顶点数-最大匹配匈牙利算法：int link[maxn...
分类：
编程语言 时间：
2015-03-11 16:55:29
阅读次数：
122
目录：effective java —— 终结方法守卫者effective java 第2章：创建和销毁对象。第7条 ： 避免使用终结方法。最后的“终结方法守卫者 (finalizer guardian)”的例子，以加深理解。 1 /** 2 * chapter 2——终结守卫者 3 * @Cl.....
分类：
编程语言 时间：
2015-03-11 16:54:12
阅读次数：
138
csdn的有些资源还是很不错的，但是有的时候需要的积分比价多。可以免积分下载的有一个著名的工具，鬼哥csdn下载，网址：http://csdn.juming.com/鬼哥的原理好像是做新手任务，然后获得积分去下载。到后面的时候好像还是需要积分才能下载。还好csdn有一个规则，就是每评价一个资源，可以...
分类：
编程语言 时间：
2015-03-11 16:54:08
阅读次数：
164
归并排序——计算逆序数归并排序用了分治的思想，时间复杂度o(N*logN)动态内存的运用可减小空间开销； 归并排序还可用于计算逆序数； 逆序数：序列中位置和大小相反的一对数字； 逆序数=冒泡排序中相邻两个数字交换的次数；int a[maxn],n;long long ans; //...
分类：
编程语言 时间：
2015-03-11 16:53:53
阅读次数：
156
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ -------------------------------------------- ASP.Net+Unity开发、.Net训、期待与您交流！ ---------------------...
分类：
编程语言 时间：
2015-03-11 16:48:48
阅读次数：
116
1. 扩充类型的功能Function.prototype.method = function(name, func){ if(!this.prototype[name]){ this.prototype[name] = func; } return this;}Str...
分类：
编程语言 时间：
2015-03-11 16:46:20
阅读次数：
126
外观模式是为外部提供简单的接口一种方式，由于模块内部方法庞杂，不能一一对外公开，那么我们需要一个统一的和简单的对外方法(API)来调用这些内在的函数。这时候我们可以用到外观模式：var module = (function(){ var name = 'bobi'; var _p = functio...
分类：
编程语言 时间：
2015-03-11 16:44:41
阅读次数：
186
1. 使用Spring注解来注入属性1.1. 使用注解以前我们是怎样注入属性的类的实现：Java代码publicclassUserManagerImplimplementsUserManager{privateUserDaouserDao;publicvoidsetUserDao(UserDaous...
分类：
编程语言 时间：
2015-03-11 16:42:58
阅读次数：
152
最短路算法dijkstra(初级的最短路算法，适合稠密图，可用邻接表优化）bool relax(int u,int v){ double tmp=max(dist[u],edge[u][v]); if(tmp<dist[v]){ dist[v]=tmp; }}void...
分类：
编程语言 时间：
2015-03-11 16:42:23
阅读次数：
154
js之前有看过,只不过是在C++代码中通过UI引擎调用js进行画图,当时就为语法问题痛苦了半天,结果现在java web了,更是处处是js,再次陷入痛苦中. js实际例子: 我的第一个 JavaScript 程序 这是一个段落 显示日期 ...
分类：
编程语言 时间：
2015-03-11 16:40:50
阅读次数：
129
怎么在go语言中实用google protocol Buffer呢？现在的潮流趋势就是一键搞定，跟ubuntu安装软件一样go get code.google.com/p/goprotobuf/{proto,protoc-gen-go}go install code.google.com/p/gop...
分类：
编程语言 时间：
2015-03-11 16:40:36
阅读次数：
218
