一、集合（set） 1、定义：不同的元素组成，无序排列的，可哈希的值（存放不可变类型：数字、字符串、元组） ...
分类：
编程语言 时间：
2019-06-15 00:20:19
阅读次数：
114
前言 前几天研究的Bellman_Ford算法虽然可以算负权，可是时间复杂度高达O(NM)，即使是采用了队列优化，也有可能被网格图卡回O(NM)，所以今天我们就来研究一个新的，更快的，但同时只能在正权图上运行的算法:Dijkstra（朴素Dijkstra算法） Dijkstra基本思想及实现过程 我 ...
分类：
编程语言 时间：
2019-06-05 16:30:17
阅读次数：
122
1.JML语言的理论基础，应用工具链情况 JML 预言是一种能够用于约束 Java 模块行为的行为接口规范语言。它以特殊格式的注释块形式写在java代码中，描述java类中各方法模块的行为，实现对java程序进行规格化设计的目的。 契约式设计(Design by Contract)要求软件设计者为软 ...
分类：
其他好文 时间：
2019-05-22 22:28:37
阅读次数：
185
算法的核心思想：在尚未使用的顶点中，d[i]最小的顶点就是最短距离已经确定的顶点 解释：以图1-1为例，假设A，B，C已经被标记，则剩下的点可以认为经过A，B，C三点的松弛操作(看通过这个点作为中转站会不会使得其他点离起点更近)。 那么在被标记的顶点中，找出d[i]最小的顶点，就可以认为它就是最短距 ...
分类：
编程语言 时间：
2019-05-21 21:03:32
阅读次数：
179
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距 ...
分类：
其他好文 时间：
2019-05-20 21:28:08
阅读次数：
145
1）Dijkstra算法只能适用于权为正的图，有向图和无向图都可以用。 2）Dijkstra算法在权为正的图中，如果图恰好是环，那Dijkstra算法也能用，还可以输出最短路。 3）Dijkstra算法的本质是贪心，但是，这个可以求出最优解。它和Prim算法是不同的，尽管它们的在核心代码上是基本相似 ...
分类：
其他好文 时间：
2019-05-20 21:18:44
阅读次数：
184
就我感觉这道题很神仙吗/kel 仔细想想应该也是一种适用范围挺广的做法。 考虑我们可以通过dijkstra在O(nlogn)求出一个点集到另外一个点集的最短路。 那么我们可以通过一些划分点集的方式使得每一对点都被计算一次。 考虑按照二进制划分。 两个不同的数至少有一个二进制位不同。 按照每一个二进制 ...
分类：
其他好文 时间：
2019-04-25 22:47:06
阅读次数：
221
nexus配置https（在nexus上配置jks证书方式）：cd/usr/local/nexus3/etc/ssl/将已有的.crt和.key证书文件转为p12格式：opensslpkcs12-export-outkeystore.pkcs12-inkeyming.key-inming.crt设置密码再将p12格式文件转为.jks格式：keytool-v-importkeystore-srcke
分类：
Web程序 时间：
2019-04-24 17:40:27
阅读次数：
743
4.DD交换：主/从关系 当两台路由器之间形成了邻居关系后（ExStart），邻居双方需要决定在数据库交换的过程中，哪台路由器的角色是主，哪台路由器的角色是从。主和从这两个角色决定了DD包交换过程中路由器的职责。只有主路由器才能主动发送DD包，并且能够设置以及增加DD包的序列号。从路由器只能在收到主 ...
分类：
数据库 时间：
2019-03-25 23:27:15
阅读次数：
190
