![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试前的复习
文章平均质量分 76
XYYR-c
一只菜菜的pwn手,欢迎和我交流。
展开
-
(第三章、第二章)数据结构总复习+错题+一些不清楚的点。
创建空顺序表、输入数据、(判空判满不单独写函数了)、插入某个位置前、插入某个位置后、查找元素某个元素的位置、删除某个位置元素、删除某个元素以及之后的连续几个元素、删除表中所有值为x的元素、删除某个位置到某个位置的元素。(这里的位置我按照从1开始)创建空顺序表、输入数据、(判空判满不单独写函数了)、插入某个元素前、插入某个元素后、删除某个位置元素、删除某个元素以及之后的连续几个元素、删除表中所有值为x的元素、删除某个位置到某个位置的元素。(这里的位置我按照从1开始)注意:这里出现过错误,经调试才发现。原创 2023-11-28 22:15:21 · 50 阅读 · 1 评论 -
(第五章、第四章)数据结构总复习+错题+一些不清楚的点。
(这个给了排好的有序序列才能画)画二分查找判定树:手画的时候,就是一直找mid,第一个mid是根节点,左侧不包含根节点再找一个mid是左子树,右侧不包含根节点再找一个mid是右子树。(1)加线:对于每一个左孩子结点,将它的父节点与与它的右孩子的结点,右孩子的右孩子的结点,直到不能再右为止,相连。注意:画的时候要充分进行比较,一定要确保两个结点时序列当前的最小的两个结点,不一定非得是新结点和序列中结点的结合。(2)去线:只保留最左孩子的结点,其余孩子的结点的连线都去掉。注意这里与二叉排序树不一样,不一样!原创 2023-11-27 16:46:11 · 62 阅读 · 2 评论 -
(第八章+第一章)数据结构总复习+错题+一些不清楚的点。
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列( 堆排序 )方法可以达到此目的。本质就是对于每一个位置,都从它以及它之后的序列中找最小,然后单独交换这两个,避免了不断的移动数组,但是本身需要移动很多次。只有堆排序每次最快选出来一个最小的一个,其他都不可以一趟出一个最小,只有堆排序是一次又一次的最小。也就是每一次都没有任何元素动,n-1次定下了n-1个元素的位置,最后一个就不用动了。不过是不是按照每个组的顺序来的,是第一组的第二个、第二组的第二个。原创 2023-11-27 12:04:13 · 56 阅读 · 0 评论 -
(第七章,第六章,)数据结构总复习+错题+一些不清楚的点。
先把所有的点点上,从一个点开始,逐点进行最短路径的连接,注:需回头让所有加入最小生成树的结点与未加入的结点进行比较来找最短的路径。先把所有的点点上,(在草纸上按照权值排序,从小到大,要求每次连最小的,且不能加入最小生成树,不能产生回路)详情去复习例题7-2,画散列表,写平均查找长度(ASL),注意成功与失败所除以的数.要看准每个结点被谁指向(也就被谁限制,必须把限制的走了才能走后续的)手画的话只需要把没有前驱结点的一点点加入就行。结语:😢😢不想复习,复习的好慢。结语:😢😢不想复习,复习的好慢。原创 2023-11-27 12:04:56 · 38 阅读 · 0 评论 -
小数对整数求模的计算--信安数学基础
由于没有讲过,书上也没有翻到,就记录一下。原创 2023-10-25 11:42:35 · 93 阅读 · 1 评论