深海鱼的眼泪2014

最近家里在装修，要考虑和商量的事情比较多，经常被大叔蠢哭。今早上忍不住对着婆婆大声吼到：你儿子是个大笨蛋！！！ 婆婆抱着曼曼笑着说：那你当时咋还相中他了？看你也没聪明到哪儿去...

深海鱼的眼泪2014

在第4章，我们讨论了抽象数据类型搜索树，树允许对集合元素的许多操作。 在本章里，我们讨论抽象数据类型哈希表，哈希表支持的仅是二叉搜索树允许的操作的子集，哈希表不支持要求元素间...

深海鱼的眼泪2014

英文原版：P277 本章将介绍处理字符串的便捷方法，包括字符串字面量和字符串变量，其中字符串变量会随着程序的执行而改变。 13.1节介绍有关字符串字面量的规则，包括如何在字符...

深海鱼的眼泪2014

基础知识 Linux 的权限有3种类型： r w x 文件存放的主要内容是实际数据，目录存放的主要内容是文件名列表。 文件权限 r ：可读取该文件的实际内容，比如读取该文件的...

深海鱼的眼泪2014

这一章会讨论本书的主旨和目标，简短回顾下编程相关概念和离散数学。 我们将会 理解一个程序在大规模输入时的性能跟中等输入规模是的性能是同等重要的。 汇总下本书剩余部分所需的数学...

深海鱼的眼泪2014

什么是算法？ 为什么算法值得研究？ 跟在计算机中使用的其他技术相比，算法处在什么地位？ 1.1节 算法 第一种定义算法是任意一个定义清晰的计算过程，该计算过程取一个值或者一组...

深海鱼的眼泪2014

本章会让你熟悉在全书中使用的算法设计和分析框架。虽然本章是独立的，但是仍包含一些对第3章、第4章使用的材料的引用。 在第1章里，以使用插入排序来解决排序问题开头。本章以定义伪...

深海鱼的眼泪2014

一个算法就是解决某个问题需要遵循的一套描述清晰的指令集。 一旦给出某个问题的算法且判断该算法是正确的后，一个非常重要的步骤就是分析该算法需要多少资源，比如时间或者空间等。 一...

深海鱼的眼泪2014

什么是无穷大？无穷大不是一个具体的数。无穷大不是静态的，而是动态的。无穷大反映的是一种趋势，一种无限增加的趋势。无穷大是对动态变化到最终尽头的一种描述。 无穷大有哪些性质？在...

深海鱼的眼泪2014

本章讨论了3种最基本、最简单的数据结构。 每个重要的程序都会显式地使用这3种数据结构的一种。在一个程序中会隐式地使用栈，无论你是否声明它。 在本章，我们将 介绍抽象数据类型的...

深海鱼的眼泪2014

英文原版 P527 理解指针和数组的关系，对于掌握C语言是非常关键的，因为这会让你深入理解C语言是如何设计的，以及帮助你理解现有的程序。 本章的主要内容有： 指针的算术运算；...

深海鱼的眼泪2014

对于大规模输入，链表的线性访问时间是不可接受的。 在本章里，我们先介绍二叉搜索树这种简单的数据结构，其大部分操作的平均访问时间是。接着，我们从理论上给出了对二叉搜索树的第一种...

深海鱼的眼泪2014

读未提交读未提交是指一个事务还没提交时，它做的变更能被其他事务看到。 读提交读提交是指一个事务提交之后，它做的变更才会被其他事务看到。 可重复读可重复读是指一个事务在执行过程...

深海鱼的眼泪2014

什么是ramdisk？ ramdisk的作用是什么？ 什么是ramdisk？ ramdisk是一个基于内存的文件系统，特点是访问不需要驱动。 ramdisk在Linux内核中...

深海鱼的眼泪2014

英文原版：P241 因为指针非常重要，所以本书打算用3个章节来讲述指针相关内容：第11章讲述C语言的基础，第12章和第17章会介绍指针的高级应用 本章的主要内容 11.1节介...

深海鱼的眼泪2014

函数调用 基础知识 工具：寄存器+指令 实现 基础知识 实现函数调用的6个步骤： 将参数放在函数可以访问到的位置； 将控制权交给函数； 获取函数需要的存储资源； 执行任务； ...