![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
c++
实际做题的思考,笔记。
sdu_wzj
这个作者很懒,什么都没留下…
展开
-
c++11 线程池实现
#include<iostream>#include<thread>#include<mutex>#include<condition_variable>#include<future>#include<atomic>#include<functional>#include<vector>#include<queue>using namespace std;#define THRE原创 2021-12-19 23:51:58 · 861 阅读 · 0 评论 -
PL/0语言编译器
本实验可以分成两部分:1,PL/0语言的编译器—compiler2.中间代码的解析器----interpreter#include<iostream>#include<cstring>#include<string>#include<vector>#include<stack>#include<fstream>using namespace std;const string KeyWordlist[]={"","CO原创 2021-10-06 11:23:09 · 1386 阅读 · 0 评论 -
LRU实现
#include<iostream>#include<unordered_map>using namespace std;int n;struct listnode{ int key,value; listnode *pre,*next; listnode(int _key=0,int _value=0,listnode* _pre=nullptr,listnode* _next=nullptr):key(_key),value(_value),pre原创 2021-09-26 14:01:22 · 91 阅读 · 0 评论 -
线段树-单点修改,区间查询
#include<iostream>using namespace std;#define MAX 30010int n,m;int tree[4*MAX];void build(int node,int l,int r){ if(l==r){ cin>>tree[node]; return; } int mid=(l+r)/2; build(node*2,l,mid); build(node*2+1,原创 2021-03-28 22:35:56 · 66 阅读 · 1 评论 -
矩阵快速幂优化DP+例题详细分析
矩阵快速幂性质快速求解线性递推式的结果,如斐波那契递推优化的 DP 需要满足的条件转移方程为线性递推式转移次数超级多(n 很大)例题1衣食无忧的 Q老师 有一天突发奇想,想要去感受一下劳动人民的艰苦生活。具体工作是这样的,有 N 块砖排成一排染色,每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时,染色效果最佳。为了使工作效率更高,Q老师 想要知道一共有多少种方案可以使染色效果最佳,你能帮帮他吗?Input第一行为 T,代表数据组数。(原创 2020-05-20 23:03:50 · 1201 阅读 · 0 评论 -
最小生成树——Kruskal
kruskal算法本质上是贪心思想的应用,依次挑选边长最短的边去生成树,所以生成的数一定是最小生成树。至于怎么判断两条边是否构成回路,用到了并查集这个结构。实际上就是用一个数组来标记每个节点的祖先节点是谁,一开始每个节点的祖先节点都初始化为自己,当两个节点的祖先节点不同时,说明这条边可以加入生成树中且不会构成回路(因为所有在生成树中的节点的祖先一定是同一个祖先),加入一条边后,将边上的两点中的一个...原创 2020-03-15 20:52:40 · 160 阅读 · 0 评论