2015年05月_p11323

08月 06月 05月 04月 03月 02月 01月

原创强连通分量的三种算法

就我所知，有三种时间复杂度为O(n)的方法可以求强连通分量，分别是Kosaraju、Tarjan和Gabow。 Kosaraju 算法的步骤为对图G进行DFS，并按照遍历完成的先后顺序进行标号。将图G中所有的边反向得到G'。对G'进行DFS，每轮DFS都选择编号最大的点最为当前的遍历树的根。最后，遍历得到的森林就是SCC的集合。该算法的优点在于，最后得到的节点是按照拓扑序组织好

2015-05-24 11:32:07 860

转载【Java学习笔记】Cookie Session Application

1.Cookie： Cookie 是保存到客户端的的一个文本文件，与特定的用户相关，以键---值对的形式存放创建Cookie的方法：Cookie cookie = new Cookie（name ,value）;其中name和value 都是String的类型，可以用setXXX getXXX方法设置Cookie的属性和获得属性，然后再利用HttpServletResponse的方法

2015-05-24 11:23:54 475

原创 java 动态代理代码

java 动态代理代码最近学了java 代理，感觉很神奇，尤其是动态代理，功能真是强大，如果有了动态代理，那么黑客是不是更加发展一步呢。。。实现java动态代理，主要实现几个步骤 1.实现 InvocationHandler 接口，然后实现 public Object invoke(Object proxy, Method m, Object[] args) 方法，代码如下 p

2015-05-19 12:02:48 988

原创 LOL 登录问题总结

LOL 登录问题总结个人信息：就读于燕大本科软件工程专业目前大四; 本人博客：google搜索“cqs_2012”即可; 个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献; 编程语言：Java ; 编程坏境：Windows 8.1 x64; 编程工具：eclipse; 制图工具：office 2007 powerpoint

2015-05-06 20:32:32 2039

原创 quna 笔试真题字符串解压

quna 笔试真题字符串解压个人信息：就读于燕大本科软件工程专业目前大四; 本人博客：google搜索“cqs_2012”即可; 个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献; 编程语言：Java ; 编程坏境：Windows 8.1 x64; 编程工具：eclipse; 制图工具：office 2007 p

2015-05-06 17:11:10 1134