文章目录一.基础算法1.1 排序快速排序算法模板归并排序算法模板1.2 二分整数二分算法模板浮点数二分算法模板1.3 高精度高精度加法高精度减法高精度乘低精度高精度除以低精度1.4 前缀和与差分一维前缀和二维前缀和一维差分二维差分1.5 双指针算法1.6 位运算1.7 离散化1.8 区间合并二.数据结构2.1 链表与邻接表：树与图的存储单链表双链表2.2栈与队列：单调队列、单调栈栈队列单调栈单调
LeetCode / JavaScript No.04 计数器 IIJavaScript 对象类和原型代理使用代理的闭包解决 计数器 II ???本系列文档在 LeetCode 30 天 JavaScript 挑战 完成后可看到题解，本人只转载方便自看LeetCode 计数器 IIJavaScript 对象在本质上，「对象」 只是从字符串到其他值的映射。这些值可以是任何类型：字符串、函数、其他对
什么是BFS? BFS是比较常用的搜索算法,全名为Breadth First Search(广度优先算法),相当于在考虑问题的时候,可以将所有下一步会遇到的情况考虑好,然后推演每一步直到走到想要的结果。应用场景 1.求出到达指定目标的最小值 2.树的层序遍历基本框架Bfs()
{
1. 建立起始步骤，队列初始化
2. 遍历队列中的每一种可能，whlie(队列不为空)
{
通过队头元素带出
转载
2023-11-24 10:00:26
74阅读
树的广度优先搜索BFS1. 基本思想思路：输出与当前节点直接相连的节点，直至将与之相连的节点全部输出完，则进入下一层，直至全部节点都被遍历一遍。 如图所示有一颗二叉树，根节点为A。输出其广度优先搜索的值。第一步：将A输出，此时输出为A； 第二步：将A的左孩子输出，此时输出为A B；再将A的右孩子输出，此时输出为A BC； 第三步：此时输出为A BC，而A已经输出了，那么便输出B的左右孩子，此时输出
转载
2023-11-30 08:43:27
99阅读
基础算法 矩阵快速幂 #include <cstdio> #include <iostream> #include <cstring> const int N = 105; const int MOD = 1e9 + 7; using i64 = long long; struct Matrix { ...
转载
2021-10-01 18:38:00
70阅读
# Python 回溯算法简介
回溯算法是一种用于寻找所有可能解的算法，属于深度优先搜索的变种，通常用于解决组合、排列、子集、图的遍历等问题。它通过尝试和回退的方法，逐步构建解，并在发现某个选择不再符合条件时，回溯至上一步进行新的选择。接下来，我们将详细介绍回溯算法的基本结构及其应用，并给出相应的代码示例。
## 回溯算法的基本结构
回溯算法通常包括以下四个步骤：
1. **选择**：在当
一、模板匹配函数中文说明安装cv2：pip install opencv-python1、目标匹配函数：cv2.matchTemplate(image, templ, method, result=None, mask=None)image：待搜索图像 templ：模板图像 result：匹配结果 method：计算匹配程度的方法2、匹配方法关于匹配方法，使用不同的方法产生的结果的意义可能不太一样
精选例题 文章目录一、删除链表节点二、设计链表单链表实现双向链表实现三、反转链表四、两两交换链表中的节点五、删除链表的倒数第N个节点六、链表相交七、环形链表II题目解析 一、删除链表节点给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 题目链接public ListNode removeElements(Lis
转载
2024-01-02 14:40:17
180阅读
回溯算法模板void backTracking(参数) {
if(终止条件) {
收集结果;
return;
}
for(遍历元素) {
处理元素;
bakcTracking(参数);
回溯;
}
}
public class Test2 {
public static void
转载
2023-07-17 12:01:30
93阅读
LeetCode & Binary Search 解题模版
转载
2020-07-31 12:35:00
42阅读
2评论
Java解leetcode，助力面试之中等10道题（三）第91题 解码方法解题思路代码第93题 复原 IP 地址解题思路代码第95题 不同的二叉搜索树 II解题思路代码第102题 二叉树的层序遍历解题思路代码第107题 二叉树的层序遍历 II解题思路代码第109题 有序链表转换二叉搜索树解题思路代码第128题 最长连续序列解题思路代码第130题 被围绕的区域解题思路代码第131题 分割回文串解题
转载
2024-05-15 08:50:30
46阅读
单调栈「单调栈」首先是一种基于栈的数据结构，只不过通过栈来维护的是单调递增或单调递减的数据。入栈和出栈都是操作栈顶。对于每一个元素都只有一次入栈和出栈的操作，因此时间复杂度为O(N)。递增栈（递减栈）是通过出栈的顺序是递增还是递减来定义。从栈顶到栈底是递增，则为单调递增栈；从栈顶到栈底是递减，则为单调递减栈。假设我们把数组[7,8,3,4,1] 中的每个元素构建成一个二元组（其中index为元素下
原创
2021-01-27 11:16:59
255阅读
鉴于leetcode刷题即使有了思路，代码也总是磕磕绊绊调试好久，也调不对……直到发现网上不少算法模版，原来模版像单词一样，是需要背的。背会了模版也许能事半功倍。本篇文章233酱准备了二分法、排序、位运算的一些模版，欢迎小伙伴们交流指正，持续更新中>_<二分法「二分查找」的思想是待搜索的数据元素满足一些二段性（前面的一半不满足这段性质，后面的一半满足这个性质，如有序数组），能够通过中间
原创
2021-01-27 11:17:37
429阅读
转自gx巨巨http://blog.csdn.net/u012350533/article/details/14645881 /*ST算法：基于动态规划求区间最值的算法。分为预处理和查询两部分预处理：定义 F[i][j] 为从 i开始到 i+2^j-1 区间内的最值 , 我们可以讲这段2^j的区间分成两部分长度都为2^(j-1)的相同区间区间1 为 i..
原创
2021-08-13 16:04:18
118阅读
文章目录定义类图栗子总结定义模板模式: 一个抽象类公开定义了执行它的方法的方式/模板。它的子类可以按需要重写方法实现，但调用将以抽象类中定义的方式进行。定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定实现。它属于行为模式中的一种。类图栗子国人现在喜欢喝茶或者喝咖啡，两者都各有各的好处。喝咖啡和喝茶都有有着大致相同的步骤，把茶叶
转载
2023-07-09 23:36:20
119阅读
高级算法
原创
2023-05-15 16:50:00
42阅读
题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： aaa 输出样例#1： 3 输入样例#1： a
原创
2021-06-04 21:35:26
210阅读
LeetCode刷题概述。目的熟悉新近学习的编程语言各种语法糖，最大化的精简代码。复习基本数据结构和基本算法，提高代码效率。训练持久力。说明所有的算法题目来源于LeetCode，版权归官方所有。知乎：大家是如何刷LeetCode的？Github：详尽的LeetCode题解Github：动画演示LeetCode题目常用数据结构和算法的动态可视化掌握数据结构数组与链表：单 / 双向链表栈与队列哈希表堆
转载
2021-05-08 13:52:33
372阅读
2评论
Cspiration 独家出品此表以先易后难 + 分类而成。Leetcode（https://leetcode.com/）本身并没有顺序， 并且类别分的并不是非常好，因为大量非最优解也涵盖在各种类别中。 所以我们依据做题经验，最优解的类别，难度，重新划分。 如果是第一次刷题的小伙伴，最好以本书的顺序为主，可以为大家节省时间，更有效率的做题，减少很多刷题的负担。数组字符串数学树动态规划链
原创
2022-03-29 16:12:22
269阅读
package com.example.demo.leetcode;import org.apache.commons.lang3.StringUtils;import java.util.HashMap;import java.util.HashSet;/** * @Description Longest Substring Without Repeating Characte...
原创
2021-07-28 18:07:38
352阅读
