小菜鸟的博客

小顶堆：      我们利用的特性：每个节点都比左右孩子小      图示：      取数组前n个数，构成小顶堆     然后从数组里面获取数据，如果比堆顶小，直接抛弃，如果比堆顶大，就替换堆顶，并调整堆，使堆始终满足小顶堆的特性    93比18大，替换18    调整堆然后依次处理下一个数44对数组内的数调整完成后，前n个大的数 就在小顶堆...

八皇后问题来自国际象棋当中的皇后的摆法问题，是一个经典的算法问题国际象棋：             国际象棋是一个8 乘 8 的正方形棋盘，其中皇后 可以直线行走，斜线行走   都是不分上下左右和格数的下图是一种可行的八皇后摆法：所以，可归纳问题的条件为，8皇后之间需满足：             1.不在同一行上             2.不在同一列上     ...

首先我们定义一个 n * n 的二维数组，模拟迷宫，用2这个数字表示迷宫的墙壁 ，0表示迷宫的路线 ，那么我们主要的思路就是 在迷宫的入口 判断入口的上下左右 哪一个方向不是墙壁 我们则进入进去，同时我们用1 这个数字表示走过的路线 0表示不通的路线 这就是我们大致的思路 下面是代码实现，代码上面都有具体注释 很容易看懂代码：public class TestMaze { // 定义...

Trie，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 每个节点的所...