算法leetcode day 30

算法设计与分析报告5 贪心算法 本文发布地址（方便阅读）： https://cmd.dayi.ink/WfnxTsYRQ4OdwI587BGDRQ https://blog.dayi.ink/?p=89 1. 硬币找零问题 贪心 就是假设我们是收银员，需要找零，然后需要选取最少的硬币数量给他人。 我 ......

效果 单形体 class Simplex { private List<Vector2> m_PointList = new List<Vector2>(); public void Add(Vector2 p) { m_PointList.Add(p); } public Vector2 Get( ......

StringBuilder类是Java中用于处理可变字符串的类，它提供了许多常用的函数来进行字符串的操作。以下是StringBuilder常用函数的示例： append(String str)：将指定的字符串追加到当前字符串的末尾。 StringBuilder sb = new StringBuil ......

1. 基础算法 1.1 基础排序算法 排序分为插入排序（直接插入排序、希尔排序），选择排序（选择排序、堆排序），交换排序（冒泡排序、快速排序），归并排序（归并排序）。 1.1.1 选择排序 找i-n范围内的最小值所在的位置，放到第i位。 public static void selectionSor ......

2. 异或算法 2.1 异或基础 0^N == N N^N == 0； 记为无进位相加即可，1+1 = 0； 异或运算满足交换律和结合。 2.1.1 不用额外变量交换两个数 解法：aba = b，abb = a。 2.1.2 找出现奇数次的数 1. 题目 ​ 一个数组中有一种数出现了奇数次，其他数都 ......

/** * https://leetcode.cn/problems/find-peak-element/description/ * 由于数组的两个端点前后都是负无穷，所以给定一个i如果arr[i]>arr[i+1]说明在[0，i]这个区间里面一定有个峰值 * 反之则在[i,n]之间 * 以此使用 ......

/** * https://leetcode.cn/problems/search-in-rotated-sorted-array/description/ * 找到旋转的点 * 判断target的值是在旋转点的那一边 * 在在这个区间内使用二分查找 * */ public static void ......

/** * https://leetcode.cn/problems/search-a-2d-matrix/description/ * * @return*/ public static boolean hanShu3(int[][] matrix, int target){ int m = ma ......

/** * https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf * * 本题采用前缀和的思想（用来快速的得到数组某一段区间里的值的和） * 首先录入数组arr * 创建一个dp数组用来存放数组的前缀和 * dp[i]就 ......

/** * https://leetcode.cn/problems/subarray-sums-divisible-by-k/description/ * 1.同余定理：如果(a-b)/p=k k为整数，则a%p=b%p * 2.C++和Java中对[负数%正数]的结果以及修正： * 负%正=负 ......

全文链接：https://tecdat.cn/?p=34203 原文出处：拓端数据部落公众号 本文使用Matlab编程语言中的决策树和模糊C-均值聚类算法，帮助客户对大学教师职称、学历与评分之间的关系进行深入分析。 背景 随着高等教育的快速发展，教师队伍的素质和能力成为了影响高校发展的重要因素。职称 ......

题目 二叉树的中序遍历 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 ......

You are given four integers sx, sy, fx, fy, and a non-negative integer t. In an infinite 2D grid, you start at the cell (sx, sy). Each second, you mus ......

Day2 \(100+96+60+70=326,rk1\) T1 签到题 暴力 T2 莫比乌斯反演题 首先容易想到枚举最大公约数是多少，不妨设枚举的 \(\gcd=g\) ，则我们可以开一个桶 \(b_i\) 表示 \(i\) 倍数的数有多少个 对于每个固定的 \(g\) 答案为 \(\large ......

目录0. mysql navicate链接分享1. mvn坐标引入2. mysql的核心配置文件3. 返回值类型 别名4. 将数据的配置提取配置文件4. log4j修改日志输出 0. mysql navicate链接分享 链接：https://pan.baidu.com/s/1U9yWY5ENZXh ......

目录1. 安装mysql 安装navicate2. jdbc实现增删改查 1. 安装mysql 安装navicate 参考网上资料 创库 创表 并放入3条测试数据 2. jdbc实现增删改查 book 实体类 package com.msb; /** * @Auther: jack.chen * @ ......

用 \(k + 1\) 个点可以唯一确定一个 \(k\) 次多项式，很好证明，我们可以用这 \(k + 1\) 个点列出一个 \(k + 1\) 元一次方程，其中未知数为多项式的每项系数。 如果我们想要求出多项式 \(f(x)\) 在某一点 \(x'\) 上的值，我们大可以直接将方程列出，高斯消元即 ......

基于波束形成 DeaySum 输入： x : 输入信号，样本*通道 fs : 采样率 N : FFT 长度，频率分量数目 frameLength : 帧长度，通常与 N 相同 inc : 步进增量 r : 阵元半径 angle : 入射角度 输出： DS : 延迟和输出 x1 : 预导向信号，与 x ......

目的：针对MUSIC其分辨率低且在麦克风数目较少时DOA估计精度较差的问题。 方法：利用广义互相关算法估计出声源信号到达各 麦克风之间的时间差，并据此构建出对应的矢量信号，最后通过计算谱函数确定DOA估计值。 结果：优化后的ＭＵＳＩＣ 算法可以得到更加尖锐的指向性波束，更低的旁瓣，并且能使方位角的定 ......

目的：相位变换加权指向响应功率（SRP-PHAT）算法在低信噪比和强混响环境下具有较好的鲁棒性，但是空间遍历带来的海量计算给其声源实时定位带来了挑战。 方法：提出了一种适用于多声源的随机区域收缩SRP-PHAT算法，通过最小描述长度（MDL）准则确定声源数量，利用 K-means聚类算法进行空间区域 ......

https://github.com/Immortalqx/RANSAC/tree/master ......

期中寄，人已疯 \(\mathbf{LP}\)： \(A\) 是 \(m\times n\) 的矩阵，\(c\) 是 \(n\) 维向量，\(b\) 是 \(m\) 维向量，以下优化问题被称为 \(\mathbf{LP}\) 问题： \(x\) 是 \(n\times 1\) 维向量，在满足限制 \ ......

前言 本篇将介绍如何通过添加RenderFeature实现自定义的postprocess——Dual Blur 关于RenderFeature的基础可以看这篇https://www.cnblogs.com/chenglixue/p/17816447.html Dual Blur介绍 因为毛神对于十大 ......

若在划定区域内检测到车辆（支持检测轿车、卡车、大巴、自行车、三轮车、摩托车、电动车等车型），并达到触发告警的时间，则立即上告消息并展示在告警中心。 ......

在值班室监控场景中，需要3人在岗，那么可以划定只包含这3人的固定区域（避免路人误报），然后设置在岗人数为3人，离岗时间设置为3分钟，如果此时有一个人离岗超过3分钟，则会上报离岗事件。 ......

前言 数论迎我归，数学送我葬 组合数学不容易，又有 DP 当 T3 刚爆零，T4 又遭殃 OI 路上怅前望，且行且彷徨 T1 最大公约数 T1 应该想一想就会，接下来我们讨论是怎么减去他的复杂度的。 题目的关键在于，如果根据给出的 \(a\) 推出 \(\gcd\) 的话，就会有 \(9\times ......

选择题 题目1(单选): 下列关于包装类对应的关系错误的是( ) 选项 : ​ A. byte-Byte ​ B. int-Integer ​ C. char-Char ​ D. boolean-Boolean 题目2(单选): 下列关于Arrays类说法错误的是( ) 选项 : ​ A. Arra ......

JavaSE day04-常用API,正则表达式,Collection集合 今日目标 BigInteger类 BigDecimal类 Arrays类 包装类 String类的常用方法 正则表达式 Collection集合 1 BigInteger类 1.1 概述 概述 : java.math.Big ......

1.Ubuntu下支持哪些C语言的排序算法，查找算法？你是怎么得到的？提交截图 2.针对下面的数组，调用Linux的 快速排序或二分查找算法。查找算法查自己的学号。 用随机数函数产生10个 1-1000之间的数存到一个数组int arr[11]中, arr[10] = 你学号的后三位。 includ ......

You are given a binary string s consisting only of zeroes and ones. A substring of s is considered balanced if all zeroes are before ones and the numb ......