- 博客(12)
- 收藏
- 关注
RSS订阅原创 操作系统复习
进程与线程的概念，区别，联系基本概念：进程是运行时程序的封装，是系统进行资源调度和分配的基本单位，实现了操作系统的并发。线程是进程的子任务，是CPU调度和分配的基本单位，用于保证程序的实时性，实现进程的内部并发；线程是操作系统可识别的最小执行和调度单位。区别：1）线程是程序执行的最小单位，而进程是操作系统分配资源的最小单位；2）一个进程由一个或多个线程组成，线程是一个进程中代码的不同执...
2020-01-15 23:06:55
226
原创 字节面试
自我介绍所学专业课程（不该说毫无准备的密码学，以为面试官不懂）C++/C：说一下向量（vector）malloc原理关键字static、const 、externstatic如果声明在函数中，在哪？生存周期？删除迭代器指向元素，会怎样密码学：对称密码体制与非对称密码体制？计网：OSI模型TCP位于哪层？TCP与UDP区别哪里用TC...
2020-01-13 20:54:43
628
原创 C++ 知识点
重载事项：函数重载是一种特殊情况，C++允许在同一作用域中声明几个类似的同名函数，这些同名函数的形参列表（参数个数，类型，顺序）必须不同，常用来处理实现功能类似数据类型不同的问题。重载函数的参数个数，参数类型或参数顺序三者中必须有一个不同。函数重载的规则：函数名称必须相同。 参数列表必须不同（个数不同、类型不同、参数排列顺序不同等）。 函数的返回类型可以相同也可以不相同。 仅...
2020-01-08 16:23:54
135
原创 暑期训练第一周总结
一、知识点： 并查集、单调栈、最小生成树。（一）并查集 主要讲解种类并查集：在基础并查集的基础上多了一个relation【】数组来记录x与其根节点的关系。若x，y在同一集合中，则可以判断x与y的关系，换言之，若x与y可以判断关系，则将他们归并到同一集合中。例如poj1182，食物链动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C...
2020-01-07 17:16:00
282
2
原创 数据结构 之 堆（Heap）
堆 是 什么？堆就是用数组实现的完全二叉树，所有它没有使用父指针或者子指针。堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。堆 用来干什么？构造优先队列堆排序快速找出最值用于面试o(╥﹏╥)o堆 分类小根堆和大根堆（堆顶元素大于或小于孩子结点元素）这是一个大根堆，因为每一个父结点的值都比其子节点要大。怎样用数组来实现堆呢？之前学线段树的时候，GET到完全二叉树（...
2020-01-07 16:58:52
290
原创 拓扑排序基于DFS
CodeForces - 770C拓扑排序dfs版+判环 -https://blog.csdn.net/wjh2622075127/article/details/82712940#include<cstdio>#include<iostream>#include<vector>#include<cstring>#include&...
2019-03-13 11:33:06
549
原创 01背包变形
题目： ZOJ - 3211Dream City题意： 有n颗树，每棵树有ai个果实，每天会生长bi个果实，每天只可以砍一棵树，问一个人m天内可获得的最大果实数量。解答： 从n棵树中选m颗砍，选定这m颗即选定它们的基数，最终都会被砍掉，再就是得到最大 生长量 ，贪心 按照 生长递增排序，就可获得最大生长量。 从 n...
2019-03-08 10:37:17
285
原创 交互题
在CF上见的新题型。两次考点都是针对二进制考查。第一道Ehab and another another xor problem第二道Game with modulo注意：询问次数 60 次 通常是与2^30有关确定一个数询问规则与二进制表示这一位的关系...
2019-02-16 16:26:02
710
原创 博弈论
博弈论核心：终止态（必败态）。NP定理：必败态下一步状态转移一定是必胜态，必胜态的下一步状态转移一定存在必败态。SG函数：对于每一步状态的后继状态构成集合的mex运算mex运算：mex（S），S是一个集合，mex（S）=min（x），x属于N，x不属于S。博弈论题目中的游戏规则就是状态转移规则，观察题目时间空间要求选取合适解题方法（求所有状态的SG，求部分SG打表找规律） ...
2019-02-16 16:16:22
188
原创 网络流、费用流 板
容量为K的最大费用最大流struct edge{ int from,to,cap,cost,next; edge(int u=0,int v=0,int c=0,int m=0,int f=0):from(u),to(v),cap(c),cost(m),next(f){}}side[maxm];int head[maxn];int cnt,ans,maxflow;int s,t,...
2018-11-25 12:42:07
134
原创 线段树上线段果，线段树下你和我~~~~~~~在敲代码
这周刚学了线段树，学得一塌糊涂，还是写个blog来加深一下印象，看看会什么感悟吧QAQ。。一、线段树线段树（英语：Segment tree）是一种二叉树形数据结构，1977年由Jon Louis Bentley发明[1]，用以储存区间或线段，并且允许快速查询结构内包含某一点的所有区间。一个包含个区间的线段树，空间复杂度为，查询的时间复杂度则为，其中是符合条件的区间数量。此数据结构亦...
2018-08-12 22:32:20
313
原创 CodeForces - 817C Really Big Numbers
Ivan likes to learn different things about numbers, but he is especially interested in really big numbers. Ivan thinks that a positive integer number x is really big if the difference between x and th...
2018-07-15 22:33:13
260
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人