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

摘要:一、跳表(SkipList) 对于单链表,即使链表是有序的,如果想要在其中查找某个数据,也只能从头到尾遍历链表,这样效率自然就会很低,跳表就不一样了。跳表是一种可以用来快速查找的数据结构,有点类似于平衡树。它们都可以对元素进行快速的查找。但一个重要的区别是:对平衡树的插入和删除往往很可能导致平衡树进 阅读全文
posted @ 2020-03-17 17:13 JMCui 阅读(1478) 评论(0) 推荐(1) 编辑
摘要:一、CopyOnWrite 思想 写入时复制(CopyOnWrite,简称COW)思想是计算机程序设计领域中的一种通用优化策略。其核心思想是,如果有多个调用者(Callers)同时访问相同的资源(如内存或者是磁盘上的数据存储),他们会共同获取相同的指针指向相同的资源,直到某个调用者修改资源内容时,系 阅读全文
posted @ 2020-02-28 14:40 JMCui 阅读(15999) 评论(3) 推荐(13) 编辑
摘要:一、DFA 算法简介 在实现文字过滤的算法中,DFA是唯一比较好的实现算法。 DFA 全称为:Deterministic Finite Automaton,即确定有穷自动机。其特征为:有一个有限状态集合和一些从一个状态通向另一个状态的边,每条边上标记有一个符号,其中一个状态是初态,某些状态是终态。但 阅读全文
posted @ 2019-11-27 13:45 JMCui 阅读(3989) 评论(0) 推荐(3) 编辑
摘要:一、智者说:无聊的时候来几道算法题,可以训练训练自己的思维嘛!难怪之前人家说数学好的人编程起来事半功倍,写算法的过程中真是深有体会啊!感觉就像是在做大学的高数题......本博文仅用来记录自己学习算法的历程,不定时更新。参考自《编程之美》,加上些自己的理解。有啥不对的地方,还请大家不吝指教! 二、求 阅读全文
posted @ 2017-09-05 18:22 JMCui 阅读(588) 评论(0) 推荐(0) 编辑
摘要:一、引入 /** * Description:新建一个类作为map的key */ public class Groundhog { protected int number; public Groundhog() { } public Groundhog(int number) { this.num 阅读全文
posted @ 2017-08-23 19:26 JMCui 阅读(2291) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示