哈密顿路径就是每个点经过且只经过一次的路径，而最终又回到起点的路径就哈密顿回路。 相关定理： 若图的最小度不小于顶点数的一半，则图是哈密顿图； 若图中每一对不相邻的顶点的度数之和不小于顶点数，则图是哈密顿图。 范定理：若图中每对距离为2的点中有一点的度数至少是图的点数的一半，则该图存在哈密尔顿圈。 ...
分类：
其他好文 时间：
2020-07-07 09:40:49
阅读次数：
86
C程序主要包含的部分 预处理器指令 函数 变量 语句 & 表达式 注释 C Hello World 实例 如下程序，可以在屏幕输出短句**"Hello World"** #include <stdio.h> int main() { /* 我的第一个 C语言程序 */ printf("Hello, ...
分类：
编程语言 时间：
2020-07-07 09:37:57
阅读次数：
68
1 计算器图片 2 计算器拆开后的图片 计算器主要包括： 最小系统（MCU、电源电路、时钟电路、复位电路）； 外设：矩阵键盘、LCD显示屏、语音播报模块。如下图所示。 电路板背面是一个矩阵键盘，如下图所示。 LCD显示屏模块如下所示。 ...
分类：
其他好文 时间：
2020-07-07 00:36:07
阅读次数：
276
#Visual Studio-编译优化问题 July 6, 2020 9:58 PM ##编译优化问题 编译优化问题 如果发生错误，多数是优化时的命名返回值优化产生的问题，这样的优化会导致程序在优化与未优化之间的不同行为 下面是vs的优化选项说明： /O 选项控制有助于创建具有最高速度或最小大小的代 ...
分类：
其他好文 时间：
2020-07-06 22:43:59
阅读次数：
89
一、选择排序介绍 1、基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 2、选择排序思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是： 第一次从arr[0]~arr[n-1]中选取最小值，与ar ...
分类：
编程语言 时间：
2020-07-06 20:22:09
阅读次数：
72
1.生成指定形状0-1之间的随机数 ：np.random.random()和np.random.rand() 注意：np.random.random()如果要生成多维数据时需要传入一个数组，而np.random.rand()可以直接传入 #生成0-1之间的随机数 import numpy as np ...
分类：
其他好文 时间：
2020-07-06 20:19:54
阅读次数：
63
dfs序 void dfs(int u,int fa) { dfs_[++len]=u; int sz=g[u].size(); for(int i=0;i<sz;i++) if(g[u][i]!=fa) dfs(g[u][i],u); } 所以对于一棵树的dfs序来说，这个点和他所有的子节点会被存 ...
分类：
其他好文 时间：
2020-07-06 18:11:54
阅读次数：
62
###函数接口定义： 函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针； 函数Delete将X从二叉搜索树BST中删除，并返回结果树的根结点指针；如果X不在树中，则打印一行Not Found并返回原树的根结点指针； 函数Find在二叉搜索树BST中找到X，返回该结点的指针；如果找不到 ...
分类：
其他好文 时间：
2020-07-06 16:21:35
阅读次数：
57
LINK：CF321E Ciel and Gondolas 很少遇到这么有意思的题目了。虽然很套路。。 容易想到dp $f_{i,j}$表示前i段分了j段的最小值 转移需要维护一个$cost(i,j)$ 暴力显然不太行 不过暴力枚举决策的话 可以预处理前缀和线性推出。 显然想要优化决策的话第一步就需 ...
分类：
其他好文 时间：
2020-07-06 16:17:17
阅读次数：
57
最小环(Tarjan $\star $) 旅游区可以表示为一张由 \(n\) 个节点 \(m\) 条边组成无向图。我故地重游，却发现自己只想尽快地结束这次旅游。 我从景区的出发点（即 $1$ 号节点）出发，却只想找出最短的一条回路重新回到出发点，并且中途不重复经过任意一条边。即：我想找出从出发点到出 ...
分类：
其他好文 时间：
2020-07-06 12:49:25
阅读次数：
76
