傲晨宇

摘要： #探讨一下复杂圆角的书写 Border-radius：50px 0 0 0/50px 0 0 0 “/ ”之前的横轴 之后的纵轴 每一个横轴或者纵轴的数字 从前往后 代表 左上角 右上角 右下角 左下角 .box7{ width: 100px; height: 100px; background-c 阅读全文

摘要： ####hi，你好啊 今天是11月4号 大概这一次真的要结束了。但学习的道路是不会停下的哦。 （1）若一组记录的排序码为（46, 79，56，38，40，84），则利用 快速排序的方法，以第一个记录为基准得到的一次划分结果为 （ ）。 A．38，40，46，56，79，84 B．40，38，46，7 阅读全文

摘要： 啊啊啊啊啊啊这一章真的是搞了好久啊 今天状态贼差 脑子疼痛 特别困和疲累 唉，该写的作业还得写该考的考试还得考 今天我想早点休息啊 （1）对 22 个记录的有序表作折半查找，当查找失败时，至少需要 比较（ ）次关键字。 A．3 B．4 C．5 D．6 答案：B 解释：22 个记录的有序表，其折半查找 阅读全文

摘要： （1）G 是一个非连通无向图，共有 28 条边，则该图至少有（ C） 个顶点 A．7 B．8 C．9 D．10 8个顶点的无向图最多有 8*7/2=28 条边，再添加一个点即构 成非连通无向图，故至少有 9 个顶点 （2）分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操 作： ① 增加一个新顶 阅读全文

摘要： 1.已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG和DECBHGFA,请画出这个棵二叉树。 \(\color{red}{中序序列}\)：BDCE A FHG (左根右) \(\color{red}{后序序列}\)：DECB HGF A (左右根) 解答思路：由后序序列可知 二叉树的根节点是 阅读全文

摘要： 1.设有数组$A[i,j]$,数组的每个元素长度为三个字节，$i$的值为$18$,$j$的值为$110$，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素$A[5,8]$的存储的首地址是多少？ 解答：依据公式：\(LOC(i,j)=LOC(0,0)+(n∗i+j)∗L\)（行序为主序存储结 阅读全文

摘要： ###KMP算法 KMP算法是对BF算法的进一步改进，当匹配字符不相等时不需要回溯i指针 只需要滑动子串移动j的位置，匹配时仅需从模式串中第K个字符与第i个字符开始依次向后比较,那如何确定模式串j中开始匹配的第K个字符的位置呢 令$next[j]=k$，则$next[j]$表明当模式中第j个字符与字 阅读全文

摘要： ###BF算法 BF算法是最简单直观的模式匹配算法 思路：穷举法的思路 当主串i和子串j不匹配时，主串i返回到开始位置的下一位置即i-j+2处，子串j回溯到起始处。 算法描述： int index_BF(SString S,SString T,int pos) ///S是主串 T是模式串 { //返 阅读全文

摘要： ###数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一个位置r为队尾元素的位置 假定队列元素的个数小于n，计算队列中元素个数的公式？ 解答：对于非循环队列来说，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能是负值 所以需要将差值加上MAXSIZE(本题是n),然后与MAXSI 阅读全文