一 定义：求解一个指定的点到其他点的最短路径 不存在权值为负的边！！！ 二 思想：每次对所有可见点的路径长度进行排序后，选择一条最短的路径。 看题： 第一行两个整数你n，m，分别表示顶点和边接下来m行，每行3个数下x,y,z,表示顶点x到顶点y的权值为z 样例： 6 9 1 2 1 1 3 12 2 ...
分类：
编程语言 时间：
2021-05-23 23:30:11
阅读次数：
0
数组概述 数组是相同类型数组的有序集合。 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问他们。 数组声明创建 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法： dataType[] arr ...
分类：
编程语言 时间：
2021-05-23 23:16:40
阅读次数：
0
?. 递归 2.1 递归的应?场景 递归是?种编程思想，应?场景： 1. 在我们?常开发中，如果要遍历?个?件夹下?所有的?件，通常会使?递归来实现； 2. 在后续的算法课程中，很多算法都离不开递归，例如：快速排序。 2.1.1 递归的特点 函数内部??调??? 必须有出? 2.2 应?：3以内数字 ...
分类：
编程语言 时间：
2021-05-23 23:12:46
阅读次数：
0
/* 打开 optimizer_trace，只对本线程有效 */ 0: SET optimizer_trace="enabled=on"; /* @a 保存 Innodb_rows_read 的初始值 */ 1： SELECT VARIABLE_VALUE into @a from performa ...
分类：
编程语言 时间：
2021-05-23 23:10:56
阅读次数：
0
3. 区间合并 原理:区间排序左端点有交集的区间可以合并 struct OI{int l, r;}num[N]; inline int cmp(OI a, OI b){return a.l < b.l;} //按照左端点排序 sort(num+1, num+1+n,cmp); void combin ...
分类：
其他好文 时间：
2021-05-23 23:02:19
阅读次数：
0
前言 go的测试用例一般分两种 单元测试：主要测试代码可运行正确行，相当于运行一遍编写代码 基准测试：主要是对性能的测试 gotest 的变量 test.short : 一个快速测试的标记，在测试用例中可以使用 testing.Short() 来绕开一些测试 test.outputdir : 输出目 ...
分类：
其他好文 时间：
2021-05-04 16:32:30
阅读次数：
0
np.ones() numpy.zero()和ones一样，只不过一个生成都为1的矩阵，一个都为0 在官方的API文档中，对于np.ones的叙述如下： numpy.ones(shape, dtype=None, order='C', *, like=None) 通俗理解就是： shape参数 产生 ...
分类：
其他好文 时间：
2021-05-04 16:05:02
阅读次数：
0
原题链接 考察:Floyd 思路: 传递闭包应用题.也可以用拓扑排序,这里先练下传递闭包.拓扑排序以后补 传递闭包模板: 1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n;i++) 3 for(int j=1;j<=n;j++) 4 if(g[i][k]&&g[k ...
分类：
编程语言 时间：
2021-05-04 15:40:20
阅读次数：
0
关于第二个月学习Java总结与反思一、前言：1.知识点:题目集四中涉及到的知识点有，类的继承，子类对父类方法的重写，子类继承父类的方法和属性，类的聚合使用，正则表达式的使用；题目集五中涉及到的知识点有，split的分隔运用，插入排序、选择排序及冒泡排序三种排序算法的运用，正则表达式的运用，match ...
分类：
编程语言 时间：
2021-05-04 15:34:53
阅读次数：
0
Markdown学习 二级标题 三级标题 四级标题 字体 Hollo world! Hollo world! Hollo world! Hollo world! 引用 每个牛b的人物背后都有段苦逼的岁月,只要像sb一样坚持,终将牛b 分割线 图片 超链接 超链接 列表 表格 名字 性别 生日 张三 ...
分类：
其他好文 时间：
2021-05-04 15:32:41
阅读次数：
0
