10 2022 档案
摘要：十大优化法则 1.更快（本课程重点！） 2.更省（存储空间、运行空间） 3.**更美（**UI 交互） 4.更正确（本课程重点！各种条件下） 5.更可靠 6.可移植 7.更强大（功能） 8.更方便（使用） 9.更范（格式符合编程规范、接口规范 ） 10.更易懂（能读明白、有注释、模块化） 优化概述
阅读全文
摘要：定义 特点 每个节点最多有两棵子树，所以二叉树中不存在度大于2的节点。 左子树和右子树是有区别的，次序不能颠倒。 即使某个节点只有1个子节点，也是有左右之分的。 特殊的二叉树： 斜树：正如上图的树1和树2，向一边斜的二叉树。 满二叉树：叶子节点都在最后一层，也就是说，非叶子节点都有左右子树 完全
阅读全文
摘要：哈夫曼树 定义 定义：带权路径长度WPL最小的二叉树称作哈夫曼树，又叫最优二叉树 节点的带权路径长度为：从该节点到树根之间的路径长度与节点上的权的乘积 树的带权路径长度为：所有叶子节点的带权路径长度之和 构造方式 大话数据结构： 根据给定的n个权值{ w1,w2,w3,···,wn }构成n棵二叉树
阅读全文
摘要：实验介绍 使用所学知识拆除Binary Bombs来增强对程序的机器级表示、汇编语言、调试器和逆向工程等理解。 Binary Bombs(二进制炸弹)是一个可执行程序，是C语言编译链接成的，包含phase1~phase6共6个阶段(还有隐藏阶段)。 各阶段要求输入一个答案，若正确，该阶段炸弹被拆除，
阅读全文
摘要：简介 Sunday算法是一种字符串匹配算法，相比于KMP算法，它比较简单易学。 在有些时候，比如字符串很长的时候，它是比KMP要高效的。 核心思想 从前往后匹配，匹配失败时关注主串中参与匹配的最末位字符的下一位。 若该字符没有在模式串中出现，则直接跳过，且模式串移动位数 = 模式串长度 + 1。 否
阅读全文
摘要：简介 实验项目 2： 栈结构及其应用 实验题目： 迷宫问题求解 实验内容： 一个迷宫可以看成是由 m × n 个房间组成的矩形，迷宫内部的每个房间有 4个方向，每个方向或者有障碍（如墙）而不能通过，或者无障碍而能通过。 入口为左上角房间，出口为右下角房间，问是否有简单路径从入口到出口，若有则输出一条
阅读全文
