算法leetcode基础day6

在zlmediakit源码基础上继续探索扩展支持算法分析功能。参照上一篇帖子：https://www.cnblogs.com/feixiang-energy/p/17623567.html 算法模型使用opencv自带的人脸检测库：https://github.com/opencv/opencv/b ......

垃圾收集算法 分代收集理论 当前虚拟机的垃圾收集都采用分代收集算法，这种算法没有什么新的思想，只是根据对象存活周期的不同将内存分为几块。一般将java堆分为新生代和老年代，这样我们就可以根据各个年代的特点选择合适的垃圾收集算法。 比如在新生代中，每次收集都会有大量对象(近99%)死去，所以可以选择复 ......

前两天跑去学公司的框架和游戏脚本去了，果然我就是属于三天打鱼两天晒网的那种，下面是今天的笔记 对象的增删改查 let good = { goods: '小米', name: '小米10青春版', num: 100012816024, weight: '0.55kg', address: '中国大陆' ......

社团算法学习笔记：https://gaowenxin95.github.io/le_graph/%E7%A4%BE%E5%9B%A2%E7%A4%BE%E5%8C%BA%E5%8F%91%E7%8E%B0%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8 ......

## 排序 ### 插入排序 #### 直接插入排序 ```c++ //直接插入排序 void InsertSort(int A[], int n) { int i, j, temp; for (i = 1; i = 0 && A[j] > temp; j--) { //检查所有前面已拍好序的元素 ......

网络中的IP地址 IP地址的作用：用于标识一个节点的网络 合法的地址只有ABC这三类，DE配置不了 A：0-127 类型：网络+主机+主机+主机 || 默认子网掩码： 255.0.0.0 B：128-191 类型：网络+网络+主机+主机 || 默认子网掩码： 255.255.0.0 C：192-22 ......

//一个数组中只有两种字符'G'和'B', //想要所有的G都放左边, 所有的B都放右边或者所有的B都放左边, 所有的G都放右边 //但只能在相邻字符之间进行交换操作 //返回至少需要交换几次 //方法1 public static int minSteps1(String s) { if(s == ......

//统计文件夹下的文件,是文件就累计1，隐藏文件空累计，文件不累计 public static void main(String[]args) { System.out.println(getFileNumber("D:\\重要文件")); } public static int getFileNu ......

//给定一个非负整数num,不用循环，返回>=num,并离num最近的，2的某次方 public static final int tableSizeFor(int n) { n--; n |=n >>>1;//>>>不带符号右移 n |=n >>>2; n |=n >>>4; n |=n >>>8 ......

//绳子最大能盖的数组节点 public static void main(String[] args) { int[] arr = {1,4,7,9,60}; System.out.println(maxPoint2(arr,50)); } public static int maxPoint(i ......

# 1.题目描述 给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式输 ......

#题目链接：[LeetCode 131. 分割回文串](https://leetcode.cn/problems/palindrome-partitioning/description/) ##题意： 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割 ......

Kali Linux 2023.3 发布（内部基础设施和 Kali Autopilot 重大更新） 请访问原文链接：，查看最新版。原创作品，转载请保留出处。 作者主页：[sysin.org](https://sysin.org) ![kali](https://www.kali.org/blog/k ......

理论基础 卡哥建议：其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。 题目链接/文章讲解：https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86% ......

669. 修剪二叉搜索树 卡哥建议：这道题目比较难，比 添加增加和删除节点难的多，建议先看视频理解。 题目链接/文章讲解：https://programmercarl.com/0669.%E4%BF%AE%E5%89%AA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6 ......

235. 二叉搜索树的最近公共祖先 卡哥建议：相对于 二叉树的最近公共祖先 本题就简单一些了，因为 可以利用二叉搜索树的特性。 题目链接/文章讲解：https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%9 ......

## 原码、反码和补码 1. 原码 原码就是符号位加上真值的绝对值，即用第一位表示符号，其余位表示值。比如：如果是8位二进制： [+1]原= 0000 0001 [-1]原= 1000 0001 第一位是符号位（即第一位不表示值，只表示正负），因为第一位是符号位，所以8位二进制数的取值范围就是：[1 ......

模板 函数模板使用泛型来定义函数，通过将类型作为函数参数传递给模板，可以使编译器生成该类型的函数，可以使用class来来创建模板 template <typename anytype> ......

[题目链接](https://leetcode.cn/problems/4sum-ii) 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： - 0 nums1[0] + nums2[0] + nums ......

### 二分查找简介： 也称为折半查找，是一个在已排序数组中查找特定元素的搜索算法。它的工作原理是将`有序数组`分成两半，然后检查目标值是在左半部分还是右半部分，然后在所选择的那部分中继续查找。这一过程将不断地重复，直到找到目标值或确定目标值不在数组中。 ### 实现过程： ```bash 1.初始 ......

一.配置用户信息 安装完 Git 之后，要做的第一件事就是设置自己的用户名和邮件地址。因为通过 Git 对项目进行版本管理的时 候，Git 需要使用这些基本信息，来记录是谁对项目进行了操作 1.空白处鼠标右键，选择Git Bash Here 输入以下命令： 2. Git 的全局配置文件 通过 git ......

# No.1 ## 题目 [二叉搜索树的最小绝对差](https://leetcode.cn/problems/minimum-absolute-difference-in-bst/) ## 思路 - 中序遍历的BST是有序序列 - 最小绝对差一定是在相邻的数组元素间 ## 代码 ```Java p ......

# No.1 ## 题目 [最大二叉树](https://leetcode.cn/problems/maximum-binary-tree/) ## 思路 - 递归法 - 注意保持区间定义一致`[left, right)` ## 递归分析 1. **返回值**：节点，**参数**：数组，起点，终点 ......

[题目链接🔗](https://leetcode.cn/problems/reverse-string) 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1 ......

1.算法理论概述 ECG信号异常识别是医学领域中的重要研究方向之一。本文将从专业角度详细介绍基于Alexnet深度学习网络的ECG信号是否异常识别算法，包括实现步骤和数学公式的详细介绍。 一、算法概述 基于Alexnet深度学习网络的ECG信号是否异常识别算法包括以下步骤： 数据预处理：对原始ECG ......

结构体变量.成员名。 (*指针变量).成员名。 指针变量->成员名。 注意A选项是指针变量，C选项是结构体变量 应该是D sizeof（类）计算的是类中存在栈中的变量的大小，而类中的b和*c都是static静态变量，存在全局区中，因此不在计算范围之内，于是只剩下char a，void *p和两个vi ......

# No.1 ## 题目 [前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/) ## 思路 - 递归法 ## 代码 ```Java public void Traverse(TreeNode node, List l ......

# No.1 ## 题目 [二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) ## 思路 - 使用队列 - 关键点：1. 每进入一层，层内的节点都被处理完成 2. 开始遍历层内的节点前，必须先记录该层 ......

# No.1 ## 题目 [二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/) ## 思路 - 递归 - 其实是后序遍历的方式 ## 代码 ```Java public int maxDepth(TreeNode ......

# No.1 ## 题目 [平衡二叉树](https://leetcode.cn/problems/balanced-binary-tree/) ## 思路 - 递归法 - 在遍历中比较左右子树的高度差 ## 递归分析 1. **参数**：当前传入节点。 **返回值**：以当前传入节点为根节点的树的 ......