
数据结构
-早起的码农
这个作者很懒,什么都没留下…
展开
-
B树、B-树、B+树、B*树
B树 即二叉查找树(二叉排序树 或 二叉搜索树): 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字小,就进入左儿子;如果比结点关键字大,就进入右儿子转载 2011-11-19 20:51:21 · 1353 阅读 · 0 评论 -
关于UserCF和ItemCF的那点事
UserCF和ItemCF是协同过滤中最为古老的两种算法,在top-N的推荐上被广泛应用。这两个算法之所以重要,是因为他们使用了两个不同的推荐系统基本假设。UserCF认为一个人会喜欢和他有相同爱好的人喜欢的东西,而ItemCF认为一个人会喜欢和他以前喜欢的东西相似的东西。这两个假设都有其合理性。根据我的测试,用UserCF和ItemCF做出的推荐列表中,只有50%是一样的,还有50%完全不同。但转载 2012-06-02 13:52:20 · 4958 阅读 · 0 评论 -
递归实现两个二叉树的比较
废话不说,上代码package com.alan.basic; import com.alan.basic.Tree.Node; /** * 二插树 * * @author alan * */ class Tree { Node root; public Tree() { root = null; } pu原创 2012-10-27 11:04:48 · 2252 阅读 · 0 评论 -
用python和awk实现二分法查找
实现根据ip查找出对应的地区code,对应的查找文本内容格式如下iparea 22165248 22165503 CN6109iparea 22165504 22347775 CN6100iparea 22347776 22413311 CN6101iparea 22413312 22544383 CN6100iparea 22544384 23068671 CN1102iparea 243793原创 2011-08-28 22:32:50 · 3053 阅读 · 2 评论 -
数据结构实现
(一)二分法查找二分法查找其实就是折半查找,一种效率较高的查找方法。针对有序数组来查找的。主要思想是:(设查找的数组期间为array[low, high])(1)确定该期间的中间位置K(2)将查找的值T与array[k]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。区域确定如下:a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的原创 2013-09-05 22:40:55 · 1914 阅读 · 0 评论 -
JAVA矩阵包JAMA学习
jama是一个基本的线性代数java包,它提供了实数非稀疏矩阵类,程序员可构造操控这些类。对于经常使用到矩阵运算的码农来说,即使不精通线性代数也没有关系,因为jama包提供的功能已经够用,调用方便,使用自然,而且易于理解。 JAMA功能汇总Jama.Matrix 对象操作 构造函数 set 方法 set(int i, i原创 2015-07-22 16:59:00 · 8622 阅读 · 1 评论