算法leetcode基础day6
【matplotlib基础】--3D图形
matplotlib 在1.0版本之前其实是不支持3D图形绘制的。 后来的版本中，matplotlib加入了3D图形的支持，不仅仅是为了使数据的展示更加生动和有趣。更重要的是，由于多了一个维度，扩展了其展示数据分布和关系的能力，可以一次从三个维度来比较数据。 下面介绍在matplotlib中绘制各类 ......
Hive学习1（数据仓库及Hive基础学习）
1.数据仓库 1.1什么是数据仓库 数据仓库（英语：Data Warehouse，简称数仓、DW）,是一个用于存储、分析、报告的数据系统。 数据仓库本身并不“生产”任何数据，其数据来源于不同外部系统； 同时数据仓库自身也不“消费”任何的数据，其结果开放给各个外部应用使用； 数据仓库是为了分析数据的。 ......
Rockchip RK3399 - MMC基础
一、概述 MMC是MultiMedia Card的简称，从本质上看，它是一种用于固态非易失性存储的内存卡规范，定义了诸如卡的形态、尺寸、容量、电气信号、和主机之间的通信协议等方方面面的内容。 从1997年MMC规范发布至今，基于不同的考量（物理尺寸、电压范围、管脚数量、最大容量、数据位宽、clock ......
基于DCT变换和huffman编码的语音压缩算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 语音是人类最重要、最有效、最常用和最方便的交换信息的形式，是人们思想疏通和情感交流的最主要途径。在实际的语音通信中，有些信道难以扩宽且质量很差；有些信道正被广泛使用，短期内难以更新；有些昂贵的信道，每压缩一个比特 ......
算法训练day17 LeetCode 110
算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 当子树已经不平衡，直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution ......
godot基础.md
# Godot [toc] ## 介绍 一款开源游戏引擎。 以`节点`为思想进行搭建。 `节点`阻止方式是场景。 ## 安装 ```shell paru -S godot vulkan-radeon ``` ......
拓展欧几里得算法揭秘
最大公约数 更相减损术：\(\gcd(x,y)=\gcd(y-x,x)(x\leq y)\)。 设 \(\gcd(x,y)=k,\gcd(p,q)=1,x=kp,y=kq\)。 那么 \(\gcd(y-x,x)=\gcd(kq-kp,kp)=k\times\gcd(q-p,p)\)。 设 \(\gc ......
算法训练day16 LeetCod 104
算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序，在根节点处做高度数据的处理 class Solution { pu ......
LeetCode3题学透链表初始化、查找、插入删除、逆置操作
1.题目要求 LeetCode203移除链表指定元素 LeetCode707设计链表 LeetCode206反转链表 这三个题目包含了链表的初始化、插入头尾结点、插入删除第n个结点，删除指定内容的结点、链表的逆置等，下面我将一一讲解并展示源代码。 2.具体操作 2.1LeetCode中链表的初始化 ......
算法打卡|Day2 数组part02
Day1 数组part01 今日任务:数组理论基础，704. 二分查找，27. 移除元素 目录Day1 数组part01今日任务:数组理论基础，704. 二分查找，27. 移除元素Problem: 977. 有序数组的平方思路解题方法复杂度CodeProblem: 209. 长度最小的子数组思路解题 ......
math 库中常用的数学运算和常量【GO 基础】
GO 语言的 math 库是一个内置的标准库，其中包含了许多数学函数和常量，用于计算各种数学运算和统计学计算，今天来梳理下备查。 ......
文心一言 VS 讯飞星火 VS chatgpt （98）-- 算法导论9.3 4题
四、用go语言，对一个包含n个元素的集合，假设一个算法只使用比较来确定第i小的元素，证明:无需额外的比较操作，它也能找到第 i-1 小的元素和第 n-i大的元素。 文心一言： 在这个问题中，我们要使用一个称为"QuickSelect"的算法，这是一个用于在未排序的列表中查找第k小元素的算法。该算法基 ......
Aho-Corasick 算法 AC自动机实现
敏感词过滤在社区发帖、网站检索、短信发送等场景下是很常见的需求，尤其是在高并发场景下如何实现敏感词过滤，都对过滤算法提出了更高的性能要求，Ahocorasick算法能够实现毫秒级的万字过滤匹配，能够很好的满足各种场景下的敏感词过滤需求。 Aho-Corasick算法通过将模式串预处理为确定有限状态自 ......
高级系统架构师学习（七）计算机基础和计算机网络
一、计算机系统概述 计算机系统组成 硬件 软件 系统软件 应用软件 存储系统 时间局部性：指程序中的某条指令一旦执行，不久以后该指令可能再次执行，典型原因是由于程序中存在着大量的循环操作。 空间局部性：指一旦程序访问了某个存储单元，不久以后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址 ......
【Python】递归算法
定义 递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用。 思想 函数调用函数本身，直到不能调用为止 注意事项 基本情况用于保证程序调用及时返回，不在继续递归，保证了程序可终止。 递推关系，可将所有其他情况拆分到基本案例。 递推关系： 一个问题的结果与其子问题的结果之间的关系。 ......
[leetcode] 10. 正则表达式匹配
10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s = "aa", p = "a ......
常用的校验算法
CRC校验码 public static string CRCCheck(string val) { val = val.TrimEnd(' '); string[] spva = val.Split(' '); byte[] bufData = new byte[spva.Length + 2]; ......
go基础学习
坏境 安装SDK 下载地址 windows 安装 可以直接下载安装msi 不需要配置坏境变量默认配置好了 zip 里面包含源码，但是需要配置坏境变量 liunx安装SDK wget https://dl.google.com/go/go1.20.2.linux-amd64.tar.gz tar -C ......
【算法题】将十二位之内的数字转为汉字输出
// 单位，末尾 个 省略 const charUnitArr = ['千', '百', '十', '亿', '千', '百', '十', '万', '千', '百', '十', '']; // 数字 0-9的 汉字写法 const chartNumberArr = ['零', '壹', '贰', ......
AutoSAR基础_IO
I/O包括:DIO（数字输入输出，就等同于单片机上的GPIO）、ADC和PWM 详细解释上图子模块的功能： I/O Signal Interface： 对输入数据的初步处理，比如输入消抖 Driver for ext. ADC ASIC： 外置ADC的驱动，比如当有外部ADC采样芯片的时候，通过SP ......
Day02 - Vue 基础知识
模版语法 <body> <div id="app1"> <h1>模版语法</h1> <p>渲染字符串， 姓名：{{ name }}</p> <p>渲染字符串， 年龄：{{ age }}</p> <p>渲染数组类型， >：{{ list1 }}</p> <p>渲染数组类型按照索引取值， >：{{ li ......
【LeetCode】收集树中金币
链接 题目 给你一个 n 个节点的无向无根树，节点编号从 0 到 n - 1 。给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间有一条边。再给你一个长度为 n 的数组 coins ，其中 coins ......
（四）Unity性能优化-纹理基础
纹理类型 **Default：**默认的纹理类型格式**Normal map：**法线贴图，可将颜色通道转换为适合实时法线贴图格式**Editor GUI and Legacy GUI：**在编辑器GUI控件上使用纹理请选择此类型**Sprite(2D and UI)：**在2D游戏中使用的精灵(S ......
c语言基础
一、环境搭建 编译器（MinGW） 下载地址：https://osdn.net/projects/mingw/downloads/68260/mingw-get-setup.exe 安装中一个注意细节 需要依次右键标记安装，然后点击Apply Changes IDE（CLion） 下载地址：http ......
算法训练day15 层序遍历、LeetCode 226
算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑，栈符合深度优先（递归）的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( ......
java语言基础--对象内存图解
在JVM内存里面主要分布有以下三个区域： 栈：存放基础数据和自定义对象的引用 堆：主要存储创建的对象，即new出来的对象。 方法区：加载存放class文件（字节码文件） 创建一个对象： 通过上图来看，程序是这样执行的： 将StudentTest01.class文件加载到方法区 将Student.cl ......
[算法学习笔记] 浅谈二路归并&双指针&归并排序
二路归并 · 双指针 是一种优化思想。它可以在 \(O(n)\) 的复杂度下把两个长度为 \(n\) 的有序数组合并为一个有序数组。 它的具体处理方法如下： 定义两个长度为 \(n\) 的升序数组 \(a,b\)。，合并完后长度为 \(2n\) 的数组 \(c\)，初始化两个指针 \(x=y=1\) ......