暗色调的博客

原创 第二章 2.3 线性表的第一类：纯数组表

线性结构的概念：①存在唯一的“第一个”元素，存在唯一的“最后一个”元素；②除第一个之外，集合中的每个元素均只有一个前驱；③除最后一个之外，集合中的每个元素均只有一个后继。线性表是由n个数据元素构成的有限序列。至于每个元素的具体含义，它可以是一个数值，或一个符号，也可以是一页书，以及代表其他更复杂的信息。我个人把表的实现方式分成三大类：1. 纯数组表2.

原创 第二章 2.2 什么是抽象数据类型？

计算机科学建立在许多经典的公理之上，而抽象是其中最重要的一个。语言的发展就是一种抽象的产物。新的简写记号能表达更广泛的概念。一条c语句平均代表10条汇编。一条c++平均代表3条c语句。汇编语言也包含了有用的抽象，难以察觉的是，就是“内存”与“寄存器”的概念，也是抽象，否则就要表示无数个门电路的状态变换。文件也是抽象，你摸不着，打开硬盘也看不见，不是物理存在的。malloc函数实

原创 第7.2章 root释疑，符号含义，常用的linux管理命令

ubuntu安装后，root用户默认是被锁定的，不允许登录，也不允许su（su命令切换用户 ）到root。su命令既可以在多个普通用户之间切换，也可以切换到管理员（root）。为什么su命令失效了呢？这是因为此时root没有默认密码。从技术上说，管理员的用户名与密码是可以任意设置。但是在ubuntu安装完成后，管理员的用户名被默认设定为 root，密码 暂无。你可以利用安装

原创 第7章 vmware快照，共享文件设置使用方法

为了和宿主机通信，vmvare虚拟机提供了共享文件的功能。通过如下设置，就能够开启共享。“share”是linux系统中的文件夹名，映射到宿主机（windows）的文件夹名字叫做"ubuntushare"，所有的文件夹名字都由我们自己命名。所以在ubuntu的命令行模式下，输入cp  a.out   /mnt/hgfs/share，本质上是把a.out文件复制到了它自己

原创 第二章 2.1 前期估算与实践编码验证（随机数，clock，time）

单对于算法本身来说，我们最关注的层面是效率性。运行时间（效率）计算方法：①前期估算：一般总是存在几种不同的方法来解决问题，我们总是想尽早除去那些不好的算法思想，尽管确定哪个程序更快的最好方法是将它们编码并运行。但是如果都这样做，无疑会额外消耗太多精力与时间，所以前期估算非常重要。同时，估算能让我们尽快的确定算法瓶颈所在。②实际编码：通过前期估算获得了某些结论，那么在具体的计

原创 第一章1.2 算法的本质，5个特性与要求

算法的5个重要特性：①有穷性: 一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。②确定性：算法中的每条指令必须有确切的含义，不会产生二义性，并且对于相同的输入只能得出相同的输出。③可行性：算法中的操作都是可以通过已经实现的基本运算执行有限次数实现。④输入： 一个算法有零个或多个输入，这些输入取自于某个特定的对象集合。⑤输出：一个算法有一个或多个的输出，这些输

原创 I/O的控制方式——查询，中断，dma

早期，I/O串行，查询方式。发展，I/O并行，两种方式其一是中断方式，其二是dma方式，使得外部设备能直接与主存储器信息交换，减轻了cpu的工作量。技术继续发展，出现通道结构，实质上为高性能的dma控制器（微处理器，dma方式的进化），目的在于让I/O自己完成输入输出。技术再发展，出现I/O处理机，实质上为更高性能的处理器（dma再进化），成为小型的cpu系统，具有自己的寄存器，内存，

转载 通俗易懂——线程，进程与中断调度

先说两个概念，因为这两个概念在下面会高频次的出现，请务必理解：1，进程：每个正在运行的EXE就可以视为一个进程。进程独占内存空间，不与其他进程共享。进程不能直接供CPU计算。2，线程：每个进程至少有1个线程，多至N个，同一进程下的所有线程共享内存空间，但每个线程独占CPU每个逻辑核心的运算周期。换句话说，CPU的运算实质是程序的线程被CPU调用运算。

原创 C语言C++以及PYTHON知识结构图

原创 指令周期与存储器层次，系统加速三大方式

指令的执行步骤（又称指令周期）,是在控制单元的控制下，精确地，一步一步地完成。 哈工大的课是分成了3个步骤，不同的教材细节划分不一样。 ①取指令                    PC寄存器或称IP指向要取的指令，并保存在IR寄存器中 ② 分析指令 ③ 执行指令 而系统概论这本书分成了6个节拍: ① 取指令                   PC寄存器或称I

原创 冯诺依曼结构

单独看《计算机系统概论》的底部4层--器件，逻辑电路，微结构，ISA。 自学起来仍然有些头大，因此准备配合《计算机组成原理》两门学科一起学习。 听说哈工大的组成原理课很不错，所以在网上找到了刘宏伟教授的教学视频。 早期的冯诺依曼计算机是以运算器为核心。 现代的计算机对其进行了改进，以存储器为核心。因此现代计算机的瓶颈在存储器，而不是cpu。 计算ax平方+bx+c 初

原创 指令到底是什么？机器码又是什么？

在初学C语言编程的时候，有这么一个概念——程序是由指令构成，若干条指令按照一定的顺序排列，来完成某个特定的任务。 我就在想指令到底是什么？ 网络上说：“高级语言被翻译成汇编指令，汇编指令又被转换为可执行机器码。” 那么，汇编指令到底是什么？ 汇编里的mov，add，sub，到底是什么？ 书上说汇编指令就是机器码，那机器码又是什么？ 我们都知道计算机是由硬件电路组成的，而基本

原创 算法第一章 1.1 基础编程模型--模块化及重定向管道

网上特别多的人都推荐这本塞奇威克的算法书，认为它比高德纳TAOCP好得多（清晰易懂，适合初学者）。 不过书中的代码是java，一度曾让我犹豫，毕竟从来没有学过。 倒不是厌学，而是自己的c语言还没有学会，再学新语言，不成了猴子掰玉米嘛。 后来转念一想，学算法主要是学思想，用什么语言实现并无多大关系，正好用c语言自己去实现，还能锻炼编程能力。 所幸拿到书后，看见第一章一小节，发现