- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构期末复习Ⅷ——排序
插入排序（打牌时理牌的过程） 简单插入排序（带哨兵） void InsertSort(SqList &L){ int i,j;//i是待排序部分的第一个元素，j是有序部分的最后一个元素 for(i = 2; i <= L.length; i++){ if(L.r[i].key < L.r[i-1].key){ L.r[0] = L.r[i];//复制为哨兵 for(j = i - 1; L.r[0].key
2020-09-05 20:30:12
222
2
原创 数据结构期末复习Ⅶ——查找
将LL/LR/RL/RR调整平衡的原则 ①降低高度； ②保持二叉排序树的性质 你只要知道ABC三者的大小，然后把最小调整为左孩子，中间调整为根，最大调整为右孩子即可。 LL型 RR型 LR型 RL型 如果多个结点失衡，调整最小的子树。 散列 散列函数的构造方法 ①直接定址：y=kx+b;（一对一，浪费空间） ②除留余数法：除数的选择（小于等于表长，质数） 避免冲突的方法 ①开放寻址法： 常用线性探测（增量为1,2,3…m-1）、二次探测（增量为1^2,-1 ^2, 2 ^2,-
2020-09-03 21:57:26
269
约瑟夫环（数据结构）代码.md
数据结构课程中的实验内容——约瑟夫环问题：编号为1，2,...,N的n个人按顺时针方向围坐，每人手里持有一个密码（一个随机的正整数）,一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向从1开始顺序报数，报到m时停止，报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。
要求：利用单向循环链表存储结构，模拟此过程，设计一个程序求出所有人的出列顺序，按照出列的顺序打印各人编号。
2020-06-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人