
算法
文章平均质量分 63
陌路旧梦
逆风的方向更适合飞翔~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法-反转链表
反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] /** *定义的单链表结构体 * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, Li原创 2021-07-10 12:04:42 · 124 阅读 · 0 评论 -
字符串匹配算法之 ---- Boyer-Moore 算法
各种文本编辑器的”查找”功能(Ctrl+F),大多采用 Boyer-Moore算法 。Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。 1977年,德克萨斯大学的Robert S. Boyer教授和J StrotherMoore教授发明了这种算法。原创 2016-05-24 16:28:17 · 11322 阅读 · 1 评论 -
KMP字符串匹配算法
1、字符串匹配是计算机的基本任务之一。 2、举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”? 3、许多算法可以完成这个任务,Knuth-Morris-Pratt 算法(简称 KMP)是最常用的之一。原创 2016-05-08 01:39:27 · 2533 阅读 · 0 评论 -
java的位运算符(>>,<<,>>>,&,|)
主要总结下java的位运算符的操作。java的位运算符不紧可以提高运行效率,同时也有会意想不到的效果(java.util.ArrayDeque有很好的体现)。转载 2016-08-29 12:23:42 · 573 阅读 · 0 评论