1. vector 变长数组，长度根据需要而自动变化的数组。 当普通数组会超过内存的情况，这种情况使用vector会让问题的解决便捷许多。 vector可以用来以邻接表的方式存储图 1.1 vector的定义 定义一维变长数组 vector<typename> name; 这个的typename可以 ...
分类：
编程语言 时间：
2021-01-25 11:02:50
阅读次数：
0
Spring的事务管理 Spring的事务管理简化了传统的事务管理流程，提高了开发效率。但是首先先要了解Spring的数据库编程。 Spring的数据库编程 数据库编程是互联网编程的基础，Spring框架为开发者提供了JDBC模板模式，即jdbcTemplate，它可以简化许多代码，但在实际应用中j ...
分类：
编程语言 时间：
2021-01-25 10:59:09
阅读次数：
0
Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。 什么是动态连通性？ 对于一幅图中，各个节点是否是相连的？如果不相连，就把他们连起来。涉及到几个操作： union：连接节点p和节点q find：查找节点p的父节点 connected：判断节点p和节点q是否是 ...
分类：
编程语言 时间：
2021-01-21 10:49:02
阅读次数：
0
概述 模板出自kuangbin的博客 典型应用: 给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 (1) 头文件 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e5+10; ...
分类：
编程语言 时间：
2021-01-21 10:42:47
阅读次数：
0
概述 参考资料: 刘雅琼PPT讲解kuangbin的博客 给出模板串A和子串B，长度分别为lenAlenA和lenBlenB，要求在线性时间内，对于每个A[i]A[i](0<=i<lenA)(0<=i<lenA) 求出A[i..lenA?1]A[i..lenA?1] 与B的最长公共前缀长度，记为ex ...
分类：
其他好文 时间：
2021-01-21 10:42:14
阅读次数：
0
C++算法板子 高精度 高精度推荐 用python来写，这里的是C++的高精度运算模板 索引: 高精 * 低精 高精 + 高精 高精 - 高精 高精 / 低精 1、高精 * 低精 #include <iostream> #include <vector> using namespace std; v ...
分类：
编程语言 时间：
2021-01-19 12:26:52
阅读次数：
0
题意： 戳这里 分析： 建不会建模，直接搬运题解的做法 我么将题意转化一下，求出每一个人对于整体答案的贡献，如果一辆车后面等了 \(k\) 个人，那么这辆车的被等待时间 就是 \(k\times T_{i,j}\) ,然后我们要做的就是为每一辆车分配一个修车工人和一个修车次序，使得任意两个车的修车工 ...
分类：
其他好文 时间：
2021-01-19 12:10:04
阅读次数：
0
C++通过函数重载或模板实现编译期多态(静态绑定)，通过虚函数实现运行时多态(动态绑定)。 函数重载 #include <stdio.h> int add(int a, int b) { return a + b; } int add(double a, double b) { return a + ...
分类：
编程语言 时间：
2021-01-19 12:08:08
阅读次数：
0
const int MAXN = 200000 + 10; const int MAXM = 2000000 + 10; int n, m; vi G[MAXN]; int vis[MAXN]; int fa[MAXN]; int ans[MAXN]; struct Query { int x, y ...
分类：
编程语言 时间：
2021-01-16 12:11:10
阅读次数：
0
微信小程序基础语法（2） 效果展示 wxml <!-- 定义模板 --> <template name="namelist"> <view class="border"> <view>name:{{name}}</view> <view>age:{{age}}</view> </view> </te ...
分类：
微信 时间：
2021-01-16 11:41:58
阅读次数：
0
