2016年10月_黑板报

原创数据结构与算法读书笔记4：排序

总结：交换、插入、选择三大类常见排序思想，具体分析：冒泡、快排、直插、希尔、直选、大根堆和归并等七种具体排序算法

2016-10-27 00:50:24 554

原创数据结构与算法读书笔记3：查找

查找算法与数据结构静态查找表动态查找表二分法插值法哈希表排序二叉树平衡二叉树

2016-10-27 00:50:09 685

原创数据结构与算法读书笔记1：树

一、树的基本概念树是n（n>=0）个结点的有限集合，有且仅有一个根节点（如下图所示的结点A）。 n>1时，树上的其余结点可以分成m个互不相交的子树，子树本身还是一棵树（从这一点看树是一种包含了递归概念的数据结构）。树：最多只有一个根节点（如上图所示的A结点。空树可以没有），每一个结点都可以有不止一个直接后继，除根结点外的所有结点都有且只有一个直接前趋（即一个叶子结点不能有两个根）。结点

2016-10-27 00:48:46 595

一、STL基础知识1、整体介绍STL标准模板库（Standard Template Library）是基于模板技术实现的C++标准程序库。STL标准模板库为用户提供了很多在计算机科学领域里常用的基本数据结构和基本算法，这些数据结构和算法以类型参数化（type parameterized）的方式广泛适用于各种数据类型（包括自定义的数据类型），体现了泛型化程序设计的思想。STL包括六大组件：容器(co

2016-10-26 00:38:21 635 3

原创 C++读书笔记3：继承与多态

C++，继承、多态、名字隐藏、覆盖

2016-10-26 00:35:36 490

原创 C++读书笔记2：C++基础（类、对象、构造与析构）

C++，类，对象，构造函数与析构

2016-10-26 00:34:58 584

原创 C++读书笔记1：C语言基础知识

C/C++基本知识，带参数的宏定义与宏展开，负数表示法与数值溢出，数据类型的长度计算、自然对齐、与强制对齐，

2016-10-26 00:30:50 1391

原创 Linux学习笔记8-2：Linux系统的五种IO模型

Linux系统的五种IO模型；同步、异步、阻塞、非阻塞的基本概念

2016-10-24 09:18:24 748

原创 Linux学习笔记3-1：SHELL脚本

Linux系统的Shell环境允许用户通过交互式命令实现系统管理，同时用户还可以通过编写脚本文件实现执行过程完全自动化且功能更强大的系统管理工作，所以，相对于需要用户不断干预的命令行交互方式，脚本有着无可替代的优势。

2016-10-24 08:57:33 559

原创 Linux学习笔记2：程序运行与系统管理命令

Linux多任务管理与系统管理命令

2016-10-24 08:39:53 637

原创 Linux学习笔记1：磁盘、文件与用户管理

在Linux系统中，一切都是以文件的形式存在，例如：系统配置信息、系统运行状态、进程间通信甚至包括硬件设备。所以，我们的学习从Linux文件系统开始。一、硬盘分区原理与文件系统存储结构如下图所示，扇区（Sector）是硬盘的最小逻辑单位，每个扇区的大小是512个字节。硬盘的第一个扇区（Sector0）是整个硬盘的主引导扇区，其中包括2个重要的数据结构：MBR和DPTMBR（Master Boot

2016-10-24 08:37:25 870

黑板报