题目 https://www.luogu.com.cn/problem/P1991 分析 本题使用kruskal算法，再能保证所有的节点都能够被连接的情况下，将构成最小生成树的边的长度入队进行排列，除去可以使用卫星电话的节点（就是除去排在前面最长的边）输出最长的边 至于添加边的话，要添加不同节点之间 ...
分类：
其他好文 时间：
2020-06-26 18:10:15
阅读次数：
64
一、第六章内容小结 本章内容思维导图 1. 邻接矩阵储存 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef str ...
分类：
其他好文 时间：
2020-06-26 16:49:04
阅读次数：
61
注： 本篇文章主要集中在Linux CFS调度器源码解析。文章代码分析基于Linux-4.18.0。 一、进程的创建 进程的创建是通过do_fork()函数完成。新进程的诞生，我们调度核心层会通知调度类，调用特别的接口函数初始化新生儿。我们一路尾随do_fork()函数。do_fork() >_do ...
分类：
其他好文 时间：
2020-06-26 16:37:46
阅读次数：
70
1.介绍 选择排序算法属于内部排序算法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置达到排序的目的 时间复杂度：O(n^2) 双层for 2.思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值， ...
分类：
编程语言 时间：
2020-06-26 16:30:07
阅读次数：
127
#!/usr/bin/env python import tensorflow as tf import numpy as np import matplotlib.pyplot as plt # Import MNIST data from tensorflow.examples.tutorial ...
分类：
其他好文 时间：
2020-06-26 16:25:26
阅读次数：
49
最小生成树 前言 emmm...因为Prim学的不是很好（完全不会编题），所以重点讲Kruskal算法，Prim部分可能会咕很久（炖鸽子警告） 最小生成树 知识搬运 给定一张边带权的无向图 \(G=(V,E)，n=|V|,m=|E|\) ，由V中全部n个顶点和E中的 \(n-1\) 条边构成的无向连 ...
分类：
其他好文 时间：
2020-06-26 16:21:41
阅读次数：
68
719. 找出第 k 小的距离对 思路： 首先采用了暴力求差值，11组数据超时，优化后利用map来求，结果在最后的两组超时。。然而还是要用二分写，二分差值，最小的为0，最大的是排完序后最后一个数的值减去第一个数的值，取mid,然后在原来数组里继续二分找有多少对差值cnt是小于等于mid的。 若对数c ...
分类：
其他好文 时间：
2020-06-26 14:32:06
阅读次数：
54
一、个人开源软件项目MathTool增加了一些算法功能模块： （1）有限群判定算法、有限幂零群、可解群的判定算法；（2）有限群秩、最小置换表示次数的计算；（3）有限群子群和正规子群个数的计算； （4）有限环判定算法；（5）有限环子环和理想个数的计算；（6）商群和商环的计算； 二、MathTool项目 ...
分类：
其他好文 时间：
2020-06-26 10:57:08
阅读次数：
299
给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 : 输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 ...
分类：
其他好文 时间：
2020-06-25 23:44:08
阅读次数：
51
一、网格 网格(Mesh)：一个模型会由几个子模型/形状组合拼接而成，而模型中的那些子模型/形状就是一个网格，一个网格在OpenGL中是绘制物体的最小单位 从字面上的意思来看就是下面这个东西： 其实差不多，如果你是游戏开放相关的工作者，又或者了解过图形学，应该对网格(Mesh)这个词很熟悉，大概印象 ...
分类：
其他好文 时间：
2020-06-25 21:07:00
阅读次数：
91
