
Algorithm&DataS
jicheng687
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Sparse Matrix
#include #include int main(){ int num[5][3] = { {5,6,4}, //稀疏矩阵共有5行,6列,4个元素 {1,1,3}, //第1行第1列的元素为3 {2,3,6}, {3,2,9}, {4,4,12}}; int i, j, k = 1;//k用来标志元素的个数 printf("sp原创 2009-07-21 01:15:00 · 694 阅读 · 0 评论 -
Naive Bayes Classifier
英文描述:URL:http://www.statsoft.com/textbook/stnaiveb.html#Technical%20Notes 中文描述:贝叶斯分类是统计学分类方法,它是一类利用概率统计知识进行分类的算法。在许多场合,朴素贝叶斯(Naïve Bayes,NB)分类算法可以与决策树和神经网络分类算法相媲美,该算法能运用到大型数据库中,且方法原创 2009-08-03 13:46:00 · 978 阅读 · 0 评论 -
HashTable实现一
几点说明:1、散列表的每个位置称为桶,一个桶可以有多个槽2、处理溢出采用:线性探查法3、这里每个桶只有一个槽,如果要多个可以使用类型HashEntry的二维数组tabl[b][s] 看代码:/** hash tables using linear open addressing and division */package dataStructures;/*原创 2009-09-17 23:49:00 · 573 阅读 · 0 评论 -
2-3树
2-3树 一棵2-3树具有下例性质: 一个节点包含一个或者两个关键码; 每个内部节点有2个子女(如果它包含一个关键码),或者3个子女(包含2个关键码); 所有叶子节点在树的同一层,因此树总是高度平衡的。 2-3树每一个节点的左子树中所有后继节点的值都小于其父节点第一个关键码的值; 而中间子树所有后继节点的值都大于或等于其父节点第一个关键码的值而小于第二个关键码的值; 如果有右子树原创 2009-09-19 15:47:00 · 899 阅读 · 0 评论 -
可删除任意已知节点的左倾树
优先队列(priority queue)是一种抽象数据结构,它是一种容器,里面有一些元素,这些元素也称为队列中的节点(node)。优先队列的节点至少要包含一种性质:有序性,也就是说任意两个节点可以比较大小。为了具体起见我们假设这些节点中都包含一个键值(key),节点的大小通过比较它们的键值而定。不用说,键值也一定要满足有序性,比如是整数。优先队列有三个基本的操作:插入节点、取得最小节点、删除最小节原创 2009-10-06 14:33:00 · 1325 阅读 · 0 评论 -
邻接矩阵类表示有权图
1、WeightedEdge: 包含两个int数据成员vertex1 and vertex2 ,以及一个Object类型的数据成员weight. public class Edge{ int vertex1; int vertex2;}public WeightedEdge extends Edge{ Object weight;原创 2009-11-07 01:45:00 · 3712 阅读 · 1 评论 -
深度和广度搜索
// implementation independent methods /** breadth-first search * reach[i] is set to label for all vertices reachable * from vertex v */ public void bfs(int v, int [] reach, int原创 2009-11-08 15:38:00 · 1897 阅读 · 0 评论