考研数据结构
文章平均质量分 65
Freya
这个人很懒,什么也没留下
展开
-
五大PV操作
一、王道上的题1.1 生产消费者问题(分水果问题)爸爸,妈妈,儿子,女儿,只有一个盘子,每次只能向其中放入一个水果。当资源信号量(empty)数量为1时,可以省略互斥信号量(mutex)。sem plate = 1; apple = 0; orange = 0;void father(){ while(1){ prepare an apple; ...原创 2021-02-21 16:07:43 · 651 阅读 · 0 评论 -
算法设计策略
一、算法分析技术循环斐波那契算法递归二、直接法穷举法递推法(数学题)迭代法(辗转法)三、分治法step1——划分step2——求解子问题step3——合并四、贪心法贪心法的核心是每次都要保证能获得局部最优解迪杰斯特拉和克鲁斯卡尔算法都是贪心法。贪心法具有以下特点:多阶段决策(解决问题的过程可以分为若干阶段)无后向性(每一阶段面临的子问题只与当前阶...原创 2021-02-21 16:08:21 · 753 阅读 · 0 评论 -
数据结构排序算法总结
0. 排序相关概念排序:内部排序:外部排序:排序的稳定性:1. 八代排序算法关系3. 八大排序分析(1)直接插入排序基本思想:每次将一个待排序的记录按其关键字大小插入到前面已排好的子序列中。代码:step1——查找出插入位置step2——前面的元素全部后移step3——复制到插入位上void InsertSort(ElemType A[],int n){ i...原创 2019-11-02 18:57:37 · 453 阅读 · 0 评论 -
王道数据结构代码练习
一、树的遍历(递归)二、树的遍历(非递归)三、统计二叉树叶子结点四、二叉树深度计算原创 2019-11-03 20:31:00 · 1024 阅读 · 0 评论