5 马各阿牛

尚未进行身份认证

我要认证

正努力向大神学习的小学生码农

等级
TA的排名 5w+

KMP - 字符串匹配 - 使用技巧

一. 使用KMP查找最长回文前缀的长度例如: 求字符串catacb的最长回文前缀的长度技巧: 假设字符串为s, 求s + # + reverse(s) 的ne数组求得最后的ne数组的值为5, 那么5刚好就是最长回文前缀的长度时间复杂度: O( 2 * n )题目: leetcode 214 最短回文串...

2020-08-07 16:25:51

倍增算法

题目树节点的第 K 个祖先来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/kth-ancestor-of-a-tree-node给你一棵树,树上有 n 个节点,按从 0 到 n-1 编号。树以父节点数组的形式给出,其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。请你设计并实现 getKthAncestor(int node, int k) 函数,函数返回节点 node 的第 k 个祖先节点。如果不存在..

2020-07-29 12:32:23

Redis 常见问题

一、什么是Redis持久化?Redis有哪几种持久化方式?优缺点是什么? 持久化就是把内存的数据写到磁盘中去,防止服务宕机了内存数据丢失。 Redis 提供了两种持久化方式:RDB(默认)和AOF . RDB: rdb是Redis DataBase缩写 功能核心函数rdbSave(生成RDB文件)和rdbLoad(从文件加载内存)两个函数 AOF: Aof是Append-only...

2020-07-17 11:43:12

Mysql 数据库问题汇总

一、什么是回表 下面是知乎大佬的回答。 MySQL innodb的主键索引是簇集索引,也就是索引的叶子节点存的是整个单条记录的所有字段值,不是主键索引的就是非簇集索引,非簇集索引的叶子节点存的是主键字段的值。回表是什么意思?就是你执行一条sql语句,需要从两个b+索引中去取数据。举个例子: 表tbl有a,b,c三个字段,其中a是主键,b上建了索引,然后编写sql语句 SELECT * FROM tbl WHERE a=1 这样不会产生回表,因为所有的数据在a...

2020-07-11 11:22:56

Elastic Search 问题汇总

1. 什么是ElasticSearch?Elasticsearch是一个基于Lucene的搜索引擎。它提供了具有HTTP Web界面和无架构JSON文档的分布式,多租户能力的全文搜索引擎。Elasticsearch是用Java开发的,根据Apache许可条款作为开源发布。2. 为什么要使用Elasticsearch?​   --3. Elasticsearch中的倒排索引是什么? 网上看到的一篇文章,对Lucene的倒排索引是如何执行的,说的比较易懂,就转过来分享下。...

2020-07-02 11:11:10

ES SQL 官网资料 - 阅读有困难的加了翻译 - 我只是官网的搬运工

官网地址:https://www.elastic.co/guide/en/elasticsearch/reference/6.6/sql-overview.htmlElasticsearch SQL aims to provide a powerful yet lightweight SQL interface to Elasticsearch. Introduction Elasticsearch SQL is an X-Pack component that allows SQ...

2020-07-01 10:54:53

ES基本概念及废除type 官网资料 - 阅读有困难的加了翻译 - 我只是官网的搬运工

ES官网:https://www.elastic.co/Basic Concepts There are a few concepts that are core to Elasticsearch. Understanding these concepts from the outset will tremendously help ease the learning process. Near Realtime (NRT)Elasticsearch is a near-...

2020-07-01 09:26:00

Elastic Search 资料索引

官网https://www.elastic.co/cn/JAVA 客户端资料 rest-high-level-clienthttps://www.elastic.co/guide/en/elasticsearch/client/java-rest/current/index.html常用命令查看节点curl -u 905:b9hDgXW3o8BfzxN http://55.10.30.233:8200/添加数据POST li03_msg_rdx/docs{...

2020-06-30 16:57:56

动态规划 - 笔记

class Solution { public boolean isMatch(String s, String p){ StringBuilder sb = new StringBuilder(); char[] cs = p.toCharArray(); for(int i = 0; i < cs.length; i++){ while(i < cs.length - 1 && cs[...

2020-06-30 14:37:18

动态规划 - Dp - 最长上升子序列

LeetCode -面试题 17.08. 马戏团人塔 dp暴力做法 - 超时 O (N ^ 2)class Solution { public int bestSeqAtIndex(int[] height, int[] weight) { int n = height.length; if(n == 0) return 0; int[] dp = new int[n + 1]; ...

2020-06-27 16:38:42

基于@Aspect的AOP

一、execution表达式首先,先简单了解下execution表达式例如:execution(* com.sample.service.impl..*.*(..))解释如下:符号 含义 execution() 表达式的主体 第一个" *"符号 表示返回值的类型任意 com.sample.service.impl AOP所切的服务的包名,即,我们的业务部分 包名后面的" .." 表示当前包及子包, 一个点的话表示当前包 第二个"*" .

2020-05-30 12:18:44

基础算法四 - 数学基础

1. 求1 ~ n中约数的个数2. 字符串hashP = 131 或 13331数组int[] h, ph[i] 为字符串hash值的前缀和 h[i] = h[i - 1] * P + w.charAt(i - 1); //w.charAt(i - 1)实际上是第i个字符p[0] = 1; p[i] = p[i - 1] * P;cong下标L到R的字符串...

2020-05-06 21:17:11

基础算法三 - 搜索与图论

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2020-05-03 09:22:09

Acwing - 基础算法模板

快排, patition返回值的那个数是排序好的import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = ne...

2020-04-11 21:43:35

Spring原理

2020-04-05 21:53:24

二叉树的前、中、后序遍历模板 - 迭代版

前序遍历:public List<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> rs = new ArrayList<>(); Stack<TreeNode> stack = new Stack(); while(ro...

2020-03-28 16:26:23

字典树(Trie Tree)java 模板

class Trie { /** Initialize your data structure here. */ TrieNode root; public Trie() { root = new TrieNode(); } /** Inserts a word into the trie. */ public void ...

2020-03-28 16:21:32

力扣刷题笔记

C类型题:76 (slide windows)

2020-02-13 15:17:57

leetcode刷题----数组子集--回溯算法

78 public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> list = new ArrayList<>(); Arrays.sort(nums); backtrack(list, new A...

2020-01-22 16:42:44

动态规划的框架(套路),刷完必懂!

动态规划题目千变万化,很多人刚入门时候都觉得非常难以理解,题目越做越挫,越做打击越大,看着别人的题解,心里只能默念一句卧槽,这都能写出状态方程! 走了那么多弯路,才发现问题所在,主要原因是因为基础的东西没掌握好,力扣上很多题目都是从这些基础的套路演变出来的,把基础问题的状态方程掌握和理解好,自己自然也就能写出其他题目的状态方程了。 所谓一生二,二生三,三生万物,把这一、...

2019-12-23 17:09:37

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享达人
    分享达人
    成功上传6个资源即可获取