算法实现
pantherCode
弱者看中道德和情感,强者重视利益和力量,我喜欢这个美丽又肮脏的世界!
展开
-
余弦相似度-java代码实现
字符串相似性匹配算法,匹配句子或者文章的相似性原创 2015-08-01 21:12:06 · 15033 阅读 · 0 评论 -
递归,伪递归和迭代简介
在本文开始之前,先实现两个简单的例子:第一个,实现n!的阶乘: 实现代码:package com.panther.demo.exercise11;/** * 递归,伪递归,迭代实现n! * Created by panther.dongdong on 2016/3/18. */public class RecursionTest { public st原创 2016-03-19 23:50:30 · 2640 阅读 · 0 评论 -
数据结构中常见的树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树)
BST树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: BST树的搜索,从根结点开始,如果查询的关键转载 2016-04-04 22:15:35 · 593 阅读 · 0 评论 -
求最大字段和
问题描述: 给定任意n个整数(可能为负数),组成序列a1,a2,a3,a4,a5,...,an, 求该序列的的子段和的最大值. 输入: -2,11,-4,13,-5,-2 输出: 20最大子段为: 11,-4,13 结果为:11-4+13=20原创 2017-03-22 23:30:17 · 1626 阅读 · 0 评论 -
二叉树
一、基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。性质:1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树:所有终端都在同一层次,且非终端结点的度数为2。在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。完全二叉树:除了最大的层次即成为一颗满二叉树且层次最大那层所有的结转载 2017-03-14 18:28:44 · 418 阅读 · 0 评论 -
如何判断一棵二叉树是完全二叉树
严蔚敏那本教材上的说法:一个深度为k,节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解,就是一棵树,深度为k,并且没有空位。首先对满二叉树按照广度优先遍历(从左到右)的顺序进行编号。一颗深度为k二叉树,有n个节点,然后,也对这棵树进行编号,如果所有的编号都和满二叉树对应,那么这棵树是完全二叉树。任意的一个二叉树,都可以补成一个满二叉树。这样中间就会有很多空洞。在广度...转载 2018-03-12 14:55:26 · 1030 阅读 · 0 评论 -
simhash简介
先贴一张网上的图片:解释一下图片:这里feature可以指一篇文档分词后的某个词,即将文档中的某个词作为一个特征。weight是这个词的权重,这里可以是这个词在这个句子中出现的次数。这里的hash算法就是传统的hash算法,通过调用一个hash函数实现的。simhash是为了计算一篇文档之间的相似度存在的,通过simhash算法可以计算出文档的simhash值,通过各个文档计算出的...转载 2018-06-11 13:09:49 · 1180 阅读 · 0 评论