weixin_42267421的博客

《离散数学》起源于高等教育出版社1998年出版的《离散数学》，是教育部高等学校“九五”规划教材，2004年作为“十五”规划教材出版了修订版。作为“十一五”规划教材，根据教育部计算机科学与技术专业教学指导委员会提出的《计算机科学与技术专业规范》（CCC2005）的教学要求，本教材对内容进行了较多的调整与更新。 《离散数学》分为数理逻辑、集合论、代数结构、组合数学、图论、初等数论等六个部分。全书既有严谨的、系统的理论阐述，也有丰富的、面向计算机科学技术发展的应用实例，同时选配了大量的典型例题与练习。各章内容按照模块化组织，可以适应不同的教学要求。与《离散数学》配套的电子教案和习题辅导用书随后将陆续推出。 《离散数学》可以作为普通高等学校计算机科学与技术专业不同方向的本科生的离散数学教材，也可以供其他专业学生和科技人员阅读参考。

老大中编著的《变分法基础(第3版)》是变分法方面的专著，书中系统地介绍变分法的基本理论及其应用。 编写本书的目的是希望为高等院校的研究生和高年级大学生提供一本学习变分法课程的教材或教学参考书，使他们能够熟悉变分法的基本概念和计算方法。本书内容包括预备知识、固定边界的变分问题、可动边界的变分问题、泛函极值的充分条件、条件极值的变分问题、参数形式的变分问题、变分原理、变分问题的直接方法、力学中的变分原理及其应用以及含向量、张量和哈密顿算子的泛函变分问题。其中许多内容是作者多年来的研究成果，特别是提出完全泛函的极值函数定理，统一了变分法中的各种欧拉方程，创立含向量、向量的模、任意阶张量和哈密顿算子的泛函的变分理论，给出相应的欧拉方程组及自然边界条件，扩大了变分法的应用范围。本书也可供有关专业的教师和科技人员参考。 本书概念清楚，逻辑清晰，内容丰富，深入浅出，便于自学，既注重方法的介绍，又不失数学的系统性、科学性和严谨性。书中列有大量例题和习题，并附有中英文索引。为了帮助读者解决学习中遇到的困难，本书给出了各章共315道习题的全部解答过程及答案，供读者参考。

线性代数(原书第8版)》结合大量应用和实例详细介绍线性代数的基本概念、基本定理与知识点，主要内容包括：矩阵与方程组、行列式、向量空间、线性变换、正交性、特征值和数值线性代数等。为巩固所学的基本概念和基本定理，书中每一节后都配有练习题，并在每一章后提供了MATLAB练习题和测试题。 《线性代数(原书第8版)》叙述简洁，通俗易懂，理论与应用相结合，适合作为高等院校本科生“线性代数”课程的教材，同时也可作为工程技术人员的参考书。

《计算机操作系统教程》是2006年10月由清华大学出版社出版的图书，作者是张尧学，史美林，张高。 第1章 绪论 1.1 操作系统概念 1.2 操作系统的历史 1.3 操作系统的基本类型 1.4 操作系统功能 1.5 计算机硬件简介 1.6 算法的描述 1.7 研究操作系统的几种观点 习题 第2章 操作系统用户界面 2.1 简介 2.2 一般用户的输入输出界面 2.3 命令控制界面 2.4 Linux与Uwindows的命令控制界面 2.5 系统调用 2.6 Linux和Windows的系统调用 本章小结 习题

C与C++的区别 C是一个结构化语言，如谭老爷子所说：它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。 所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”，而就语言本身而言，在C中更多的是算法的概念。那么是不是C就不重要了，错！算法是程序设计的基础，好的设计如果没有好的算法，一样不行。而且，“C加上好的设计”也能写出非常好的东西。

求补码 • 原码的基础上, 符号位不变, 其余各位取反, 最后+1 • 原码转补码不考虑符号位 • 补码转原码，符号位不参与运算 • 取反后 + 1 == 取反前 - 1 科学计数法表示 • 1.8 * 10^11 --> 1.8E11 • 9.34 * 10^-3 --> 9.34E-3 相关细节 • sizeof()是一个运算，而非函数 • ++运算不能用在实数上 • 判断一个整数是否是 2^n（2,4,6,8,16...） o !(x & (x - 1)) • 三目条件运算符代码更优 o 编译器能产生比 if...else...更优的代码

这本书最初是为北京亚嵌教育研究中心的嵌入式Linux系统工程师就业班课程量身定做的教材之 一。该课程是为期四个月的全日制职业培训，要求学员毕业时具备非常Solid的C编程能力，能熟练 地使用Linux系统，同时对计算机体系结构与指令集、操作系统原理和设备驱动程序都有较深入的 了解。然而学员入学时的水平是非常初级而且参差不齐的：学历有专科、本科也有研究生，专业有 和计算机相关的也有很不相关的（例如会计专业），以前从事的职业有和技术相关的也有完全不相 关的（例如HR），年龄从二十出头到三十五六岁的都有。这么多背景完全不同、基础完全不同、 思维习惯和理解能力完全不同的人来听同一堂课，大家都迫切希望学会嵌入式开发技术，投身IT行 业，这就是职业教育的特点，也是我编这本书时需要考虑的主要问题。

什么是 makefile？或许很多 Windows 的程序员都不知道这个东西，因为那些 Windows 的 IDE 都为你做了这个工作，但我觉得要作一个好的和 professional 的程序员， makefile 还是要懂。这就好像现在有这么多的 HTML 的编辑器，但如果你想成为一个专业 人士，你还是要了解 HTML 的标识的含义。特别在 Unix 下的软件编译，你就不能不自己写 makefile 了，会不会写 makefile，从一个侧面说明了一个人是否具备完成大型工程的能 力。 因为，makefile 关系到了整个工程的编译规则。一个工程中的源文件不计数，其按类型、 功能、模块分别放在若干个目录中，makefile 定义了一系列的规则来指定，哪些文件需要 先编译，哪些文件需要后编译，哪些文件需要重新编译，甚至于进行更复杂的功能操作，因 为 makefile 就像一个 Shell 脚本一样，其中也可以执行操作系统的命令。 makefile 带来的好处就是——“自动化编译”，一旦写好，只需要一个 make 命令，整个工 程完全自动编译，极大的提高了软件开发的效率。make 是一个命令工具，是一个解释 makefile 中指令的命令工具，一般来说，大多数的 IDE 都有这个命令，比如：Delphi 的 make，Visual C++的 nmake，Linux 下 GNU 的 make。可见，makefile 都成为了一种 在工程方面的编译方法。

Linux shell脚本编写基础 在进行linux测试时编写脚本是必不可少的，Shell脚本的名称可以随便定义，也不要什么后缀名， 例如可以写abc，smartzip这类名称，运行时只要键入 ./smartzip就能运行脚本了。。 每行命令开头处不用就空格也行。。 第1部分. Linux 脚本编写基础 1.1 语法基本介绍 1.1.1 开头 程序必须以下面的行开始（必须方在文件的第一行）： #!/bin/sh 符号#!用来告诉系统它后面的参数是用来执行该文件的程序。在这个例子中我们使用/bin/sh 来执行程序。 当编辑好脚本时，如果要执行该脚本，还必须使其可执行。 要使脚本可执行： 编译 chmod +x filename 这样才能用./filename 来运行 1.1.2 注释 在进行shell编程时，以#开头的句子表示注释，直到这一行的结束。我们真诚地建议您在程序 中使用注释。 如果您使用了注释，那么即使相当长的时间内没有使用该脚本，您也能在很短的时间内明白 该脚本的作用及工作原理。

1 ARM 汇编指令集 一、 跳转指令 跳转指令用于实现程序流程的跳转， 在 ARM 程序中有两种方法可以实现程序流程的跳转： Ⅰ.使用专门的跳转指令。 Ⅱ.直接向程序计数器 PC 写入跳转地址值。 通过向程序计数器 PC 写入跳转地址值，可以实现在 4GB 的地址空间中的任意跳转，在跳转之前结合使用 MOV ，LR，PC 等类似指令，可以保存将来的返回地址值，从而实现在 4GB 连续的线性地址空间的子程序调用。ARM 指令集中的跳转指令可以完成从当前指令向前或向后的 32MB 的地址空间的跳转，包括以下 4 条指令： 1、 B 指令 B 指令的格式为： B{条件} 目标地址 B 指令是最简单的跳转指令。一旦遇到一个 B 指令，ARM 处理器将立即跳转到给定的目标地址，从那里继续执行。注意存储在跳转指令中的实际值是相对当前 PC 值的一个偏移量，而不是一个绝对地址，它的值由汇编器来计算（参考寻址方式中的相对寻址） 。它是 24 位有符号数，左移两位后有符号扩展为 32 位，表示的有效偏移为 26 位(前后32MB 的地址空间)。以下指令： B Label ；程序无条件跳转到标号 Label 处执行 CMP R1，＃0 ；当 CPSR 寄存器中的 Z 条件码置位时，程序跳转到标号 Label 处执行 BEQ Label

;========================================= ; NAME: 2440INIT.S ; DESC: C start up codes ; Configure memory, ISR ,stacks ; Initialize C-variables ;========================================= ;汇编不能使用include包含头文件，所有用Get ;汇编也不认识*.h 文件，所有只能用*.inc GET option.inc ;定义芯片相关的配置 GET memcfg.inc ;定义存储器配置 GET 2440addr.inc ;定义了寄存器符号 ;REFRESH寄存器[22]bit : 0- auto refresh; 1 - self refresh BIT_SELFREFRESH EQU (1<<22) ;用于节电模式中，SDRAM自动刷新 ;处理器模式常量: CPSR寄存器的后5位决定目前处理器模式 M[4:0] USERMODE EQU 0x10 FIQMODE EQU 0x11 IRQMODE EQU 0x12 SVCMODE EQU 0x13 ABORTMODE EQU 0x17 UNDEFMODE EQU 0x1b MODEMASK EQU 0x1f ;M[4:0] NOINT EQU 0xc0 ;定义处理器各模式下堆栈地址常量 UserStack EQU (_STACK_BASEADDRESS-0x3800) ;0x33ff4800 ~ _STACK_BASEADDRESS定义在option.inc中 SVCStack EQU (_STACK_BASEADDRESS-0x2800) ;0x33ff5800 ~ UndefStack EQU (_STACK_BASEADDRESS-0x2400) ;0x33ff5c00 ~ AbortStack EQU (_STACK_BASEADDRESS-0x2000) ;0x33ff6000 ~ IRQStack EQU (_STACK_BASEADDRESS-0x1000) ;0x33ff7000 ~ FIQStack EQU (_STACK_BASEADDRESS-0x0) ;0x33ff8000 ~ ;arm处理器有两种工作状态 1.arm:32位 这种工作状态下执行字对准的arm指令 2.Thumb:16位 这种工作状 ;态执行半字对准的Thumb指令 ;因为处理器分为16位 32位两种工作状态 程序的编译器也是分16位和32两种编译方式 所以下面的程序用 ;于根据处理器工作状态确定编译器编译方式

目 录 目 录 1 1、顺序表 1 Seqlist.h 1 Test.cpp 4 2、 单链表 5 ListNode.h 5 SingleList.h 6 test.cpp 12 3、 双向循环链表 13 NodeList.h 13 DoubleList.h 14 Test.cpp 20 4、 单项循环链表 21 ListNode.h 21 CircularList.h 22 Test.cpp 28 5、 顺序栈 29 SeqStack.h 29 Test.cpp 32 6、 链式栈 33 StackNode.h 33 LinkStack.h 33 Test.cpp 36 7.顺序队列 37 SeqQueue.h 37 Test.cpp 40 8、链式队列 41 QueueNode.h 41 LinkQueue.h 42 Test.cpp 44 9、优先级队列 45 QueueNode.h 46 Compare.h 46 PriorityQueue.h 47 Test.cpp 51 10、串 52 MyString.h 52 MyString.cpp 54 test.cpp 60 11、二叉树 61 BinTreeNode.h 62 BinaryTree.h 66 Test.cpp 73 12、线索二叉树 74 ThreadNode.h 74 ThreadTree.h 75 ThreadInorderIterator.h 76 test.cpp 82 13、堆 83 MinHeap.h 83 test.cpp 87 14、哈夫曼树 88 BinTreeNode.h 88 BinaryTree.h 89 MinHeap.h 92 Huffman.h 95 Test.cpp 96 15、树 97 QueueNode.h 97 LinkQueue.h 97 TreeNode.h 100 Tree.h 100 test.cpp 110 16、B+树 111 BTreeNode.h 111 BTree.h 113 test.cpp 126 17、图 127 MinHeap.h 127 Edge.h 130 Vertex.h 131 Graph.h 132 test.cpp 144 18、排序 145 Data.h 146 QueueNode.h 149 LinkQueue.h 152 Sort.h 154 test.cpp 162