摘要：
概述 栈和队列都是保存数据元素的容器，这就意味着可以把元素存入其中，或者从中取出元素使用。这两种结构支持的元素访问数据操作包括查看，即只是取得元素的有关信息；还包括元素弹出，即在取得元素的同时将其从容器中删除。 栈、队列和数据使用顺序 栈和队列也是最简单的缓存结构，它们只支持数据项的存储和访问，不支 阅读全文
摘要：
串匹配和朴素匹配算法 t为目标串，p为模式串，字符串匹配就是在t中查找与p相同的子串的操作 朴素的串匹配算法 最简单的朴素匹配算法采用最直观可行的策略：1）从左到右逐个字符匹配；2）发现不匹配时，转去考虑目标串里的下一个位置是否与模式串匹配。 def naive_matching(t, p): m, 阅读全文
摘要：
表的概念和性质 在抽象地讨论线性表时，首先要考虑一个（有穷的或无穷的）基本元素集合E，集合E中的元素可能都是某个类型的数据对象。 在一个非空的线性表里，存在着唯一的一个首元素和唯一的尾元素。除首元素之外，表中的每个元素e都有且仅有一个前驱元素；除了尾元素之外的每个元素都有且仅有一个后继元素。 线性表 阅读全文
摘要：
抽象数据类型 抽象数据类型（ADT）是计算机领域中被广泛接受的一种思想和方法，也是一种用于设计和实现程序模块的有效技术。抽象数据类型的基本思想是抽象，或者说是数据抽象（与函数定义实现的计算抽象或称过程抽象对应）。 数据类型和数据构造 类型（数据类型）是程序设计领域最重要的基本概念之一。在程序里描述的 阅读全文
摘要：
问题、问题实例、算法： 在考虑问题时，需要清晰的区分问题、问题实例和算法三个概念，并理解它们之间的关系。 问题：一个问题W是需要解决（需要用计算求解）的一个具体需求。例如判断任一个正整数N是否为素数，虽然可以严格定义“问题”的概念，但在这里还是想依靠读者的直观认识。总而言之，现实世界中存在许多需要用 阅读全文
摘要：
操作系统（Operating System, OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。主要作用是管理好这些设备，提高它们的利用率和系统的吞吐量，并未用户和应用程序提供一个简单的接口，便于用户使用。OS是现代计算机系统中最基本和最重要的系统软件，而其它的诸如编译程序、数据库管理 阅读全文
摘要：
1.__name__ 的作用： 用当前文件作为启动目录的时候，打印__name__为__main__： 而其他文件启动导入带__name__的时候，打印则为带__name__的文件名（不带.py） 2.flask应用对象初始化参数说明 启动项目后，可以根据静态目录访问相应的资源，路径/static在 阅读全文
摘要：
系统总线 总线的基本概念 计算机系统的五大部件之间的互连方式有两种，一种是各部件之间使用单独的连线，称为分散连接；另一种是将各部件连到一种公共信息传输线上，称为总线连接。 总线是连接多个部件的信息传输线，是各部件共享的传输介质。 总线分类： 片内总线：芯片内部的总线。 系统总线：CPU、主存、I/O 阅读全文
摘要：
计算机系统概论 计算机体系结构：指那些能被程序员所见到的计算机系统的属性，即概念性的结构与功能特性。 计算机组成：指如何实现计算机体系结构所体现的属性，它包含了许多对程序员来说是透明的硬件细节。 运算器：完成算术运算和逻辑运算，并将运算的中间结果暂存在运算器内。 存储器：存放数据和程序。 控制器：控 阅读全文
摘要：
GCC分布编译 1.预处理 删除注释，头文件展开 条件编译 宏定义展开 gcc -E hollo.c -o hello.i 2.编译 检查语法，转成汇编语言 gcc -S hello.i -o hello.s 3.汇编 将汇编语言转成二进制语言 gcc -c hello.s -o hello.o 4 阅读全文