随笔分类 -  数据结构与算法

常用查找算法（Java）
摘要：1 顺序查找 2 二分查找 3 分块查找 4 搜索引擎与倒排索引 阅读全文
posted @ 2018-01-22 18:33 明-Ming 阅读(3229) 评论(0) 推荐(1) 编辑
Java常用算法
摘要：Java常用算法 阅读全文
posted @ 2017-06-21 15:48 明-Ming 阅读(8344) 评论(0) 推荐(0) 编辑
内部排序比较（Java版）
摘要：三种基本排序算法 阅读全文
posted @ 2017-06-21 13:46 明-Ming 阅读(536) 评论(0) 推荐(0) 编辑
圆桌问题
摘要：圆桌问题：圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死…依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人 阅读全文
posted @ 2013-03-23 12:41 明-Ming 阅读(1935) 评论(0) 推荐(0) 编辑
内部排序
摘要：内部排序,包括直接插入、冒泡、快速、简单选择，堆排序。 阅读全文
posted @ 2013-01-23 22:23 明-Ming 阅读(574) 评论(0) 推荐(0) 编辑
汉诺塔
摘要：汉诺塔大家都知道怎么玩，就是n个圆盘从柱子A移到柱子C。在移动过程中，小盘一定要在大盘上面，所以用到起中转作用的柱子B。下面的代码中有三个解法，一个是递归的，另两个是非递归的。 阅读全文
posted @ 2013-01-23 10:51 明-Ming 阅读(521) 评论(0) 推荐(0) 编辑
迷宫求解
摘要：用“穷举”的方法，从入口出发，顺某一方向向前探索。若能走通，继续；不能，原路返回，换方向继续。这样；遍历所有的道路，直到发现出口。因为要原路返回，也需要栈。 阅读全文
posted @ 2013-01-22 11:23 明-Ming 阅读(253) 评论(0) 推荐(0) 编辑
普通树的遍历
摘要：遍历包括普通树的深度（先根、后根）遍历，和广度遍历。 阅读全文
posted @ 2013-01-21 19:22 明-Ming 阅读(3219) 评论(0) 推荐(0) 编辑
二叉树遍历
摘要：二叉树深度优先(先序、中序、后序)遍历，包括递归、非递归，和广度优先遍历。 阅读全文
posted @ 2013-01-18 22:41 明-Ming 阅读(350) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示