摘要: 题目描述 我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。 我发现一个发现拼写错误的捷径: 1.三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello 2 阅读全文
posted @ 2022-12-07 21:55 Carol淋 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 概述 通常情况下,我们创建一个对象,只需要使用new关键字即可。而对于java虚拟机来说,需要经历一系列过程。 首先,需要找到对应的类是哪个,这个类是否已经加载,没有加载还需要将它先加载进来,然后给将要创建的对象分配内存,然后对对象进行初始化设置,我们才能使用一个完整的对象。 查找类 大概java虚 阅读全文
posted @ 2022-09-12 21:23 Carol淋 阅读(401) 评论(0) 推荐(1) 编辑
摘要: @Autowired注解是spring用来支持依赖注入的核心利器之一,但是我们或多或少都会遇到required a single bean, but 2 were found(2可能是其他数字)的问题,接下来我们从源码的角度去看为什么会出现这个问题,以及这个问题的解法是什么? 首先我们写一个demo 阅读全文
posted @ 2022-08-10 02:45 Carol淋 阅读(1336) 评论(1) 推荐(1) 编辑
摘要: 二叉搜索树作为一个经典的数据结构,具有链表的快速插入与删除的特点,同时查询效率也很优秀,所以应用十分广泛,例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。同时因为实现也简单,作为一些公司算法题入门题目也是常有的事情,所以很需要被掌握哦~♥️ 阅读全文
posted @ 2022-06-02 20:49 Carol淋 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 本篇文章实现了Dijkstra单源最短路径算法,同时因为使用到了小根堆,但是java提供的优先队列并未实现修改节点值的操作,因此本篇文章还实现了一个支持修改节点值的小根堆 阅读全文
posted @ 2022-05-20 16:06 Carol淋 阅读(989) 评论(0) 推荐(1) 编辑
摘要: 拓扑排序,是一个针对有向无环图的算法,主要是为了解决前驱后继的关系,同时可以用来判断有向图是否存在环状结构 阅读全文
posted @ 2022-05-17 13:20 Carol淋 阅读(555) 评论(0) 推荐(1) 编辑
摘要: AC自动机是一个多模式匹配算法,在模式匹配领域被广泛应用,常见违禁词匹配。 阅读全文
posted @ 2022-05-15 16:12 Carol淋 阅读(321) 评论(0) 推荐(0) 编辑
摘要: Trie又称为前缀树或字典树,是一种有序树,它是一种专门用来处理串匹配的数据结构,用来解决一组字符中快速查找某个字符串的问题。Google搜索的关键字提示实现原理就是基于Tire树。 阅读全文
posted @ 2022-05-12 09:50 Carol淋 阅读(404) 评论(0) 推荐(1) 编辑
摘要: kmp算法是最常见的字符串匹配算法,本篇文章将通过图解的方式讲解kmp算法的工作过程,然后再实现一个简单情况下的kmp算法。 阅读全文
posted @ 2022-05-10 12:14 Carol淋 阅读(406) 评论(0) 推荐(0) 编辑
摘要: BM字符串匹配算法,一个性能优于著名kmp算法3~4倍的算法。 阅读全文
posted @ 2022-05-09 09:29 Carol淋 阅读(752) 评论(0) 推荐(0) 编辑