- 博客(4)
- 收藏
- 关注
RSS订阅原创 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关注的人