- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法
图中从某个源点到其余各个顶点的最短路径，可以采用Dijkstra算法求解，具体思想就是对于图中ｎ个顶点，从顶点ｖ开始求解其到其余顶点ｖi的最短路径，首先引进一个辅助向量Ｄ，它的每个分量Ｄ[i]表示当前所找到的从ｖ到vi的路径长度，同时如果存在一个集合Ｓ，表示每次找到vi都会加入到集合Ｓ中，再次求解ｎ－１个顶点，可以借用Ｓ中的顶点作为跳板得到ｖｉ的最短路径.代码如下：#include &lt...
2018-07-10 00:01:31
343
原创 设计模式-Builder模式
定义建造模式标准定义：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示解释Builder模式属于创建性模式，它就是将产品的内部表象和产品的生成过程开来，从而使一个建造过程生成具有不同的内部表象的产品对象。建造模式使得产品内部表象可以独立的变化，客户不必知道产品内部组成的细节。建造模式可以强制实行一种分步骤进行的建造过程。建造模式就是解决这类问题的一种思想方法——...
2018-07-08 21:38:02
258
原创 18年7月5日
1、linux下查看可执行文件大小的命令 ls -lh 文件名 du -h 文件名需要记下的一个数据，可以后面用到435M ScenesServer254M SessionServer2、继承的优缺点优点1、新的实现很容易，因为大部分是继承而来的 2、很容易修改和扩展已有的实现 缺点1、打破了封装，因为基类向子类暴露了实现细节，高耦合。 2、白盒重用，因为基类...
2018-07-07 10:50:15
224
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人