讲讲我的做法 确定做法 首先，看到这道题，我直接想到的是递归，于是复杂度就上天了，考虑 最短路 。 如何用最短路 首先，看一张图 我们该如何解决问题？ 问题:$3$做$5$阶段的零件$1$要不要做呢？ 其实，实质就是看$3$到$1$有没有长度为$5$的路径。 问题:$3$做$7$阶段的零件$1$要不 ...
分类：
其他好文 时间：
2020-01-11 20:13:47
阅读次数：
107
上代码： 1 //用结构和STL常用算法实现对学生成绩的排序和查找。 2 #include<iostream> 3 #include<vector> 4 #include<algorithm> 5 #include<cstring> 6 using namespace std; 7 8 struct ...
分类：
其他好文 时间：
2020-01-11 18:31:53
阅读次数：
101
1. 选择 C++ 刷算法的理由 1、C++ 速度快（C 不是更快吗，Java 太慢了） 2、C++ 有 STL（什么是 STL）——性能强大，使用方便的标准库 3、如何使用 STL 进行高效刷算法 4、好处：刷算法，学习成本低 5、如何从 C 到 C++（仅基础语法到刷算法程度） 俗话说：磨刀不误 ...
分类：
其他好文 时间：
2020-01-11 09:15:57
阅读次数：
87
都是链接（自己懒的写）: 1. "vector resize和reserve" 2. "swap复杂度问题" 3. "bitset操作" ...
分类：
编程语言 时间：
2020-01-10 15:35:10
阅读次数：
69
之前在代码中使用map::erase函数时，误搬了vector::erase的用法，导致Server down掉了，好在在测试环境就及时发现了问题，在上线前进行了补救==。以下总结一下map::erase的正确用法。首先看一下在循环中使用vector::erase时我习惯的用法: for(vecto ...
分类：
其他好文 时间：
2020-01-09 10:31:48
阅读次数：
86
vector的定义：vector<typename> name;//可变长的数组 vector<int> array_int; vector<double> array_double等等 struct node { ................... } vector <node> array_ ...
分类：
编程语言 时间：
2020-01-06 00:16:57
阅读次数：
106
要点分析： 1.本题可以使用C++STL中的deque双端队列来方便解决（底层是一个双向的链表） 2.值得注意的是N的上限为150000，所以直接开这么大的空间会超内存，可以配合map一起使用 关于双端队列的声明： 使用<queue>头文件 主要用法： deque.push_back(val); d ...
分类：
其他好文 时间：
2020-01-05 13:50:40
阅读次数：
77
SpringRedisTemplate针对这个Scan进行了封装，示例使用（针对最新库spring-data-redis-1.8.1.RELEASE）：Set<Object> execute = redisTemplate.execute(new RedisCallback<Set<Object>> ...
分类：
编程语言 时间：
2020-01-05 11:49:46
阅读次数：
101
2019年的某月某天某神仙讲了莫队，但是我一直咕咕咕到了2020年 什么是莫队 莫队是一种优雅的暴力，也是用来完成区间询问的。普通莫队复杂度$O(n \sqrt n)$。一种十分优美的离线做法 前置芝士 ~~0.拥有脑子~~ 1.$STL$中$sort$的$cmp$ 2.看/写超长的三目运算符的耐心 ...
分类：
其他好文 时间：
2020-01-04 22:11:51
阅读次数：
95
替换git和homebrew镜像源 一、git加速 1. 查找域名对应的地址 nslookup github.com nslookup github.global.ssl.fastly.Net 2. 修改hosts文件 3. 刷新DNS缓存（根据你的操作系统选择） 二、homebrew替换为清华镜像 ...
分类：
系统相关 时间：
2020-01-04 14:16:02
阅读次数：
307
