算法leetcode day 30

（本合集全部为Go语言实现） 相关文章链接：977题解 209题解 59题解 相关视频链接：977视频 209视频 59视频 Leetcode977 状态：按自定义排序策略的方式秒了。尝试使用双指针法，但是以为是需要原地进行操作，试了一下失败了 实现过程中的难点：需要明确的是对撞指针两者的平法比较时 ......

进制 在计算机中,任何数据都是以二进制数据来进行存储的. 常见的进制有以下几种类型: 1.二进制 2.八进制 3.十进制 4.十六进制  进制转换 公式:系数*基数的 ......

一、python中的循环 1.for循环的一般结构： for x in range（m，n）： do something 此代码就是依次把num中从m到n-1的值赋给x，并作出do somehtoing的动作，直到最后一个num结束为止 2.for循环的嵌套： for x in range(1, x ......

24.两两交换链表中的节点 24. 两两交换链表中的节点 - 力扣（LeetCode） 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 ......

KMP 整理 题面 视频详解 KMP 的作用 KMP 算法的主要作用是求出一个字符串（模式串）是否为另一个字符串（主串）的子串，并同时求出它出现的位置，也即字符串匹配问题。 算法解析 暴力 先说暴力算法： 从头开始枚举模式串位置的起点，然后遍历从起点往后 \(m\) 个字符，检查它是否与模式串完全相 ......

LeetCode 24. 两两交换链表中的节点 题目链接: LeetCode 24 思路: 交换结点前将cur后第一个结点和第三个结点进行保存，然后修改cur指向头节点后再修改头节点后的结点 class Solution { public: ListNode* swapPairs(ListNode* ......

代码运行截图： 完整代码： #include <stdio.h> #include <stdlib.h> #define MaxSize 20 #define MAX 999 typedef struct ArcNode{ //边表 int adjvex; //边表中是顶点号！！ struct Ar ......

同余方程 \(ax\equiv b(\mod m)\) 二元一次方程 \(ax+by=c\)，其中\(a,b,c\)为已知的正整数 这两者可以相互转化，显然对于这个二元一次方程，有: \(ax\mod b=c \mod b\),可以转化为\(ax\equiv c(mod b)\) 裴蜀定理 当我们考 ......

hello算法 hello算法-github hello算法-gitee ......

前言 今天我们主要总结一下C#面试中常见递归算法。 C#递归算法计算阶乘的方法 一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。 原理：亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递 ......

这道题主要是考双指针 题目大概是这样的，就是说给定一个长度为n的整数数组height, 代表Y轴上的n条垂线，其中，第i条线的两个端点是（i,0) 和 (i,height[i]) => 要在这n条垂线中找出其中的2条，使得它们和x轴共同构成的容器可以容纳最多的水 返回容器可以储存的最大水量 ......

Day 7 Chapter 6 字符串 STRINGS 字符串文字 四种引号 引号的作用就是将文字包裹起来，告诉python这是个字符串 单引号和双引号是最常见的两种字符串引号 三个引号的情况不太常见，但是它在一些场合有特定的作用（如函数文档 doc-strings） 我们为什么需要两种不同的引号？ ......

DAY 6 Chapter 5 循环 Loop FOR 循环和循环范围 FOR 循环的特点 基于提供的范围，重复执行特定次数的操作 for x in range(m, n+1) range(x, y)是左闭右开区间，包含x，不包含y，从m到n遍历赋值给x 如果省略第一个参数会发生什么？ 默认起点是0 ......

递归 定义：方法直接或间接地调用方法本身 思路：将大问题转化为一个与原问题相似的规模更小的问题 注意：递归死循环会导致栈内存溢出 一些使用递归求解的问题 阶乘 Factorial.java import java.util.Scanner; public class Factorial { publ ......

一、动态Jenkins-Slave解决方案上 1、基于Jenkins的Master-Slave模式实现CI-CD 1.1 痛点梳理 构建任务高峰期，Jenkins 服务频发不可用状态 服务虚拟机资源有限，不能随意调用空闲资源 Jenkins服务器宕机后需要人工手动重启 1.2 思路分析 基于K8S动 ......

day1 走进Java 对于新手零基础的我想对自己说： ​ 对于零基础的人学习Java这件事来说其实任何困难都不怕，比如总有人会问英语不好/理解慢/现在学晚不晚，其实持之以恒才是最关键的！没有坚持，一切学习都是白谈。 ​坚持的重要性不止在学习Java这条路上尤为关键，在其他方面的学习也是一样的。只要 ......

day2 Java预科 一、学会用MarkDown语法在文本编辑器Typora上总结和思考学过的知识发到博客上面。 ​ 博客推荐使用博客园，直接搜typora下载即可。新建文件夹“MarkDown学习”☞新建文本. txt☞改文件后缀xxx. md即可。 二、MarkDown语法，先学会语法，再学快 ......

二分图最大匹配模板(匈牙利算法) P3386 【模板】二分图最大匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) struct augment_path { vector<vector<int> > g; vector<int> pa; // 匹配 vector<int> pb ......

高斯混合模型(gmm)是将数据表示为高斯(正态)分布的混合的统计模型。这些模型可用于识别数据集中的组，并捕获数据分布的复杂、多模态结构。 gmm可用于各种机器学习应用，包括聚类、密度估计和模式识别。 在本文中，将首先探讨混合模型，重点是高斯混合模型及其基本原理。然后将研究如何使用一种称为期望最大化( ......

203.移除链表元素 203. 移除链表元素 - 力扣（LeetCode） 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 ......

题目描述 方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) { // 指针i为0的时候停止 if (nums[i] == 0) { / ......

题目描述 方法一：暴力，超出时间限制 模拟所有情况，记录最大的体积值。 体积 = Math.min(height[i], height[j]) * (j - i) class Solution { public int maxArea(int[] height) { int res = Intege ......

一、Helm开发与实践 1、Helm Chart详解 1.1 Chart 目录结果 # helm create nginx Creating nginx # tree nginx nginx ├── charts ├── Chart.yaml ├── templates │ ├── deployme ......

hello-algo（《Hello 算法》） —— 动画图解、一键运行的数据结构与算法教程，支持 Java、C++、 Python、 Go、 JS、 TS、 C#、 Swift、 Rust、 Dart、 Zig 等语言。 ......

acwing week2 基础算法3总结 总结点1：双指针算法 //常用模版框架 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; } 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 ( ......

阅读《Effective c++》第三版 day 1 ·容易区别的 copy 构造和 copy 赋值，如果一个新对象被定义，则一定会被某个构造函数调用，不可能做调用赋值操作，如果新对象没有被定义，则不会有构造函数被调用，会被当成赋值操作。 bool hasAccpetTableQuality(Wid ......

区间合并使用贪心算法，对于区间问题，通常需要对左端点排序、右端点排序或者左端点和右端点双关键字排序。区间合并算法的算法步骤： 1. 按照区间左端点排序。 2. 扫描过程中，每次维护一个当前的区间。 题目链接： https://www.acwing.com/problem/content/805/ 代 ......

离散化是将大范围的数字映射到小范围的区间内，适用于稀疏的区间。 两个问题需要考虑： 1. 原数组中可能有重复元素，需要去重。 2. 如何算出离散化后的值（离散化后保序，使用二分）。 题目链接： https://www.acwing.com/problem/content/804/ 代码： #incl ......

java 编译 编译时需注意以下两点： 英文状态下的标点符号 代码的大小写 配置path环境变量  java的发展史 ![](C:\Users\chent\Pic ......

LeetCode 203.移除链表元素 视频链接: LeetCode203 思路: 根据链表的性质，将目标值对应的节点保存在一个临时节点中，再重新设置cur下一个节点，再将临时节点进行删除 class Solution { public: ListNode* removeElements(ListN ......