随笔分类 -  算法-基础数据结构

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