什么是树状数组？ ? 树状数组就是通过数组来模拟一种树形结构，这种树形结构能够维护区间信息。同样类似的数据结构还有线段树，线段树与树状数组相比，它的结点更多，也就是说线段树的常数更大。 ? 线段树是通过把区间二分来维护区间的信息，而树状数组是通过lowbit来维护区间的信息。 ? 以树状数组维护区间 ...
分类：
编程语言 时间：
2020-10-22 22:18:30
阅读次数：
25
Bellman-Ford能够处理带负权图的单源最短路问题。（带负劝环的图，无法求出单源最短路） Bellman-Ford的主要思想如下： ? 给定一张有向图，若对于图中的某一条边(x,y,z),有$dist[y]<=dist[x]+z$成立,则称该边满足三角不等式。若所有边都满足三角不等式，则dis ...
分类：
编程语言 时间：
2020-10-22 22:16:19
阅读次数：
21
Dijkstra是求单源最短路的一种算法，它不能够处理含有负权边的图。本质是递推，依次求出距离起点最近的点。 C++ 板子 #include<bits/stdc++.h> #define ll long long /* 题目链接:https://www.luogu.com.cn/problem/P3 ...
分类：
编程语言 时间：
2020-10-22 22:15:58
阅读次数：
24
再记不住的话就扇自己巴掌 SELECT * FROM class1 c INNER JOIN class2 p ON c.id = p.id INNER JOIN class3 s ON c.id = s.id 2333, 和暴走大事件一起更博客吧 ...
分类：
数据库 时间：
2020-10-21 21:36:09
阅读次数：
41
请注意，该讲解不提供代码模板。 模板题目请走这里 也算是傻愣愣地熟悉一下两种不同的思路了吧。 首先，不得不说Prim算法以及Kruskal算法确实是两个十分优秀的算法。 它们分别从点和边的角度出发建立一个最小的权值树。 在实现过程上，也有诸多注意点要说~~ 1、说一说Prim算法吧 Prim算法的核 ...
分类：
编程语言 时间：
2020-10-20 16:43:39
阅读次数：
40
proxmoxVELXC安装设置Jellyfin多媒体家庭影院1.下载模板并上传到PVE国内源地址：https://mirrors.ustc.edu.cn/turnkeylinux/images/proxmox/debian-10-turnkey-mediaserver_16.0-1_amd64.tar.gz2、创建CT.第一步记得要把无特权容器的选项去掉,否则会创建不成功模板选择我们刚刚下载好的
分类：
其他好文 时间：
2020-10-20 16:29:49
阅读次数：
63
Settings-Editor-File and Code Templates,选择 Python Script """ @author:$ @Description:描述 @file:$.py @time:\({YEAR}/\)/$ """ if name == 'main': pass ...
分类：
其他好文 时间：
2020-10-19 22:47:19
阅读次数：
22
? 06 模板层 一. 模版语法 {{}}: 变量相关 {%%}: 逻辑相关 1. 注释是代码的规范 {# ... #} 2. 基本数据类型传值 int1 = 123 float1 = 11.11 str1 = '我也想奔现' bool1 = True list1 = ['小红', '姗姗', '花 ...
分类：
其他好文 时间：
2020-10-19 22:41:44
阅读次数：
19
一、类模板说明 std::function是一个函数包装器模板，最早来自boost库，对应其boost::function函数包装器。在c++0x11中，将boost::function纳入标准库中。该函数包装器模板能包装任何类型的可调用元素（callable element），例如普通函数和函数对 ...
分类：
其他好文 时间：
2020-10-18 09:56:03
阅读次数：
18
概述 vue.js 使用了基于 html 的模板语法，允许开发者声明式地将 DOM 绑定至底层 vue 实例的数据。所有 Vue.js 的模板都是合法的 html ，所以能被遵循规范的浏览器和 HTML 解析器解析。 普通文本 数据绑定最常见的形式就是使用“Mustache[小胡子]”语法 (双大括 ...
分类：
其他好文 时间：
2020-10-18 09:50:57
阅读次数：
19
