- 博客(4)
- 收藏
- 关注
原创 Chapter5 Synchronization--操作系统翟岩龙老师
操作系统笔记-Chpater5 Synchronization-北京理工大学翟岩龙老师
2022-10-06 22:51:53
440
1
原创 不相交集ADT笔记-数据结构钟宏老师
一.等价关系1.集合S上的关系R如果是对称的、自反的、可传递的,就说R是S上的一个等价关系应用:图的连通性就是一种等价关系2.灵活的等价关系问题和等价类给出S = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 } 和9个等价关系124, 31, 610, 89, 74, 68, 35, 211, 1112判断S中任意两个元素是否等价思路:找出等价类,若这两个元素属于同一个等价类,那么就等价等价类{ 2, 4, 7, 11, 12
2021-12-12 20:13:46
339
原创 图算法笔记-数据结构钟宏老师
1.基本概念无向图:(i,j)=(j,i)有向图:<i,j>=Vi->Vj 规定Vi是tail,Vj是head限制:不允许loop和multiple edges的出现完全图:有最大边数量的图路径长度:路径上边的数量图的连通:无向图:任意两地间有路径存在有向图:两种连通类型1.强连通:任意两点间有路径存在2.弱连通:忽略边的方向后是连通的图的分量:无向图的(连通)分量:最大连通子图有向图的强连通分量:最大的强连通子图树:连通无环图(a.
2021-12-09 16:08:29
812
原创 常用简单排序笔记-数据结构钟宏老师
前言:排序所用的参数及函数形式如下:void X_Sort ( ElementType A[ ], int N )为了简单起见,假设是整数数组1.插入排序(Insertion Sort)void InsertionSort ( ElementType A[ ], int N ) N个元素需要N-1趟排序,从P=1到P=N-1void InsertionSort(ElementType A[],int N){ int p,i,tmp; for (p=1;p&
2021-12-06 20:50:01
608
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人