随笔分类 -  Alogrithm

• 布隆过滤器
  摘要：    布隆过滤器(Bloom Filter)是一种节省空间的概率数据结构，由Burton Howard Bloom在1970年提出，用来测试一个元素是否在一个集合里。有可能”误报“，但肯定不会”错报“：对布隆过滤器的一次查询要么返回“可能在集合中“，要么”肯 阅读全文
  posted @ 2018-08-01 21:58 醉月风纯 阅读(180) 评论(0) 推荐(0)
• 线段树
  摘要：Q1: 给出n个数，n 阅读全文
  posted @ 2018-08-01 21:38 醉月风纯 阅读(94) 评论(0) 推荐(0)
• 大数量问题的一般解决方法
  摘要：处理海量数据问题的方法大概有以下几种：   1 Bloom filter   2 BitMap   3 字典树   4 外排   5 分布式处理之Hadoop 本文接下来对这5种方法模式结合对应的海量 阅读全文
  posted @ 2018-08-01 16:15 醉月风纯 阅读(271) 评论(0) 推荐(0)
• 字典树
  摘要：    Tire树，即字典树，又称单词查找树或键树，是一种树型结构，是一种哈希树的变种。典型的应用是统计和排序大量的字符串（不仅限于字符串），所以经常被搜索引擎用于文本词频统计。它的优点是：最大限度地减少无畏的比较，查询效率比哈希表高。    阅读全文
  posted @ 2018-08-01 12:02 醉月风纯 阅读(174) 评论(0) 推荐(0)
• 排序算法
  摘要：1. "归并排序" 2. "快速排序" 阅读全文
  posted @ 2018-07-28 01:05 醉月风纯 阅读(62) 评论(0) 推荐(0)
• 背包问题
  摘要："0 1背包，完全背包，多重背包" 阅读全文
  posted @ 2018-07-27 23:57 醉月风纯 阅读(81) 评论(0) 推荐(0)
• 二叉搜索树
  摘要：概念 二叉搜索树(Binary Search Tree)，又称二叉排序树，它或者是一颗空树，或者具有如下性质的树： 1.若它的左子树不为空。则左子树上所有节点的值都小于根节点的值 2.若它的右子树不为空，则右子树上的所有节点的值都大于根节点的值 3.它的左右子树也分别为二叉搜索树 1.基本操作 1. 阅读全文
  posted @ 2018-07-26 10:08 醉月风纯 阅读(83) 评论(0) 推荐(0)
• 算法模板
  摘要：1 给定字符串，要求把前面的若干个字符移到字符串的尾部 使用三段法，先反转前面字符，再反转后面字符，最后全部反转即可。 public class convert { public static void main(String[] args) { String st = "abcdef"; st = 阅读全文
  posted @ 2018-07-08 19:13 醉月风纯 阅读(161) 评论(0) 推荐(0)
• 动态规划 字符串最小编辑距离
  摘要：Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You have 阅读全文
  posted @ 2018-02-09 18:35 醉月风纯 阅读(717) 评论(0) 推荐(0)
• 最长回文子串
  摘要：问题描述： 给定一个字符串S，找出它的最长回文子串并返回，最长子串的长度不超过1000. Example: Example: 方法1（自己想的） 把子串分成两类，奇子串和偶子串，再分别以这一个字母和两个字母为中心进行扩展，时间复杂度为O(n*2)。 方法2（整理中） 首先,在字符串s中,用rad[i 阅读全文
  posted @ 2018-01-26 15:09 醉月风纯 阅读(138) 评论(0) 推荐(0)