算法 笔记18
理解KMP算法
# KMP算法 ### 一. 介绍 #### KMP算法是一种高效的字符串匹配算法，其时间复杂度为O(n+m),其主要原因是目标串指针不回溯。 #### 1.1 为什么目标串指针不用回溯？ ##### 1.1.1 什么是前后缀？ ~~~markdown **前缀是指不包含最后一个字符的所有以第一个字 ......
Linux学习笔记
## Linux命令 **ls** 查看文件夹下的文件 **cd** 切换路径 **pwd** 查看当前所在的路径位置 **..** 上层目录 **mkdir** 创建文件夹 **touch** 创建文件且要指定后缀 **cat** 查看文件内容 **more** 查看文件内容(支持翻页[没试过]) ......
算法学习day03链表part01-203、707、206
package SecondBrush.LinkedList.LL1; /** * 203.移除链表元素 * 删除链表中等于给定值 val 的所有节点。 * 自己再次概述一下这个过程： * 1.移除元素，要采用设置虚拟节点的方式，因为那样不需要考虑头结点问题 * 2.设置两个虚拟指向 * 3.移除元 ......
算法学习day04链表part02-24、19、0207、142
package SecondBrush.LinkedList.LL1; /** * 24. 两两交换链表中的节点 * */ public class SwapNodesInPairs_24 { public ListNode swapPairs(ListNode head){ ListNode du ......
manacher马拉车算法
[toc] # manacher算法 用于求解字符串中的最长回文子串 ## 相关资料 1. [马拉车算法（不懂问我）](https://blog.csdn.net/qq_43152052/article/details/100784978) ......
算法学习day02数组part02-977、209、59
package SecondBrush.Array; /** * 977.有序数组的平方 * 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] * <p> * 不看解题思路，想到的是双指针 * 一个在开头，一个在末尾，但是一下没想到怎么写 * 看了一下一刷内容，想 ......
图论：图的概念、存储和遍历 学习笔记
# 图论 ## 图的概念 从数据结构的角度看，图可以看作一个多对多的数据存储结构。而结合图论算法，图就可以成为很多问题的载体。图论是数据结构与算法结合的产物。 OI Wiki 上给出的图相关概念比较全面，但是~~因为 OI 是民科~~各个地方的一些定义都不太一样，所以作大概了解即可。 ## 图的存储 ......
web开发实训-学习笔记
# 微信小程序 * 属于前端 * 前端开发工程师必须要实现 * 相似竞品（快应用 华为） # 具体开发能实现的功能 * 首页的轮播图 * 搜索界面 * 能搜索的几首歌曲 * 点击可播放，封面可以转动 * 能自主的切换上下歌曲 # WXML * `view`=`div` * 打上{}的数据都是从外部1 ......
算法中的数学--gpt回答
在算法工作中，用到最多的数学部分可以归纳为以下几个方面： 离散数学：离散数学是研究离散对象及其关系的数学分支，对于算法设计和分析非常重要。其中包括集合论、图论、逻辑、排列组合等内容。图论在许多算法领域都有广泛应用，例如网络流算法、最短路径算法、图匹配算法等。 概率与统计：概率论和统计学在算法设计和分 ......
jvm学习笔记
# 1. JVM快速入门 从面试开始： 1. 请谈谈你对JVM 的理解？java8 的虚拟机有什么更新？ 2. 什么是OOM ？什么是StackOverflowError？有哪些方法分析？ 3. JVM 的常用参数调优你知道哪些？ 4. 内存快照抓取和MAT分析DUMP文件知道吗？ 5. 谈谈JVM ......
动态树&Splay学习笔记
# 前置芝士：Splay # LCT(Link-Cut Tree) 使用场景：动态树问题。 基本概念： - 原树：给定的原始树。 - 实边：在原树中节点 $cur$ 选取一个子节点 $son$，则 $cur-son$ 的连边为实边。 - 虚边：不是实边。 - 实链：由实边构成的链。 基本思想: - ......
代码随想录算法训练营第二十一天| 216.组合总和III 17.电话号码的字母组合
216.组合总和III 思路： 很像上一个组合类型的题目，唯一不同的就是自己写一个sum 代码： 1 void convertBST_cur(TreeNode* root, vector<TreeNode*>& nodes) 2 { 3 if (!root) return ; 4 if (root- ......
笔记
json与hashmap的区别 HashMap hashMap = new HashMap();hashMap.put("111","222");hashMap.put("333","444");hashMap.put("333","555");System.out.println(hashMap) ......
es笔记一之es安装与介绍
> 本文首发于公众号：Hunter后端 > 原文链接：[es笔记一之es安装与介绍](https://mp.weixin.qq.com/s/IdI20IgnY4v7koY3TPkJ4Q) 首先介绍一下 es，全名为 Elasticsearch，它定义上不是一种数据库，是一种搜索引擎。 我们可以把海量 ......
【学习笔记】AVL树类模板（参考STL红黑树的实现及 pb_ds 库的模板参数及函数命名）
嵌套类 PairCompare 以及一些 typedef 模板参数命名参考 pb_ds 库，当第二个模板参数不为 NullType 时，结点值域类型为 std::pair<const Key, Mapped>，否则为 const Key。 public: class PairCompare { pu ......
递归算法理解 （一）
## Introduction 递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效，它可以使算法简洁和易于理解。递归算法，其实说白了，就是程序的自身调用。它表现在一段程序中往往会 ......
四种语言刷算法之LRU 缓存
力扣146. LRU 缓存 1、C typedef struct { int key; int val; UT_hash_handle hh; } LRUCache; LRUCache* usr = NULL; int size = 0; LRUCache* lRUCacheCreate(int c ......
万字长文解析最常见的数据库恢复算法: ARIES
#万字长文解析最常见的数据库恢复算法: ARIES > 首发地址： https://mp.weixin.qq.com/s/Kc13g8OHK1h_f7eMlnl4Aw ## Introduction  - 常数时间复 ......
保龄球Split算法
需求： 剩下两个或两个以上的球瓶它们之间没有球瓶; 例如： 7-9 或者 3-10 剩下两个或两个以上的球瓶,他们前面的球瓶被击倒，例如： 5-6 保龄球位置信息如下图： private int SplitBall(string positionStr) { //第一个球必须倒并且未倒的球大于1个 ......
swiper笔记
介绍 Swiper是一款前端制作轮播图的插件 安装 CDN 可以进入https://www.swiper.com.cn/cdn/index.html 直接复制，一般使用4.0.1版本，复制下面两行，并且修改版本号即可。 ```html ``` 注意：由于我们使用的swiper4，最外层class名要 ......
做题笔记✍
# AtCoder ## Others ### Pakencamp 2022 Day2 H 2023.6.30 [Problem Link](https://atcoder.jp/contests/pakencamp-2022-day2/tasks/pakencamp_2022_day2_h) 有 ......
enote笔记法之附录1——“语法词”（即“关联词”）（ver0.23）
enote笔记法之附录1——“语法词”（即“关联词”）（ver0.23） 最上面的是截屏的完整版，分割线下面的是纯文字版本： 作者姓名（本人的真实姓名）：胡佳吉 居住地：上海 作者网名：EverSteins 版权声明：enote笔记法之附录1——“语法词”（即“关联词”）（ver0.23）的发表日期 ......
一种基于DeltaE(CIE 1976)的找色算法
```cpp // QuickFinder.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include #define _USE_MATH_DEFINES #include #include unsigned char buf[1080][1920][3]; c ......