文章分类 -  算法

Java单例模式的各种实现(饿汉、懒汉、静态内部类、static代码块、enum枚举类型)
摘要：转自 https://www.cnblogs.com/liuyang0/p/6613152.html 饿汉模式 饿汉模式就是立即加载，在方法调用前，实例就已经被创建了，所以是线程安全的。 public class MyObject1 { private static MyObject1 myObje 阅读全文
posted @ 2019-08-23 23:47 lllunaticer 阅读(199) 评论(0) 推荐(0)
快速幂与快速取模算法
摘要：整理自:https://www.cnblogs.com/bytebee/p/8194677.html 由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。 按位与（Bitwise AND），运算符号为& 。a&b 的操作的结果：a、b中对应位同时为1，则对应结果位也为1。 判断一 阅读全文
posted @ 2019-08-20 21:25 lllunaticer 阅读(341) 评论(0) 推荐(0)
Dijkstra 算法实现原理
摘要：转自https://www.jianshu.com/p/ff6db00ad866 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 （嗯，第一段是抄的，由于本人算法的基础比 阅读全文
posted @ 2019-04-29 10:13 lllunaticer 阅读(1099) 评论(0) 推荐(0)
BST、AVL、B-TREE、B+TREE、红黑树
摘要：BST 二叉搜索树（左子树值<=根值<=右子树） 1.1 定义1 首先它也是一个二叉树，故满足递归定义; 2 其次每个节点只存在一个值; 3 需满足左子树值<=根值<=右子树，BST的中序遍历必定是严格递增的。 在实际场景中，用的最多的是二叉平衡树， 一般操作的执行时间福再度为O（lgn）。2.但若 阅读全文
posted @ 2019-04-24 09:22 lllunaticer 阅读(358) 评论(0) 推荐(0)
布隆过滤器 (Bloom Filter) 详解
摘要：原创文章属于Allen Sun 布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型数据结构，用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常被用到 阅读全文
posted @ 2019-04-18 12:33 lllunaticer 阅读(179) 评论(0) 推荐(0)
为什么Elasticsearch/Lucene检索可以比MySQL快?
摘要：原文地址：http://vlambda.com/wz_wvS2uI5VRn.html 同样都可以对数据构建索引并通过索引查询数据，为什么Lucene或基于Lucene的Elasticsearch会比关系型数据库如MySQL搜索性能更优？两者有什么区别？各自选型的依据是什么？它们各自又有什么优势？ 本 阅读全文
posted @ 2019-04-17 20:35 lllunaticer 阅读(293) 评论(0) 推荐(0)
什么是动态规划？动态规划的意义是什么？(动态规划入门文章)
摘要：作者：阮行止链接：https://www.zhihu.com/question/23995189/answer/613096905来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 0. intro 很有意思的问题。以往见过许多教材，对动态规划（DP）的引入属于“奉天承运 阅读全文
posted @ 2019-04-15 23:24 lllunaticer 阅读(589) 评论(0) 推荐(0)