- 博客(12)
- 收藏
- 关注
原创 操作系统复习
进程与线程的概念,区别,联系基本概念:进程是运行时程序的封装,是系统进行资源调度和分配的基本单位,实现了操作系统的并发。线程是进程的子任务,是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 548
原创 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 259 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人