深度优先搜索 概念 深度优先搜索属于图算法的一种,是一个针对图和树的遍历算法,英文缩写为DFS即 Depth First Search。 例如,在下面的树结构中找出节点1。 采取的策略是按照深度优先的方式进行,也就是一条路走到底。每次进入都先走左边,直到左边不能走了,退回一步,选择没有走过的路(右边 ...
分类:
其他好文 时间:
2020-09-09 19:08:49
阅读次数:
40
DROP TABLE IF EXISTS `dudept`; CREATE TABLE `dudept` ( `Id` int(11) NOT NULL AUTO_INCREMENT comment 'ID', `deptCode` varchar(10) CHARACTER SET utf8 CO ...
分类:
数据库 时间:
2020-09-09 19:03:37
阅读次数:
60
一、自动装配原理 之前博文已经讲过,@SpringBootApplication继承了@EnableAutoConfiguration,该注解导入了AutoConfigurationImport Selector,这个类主要是扫描spring-boot-autoconfigure下面的META-IN ...
分类:
编程语言 时间:
2020-08-27 13:07:37
阅读次数:
58
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+5; 4 bool isprime[maxn]; 5 int prime[maxn]; 6 int mu[maxn]; 7 int cnt=0; 8 void ...
分类:
其他好文 时间:
2020-08-24 16:36:48
阅读次数:
60
v-model绑定数据传输到后台进行检验: <div id="app"> <fieldset> <legend>登录</legend> <div class="form-group "> <label>帐号</label> <input type="text" class="form-control ...
分类:
其他好文 时间:
2020-08-18 15:44:00
阅读次数:
101
Prim算法 复杂度:O(N*N) #include<bits/stdc++.h> using namespace std; const int maxn = 1005; int n; int d[maxn], vis[maxn], mat[maxn][maxn]; int main(){ int ...
分类:
其他好文 时间:
2020-08-08 00:31:58
阅读次数:
61
CSG primitive 块体几何可以使用构造性实体几何模型来表示,并将其表示为CSG原语。 CSG原语表示的块几何体。 ...
分类:
其他好文 时间:
2020-08-05 19:44:54
阅读次数:
72
功能一: 页面返回键 原始: <button type="primary" @click="back">返回</button> back() { this.$router.back(-1); }, uniapp: <button type="primary" @tap="back">返回</butt ...
分类:
移动开发 时间:
2020-08-05 14:29:33
阅读次数:
156
链接:http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图,所以每处理一棵树还要找下一棵。为了方便,不妨让女孩的标号为0到n-1,而男孩的标号为n到m-1,这样便可放在统一数组记录。 代码(prim算法): 1 #include <iostream> ...
分类:
其他好文 时间:
2020-08-01 15:49:28
阅读次数:
103
总目录 > 6 数学 > 6.4 数论 > 6.4.1 素数与最大公约数 前言 数论开始。这一块知识点还挺凌乱的,又多又杂。 子目录列表 6.4.1 素数与最大公约数 1、素数 对于正整数 a, d,如果存在正整数 k,使得 a = kd,则称 d 整除 a,记作 d | a。这时,a 是 d 的倍 ...
分类:
其他好文 时间:
2020-07-28 00:18:17
阅读次数:
91