huohuoL - 博客园

【算法总结】-字符串匹配技术（二）

摘要：上篇主要讲述了蛮力法和Horspool两种字符串匹配的方式，本篇则继续总结BM和KMP两种算法实现。三、BM算法 *BM算法全称Boyer-Moore，它是由Bob Boyer和J Strother Moore设计于1977年。它是一种非常高校的... 阅读全文

posted @ 2018-12-23 16:16 huohuoL 阅读(248) 评论(0) 推荐(0)

摘要：字符串匹配是计算机科学中最古老、研究最广泛的问题之一。它是字符串算法中的一类，用以试图在一长字符串或文章中，找出其是否包含某一个或多个字符串，以及其位置。说到字符串匹配，那么我们的脑海中第一冒出来的则是一一比较，直到比较到一样的字... 阅读全文

posted @ 2018-12-14 18:57 huohuoL 阅读(376) 评论(0) 推荐(0)

摘要：最近在和小伙伴们研究背包问题，对于背包问题的存在，相信已经算是一个经典问题了。本篇我们则从多方面来对背包问题有一个宏观的了解。首先我们来简要描述一下何为背包问题？经典问题给定n个重量为W1,W2,W3,…,Wn,价值为V1,V2,... 阅读全文

posted @ 2018-12-11 19:06 huohuoL 阅读(613) 评论(0) 推荐(0)

摘要：上篇主要是介绍了再SpringBoot框架下swagger的应用，感觉其中最大的一个障碍则是版本之间的冲突问题，希望使用的小伙伴们可以注意。本篇则主要是针对生产环境如何禁用swagger进行一下总结，来保证生产环境的安全。方法一：Spring Profile... 阅读全文

posted @ 2018-12-10 18:40 huohuoL 阅读(1378) 评论(0) 推荐(0)

摘要：之前一直维护wiki,不是用测试用例就是用postman工具，偶然的机会相遇了swagger，感觉很是试用。所以决定将其配置流程乃至中间遇到的坑记录下来。一、何为swagger？Swagger 是一个规范和完整的框架,用于生成、描述、调用和可视化 RESTf... 阅读全文

posted @ 2018-12-06 17:24 huohuoL 阅读(279) 评论(0) 推荐(0)

摘要：最近在对比List下的两大功臣，功臣之一为ArrayList；功臣之二为LinkedList；通过这次再次深入理解，有了如下的几点重新价值观刷新：【插入】我们都知道因为ArrayList底层是数组实现的；LinkedList底层是链表实现的；所以对于新增数据... 阅读全文

posted @ 2018-11-09 10:09 huohuoL 阅读(162) 评论(0) 推荐(0)

摘要：这几天乐农的项目又转接到了我们的手上，因为项目太多，真心是感觉哪里需要哪里搬啊，不过这其中确实收获很多。感觉好久都没接触spring了，全新全意享受在SpringBoot配置好的世界中，难以自拔。乐农目前使用的框架是springMVC+spring+myba... 阅读全文

posted @ 2018-10-10 10:33 huohuoL 阅读(381) 评论(0) 推荐(0)

摘要：人龟赛跑其实是这样一个情景：阿基里斯是古希腊神话中身手矫健并且善跑的英雄，在一次阿基里斯与乌龟赛跑的比赛中（设A为起点），乌龟被允许先出发；当阿基里斯起跑时，乌龟已经抵达路途中的某处（设为B点）。因为阿基里斯跑的很快，他很快就到了B点，而这时，乌龟已... 阅读全文

posted @ 2018-08-12 22:08 huohuoL 阅读(1482) 评论(0) 推荐(0)

摘要：了解： “学习金字塔”是美国缅因州的国家训练实验室研究成果，它用数字形式形象显示了：采用不同的学习方式，学习者在两周以后还能记住内容(平均学习保持率)的多少。最早由美国学者、著名学习专家爱德加·戴尔1946年发现并提出的。第一种，学习方式——“听讲... 阅读全文

posted @ 2018-08-12 21:58 huohuoL 阅读(811) 评论(0) 推荐(0)

摘要：谈到索引原理，无疑就谈到了B树，B+树，那么我们从他们的定义，由来再到细节一一进行了解。B树：B树由来：BST大家都了解是二叉搜索树的意思，但是二叉树他并非都是平衡的，严重失衡的情况下还有可能演化成线性表，从而降低了检索效率。要知道添加索引的主要原因是为了查... 阅读全文

posted @ 2018-08-10 20:42 huohuoL 阅读(198) 评论(0) 推荐(0)