漫舞八月（Mount256）

摘要： [TOC] ## 1 高速缓冲存储器（Cache） ### 1.1 组相联映射 将 Cache 分为 Q 个大小相等的组，每组有 r 个 Cache行，称为 r 路组相联。 * Cache 组号 = 主存块号 mod Cache 组数 (Q) #### 例 1（按字节编址） 【假设】 > * 某计算 阅读全文

摘要： [toc] ## 1 浮点数的格式 浮点数的格式如下： 符号 (S) | 阶码 (E) | 尾数 (M) | | 反映浮点数的正负 | 反映浮点数的小数点的实际位置 | 反映浮点数的精度 **浮点数真值：N = (-1)^S^ \* 1.M \* 2^E-偏置值^（E 表示阶码的无符号解释）** # 阅读全文

摘要： [toc] ## 0 必知的常用数 - (128)~10~ = (7F)~16~ = 2^7^ - (256)~10~ = (FF)~16~ = 2^8^ - (1024)~10~ = (400)~16~ = 2^10^ - (32768)~10~ = (FFFF)~16~ = 2^15^ - (6 阅读全文

摘要： 1 折半查找判定树 1.1 折半查找判定树的性质 若指针 low 和 high 指向表的上界和下界，mid = (low+high)/2（向下取整，也是 C 语言除法运算的特性），则： 若 low 和 high 之间有奇数个元素，则 mid 的左右部分元素个数相等； 若 low 和 high 之间有 阅读全文

摘要： [toc] ## 1 拓扑序列——AOV 网 ### 1.1 手工运算拓扑序列 对 AOV 网进行拓扑排序的步骤： - 从 AOV 网中选择一个没有前驱（即入度为 0）的顶点输出； - 从网中删除该顶点和所有以它为起点的有向边； - 重复前面两个步骤，直到当前 AOV 网为空； - 若 AOV 网中 阅读全文

摘要： 手工模拟图的各大常用算法。 1 图的遍历算法 1.1 BFS 算法（广度优先遍历） 【性质】 空间复杂度：O(|V|)（需要一个辅助队列） 采用邻接表的时间复杂度：O(|V|+|E|) 采用邻接矩阵的时间复杂度：O(|V|^2^) 遍历方法与树的层序遍历相同（不再给出手工模拟算法的过程） 非递归算法 阅读全文

摘要： 【注意】不要死记结论，理解推导过程及其背后的思路更重要！ [toc] ## 1 树的性质 ### 1.1 非平凡树的性质 - 总结点数 = 总度数 + 1（等价于：总结点数 = 总边数/总分支数 + 1）（等价于：若结点总数为 n，则边的数量为 n-1） > 【证明】每个结点的度数等于其子结点的个数 阅读全文

摘要： 树、二叉树、森林的转换： 阅读全文

摘要： 注：仅为本人做笔记用！如需更详细的介绍请参考其它博文。 1 线索二叉树的存储结构 /* 1 线索二叉树的存储结构 */ typedef struct ThreadNode{ ElemType data; // 数据域 struct ThreadNode *lchild, *rchild; // 左右 阅读全文

摘要： 手算KMP算法的next数组 例：求串'ababaaababaa'的next数组 手算KMP算法的nextval数组 nextval数组可由next数组求得，具体求法看以下代码： // 由 next 数组求得 nextval 数组 string s; // 模式串 for (int i = 0; i 阅读全文

摘要： 前缀、中缀、后缀表达式的互相转换 前缀表达式：也称波兰式，指运算符处于两个操作数的前面 中缀表达式：指运算符在两个操作数之间的位置 后缀表达式：也称逆波兰式，指运算符处于两操作数后面 【例 1】已知中缀表达式：a+b-c*d 先确定运算顺序：(a+b)-(c*d) 前缀表达式：- +ab *cd 后 阅读全文

摘要： 1 如何在网页中获取 JSON 数据？ 打开一个具有动态渲染的网页，按 F12 打开浏览器开发工具，点击“网络”，再刷新一下网页，观察是否有新的数据包。 发现有 js 后缀的文件，这就是我们想要的 json 数据了。 2 Python 内置的 JSON 库 内置的 json 库的函数： dumps： 阅读全文

摘要： 在re、bs4、xpath等解析库中，re库运行起来效率最高，但用起来太麻烦；XPath 使用较为方便，而且效率损失不大。因此应某人的需求，本人开始学习 XPath。 0 安装 XPath Helper 插件 在 edge 浏览器的“扩展”中，开启“开发者模式”和“允许来自其他应用商店的扩展”，将文 阅读全文

摘要： 1 在anaconda prompt中，显示：'conda' 不是内部或外部命令,也不是可运行的程序或批处理文件 这严格意义上不算是pyqt5的问题，而是环境变量的问题，但就怕哪一天忘记怎么弄了呢？所以还是记下来吧（笑） 右键我的电脑 --> 属性 --> 高级系统设置 --> 高级 --> 环境变 阅读全文

摘要： 由于某人的需求（？），我开始学起了Python的面向对象编程。因为以前学习过 C++ 的类和对象，接下来我尽可能从 C++ 的类和对象语法角度来快速过这部分内容。重载和多态这部分内容应该用不到，就没看了。 例程出处可见 Python 面向对象 | 菜鸟教程。 例子1：基本知识 #!/usr/bin/ 阅读全文