半昧白兰地

摘要： 1.数据结构是数据在计算机中的组织方式，类比图书在图书馆中的存储，应该如何分类，如何在书架上存取。 2.抽象数据结构是对一类的数据的一种组织方式的通用（抽象）描述，包括类型的名称，数据对象集和操作集。数据对象集定义了是什么样类型的数据，操作集定义了数据的处理方式。 3.评价算法的优劣使用时间复杂度T 阅读全文

摘要： 上篇链接：https://www.cnblogs.com/banmei-brandy/p/12299962.html 这一部分是比较好理解的，上学时都了解过。 1.与、或、非、异或门 基本的逻辑运算没什么好记录的，注意符号长啥样。 异或门可以理解为输入的两个值相同则输出0，不同则输出1。 2.四个应 阅读全文

摘要： 上篇链接：https://www.cnblogs.com/banmei-brandy/p/12299655.html 浮点数的表示可能是第一个劝退点，第一遍直接看视频看不懂，因为移码是在前面讲的，和后面没联系起来，讲到后面太快了一时半会理不清，看书却一下子明白了。 1.基于补码的整数比较 C语言程序 阅读全文

摘要： 数据在计算机中以二进制串存储，这种01序列叫“机器数”。 每个机器数都有对应的值，比如0001换算就是现实里十进制的1，这个值叫它的“真值”。 1.原码 为了表示负数的前面的符号，一种办法是采用“最高一位表示符号而非数值”的编码方式——原码。 如八位的运算器，机器数0000 0001的真值为1,10 阅读全文

摘要： 开个新系列记录计组学习的知识点。 主要参考教材：网课南京大学袁春风老师的MOOC，书籍《深入理解计算机系统》 袁春风老师的MOOC在b站有完整版：https://www.bilibili.com/video/av69563153?from=search&seid=182164287735953881 阅读全文

摘要： 1.对CD类的派生练习。基类CD类存储作者和作品号等信息，派生类Classic额外增加一格“主要作品”的信息。主函数使用拷贝构造函数、按引用传递参数的函数和指针来测试基类和派生类的功能。 注意继承类和基类的权限关系、初始化成员列表的使用。 class.h #ifndef _CLASS_H_ #def 阅读全文

摘要： 条件编译就是指有条件的编译，即根据条件去编译代码，在编译阶段时就对代码做出取舍，有的编译，有的不编译，这样比写成一个个判断函数更有效率，比如工程代码大部分的地方都类似，只有个别语句因为使用的硬件版本不同，就可以使用条件编译增加可移植性。 条件编译的“条件”，可以是一个表达式的值，也可以是一个定义的宏 阅读全文

摘要： 使用方法 内联 inline 是个修饰符，用来修饰体积不大又调用频繁的函数，可以减小函数调用的开销。 所谓减小开销，就是在编译时把函数体的代码嵌入进去，达到和宏类似的效果，这样程序在运行到该函数时，就不需要在频繁的跳转中消耗栈的空间。 从经验上来说，函数体在十行以内，执行逻辑极其简单（写值，简单的判 阅读全文

摘要： 假设有一种温度传感器，已经测得它的电压和温度的对应关系，将电压值以ADC转换后的数字量的值表示，形成温度-AD值的对照表，如下。 大致成一条反比关系的曲线。 ADC的底层驱动已经写好，对外有一个接口可以实时读取该传感器的AD值。现在要求，读出AD值以后，通过二分查找，查找它对应的温度值，然后存到另一 阅读全文

摘要： 派生类与基类有这些关系： 1.公有派生类从基类继承所有成员和成员函数 2.公有派生类无法直接访问从基类继承的私有成员，但可以通过继承的公共接口访问。 3.公有派生类无法继承基类的友元函数。 4.基类先于派生类被创建，派生类先于基类被析构。 5.派生类的构造函数使用初始化列表来初始化它的成员。两种方式 阅读全文