随笔分类 -  数据结构与算法

常见排序算法的亲手实现（代码与注释）
摘要：1 package sort; 2 3 import java.util.ArrayList; 4 import java.util.Random; 5 6 public class Sort 7 { 8 9 public static Random r = new... 阅读全文
posted @ 2014-09-17 21:21 jht_newbie 阅读(321) 评论(0) 推荐(0)
对快速排序的一点小探究
摘要：快速排序算法是一种划分交换的方法，采用了分治法进行排序。1 public static void quikSort(int a[],int left,int right)2 {3 if(left >= right)return;4 int p = part... 阅读全文
posted @ 2014-09-10 21:44 jht_newbie 阅读(278) 评论(0) 推荐(0)
从Trie树（字典树）谈到后缀树
摘要：转：http://blog.csdn.net/v_july_v/article/details/6897097引言 常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R 树，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。 第一个问题： 一个文本文件... 阅读全文
posted @ 2014-09-10 09:46 jht_newbie 阅读(230) 评论(0) 推荐(0)
八种排序算法--java实现（转）
摘要：（转：http://blog.csdn.net/without0815/article/details/7697916）8种排序之间的关系:1，直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是... 阅读全文
posted @ 2014-09-10 09:19 jht_newbie 阅读(208) 评论(0) 推荐(0)
O(N)的时间寻找最大的K个数
摘要：（转：http://www.cnblogs.com/luxiaoxun/archive/2012/08/06/2624799.html）寻找N个数中最大的K个数，本质上就是寻找最大的K个数中最小的那个，也就是第K大的数。可以使用二分搜索的策略来寻找N个数中的第K大的数。对于一个给定的数p，可以在O（... 阅读全文
posted @ 2014-09-05 10:07 jht_newbie 阅读(374) 评论(0) 推荐(0)
Top K 问题
摘要：（转：http://www.cnblogs.com/lscheng/archive/2012/12/29/2838705.html）问题描述：（百度面试题）搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为0-255字节。假设目前有1000万个记录，除去重复后，不超过... 阅读全文
posted @ 2014-09-05 10:06 jht_newbie 阅读(587) 评论(0) 推荐(0)
Trie树
摘要：（转：http://blog.csdn.net/hguisu/article/details/8131559）1. 什么是trie树 1.Trie树（特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量... 阅读全文
posted @ 2014-09-05 09:58 jht_newbie 阅读(179) 评论(0) 推荐(0)
Trie树（转：http://blog.csdn.net/arhaiyun/article/details/11913501）
摘要：Trie 树，又称字典树，单词查找树。它来源于retrieval(检索)中取中间四个字符构成(读音同try)。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。Trie 有三种结构： 标准trie (standard trie)、压缩trie、后缀trie(suffix trie)。... 阅读全文
posted @ 2014-09-05 09:40 jht_newbie 阅读(196) 评论(0) 推荐(0)
KMP算法
摘要：kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。基本思想假设... 阅读全文
posted @ 2014-09-05 09:33 jht_newbie 阅读(238) 评论(0) 推荐(0)
尾递归与Continuation（转载）
摘要：递归与尾递归关于递归操作，相信大家都已经不陌生。简单地说，一个函数直接或间接地调用自身，是为直接或间接递归。例如，我们可以使用递归来计算一个单向链表的长度：public class Node{ public Node(int value, Node next) { this... 阅读全文
posted @ 2014-03-07 14:29 jht_newbie 阅读(203) 评论(0) 推荐(0)