Floyd算法所有顶点对之间的最短路径问题是：对于给定的有向网络G=(V,E)，要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法，用FLOYD则更为直接，两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法（Floyd-...
分类：
其他好文 时间：
2014-05-06 00:34:06
阅读次数：
333
4月24日，网络是一个复杂的东西，用winsock编写通信的功能，实现客户/服务器的模式通信，我看了一周的程序实例还是不能很好地理解，这个功能有曹玉松再深入学习一下，我开始对程序进行修复的工作。4月25日，翻翻棋的基本功能还不能很好地实现，我先写了个随机函数，实现对棋子的随机分布功能；4月26日，程...
分类：
其他好文 时间：
2014-05-05 23:56:27
阅读次数：
459
1、视图的作用(1)表需要占用磁盘空间，而视图不需要(2)视图不能添加索引(3)视图可以简化复杂查询(4)视图可提高安全性2、视图或者修改的创建create
or replaceview 视图名 as select 语句 [with read only];create or replace view...
分类：
数据库 时间：
2014-05-05 23:43:25
阅读次数：
423
视图（View）实际上是一张或者多张表上的预定义查询，这些表称为基表。从视图中查询信息与从表中查询信息的方法完全相同。只需要简单的 SELECT…FROM
即可。视图具有以下优点：1. 可以限制用户只能通过视图检索数据。这样就可以对最终用户屏蔽建表时底层的基表。2. 可以将复杂的查询保存为视图。.....
分类：
其他好文 时间：
2014-05-05 22:38:28
阅读次数：
332
突然静下来要写点什么的时候却又不知该从何说起。...
分类：
其他好文 时间：
2014-05-04 12:42:14
阅读次数：
308
播放器：MX
Player词典：Merriam-Webster(m-w.com):相对来说安卓上最好的免费的英英词典，界面友好，不过有点广告且解释不好懂。
海词:无广告，有丰富的离线库，在考研版有“词汇速记”，词根拆分的挺准。文件管理：Totalcmd(够简单，但也可很复杂）阅读器：静读天下PR.....
分类：
移动开发 时间：
2014-05-04 12:38:20
阅读次数：
632
时间复杂度 O(d*n)，d 为不同数字数目，n 为待排元素个数。分为： MSD（most
significant digit） 和 LSD（least significant digit）两种方法。MSD：从最高级别的 key
开始排序，每趟排序将所有元素分成 d 堆。LSD： 从最低级别的 k...
分类：
其他好文 时间：
2014-05-03 22:41:16
阅读次数：
418
仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法：
1、时间复杂度最大：将所有元素每次只移动一位，总共移动k次，程序实现十分容易，在此就不具体实现了。
2、时间复杂度适中：依次将每个元素都放到辅助节点上，然后将其储存到目的节点,具体程序如下：...
分类：
其他好文 时间：
2014-05-03 21:39:14
阅读次数：
250
挖个坑，埋点土，数个一二三四五。今天我们从它说起建造模式。
概述
其核心思想是将一个“复杂对象的构建算法”与它的“部件及组装方式”分离，使得构件算法和组装方式可以独立应对变化；复用同样的构建算法可以创建不同的表示，不同的构建过程可以复用相同的部件组装方式。因此，如果我们用了建造者模式，那么用户就只需指定需要建造的类型就可以得到他们，而具体的建造过程的细节就不需知道了。
优点
使得建造代码与表示代码分离，由于建造者隐藏...
分类：
其他好文 时间：
2014-05-03 21:12:03
阅读次数：
274
没有对比的学习是记不牢的。UML学过了没多久，但是感觉自己理解并没有那么深刻，想来想去发现自己在最后总结一块做的不够好，万丈高楼平地起，所以打好基础很重要，今天就在分析一下UML。
一、UML为什么这么重要？
为了回答这个问题，我们看看建筑行业。设计师设计出房子。施工人员使用这个设计来建造房子。建筑越复杂，设计师和施工人员之间的交流就越重要。蓝图就成为了这个行业中的设计师和施工...
分类：
其他好文 时间：
2014-05-03 20:56:04
阅读次数：
278
