- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 滑动窗口
leetcode滑动窗口的思想新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入滑动窗口的思想让数据不断进入队列,直到不满足条件的时候,移除最左边的数据直到满足条件,然后再重新往队列里面加数据新的改变我们对Markdo
2021-05-14 01:00:25
131
原创 数据库的事务
MySQL事务1. 特性1.1 原子性1.2 一致性1.3 隔离性1.4 持久性2. 读取事务的问题（事务并发带来的三大问题）2.1 脏读2.2 不可重复读2.3 幻读2.4 幻读与不可重复读的区别3、隔离级别3.1 未提交读3.2 已提交读3.3 可重复读3.4 串行化4、Innodb引擎4.1 隔离级别的实现方案4.1.1 基于锁的并发控制 （LBCC）4.1.2 MCVV（多版本的并发控制）事务事务是数据库管理系统执行过程中一个不可分割的逻辑单位1. 特性1.1 原子性对数据库的一系
2020-11-08 17:22:19
136
原创 数位dp
数位dp数位DP是一类与数字枚举有关的DP问题 通常这类问题是要统计某个区间内符合一些性质的数，具有如下的特征： - 要统计区间[l, r]内满足要求的数，往往可以转换成求[0,r] - [0,l) - 对于求区间[0,n)有通用的方法 - 对于一个小于n的数，从高位到低位一定会出现有一位数字小于n的这一位数字 数位上不能有4也不能有连续的62#include<iostream> #i
2017-04-14 12:52:38
312
原创 java网络爬虫
import java.io.*; import java.net.*; import java.util.regex.*; public class Calculator { static String SendGet(String url) {String result = “”;BufferedReader in = null; try {URL realUrl = new U
2016-04-12 14:56:57
319
原创 图的表示
关于图的邻接表的表示：vector<int> G[maxn];void read_tree(){ int u,v; scanf("%d",&n); for(int i=0;i<n-1;i++){ scanf("%d%d",&u,&v); G[u].push_back(v); G[v].push_back(u); }
2016-04-11 15:36:27
260
原创 对话框输入输出
用java显示对话框选择文件输出 import java.util.*; import javax.swing.*;public class write { public static void main(String[] args) throws Exception { JFileChooser fileChooser = new JFileChoose
2016-04-10 10:34:40
749
转载 文章标题
ACM主要算法介绍转载1.图论 2.数据结构 3.搜索 4.动态规划 5.模拟 6.数学 7.计算几何 8.博弈论 9.字符串 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (
2016-04-10 00:08:24
256
原创 几何模板
计算几何问题 凸包问题： 计算几何模板： struct Point{ double x,y; Point(){}; Point(double _x, double _y)：x(_x),y(_y){}//初始化Point operator - (const Point & B) const { return Point(x-B.x
2016-04-08 21:23:00
396
原创 费马点问题
求费马点，用左右上下来确定距离各点最短的点#include <iostream>#include <cstdio>#include <string>#include <string.h>#include <map>#include <vector>#include <cstdlib>#include <algorithm>#include <cmath>#include <queu
2016-04-08 00:10:02
2434
原创 RMQ问题
RMQ：给出一个非降序整数数组给出一些（i，j）询问，回答i-j中的次数出现最多的值的次数#include<cstdio>#include<cstring>#include<vector>#include<algorithm>#include<iostream>using namespace std;const int N = 1e5 + 10;int n, tot, Q;int d
2016-04-05 15:17:30
262
原创 tire树
#include <iostream>#include<cstring>using namespace std;typedef struct Trie_node{ int count; // 统计单词前缀出现的次数 struct Trie_node* next[26]; // 指向各个子树的指针 bool exist;
2016-03-23 23:27:25
469
原创 最短路问题(0(n*log(n)))
dijkstra:struct edge {int to,cost;};typedef pair<int,int> P;int V;vector<edge> G[MAX_V];int d[MAX_V];void dijkstra(int s){priority_queue<P,vector<P>,greater<P>> que;fill(d,d+V,INF);d[s]=0;que
2016-03-23 16:23:06
359
原创 输入字符串，分解字符串数组
#include <iostream>#include<vector>#include<string>#include<cstring>using namespace std;int main(){ vector<string> str; char str1[200]; char *result = NULL; cin.getline(str1,200); r
2016-03-23 11:48:58
387
原创 动态规划
动态规划0-1背包问题 注意dp的维数，及规划的主框架#include<iostream>#include<cstring>using namespace std;int w[501],v[501],dp[501][100001];int main(){ int N,M; cin>>N>>M; for(int i=0;i<N;i++) {
2016-03-21 15:04:09
262
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人