随笔分类 - 算法-基础数据结构
摘要:前言 比较常规的二叉树的实现方式是[结构体/对象+指针],看紫书的时候,里面给出了几种树的实现方式,基本上是比较适合在比赛中使用的。 1.结构体+指针 最常规的实现方式,结构体中p用来标识是否存在/被赋值过。这一方式为动态分配内存,删除树或某一子树时采用递归delete释放内存。 2.数组+ID 由
阅读全文
摘要:题意 模拟并发,n个程序切换进行,共享变量。每个时刻只能有一个程序在运行,每次运行分配了大小为quantum的时间,在一时间内运行程序中耗时为t[i]的指令。 运行quantum时间后,程序进入[准备队列]队尾。指令lock在实际的并发中作用是申请对变量独占访问(本题中只改变程序顺序),如果已经有一
阅读全文
posted @ 2019-04-15 18:32
fool_bird

浙公网安备 33010602011771号