摘要: Trie又称为前缀树或字典树,是一种有序树,它是一种专门用来处理串匹配的数据结构,用来解决一组字符中快速查找某个字符串的问题。Google搜索的关键字提示实现原理就是基于Tire树。 阅读全文
posted @ 2022-05-12 09:50 Carol淋 阅读(196) 评论(0) 推荐(1) 编辑
摘要: kmp算法是最常见的字符串匹配算法,本篇文章将通过图解的方式讲解kmp算法的工作过程,然后再实现一个简单情况下的kmp算法。 阅读全文
posted @ 2022-05-10 12:14 Carol淋 阅读(166) 评论(0) 推荐(0) 编辑
摘要: BM字符串匹配算法,一个性能优于著名kmp算法3~4倍的算法。 阅读全文
posted @ 2022-05-09 09:29 Carol淋 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 跳表定义,初始化,查找,节点新增与删除 阅读全文
posted @ 2022-05-05 14:20 Carol淋 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 1.安装brew /bin/zsh -c "$(curl -fsSL http://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)" 按提示即可 2.安装node brew install node 3.更新npm npm install n 阅读全文
posted @ 2022-01-28 11:07 Carol淋 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = 阅读全文
posted @ 2022-01-21 09:39 Carol淋 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。 示例 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 题目分析 要求从字符串中找到最长的不含重复字符的子串,那么就存在一个区间[start,end],在 阅读全文
posted @ 2022-01-20 15:36 Carol淋 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 输入:l1 = [2,4,3], l2 = [5,6,4 阅读全文
posted @ 2022-01-19 14:56 Carol淋 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个整数数组nums和一个整数目标值 target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 输入:nums = [2,7,11,15 阅读全文
posted @ 2022-01-18 09:44 Carol淋 阅读(4) 评论(0) 推荐(0) 编辑
摘要: what:在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法 when:发现问题可以分解为同类子问题且采用同样的方式去解决 how:找到递归出口和递归体 步骤:通过分析题目是否可以分解为若干重复子问题,判断是否可以采用递归算法进行解决。确定采用递归算法之后,开始找递归出口和递归体 阅读全文
posted @ 2021-11-03 12:51 Carol淋 阅读(747) 评论(0) 推荐(0) 编辑