class Solution { vector<vector<pair<int,double> > >v; public: double maxProbability(int n, vector<vector<int>>& edges, vector<double>& succProb, int s ...
分类：
其他好文 时间：
2020-07-12 22:32:44
阅读次数：
79
首先java中也是有Pair类可以直接用的。在图或者相关问题中可以派上用场。 其次就是Dijkstra算法。这个算法我是看过，而且今天周赛这题（leetc5211）是挺容易想到该算法，但是我以前只看过没写过，导致我上午打开浏览器现学，结果算法学会了之后发现用邻接矩阵超内存限制，然后只好现学邻接表，学 ...
分类：
其他好文 时间：
2020-07-12 18:43:35
阅读次数：
67
题目描述 有一个邮递员要送东西，邮局在节点 1。他总共要送 n-1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m条道路。 这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n-1 样东西并且最终回到邮局最少需要的时 ...
分类：
其他好文 时间：
2020-07-07 23:30:45
阅读次数：
64
keytool -genkey -alias test -keyalg RSA -keysize 1024 -keystore test.jks -validity 365利用"keytool -list -v -keystore test.jks"查看JKS中生成的证书的详细信息 利用“keyto ...
分类：
其他好文 时间：
2020-06-30 10:56:06
阅读次数：
125
迪杰斯特拉算法 时间复杂度O（n3) 1 typedef int Patharc[MAXVEX]; /* 用于存储最短路径下标的数组 */ 2 typedef int ShortPathTable[MAXVEX];/* 用于存储到各点最短路径的权值和 */ 3 4 #define MAXVEX 9 ...
分类：
其他好文 时间：
2020-06-24 19:19:41
阅读次数：
54
1.生成jks。执行命令：keytool -genkeypair -alias mytest -keyalg RSA -keypass mypass -keystore mytest.jks -storepass mypass -keystore jks文件保存路径 生成的mytest.jks证书中 ...
分类：
其他好文 时间：
2020-06-24 16:04:35
阅读次数：
94
包名需要改到位 1.AndroidManifest中有三处需要修改 2.build.gradle 中的defaulConfig中需要修改 生成jks秘钥 1.点击菜单栏build >>Generate Signed Bundle or APK >APK >create new->>创建对应的jks文 ...
分类：
移动开发 时间：
2020-06-23 12:59:46
阅读次数：
78
客观题： 1、已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是： A、(b,f), (b,d), (a,e), (c,e), (b,e) B、(b,f), (b,d), (b,e), (a,e), (c,e) C、(a,e), (b, ...
分类：
其他好文 时间：
2020-06-18 21:33:29
阅读次数：
452
OO第三单元总结 1. JML基础梳理及工具链 1.1 注释结构 JML以javadoc注释的方式来表示规格， 每行都以@起头 行注释 的表示方式为 ； 块注释 的表示方式为 1.2 JML表达式 ? JML相对于Java新增的表达式成分仅用于JML中的断言(assertion)语句和其他相关的注释 ...
分类：
其他好文 时间：
2020-05-23 16:10:54
阅读次数：
38
OO第三单元总结 第三单元主要考察的是对JML的理解以及根据JML提供的相关信息来设计的能力，当然，这里对一些算法的考察，好像又梦回数据结构（数据结构没学好的哭了 JML的基础知识 JML就是The Java Modeling Language，顾名思义，也就是为了让程序有个既定的规格，让我们补全类 ...
分类：
其他好文 时间：
2020-05-23 12:55:26
阅读次数：
53
