
算法
iteye_18253
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
穷举法和回溯法求解八皇后
八皇后是数学家高斯提出的趣题,即在国际象棋中8*8的方格的棋盘上如何放置8个皇后,使得8个皇后任何2个不能互相攻击(即不能同一纵列,不能统一横排,不能在45度斜线上)。以下是我自己用java写的 穷举法和回溯法求八皇后。[code="java"]//穷举法列出八皇后的可能性//yuyong 2012-4-1public class QjfBhh { public sta...2012-04-10 01:17:54 · 688 阅读 · 0 评论 -
二叉树的java实现
树是一种重要的非线性数据结构,二叉树又是每个节点最多只有两个字节点的树。每一层的节点从左至右顺序排列叫做有序二叉树二叉树主要用途用于排序和查找。以下是java实现的,给定一个无序的数字集合,将他们生成二叉树,排序,并且可以查询某个数字是否在树中。[code="java"]package com.tree;import java.util.ArrayLis...原创 2012-11-08 16:46:34 · 128 阅读 · 0 评论 -
霍夫曼树,霍夫曼编码 的java实现
霍夫曼树的定义 在数据结构与算法中,人们把最小带权路径长度的二叉树称为霍夫曼树或者最优二叉树。通俗的说就是各叶子节点的值和节点的路径长度相乘的值的和。最小的那种类型的二叉树就是霍夫曼树。霍夫曼树的构造思想是,先将权值集合看作只有一个节点的树的集合,每次选最小的两个权值的树构造一颗新树,新树根节点的权值是左右子树的权值和,在权值集合中删除这两颗权值最小的树,将新生成的树放入权值集合中...原创 2012-11-08 17:29:40 · 445 阅读 · 0 评论 -
根据算法导论用java实现的b-tree
B-tree(多路搜索树),数据结构的一种,使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。算法导论18章介绍的B-TREE 特性:1、每个叶结点具有相同的深度。2、假如树的度为T(子节点数),则根节点的关键字最少1个,最多2t-1个,非根节点,最少t-1个,最多2t-1个。3、根最少2个子节点,最多2t个子节点,非根非叶子节点,至少t个子节点...2012-12-07 01:44:54 · 203 阅读 · 0 评论