算法 常用

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

线上问题排查方案汇总 一、抓包排查接口请求与响应 1.针对Linux原生环境的服务，常用的网络协议有udp、tcp、http、dns、ip、port、ssl等，针对Http请求接口，可抓取从源Ip到目的Ip的数据包或者抓取从源Port到指定Port的数据包。 常用命令汇总： 抓取整包（当前服务器上的 ......

数字类型 int：是整形，用来记录没有小数点的数字，例如：1、2、3、4等等 age = 18print(age)print(type(age)) float：是浮点型，用来记录有小数点的数字，例如：12.3、100.001等 money = 88888.88print(money) print(t ......

效果 单形体 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-均值聚类算法，帮助客户对大学教师职称、学历与评分之间的关系进行深入分析。 背景 随着高等教育的快速发展，教师队伍的素质和能力成为了影响高校发展的重要因素。职称 ......

一、文件路径 1、绝对路径 cd /usr/share/doc/ 2、相对路径 cd ../man “..”:表示当前目录的上层目录 “.”:表示当前目录 二、目录操作 1、创建目录 用户可以通过mkdir命令创建一个空白目录 mkdir abc 此外，mkdir命令还可以通过添加“-p”参数来创建 ......

一、数组 1、indexOf int targetIndex = indexOf(arr, targetValue); public static int indexOf(int[] arr,int targetValue){ int index = -1; for(int i = 0; i < a ......

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

1.lodash里面有很多工具类，排序，节流，防抖等 npm i -- save lodash 使用：导入到项目中 import _ from 'lodash' _.orderBy(list（代表数组），'like(代表要排序的字段)'，'desc(代表倒序排列)') _.orderBy(list， ......

一、API概述 JDK中提供的各种功能的Java类 二、Object类 概述 类层次结构的根类 所有类都直接或间接的继承自该类 Class Object是类object结构的根。每个Class都有object作为超类。所有对象（包括数组）都实现了的这个类的方法 构造方法 public Object( ......

linux信息收集 探测linux是什么发行版本 lsb_release -a cat /etc/issue cat /etc/*-release cat /etc/lsb-release # Debian based cat /etc/redhat-release 查询是否存在打印机 lpstat ......

#构造宽表数据 d = {'names': ['小明','小王','小李','小张','小陈'], 'Chinese': [60,90,100,90,90],'Math':[100,90,90,80,80],'English':[100,90,100,90,100]} df = pd.DataFra ......

目录 自动化文件管理 使用Python进行网页抓取 文本处理和操作 自动发送电子邮件 自动化Excel电子表格 与数据库交互 自动化系统任务 网络自动化 数据清理和转换 自动化PDF操作 1. 自动化文件管理 1.1 - 排序目录中的文件 # Python脚本,用于根据文件扩展名对目录中的文件进行排 ......

提起 jackson，在日常使用中，由于涉及到各种序列化和反序列化的处理，就不能不提 注解，了解注解的常用方式可以极大地方便我们处理序列化，今天分享一些在使用 jackson 中涉及到的注解。 目录1.@JsonProperty - 字段命名2.@JsonPropertyOrder - 字段序列化顺 ......

CMD（命令提示符）是Windows操作系统中的一个命令行工具，它可以让用户直接通过命令来操作系统。下面是一些Windows中CMD的常用命令，附带代码和详细说明。 1. dir：列出当前目录中的文件和文件夹 dir 该命令会显示当前目录中的所有文件和文件夹的列表。 2. cd：改变当前目录 cd ......

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

一、常用快捷键 Ctrl + F12 弹出当前文件结构层(类的方法属性等)，可以在弹出的层上直接输入，进行筛选 Ctrl + 左键单击 在打开的文件标题上，弹出该文件路径 Ctrl + N 根据输入的 类名 查找类文件 Ctrl + D 复制光标所在行 或 复制选择内容，并把复制内容插入光标位置下面 ......

基于波束形成 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\) 维向量，在满足限制 \ ......