贪心算法（Greedy Algorithm) 简介 贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字 ...

图片来源：http://www.tomshardware.com/ 序言： 　　Memory（内存）是一台计算机组成的重要部分，也是最基础的一部分。其它基础组件有主板、CPU、磁盘、显卡（可独 ...

一、什么是队列 队列是一个有序列表，可以用数组或者链表来实现。 遵循先入先出的原则，即：先存入队列的数据，要先取出。后存入的的数据，后取出。 看一张队列的模拟图，1，2，3表示同一个 ...

在上一章中，使用了数组模拟了队列。但是留下的问题是，把数据取完后，再往里加数据就不行了。 一、假溢出 这是因为数组的末尾已经被占用了，入队会继续在数组后面增加，于是产生数组越界。 但是实际上，数组 ...

链表其实也就是 线性表的链式存储结构，与之前讲到的顺序存储结构不同。 我们知道顺序存储结构中的元素地址都是连续的，那么这就有一个最大的缺点：当做插入跟删除操作的时候，大量的元素需要移动。 如图所示， ...

接着上一章继续来看单链表。 之前对单链表进行了遍历、插入的操作，本章继续用代码来实现修改以及删除。 一、单链表的修改 修改结点信息首先需要先找到对应的结点，接着上一章的代码，也就是英雄的排名no是 ...

回溯的描述： 回溯算法将解空间看作一定的结构，通常为树形结构，一个解对应于树中的一片树叶。算法从树根（即初始状态出发），尝试所有可能到达的结点。当不能前行时就后退一步或若干步，再从另一个结点开始继续搜索，直到尝试完所有的结点。也可以用走迷宫的方式去理解回溯，设想把你放在一个迷宫里，想要走出迷宫 ...

回溯法解题的关键要素 确定了问题的解空间结构后，回溯法将从开始结点(根结点)出发，以深度优先的方式搜索整个解空间。开始结点成为活结点，同时也成为扩展结点。在当前的扩展结点处，向纵深方向搜索并移至一个新结点，这个新结点就成为一个新的活结点，并成为当前的扩展结点。如果在当前的扩展结点处 ...