algorithm - 文章分类 - jiangfullll

红黑树，java实现（转发）

摘要：红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。红黑树的每个节点上都有存储位表示节点的阅读全文

posted @ 2017-08-27 12:10 jiangfullll 阅读(116) 评论(0) 推荐(0)

二叉树遍历方式，包括递归和非递归遍历

摘要：package algori.chapter06; import java.util.Stack; /** * Created by jiang on 2017/8/26. */ public class TreeOperator { public static void main(String[] args) { BinaryTreeNode root = ... 阅读全文

posted @ 2017-08-26 12:19 jiangfullll 阅读(111) 评论(0) 推荐(0)

找到两个链表的合并点

摘要：假设两个单项链表在某个点相交后，成为一个单向链表。两个链表的表头节点是已知的，但是相交的节点未知。也就是说，他们相交之前各自的节点数是位置的，并且两个链表的节点数也可能不同。假设链表List1和链表List2在相交前的节点数分别为n何m，那么m可能等于或小于n，也可能大于n。解法1：使用散列表 1 阅读全文

posted @ 2017-07-16 12:27 jiangfullll 阅读(158) 评论(0) 推荐(0)

判断给定的链表是以null结尾还是形成一个环

摘要：解法1：使用散列表 1.从表头开始，逐个遍历链表中的每个节点。 2.对于每个节点，检查改节点的地址是否存在于三列表中 3.如果存在，则表明当前访问的节点已经被访问过了，出现这种情况只能是因为给定的链表中存在环。 4.如果三列表中没有当前节点的地址，那么把该地址插入三列表中。 5.重复上述过程，直到到阅读全文

posted @ 2017-07-16 11:53 jiangfullll 阅读(119) 评论(0) 推荐(0)

找到链表的第N个节点

摘要：使用两个指针pNthNode和pTemp。首先，两个指针都指向链表的表头节点，仅当pTemp沿着链表进行了N次移动后，pNthNode才开始移动。然后两个指针同事移动直至pTemp到达表尾。这时pNthNode指针所指的节点就是所求的节点，也就是链表的倒数第n个节点。阅读全文

posted @ 2017-07-16 11:39 jiangfullll 阅读(349) 评论(0) 推荐(0)

java二叉树操作

摘要：package com.commontest.tree;/** * @author jiangfuqiang * @version 2016/7/12. * @see com.commontest.tree */ import java.util.LinkedList; import java.util.List; /** * 二叉树 * @author jiangfuqia... 阅读全文

posted @ 2016-07-12 13:40 jiangfullll 阅读(106) 评论(0) 推荐(0)

面试和算法心得

摘要：第七章机器学习 7.1K近邻算法 1.1、什么是K近邻算法何谓K近邻算法，即K-Nearest Neighbor algorithm，简称KNN算法，单从名字来猜想，可以简单粗暴的认为是：K个最近的邻居，当K=1时，算法便成了最近邻算法，即寻找最近的那个邻居。为何要找邻居？打个比方来说，假设你来阅读全文

posted @ 2016-07-09 12:24 jiangfullll 阅读(843) 评论(0) 推荐(0)

B树、B-树、B+树、B*树

摘要：B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点阅读全文

posted @ 2016-07-09 12:22 jiangfullll 阅读(110) 评论(0) 推荐(0)

java--六种常用排序算法

摘要：下面的BaseSort是基础类：阅读全文

posted @ 2016-07-07 17:48 jiangfullll 阅读(210) 评论(0) 推荐(0)

java数字和字母两个线程交替打印

摘要：写两个线程，交替打印数字和字母。阅读全文

posted @ 2016-06-25 14:38 jiangfullll 阅读(1871) 评论(0) 推荐(0)

java统计字符串中单词的数目

摘要：统计字符串中单词的数目阅读全文

posted @ 2016-06-24 18:16 jiangfullll 阅读(261) 评论(0) 推荐(0)

java判断回文

摘要：判断用户输入的字符串是否为回文。回文是指正反拼写形式都是一样的词，譬如“racecar”。阅读全文

posted @ 2016-06-24 17:42 jiangfullll 阅读(253) 评论(0) 推荐(0)

java实现将整数转化为中文大写金额

摘要：数字转大写public class ConvertDigit { private static String[] NUMBER1 = {"零", "壹", "贰", "叁", "肆", "伍", "陆", "柒", "捌", "玖"}; private static String[] NUMBE... 阅读全文

posted @ 2016-01-25 15:06 jiangfullll 阅读(392) 评论(0) 推荐(0)

字符串匹配的Boyer-Moore算法

摘要：转自：http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。Boye... 阅读全文

posted @ 2016-01-25 12:54 jiangfullll 阅读(66) 评论(0) 推荐(0)

字符串匹配的KMP算法

摘要：转发自：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABC... 阅读全文

posted @ 2016-01-25 12:00 jiangfullll 阅读(79) 评论(0) 推荐(0)

TF-IDF与余弦相似性的应用（二）：找出相似文章

摘要：转自：http://www.ruanyifeng.com/blog/2013/03/cosine_similarity.html今天，我们再来研究另一个相关的问题。有些时候，除了找到关键词，我们还希望找到与原文章相似的其他文章。比如，"Google新闻"在主新闻下方，还提供多条相似的新闻。为了找出相... 阅读全文

posted @ 2016-01-25 11:40 jiangfullll 阅读(56) 评论(0) 推荐(0)

TF-IDF与余弦相似性的应用（一）：自动提取关键词

摘要：转发自：http://www.ruanyifeng.com/blog/2013/03/tf-idf.html这个标题看上去好像很复杂，其实我要谈的是一个很简单的问题。有一篇很长的文章，我要用计算机提取它的关键词（Automatic Keyphrase extraction），完全不加以人工干预，请问... 阅读全文

posted @ 2016-01-25 11:17 jiangfullll 阅读(83) 评论(0) 推荐(0)

jiangfullll

文章分类 - algorithm

公告