《算法导论》读书笔记之第12章 二叉查找树 摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造 ...
分类：
编程语言 时间：
2018-02-25 14:41:58
阅读次数：
231
《算法导论》读书笔记之第1章 算法在计算机中的作用 本章是本书的开篇，介绍了什么是算法，为什么要学习算法，算法在计算机中的地位及作用。 算法（algorithm）简单来说就是定义良好的计算机过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。即算法就是一系列的计算步骤，用来将输入数据转换成 ...
分类：
编程语言 时间：
2018-02-25 14:41:38
阅读次数：
236
《算法导论》读书笔记之第16章 贪心算法—活动选择问题 前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给 ...
分类：
编程语言 时间：
2018-02-25 14:41:10
阅读次数：
309
规范化用于粒度化和组织在数据库中使用的数据。 在第4章中将详细介绍规范化和应用范式的过程。在这个阶段只需要知道规范化是用于将数据划分到单独表中的方法或公式——根据一组规则。 不信任将视图用于除了安全性目标之外的任何事情。 表的概念 在数据模型理论中，表是连续存入数据的存储桶。关系数据库模型和规范化的 ...
分类：
数据库 时间：
2018-02-25 14:39:12
阅读次数：
205
《算法导论》读书笔记之第7章 快速排序 本章介绍了快速排序及其算法分析，快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)，但是平均性能相当好，期望的运行时间为θ(nlgn)。另外快速排序能够就地排序（我理解是不需要引入额外的辅助空间，每次划分能确定一个元素的具体 ...
分类：
编程语言 时间：
2018-02-25 14:32:29
阅读次数：
272
《算法导论》读书笔记之第10章 基本数据结构 摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。 1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后 ...
分类：
编程语言 时间：
2018-02-25 14:28:25
阅读次数：
246
《算法导论》读书笔记之第15章 动态规划—装配线调度 前言：动态规划的概念 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。例如归并排序，快速排序都是采用分治算法 ...
分类：
编程语言 时间：
2018-02-25 14:27:15
阅读次数：
264
css世界读书笔记： 内联元素与流 块级元素负责结构，内联元素接管内容 x元素的下边缘就是我们的基线baseline x height就是x的高度 vertical align：middle是x中点位置，所以那个不是严格的中间对齐 ex单位是一个x的高度 利用那个ex单位可以做不受字体和字号影响的内 ...
分类：
其他好文 时间：
2018-02-24 23:06:52
阅读次数：
208
《数据库设计入门经典》 就是这本了。 第一章：数据库建模的过去与现在 数据库模型和数据库之间有什么区别？ 数据库将服务于某类型的应用程序。不同类型的数据库模型支持不同类型的应用程序。 联机事务处理（Online Transaction Processing，OLTP）数据库通常是专门的、高并发性的（ ...
分类：
数据库 时间：
2018-02-24 11:44:33
阅读次数：
227
之前的文章大量的内容在和大家探讨分布式存储，接下来的章节进入了分布式计算领域。坦白说，个人之前专业的重心侧重于存储，对许多计算的内容理解可能不是和确切，如果文章中的理解有所不妥，愿虚心赐教。本篇将和大家聊一聊分布式计算的一个子集： 批处理 。 批处理系统通常也叫脱机系统 ，需要大量的输入数据，运行一 ...
分类：
移动开发 时间：
2018-02-23 22:18:57
阅读次数：
225
