目标 在连通网的所有生成树中，找到所有边的代价和最小的生成树，简称最小生成树问题. (简要的来说，就是在AOV网中找出串联n个顶点代价总和最小的边集) 下面记录最小生成树的两种算法，Prim和Kruskal Prim算法思路 从任意一个顶点开始，每次选择与当前顶点最近的一个顶点，并将两点之间的边加入 ...
分类：
编程语言 时间：
2020-06-27 13:20:50
阅读次数：
166
题目 https://www.luogu.com.cn/problem/P4913 代码 #include<iostream> #include<cstdio> struct node { int left; int right; }list[1000001]; int depth = 0; voi ...
分类：
其他好文 时间：
2020-06-27 13:11:54
阅读次数：
75
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 很简单的循环判断，但是申请了一个dummyhead的空间。 1 /** 2 * Definition for sin ...
分类：
其他好文 时间：
2020-06-27 11:53:17
阅读次数：
70
1. 查看coreDNS是否正常启动 kubectl -n kube-system get po|grep core 2. 如果不正常，并确定yaml配置无误，可将coreDNS pod通过修改deployment yaml 添加 nodeName尝试调度到其他节点，排查是否为node原因，或直接通 ...
分类：
其他好文 时间：
2020-06-27 11:47:34
阅读次数：
388
path.dirname()： 返回 path 的目录名 path.join()：所有给定的 path 片段连接到一起，然后规范化生成的路径 path.resolve()：方法会将路径或路径片段的序列解析为绝对路径，解析为相对于当前目录的绝对路径，相当于cd命令 ...
function Node(coef,expon) { this.coef = coef; // 系数 this.expon = expon; // 指数 this.next = null; } List.attach = function(node) { let current = this.he ...
分类：
其他好文 时间：
2020-06-27 10:09:38
阅读次数：
54
1. 头结点表示链表中第一个结点的存储位置 2. 最后一个结点的存储位置为空(NULL); #ifndef __LINKLLIST_H__ #define __LINKLLIST_H__ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERRO ...
分类：
编程语言 时间：
2020-06-27 09:33:53
阅读次数：
60
剑指 Offer 55. 平衡二叉树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No ...
分类：
其他好文 时间：
2020-06-27 00:35:38
阅读次数：
56
题目链接 1038. 从二叉搜索树到更大和树 题目分析 题目要求我们把大于等于当前结点的值累加起来然后替换掉该结点原来的值。考虑到这是一棵二叉搜索树，我们从右子树开始的中序遍历就是倒序数组。 我们需要一个pre指针指向前一个结点，就可以获得比你大的结点值之和，再加上当前结点的值就可以满足题目。 代码 ...
分类：
其他好文 时间：
2020-06-26 22:10:05
阅读次数：
67
Windows Registry Editor Version 5.00 [-HKEY_CURRENT_USER\Software\Classes\CLSID\{7B8E9164-324D-4A2E-A46D-0165FB2000EC}] [-HKEY_CURRENT_USER\Software\C ...
分类：
其他好文 时间：
2020-06-26 20:39:56
阅读次数：
79
