摘要： 要解决的问题： 有时候编码字符时，每个字符编码的长度不一样，为了节省空间，肯定是频率越高的字符编码长度越短。 哈夫曼树是输入字符频率，输出编码的字符长度和编码序列。 算法： 总体来说，是将输入的频率作为结点值，然后构建一棵树，这棵树的叶子结点是频率结点（因为编码不能有重复覆盖现象，所以只能存在于叶子 阅读全文

摘要： 背景 二叉搜索树可以实现排序，查找等功能，但是如果二叉树过于不平衡，就会导致搜索效率降低，最差会退化到o(n)的时间复杂度，并且增删改也在不断影响二叉树的平衡程度，所以我们需要一个平衡算法，将二叉树调整为最平衡的状态，这样搜索效率最高。 算法内容 LL RR RL LR 转换的本质就是把左或右结点作 阅读全文

摘要： 产生原因：为了解决二叉树遍历的时间空间成本问题，本质上是优化算法。遍历可以使用函数递归，但这样调用堆栈时空效率低下。 问题描述：对二叉树的遍历本质上是把非线性结构映射到线性结构的方式 线性二叉树解决问题的方案： 利用左右子树为空的结点，将空的部分填充入指针，左节点指向前驱，右结点指向后继，不调用堆栈 阅读全文

摘要： 导言 在计算机的算法中，操作系统和组成原理中，我们会发现一种通用问题模式，叫做有限的坑位分配给谁的问题，更通用的说法是顺序问题，本质是一个先来后到排序的rank问题，更本质是一个动态规划的函数映射确定问题。比如进程运行排队，磁盘访问调度，内存页面换算，IO设备等。本文旨在对所有茅坑拉屎问题做一个综述 阅读全文

摘要： 概述 为什么要中断呢？图灵机不中断，但是中断也有好处，它可以实现CPU和IO的并行工作，提高CPU的效率。并且有些中断是不可避免的，比如电脑突然爆炸了，或者停电了，如果每次中断后都要重新开始，那真是累死了呢。所以我们需要一些机制和策略。 中断因素 1、人为中断 程序运行累了，开摆了，程序自愿说停停， 阅读全文

摘要： 单符号位判断溢出法 判断标准：如果符号位和原来不同，那么表示溢出，如果符号位和原来相同，那么表示不溢出 双符号位判断溢出法 判断标准：如果两符号相同则不溢出，如果两符号不相同则溢出 疑问 但是为什么捏？单符号很好理解，那么双符号存在的意义是什么，原理是什么，有什么用呢？ 阅读全文

摘要： 寻址只有种划分标准： 第一：是否套娃 不套娃的是直接立即，套娃的是间接 第二：访问哪里 如果写在了内存，那么是直接寻址或者套娃的间接寻址 如果写在了寄存器，那可能是写在ACC的隐含寻址或写在通用寄存器的寄存器寻址。甚至可能是套娃的寄存器间接寻址。 第三：需不需要相加 不需要的直接读取地址内容 但是有 阅读全文

摘要： 反函数是正函数变过来的。 正函数的每个点的x和y都颠倒就是反函数，由于颠倒只能是两两颠倒，所以我们一般讨论反函数都是再说关于x和y的 反函数是什么不重要，重要的是反函数是怎么来的 我们不妨称这个变换叫做反变换 反变换是点变换，针对的是一个个点。点的变换由于是交换坐标，所以关于y=x对称，那么很明显点 阅读全文

摘要： 图灵机 图灵模型是从机器的角度，可以设计一种通用机，只用无限长的纸带和程序表，这种机器就可以模拟任何数学上的算法和一切计算。 任何实现了图灵机的其他机器也具有相同的功能。比如现代冯诺依曼以存储器为核心的通用电脑，生命游戏中也可以设计相关电路实现图灵机功能，或者现在研发的量子计算机，也是一种压缩了运算 阅读全文

摘要： 第零章 概括 LISP最大的优点在于自由，你可以从无到有定义任何东西，不需要任何别人规定好的算法。 不需要接受什么void return if catch等，不需要去像别人学习，你就是逻辑的主宰，自己世界的王。 别的语言给你工具让你生活，LISP给你造物神力去变化工具然后生活。 你不仅仅是在用别人的 阅读全文