就是找自串的算法，这里主要是用到了前缀表 比如原始字符串是 a a a a a a b 字串是 a a b 则前缀表是 -1 1 0 第一次比较 a a a a a a b a a b -1 1 0 移动 a a a a a a b a a b -1 1 0 移动 a a a a a a b a a ...
分类：
编程语言 时间：
2020-11-25 12:40:49
阅读次数：
4
方法一：递归 解题思路 递归法，假设后续链表已经完成交换，此时只需要对前两个节点进行交换，然后再连接上后续已交换的链表即可。 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; ...
分类：
其他好文 时间：
2020-11-25 12:29:02
阅读次数：
5
11.11 41. 132模式 给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。 输入: [-1, 3 ...
分类：
其他好文 时间：
2020-11-25 12:23:43
阅读次数：
6
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1 ...
分类：
其他好文 时间：
2020-11-25 12:12:50
阅读次数：
4
A.快速排序 1.算法逻辑 若要对 def quick_sort(alist,first,last): if first >= last: # 递归结束条件 return high = last low = first media_data = alist[first] while low < hi ...
分类：
编程语言 时间：
2020-11-25 12:12:17
阅读次数：
8
拉取Consul镜像 $ docker pull consul # 默认拉取latest $ docker pull consul:1.6.1 # 拉取指定版本 安装并运行 docker run -d -p 8500:8500 --restart=always --name=consul consu ...
分类：
其他好文 时间：
2020-11-25 12:07:57
阅读次数：
7
1.、素数测试问题 数学原理 Wilson定理：对于给定的正整数n，判定n是一个素数的充要条件是(n-1)! -1(mod n)。 费尔马小定理：如果p是一个素数，且0<a<p，则a^(p-1)1(mod p)。 例如67是一个素数，则2^66mod67=1.利用费尔马小定理，对于给定的正整数n,可 ...
分类：
编程语言 时间：
2020-11-24 13:02:02
阅读次数：
18
LeetCode82 删除排序链表中的重复元素II 题目描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 样例 输入: 1->2->3->3->4->4->5 输出: 1->2->5 输入: 1->1->1->2->3 输出: 2->3 算法分析 时间复杂 ...
分类：
编程语言 时间：
2020-11-24 12:38:37
阅读次数：
6
缘由：看到redis的缓存淘汰机制，便自己实现了一下 代码实现（双向链表+HashMap） package com.jarjune.jdalao.framework.algorithm; import java.util.*; /** * LRU * @author jarjune * @versi ...
分类：
编程语言 时间：
2020-11-24 12:37:52
阅读次数：
8
插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。 重复直到所有输入数据插入完为止。 示例 1： 输入: 4->2->1->3 输出: 1->2->3->4 示 ...
分类：
编程语言 时间：
2020-11-24 12:23:16
阅读次数：
8
