UML和设计模式原则 一、概要 设计模式(Design Pattern)是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。 使用设计模式的目的:为了代码可重用性、让代码更容易被他人理解、保证代码可靠性。 设计模式使代码编写真正工程化;设计模式是软件工程的基石脉络,如同大厦的结构一样。可 ...
分类:
其他好文 时间:
2021-01-29 12:00:42
阅读次数:
0
使用邻接矩阵存储加权图,无穷大使用常数MAXLEN代表,然后使用Dijkstra方法求取最短路径 1 #include <stdio.h> 2 3 #define MAXLEN 1000 4 int cost[7][7]; 5 int dist[7]; 6 7 void creategraph(in ...
分类:
编程语言 时间:
2021-01-06 11:45:19
阅读次数:
0
Java私有构造器:使用private关键字声明的构造函数。由于类的构造函数时私有的,所以此类不能被实例化,同时也不能被继承。《Effective Java》第三条:用私有构造器或者枚举强化Singleton属性。所谓Singleton属性是指仅仅被实例化一次的类。第四条:通过私有构造器强化不可实例 ...
分类:
编程语言 时间:
2021-01-04 11:01:13
阅读次数:
0
persisit : 保存 merge : 融合;更新 transaction : 事务 redundant : 被裁减的; 多余的; 不需要的; entity : 实体类 detected : 发现, 侦察出 semicolon : 分号 multiple : 数量多的; 多种多样的;倍数 Int ...
分类:
其他好文 时间:
2021-01-04 10:59:38
阅读次数:
0
动规问题,如果直接使用滚动数组不开空间会效率更高,所有效率可以提升百分之40左右; 状态转移方程: dp[i]=min(dp[i-1],dp[i-2])+cost[i]; class Solution { public: int minCostClimbingStairs(vector<int>& ...
分类:
其他好文 时间:
2020-12-25 12:32:04
阅读次数:
0
程序员书库(ID:OpenSourceTop)编译链接:https://opensource.com/article/18/9/python-programming-book-list最近,opensource对社区的作者们进行了一项调查:分享你最推荐的Python书籍,经过统计,有18本书被列入了榜单(本文包含15本),该榜单并没有把这些书籍分为初高级,因为无论是初级程序员还是高级程序员,基础知
分类:
编程语言 时间:
2020-12-24 12:22:02
阅读次数:
0
这题费用流,题解已经说得很好了,补充一下就是这题不用拆点,(虽然我拆点了),只要现在i到i+k的流量为1就能保证每个点只用一次了 [题目链接](https://ac.nowcoder.com/acm/contest/9680#submit/%7B%22problemIdFilter%22%3A214 ...
分类:
其他好文 时间:
2020-12-22 11:54:15
阅读次数:
0
1、窗口函数 窗口范围限定: OVER() CURRENT_ROW 当前行 N PRECEDING 向前N行 N FOLLOWING 向后N行 UNBOUNDED PRECEDING 起点 UNBOUNDED FOLLOWING 终点 order by[asc/desc] 有序 partition ...
分类:
其他好文 时间:
2020-11-30 16:12:44
阅读次数:
9
根据上图, 构造出来的最小生成树的权值和应为 16. 主要部分代码: /** * 将最小生成树保存为邻接表存储的图 MST, 返回最小权重和 * @param Graph * @param MST 即 Minimun-cost Spanning Tree 最下生成树 * @return */ int ...
分类:
编程语言 时间:
2020-11-30 15:25:45
阅读次数:
4
#include<queue> #include<vector> #include<unordered_map> using namespace std; struct Node { int x; int y; double cost; int parent; Node(int ix, int iy ...
分类:
编程语言 时间:
2020-11-27 11:07:17
阅读次数:
8