村里的原振侠的博客

贪心算法 思想 贪心算法（又称贪婪算法）是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出的是在某种意义上的局部最优解。 虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路径问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 活动安排问题 问题描述 活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某

数据结构精讲：从原理到实战–学习笔记07 本笔记是记录学习 《数据结构精讲：从原理到实战》，作者是：蔡元楠，Google Brain资深工程师。 如有侵权，联系删除！ 二叉查找树（BST） 二叉查找树（Binary Search Tree）简称 BST，具有以下特征： 二叉查找树是一棵二叉树，也就是说每一个节点至多有 2 个孩子，也就是 2 个子树。 二叉查找树的任意一个节点都比它的左子树所有节点大，同时比右子树所有节点小。 二叉查找树的搜索： 考虑到左小右大的特性，可以用递归的方式来实现搜索二

数据结构精讲：从原理到实战–学习笔记06 本笔记是记录学习 《数据结构精讲：从原理到实战》，作者是：蔡元楠，Google Brain资深工程师。 如有侵权，联系删除！ 树

数据结构精讲：从原理到实战–学习笔记05 本笔记是记录学习 《数据结构精讲：从原理到实战》，作者是：蔡元楠，Google Brain资深工程师。 如有侵权，联系删除！

数据结构精讲：从原理到实战–学习笔记04 本笔记是记录学习 《数据结构精讲：从原理到实战》，作者是：蔡元楠，Google Brain资深工程师。 如有侵权，联系删除！ 哈希表与哈希函数 hashCode 函数中的“魔数”（Magic Number） ...

数据结构精讲：从原理到实战–学习笔记03 本笔记是记录学习 《数据结构精讲：从原理到实战》，作者是：蔡元楠，Google Brain资深工程师。 如有侵权，联系删除！ 链表 每一个元素就保存了两部分的内容，一部分是元素本身的值，另一部分是下一个元素的地址，而最后一个元素的下一个地址我们可以保存一个 0x0 的值来表示这个元素是最后一个了。这时候这些数据的内存就如下图所示： 这种不保存在连续存储空间中，而每一个元素里都保存了到下一个元素的地址的数据结构，我们称之为链表（Linked List）。链表上的每一

数据结构精讲：从原理到实战–学习笔记02 本笔记是记录学习 《数据结构精讲：从原理到实战》，作者是：蔡元楠，Google Brain资深工程师。 如有侵权，联系删除！ 位数组 位数组 （bit array） 也称为 位图 （bit map） 如果我们需要用一种数据类型来记录布尔值的数组，通常定义数组如下： int[] d = new int[2]; 这样的特点是：每个int型变量来储存一个布尔型变量，但是记录单个布尔值只需要1位（bit），而32和64位中，java的int型变量都是4字节（byte）=

数据结构精讲：从原理到实战–学习笔记01 本笔记是记录学习 《数据结构精讲：从原理到实战》，作者是：蔡元楠，Google Brain资深工程师。 如有侵权，联系删除！ 数组内存模型 一维数组 当定义一个数组后 int[] data = new int[5]; 内存模型如图所示 这种连续空间的内存模型揭示了一个重要特性：随机访问（random access） random access：可以用同等的时间访问到一组数据中的任意一个元素。 我们可以用如下代码获取数组中的值： data[0] 这种从 0 开始