摘要：命令（Command）模式：命令模式属于对象的行为模式。命令模式又称为行动模式或交易模式。命令模式把一个请求或者操作封装到一个对象中。命令模式允许系统使用不同的请求把客户端参数化，对请求排队或者记录请求日志，可以提供命令的撤销和恢复功能。命令模式是对命令的封装。命令模式把发出命令的责任和执行命令的责任分割开，委派给不同的对象。每一个命令都是一个操作：请求的一方发出请求要求执行一个操作；接受的一方收到请求，并执行操作。命令模式允许请求的一方和接收的一方独立开来，使得请求的一方不必知道接收请求的一方的接口，更不必知道请求是怎么被接收，以及操作是否被执行、何时被执行，以及是怎么被执行的。命令允许请求 阅读全文
原型模式
2011-11-11 23:39 by myjava2, 135 阅读, 0 推荐, 收藏,
摘要：要理解原型原型模式必须先理解Java里的浅复制和深复制。有的地方，复制也叫做克隆。Java提供这两种克隆方式。 浅克隆：被克隆对象的所有变量都含有与原来的对象相同的值，而它所有的对其他对象的引用都仍然指向原来的对象。换一种说法就是浅克隆仅仅克隆所考虑的对象，而不克隆它所引用的对象。 深克隆：被克隆对象的所有变量都含有与原来的对象相同的值，但它所有的对其他对象的引用不再是原有的，而这是指向被复制过的新对象。换言之，深复制把要复制的对象的所有引用的对象都复制了一遍，这种叫做间接复制。深复制的源代码如下：public Object deepClone() throws IOException, Op 阅读全文
apt-get update 出错
2011-11-11 21:54 by myjava2, 985 阅读, 0 推荐, 收藏,
摘要：E:Encountered a section with no Package: header, E:Problem with MergeL...sudo rm /var/lib/apt/lists/* -vfsudo apt-get update 阅读全文
为什么使用Linux
2011-11-11 11:25 by myjava2, 120 阅读, 0 推荐, 收藏,
摘要：这两天一直都在看linux，之前没有接触过，还是听我们的一位老师说的，玩编程如果不用linux就不是一个专业的计算机人才。所以赶紧恶补了几天，发现真的是不一样的天地，每天早上起来脑子里就有一个想法就是我今儿要了解linux的那个功能，那个东西还不知道。windows的开发软件那些在在linux下也可以很好运行，两者之间的区别，优缺点……反正是很多很多的问题！！偶然的机会看到了这篇文章，感觉知道东西太少太少了！又一次燃起了我对知识的渴望，要加油努力的去了解计算机这个无边的世界。关注 http://aegisest.blog.163.com/blog/static/1659984201175625 阅读全文
实用算法实现-第 20 篇 单源最短路径
2011-11-03 23:22 by myjava2, 226 阅读, 0 推荐, 收藏,
摘要：20.1 Dijktra算法Dijktra算法适用于有向图上带权的单源最短路径，但是要求所有边的权值非负。所以它一方面比Ford性能好，一方面又没有Ford算法的通用性。对比Dijktra算法和Prim算法，可以发现两者的相似之处。20.1.1 实例PKU JudgeOnline, 3268, Silver Cow Party.20.1.2 问题描述一只母牛从N块田中的任一块(1≤N≤1000)去参加盛大的母牛聚会，这个聚会被安排在X号田(1≤X ≤N)。一共有M(1 ≤ M ≤ 100,000)条单行道分别连接着两块田，且通过路i需要花Ti(1≤Ti≤100)的时间。每头母牛必需参加宴会并且 阅读全文
实用算法实现-第 19 第 最小生成树
2011-11-02 23:45 by myjava2, 209 阅读, 0 推荐, 收藏,
摘要：19.1 Prim算法《算法导论》中，Prim算法的伪代码如下：MST-PRIM(G, w, r)1 for each u ∈ V[G]2 do key[u] ← NIL3 ∏[u] ← NIL4 key [r] ← 05 Q ← V[G]6 while Q ≠ Ф7 do u ← EXTRACT-MIN(Q)8 for each v ∈ Adj[u]9 do if v ∈ Q and w (u, v) < key[v]10 then [v] ← u11 key[v] ← w(u, v)其中，key[u]是所有将u与树某一顶点连接的边中的最小权值。EXTRACT-MIN(Q)是找出连接V 阅读全文
软考复习体会
2011-10-31 21:00 by myjava2, 162 阅读, 0 推荐, 收藏,
摘要：软考马上就要到来了,我们的复习也进入了最后的实战阶段.两个多月的复习。让我学习到了很多以前所没有注意的东西。在考试的同时，学习东西无疑也是最重要的。下面说说这段时间的收获吧这段时间集中对计算机基础的知识，网络，软件工程中理论的东西学习了很多。其中计算及组成，操作系统，数据结构，编译原理这块让我看到了计算机的工作原理，以及程序运行的过程等。这些相信对以后的编程都会有很大的帮助。网络这块也是重点的收获区。其中对于网络物理结构，和网络传输过程有了一定的了解。对于以后的WEB方式的开发会有所帮助,尤其是对于安全,网络新能肯定会有很大的理解.剩下的就是对设计模式的体会了，第一次看设计模式的时候是只顾着实 阅读全文
与提高班一起成长
2011-10-29 20:58 by myjava2, 142 阅读, 0 推荐, 收藏,
摘要：09年十一来到提高班，一直到现在，已经有两年了。从开始的每周六周日上课，没两周休息一天。到后来的没周日，周六都上课。再到后来进机房一有空就来机房。到现在的每天几乎都在机房。有些时候都住在机房，吃在机房。机房真的就是我们的家了。而机房里的人自然的就是我们的家人了。每天回到宿舍，除了睡觉，偶然看看他们玩游戏。其他的就没有事情可做了。想想还是回到机房比较亲切。每天从早到晚，你身边的人都是机房的人。一起吃饭，以前玩，一起学习。尤其是记得放假的时候，每天在一起。大家侃大山。真的感觉好像亲兄弟一样。有了什么困难，我们以前承担。有了什么高兴的事，我们以前分享。我们的过去也许不相识。但是我相信，从现在开始，到 阅读全文
实用算法实现-第 18 欧拉回路
2011-10-26 23:20 by myjava2, 838 阅读, 0 推荐, 收藏,
摘要：18.1 欧拉回路存在性的判断欧拉回路问题可以分为无向图中的欧拉回路和欧拉通路，有向图中的欧拉回路和欧拉通路。这几个问题大抵相像。有向欧拉回路有：定理：假设有像多重图D有性质：当忽略有向边上的方向时，得到的图是连通的，那么D有有向欧拉回路当且仅当D的每个顶点的入度和出度相等。类似的，对有向欧拉通路有：定理：D有有向欧拉通路，当且仅当除两个不同顶点B和C之外，D的其它顶点的入度和出度相等，且B的出度比入度大1，C的入度比出度大1。在这种情况下，有向欧拉通路自B出发，至C终止。由上面的定理可以知道，如果要判断一个有向图的欧拉回路是否存在，需要先判断连通性，再判断出度入度。对于无向图，判断方法类似。 阅读全文
实用算法实现-第 17 篇 强连通分支
2011-10-25 23:38 by myjava2, 364 阅读, 0 推荐, 收藏,
摘要：求强连通分量的著名算法：Kosaraju算法，Gabow算法和Tarjan算法。其中Kosaraju算法要对原图和逆图都进行一次DFS，而另外两种算法只要进行一次DFS即可。[i]文是介绍Gabow算法的论文。17.1 Kosaraju算法Kosaraju算法虽然要进行两次DFS，但是复杂度仍然是O(V+E)，而且比较容易理解。17.1.1实例PKU JudgeOnline, 2186, Popular Cows. 17.1.2问题描述有一群牛，总数为N。给出牛之间的M个仰慕关系，该关系可以传递，比如：1仰慕2，2仰慕3，那么1也仰慕3，如果一头牛被所有的牛都仰慕，那么它将是最受欢迎的牛，求出 阅读全文
浙公网安备 33010602011771号