深入浅出 算法 森林
【数据结构与算法】TypeScript 实现图结构
```ts class Grapg { // 用于存储所有的顶点 verteces: T[] = []; // 用于存储所有的边 采用邻接表的形式 adjList: Map = new Map(); // 添加顶点 addVertex(v: T) { this.verteces.push(v); / ......
[代码随想录]Day30-贪心算法part04
## 题目：[860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/) ### 思路： 收到钱三种情况： 1. 5刀：直接收起来就可以了，不需要找钱 2. 10刀：收到10刀，需要找5刀，如果没有5刀，就返回false，否则5刀-1 3. ......
笔记-《深入理解java虚拟机-JVM高级特性与最佳实践》
想深入了解虚拟机相关知识，所以买此书学习，记录笔记，用于后续复习查看 本文内容基本摘抄自《深入理解java虚拟机-JVM高级特性与最佳实践》，以供复习之用，没有多少参考价值。想要更详细了解请参考原书。 本书是第二版。基于jdk1.7的，1.7中新增了G1收集器。 第一部分 走近Java 第1章 介绍 ......
二维数组和算法
1、⼆维数组 1. 定义： int[][] scores = new int[][]{{80,90,100},{99,88,77},{66,100,88}}; 2. 简写：int[][] scores = {{80,90,100},{99,88,77},{66,100,88}}; 3. 定义⼆： i ......
mysql 深入学习三 索引优化三 （分页、关联、count(）、字段选择 的优化)
-- 示例表： CREATE TABLE `t1` ( `id` int(11) NOT NULL AUTO_INCREMENT, `a` int(11) DEFAULT NULL, `b` int(11) DEFAULT NULL, PRIMARY KEY (`id`), KEY `idx_a` ......
数据结构与算法之美读书笔记
读书笔记链接 时间复杂度分析 只关注执行次数最多的一段代码 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组 内存中一块连续的存储空间，有效使用 CPU 的缓存机制，可以很方便的定位元素 在 O(1) 的时间通 ......
二叉树的存储结构和操作算法
## 二叉树的存储结构和操作算法 #### 二叉树的存储结构  **1.顺序存储结构(完全二叉树/满二叉树)** **2.链式存储结构 ......
LRU算法
# 思路 LRU算法，访问/更新/插入都会将数据置于队尾（假设队头淘汰）。 看3种情况的变化： * 插入：简单置于队尾即可。 * 更新：删除原有节点，新增节点置于队尾。 * 访问：将原节点提至队尾。 除了插入只需要简单接到链表尾部以外，更新和访问都是可能操作链表中间的，所以自然地就需要引入Map来快 ......
空间密度算法DBSCAN和K-means聚类算法有什么区别和联系
DBSCAN（Density-Based Spatial Clustering of Applications with Noise）和K-means是两种常见的聚类算法，它们有一些区别和联系。 区别： 原理：K-means是基于距离的划分聚类算法，通过最小化数据点与聚类中心之间的平方误差来进行聚类 ......
遗传算法解决航路规划问题（MATLAB）
# 遗传算法 > 文章部分图片和思路来自司守奎，孙兆亮《数学建模算法与应用》第二版 定义：遗传算法是一种基于自然选择原理和自然遗传机制的搜索（寻优）算法，模拟自然界中的声明进化机制，在人工系统中实现特定目标的优化。 本质其实就是群体搜索技术，根据适者生存的原则逐代进化，最终得到最优解或近似最优解。 ......
深入探索OCR技术：前沿算法与工业级部署方案揭秘
# 深入探索OCR技术：前沿算法与工业级部署方案揭秘  *注：以上图 ......
[代码随想录]Day29-贪心算法part03
## 题目：[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/) ### 思路： 思路是： 1. 先把负数从小到大变成正数(即绝对值由大到小) 2. 如果还需要变化(k>0 ......
突破边界：文本检测算法的革新与应用前景
# 突破边界：文本检测算法的革新与应用前景 # 1.文本检测理论篇（文本检测方法介绍） 文本检测任务是找出图像或视频中的文字位置。不同于目标检测任务，`目标检测不仅要解决定位问题，还要解决目标分类问题`。 文本在图像中的表现形式可以视为一种‘目标‘，通用的目标检测的方法也适用于文本检测，从任务本身上 ......
学习笔记416—BP神经网络模型：深入探究与应用
BP神经网络模型：深入探究与应用 导言BP神经网络模型（Backpropagation Neural Network）是一种广泛应用于机器学习和人工智能领域的神经网络模型。它以其强大的非线性拟合能力和适应性而备受关注。1. BP神经网络模型原理1.1 神经网络基础在深入探讨BP神经网络模型之前，我们 ......
【校招VIP】前端算法考察之排序
考点介绍： 不同的场景中，不同的排序算法执行效率不同。 稳定：冒泡、插入、归并 不稳定：选择、快速、堆排序、希尔排序 一、考点题目 1、使用js实现数组的快速排序 解答：快速排序使用了冒泡+分治的思路。 每轮从数组中取出一个数作为基准；在排序过程中，小于或等于基准数的全部放到基准的左边，大于基准的全 ......
【校招VIP】算法考点之堆排
考点介绍： 排序算法属于数据结构和算法的基础内容，并且也是大厂笔试中的高频考点。 堆排序是使用一棵树存储序列这个课树只保证跟节点是这棵树中的最小值，但并不保证其他节点是按顺序的。因此他的排序是每次从堆中取得堆顶，取得 n 次就得到了个数为 n 的有序序列。 一、考点试题 1.堆排序的原理 解答：1、 ......
.NET-10-反编译、IL深入学习
[TOC](反编译、IL深入学习) # 前言 理论与实际相结合，好好的也看了看，蛮有意思的。 >反编译: .dll=>.cs (??) 参考链接： [IL指令官方](https://learn.microsoft.com/en-us/dotnet/api/system.reflection.emit ......
【深入浅出系列】之代码可读性
代码可读性其实是一个比较宽泛的问题，也是一个老生常谈的问题，随着编码经验积累，在不同职业阶段，我们对可读性都会有不同的理解和认识，本文从我自己的角度和经验，讨论了一些比较浅的理解，如何写出易读、易懂的优秀代码，可能是我们coder永远追寻的目标之一，即使它没有终点。 ......
深入理解操作系统中进程与线程的区别及切换机制（上）
进程是正在运行的程序的实例，它可以包含一个或多个线程。我们了解了进程的执行方式，包括早期单核处理器上的顺序执行以及引入多任务概念实现的伪并行。我们还探讨了进程的状态模型。进程可以处于就绪、运行、阻塞和结束等不同的状态。就绪状态表示进程已经准备好运行，但还没有被调度执行。运行状态表示进程正在执行。阻塞... ......
【算法】用c#实现计算方法中的经典降幂优化策略，减少计算复杂度
对于给定的数组[x1，x2，x3，…，xn]，计算幂的累积：x1^（x2^（x3^（…^xn））的最后一位（十进制）数字。 例如，对于数组[3，4，2]，您的代码应该返回1，因为3^（4^2）=3^16=43046721。 结果的增长得快得令人难以置信。例如，9^（9^9）有超过3.69亿个数字。你 ......
深入解读招生章程和招生计划
1、招生章程 1、招生章程是高等学校想社会公布有关信息的主要载体，是起开展招生工作、录取新生的重要依据 2、招生章程是高等学校依据《中华人民共和国教育法》、《中华人民共和国高等教育法》和教育部相关规定，结合本校实际情况制定 3、招生章程是面向全国的 ......
二分算法
1. 将两个集合合并 2. 询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点储存它的父节点，p[x]表示x的父节点 判断树根（属于那个集合）`if (p[x] == x)` 求x的集合编号：`while(p[x] != x) x = p[x];` ......
Bresenham画直线算法（待完成）
[TOC] Bresenham算法是图形学非常经典的光栅线生成算法，可用于显示直线、圆以及其他曲线。这里通过算法画直线过程，了解其工作原理。 # 问题描述 已知线段2端点$(x_0, y_0) (x_e, y_e)$，屏幕上画出该直线段。 由于屏幕是通过像素点显示的，只能通过像素点所在的整数坐标近似 ......
Android13深入了解 Android 小窗口模式和窗口类型
小窗模式为用户提供了更灵活、高效和愉悦的应用程序管理和多任务处理方式。在日常生活和工作中，小窗模式可以极大地提高用户的生产力和用户体验，成为了现代移动设备不可或缺的功能之一, 本文通过通过分析Android Framework源码，详细介绍一下小窗的窗口实现。 ......
ES中的Multi_match深入解读：best_fields、most_fields、cross_fields用法一览
1、multi_match是啥 概念： 多字段检索，是组合查询的另一种形态，考试的时候如果考察多字段检索，并不一定必须使用multi_match，使用bool query，只要结果正确亦可，除非题目中明确要求（目前没有强制要求过） 语法： GET <index>/_search { "query": ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......
关于欧几里得算法与裴蜀定理的证明
### 前言： 因为某次考试订正 T4，用到了 exCRT，然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下，就写了这篇 trick。 ### 欧几里得算法： 求证： $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & ......
文心一言 VS 讯飞星火 VS chatgpt （82）-- 算法导论8.1 1题
# 一、如果用go语言，在一棵比较排序算法的决策树中，一个叶结点可能的最小深度是多少? ## 文心一言： 在一个排序决策树（如二叉搜索树）中，每个叶节点的最小深度等于输入数据中最大元素与最小元素之间的位距离。这是因为在最坏的情况下，每个比较都需要将最大元素向最小元素的路径移动，因此叶节点的最小深度就 ......
mysql 深入学习三 索引优化二 （索引下推、trace工具）
使用上一篇的表并插入测试数据 #‐‐ 插入一些示例数据 drop procedure if exists insert_emp; delimiter ;; create procedure insert_emp() begin declare i int; set i=1; while(i<=100 ......