算法leetcode day 513
二分图最大匹配模板(匈牙利算法)
二分图最大匹配模板(匈牙利算法) P3386 【模板】二分图最大匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) struct augment_path { vector<vector<int> > g; vector<int> pa; // 匹配 vector<int> pb ......
高斯混合模型:GMM和期望最大化算法的理论和代码实现
高斯混合模型(gmm)是将数据表示为高斯(正态)分布的混合的统计模型。这些模型可用于识别数据集中的组，并捕获数据分布的复杂、多模态结构。 gmm可用于各种机器学习应用，包括聚类、密度估计和模式识别。 在本文中，将首先探讨混合模型，重点是高斯混合模型及其基本原理。然后将研究如何使用一种称为期望最大化( ......
Leetcode刷题day3-链表
203.移除链表元素 203. 移除链表元素 - 力扣（LeetCode） 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 ......
[LeetCode Hot] LeetCode283. 移动零
题目描述 方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) { // 指针i为0的时候停止 if (nums[i] == 0) { / ......
[LeetCode Hot 100] LeetCode11. 盛最多的水
题目描述 方法一：暴力，超出时间限制 模拟所有情况，记录最大的体积值。 体积 = Math.min(height[i], height[j]) * (j - i) class Solution { public int maxArea(int[] height) { int res = Intege ......
day09 Helm开发与实践-基于Helm的方式运维管理应用 （3.2-3.3）
一、Helm开发与实践 1、Helm Chart详解 1.1 Chart 目录结果 # helm create nginx Creating nginx # tree nginx nginx ├── charts ├── Chart.yaml ├── templates │ ├── deployme ......
51k+ Star！动画图解、一键运行的数据结构与算法教程！
hello-algo（《Hello 算法》） —— 动画图解、一键运行的数据结构与算法教程，支持 Java、C++、 Python、 Go、 JS、 TS、 C#、 Swift、 Rust、 Dart、 Zig 等语言。 ......
acwing week2 基础算法3总结
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
阅读《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 ......
day03
java 编译 编译时需注意以下两点： 英文状态下的标点符号 代码的大小写 配置path环境变量  java的发展史  type TreeNode struct { Val in ......
数据结构与算法之单链表-----黑马程序员(26-35)
1.链表的概念 在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素储存上并不连续。 创建链表如图所示和相关代码 public class danlianbiao { private Node head=null;//头部第一个结点 private static class N ......
代码随想录day4链表2
day4 24. 两两交换链表中的节点19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II 总结 资料来源：代码随想录 (programmercarl.com) 5.两两交换链表中的节点 class Solution { private: /* data */ pub ......
【leetcode 2949 统计美丽子字符串】
import java.util.HashMap; import java.util.Map; class Solution { public static void main(String[] args) { Solution solution = new Solution(); long ans ......
[LeetCode Hot 100] LeetCode128. 最长连续序列
题目描述 思路 将数组所有点映射到一个数轴上，可以发现问题变为求每段区间首元素到尾元素的长度的最大值。 区间的长度：区间尾元素值-区间首元素值 + 1 方法一：超出时间限制 这个方法是最初自己想到的，但是超时了，主要原因是程序会有冗余的遍历过程，增加了开销。 思路：(时间复杂度太高) 先把所有元素加 ......
6、常用算法和正则表达式
常用算法 double x=-92.42,y=25.98; double result1=qAbs(x); //取正数 qDebug() << "x="<<x<<";result="<<result1; double maxResult=qMax(result1,y); // 求2个数的最大数 qD ......
Leetcode刷题day2-数组
977有序数组的平方 977. 有序数组的平方 - 力扣（LeetCode） 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平 ......
day5
day5black-java学习 二维数组 格式1 数据类型[ ] [ ] 变量名 = new 数据类型[ m ] [ n ] m表示这个二维数组有多少个一维数组 n表示每一个一维数组的元素个数 举例： int [] [] arr = new int [3] [2]; 定义了一个二维数组arr 这个 ......
代码随想录day3链表1
链表理论基础203.移除链表元素707.设计链表206.反转链表 资料来源：代码随想录 (programmercarl.com) 1 链表理论基础 定义：是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null ......
01Day
打开CMD的方式 开始+系统+命令提示符 Win键+R键 输入cmd打开控制台(推荐使用) 在任意的文件下面，按住shift键+鼠标右键点击，在此处打开命令行窗口 资源管理器的地址栏前面加上cmd路径 管理员方式运行：选择以管理员方式运行 常用的Dos命令 #盘符切换 #查看当前目录下的所有文件 d ......
LeetCode数组刷题笔记1（python）
两数之和 1、if a in dict: 字典中in操作符的语法是key in dict（而非value.） 可以从“字典中key唯一而value可重复”的角度考虑。 2、enumerate函数 enumerate(iteration, start) 其中iteration为需要遍历的参数，如列表、 ......
一个算法笨蛋的11月leetCode刷题日记
时间 情况 2021年10月29日 时隔一年，第三次重做反转链表，又没做出来，太废了。 2021年11月1日 时隔两天，第四次重做反转链表，轻松写出 【21】合并两个有序链表（思路：想象两个有序链表，需要新建两个next指向头节点的空node，一个用于最后返回.next，一个用于接收最小的node） ......
【LeetCode】22. 括号生成
题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 <= ......
Java Learning Day3 数组
System.out.print; System.out.println;每输出一次就会换行 Integer.parseInt 字符串转int Double.parseDouble 字符串转double 数组 存储结构连续，存储元素类型相同，随机访问 JVM JVM栈：JVM栈正是java中方法执行 ......
时间复杂度为 O(n^2) 的排序算法
对于小规模数据，我们可以选用时间复杂度为 O(n2) 的排序算法。因为时间复杂度并不代表实际代码的执行时间，它省去了低阶、系数和常数，仅代表的增长趋势，所以在小规模数据情况下， O(n2) 的排序算法可能会比 O(nlogn) 的排序算法执行效率高。不过随着数据规模增大， O(nlogn) 的排序算... ......
Viola-Jones 人眼检测算法+meanshift跟踪算法
clc; clear all;close all;clf reset; %% %%%%%%%%%%%%%%%%%%%%%%%% 人眼检测部分开始 %%%%%%%%%%%%%%%%%%%%%% videoObj = VideoReader('eye.mp4');%读视频文件 nframes = get ......