算法 解释器 表达式 语法
【校招VIP】前端算法考点之快慢指针题型
考点介绍： 链表是校招面试里手撕代码出现频度比较高的题型，三线和中小厂会考察简单的链表反转，大厂会进一步考察复杂度和双指针问题，比如中间元素、是否存在环等。 一、考点题目 1.一个长度为n的单向链表，用O(1) 空间复杂度来实现倒转输出，使用最低时间复杂度 解答：单向链表，直接设结点 Node he ......
[代码随想录]Day31-贪心算法part05
## 题目：[435. 无重叠区间](https://leetcode.cn/problems/non-overlapping-intervals/) ### 思路： 移除最少就是保留最多，和昨天最后一个题一样就是选出最多的不重叠区间。 记住一点——右边界越小，后续可以选取的范围就越大，可能选取到的 ......
进程调度的原理和算法探析
本文探讨了进程调度的原理和算法，并提供了全面的概述。进程调度是操作系统中的重要组成部分，用于决定进程的执行顺序和分配CPU时间。我们讨论了优先级调度和时间片轮转调度算法。优先级调度根据进程的优先级确定执行顺序，可以分为抢占式和非抢占式。时间片轮转调度将CPU时间划分为固定大小的时间片，每个进程在一个... ......
[5]-代码随想录算法训练营-day6-哈希-part1
## 代码随想录算法训练营第六天|哈希表-part1 ### 1.Leecode 242.有效的字母异味词 > 1. 题目 > > - https://leetcode.cn/problems/valid-anagram/ > > 2. 思路 > > - 长26数组，下标0表示'a'，25表示'z' ......
[4]-代码随想录算法训练营-day4-链表-part2
## 代码随想录算法训练营第四天|链表-part2 ### 1.Leecode 24.两两交换链表中的节点 > 1. 题目 > > - https://leetcode.cn/problems/swap-nodes-in-pairs/ > > 2. 思路 > > - 虚拟头节点 > - `tmp`变 ......
[2]-代码随想录算法训练营-day2-数组-part2
## 代码随想录算法训练营第二天|数组-part2 ### 1.LeetCode 997.有序数组的平方 > 1. 题目 > > - https://leetcode.cn/problems/squares-of-a-sorted-array/ > > 2. 思路 > > - 先给原始数组每个数进行 ......
[3]-代码随想录算法训练营-day3-链表-part1
## 代码随想录算法训练营第二天|链表 part1 ### 1.LeetCode 203.移除链表元素 > 1. 题目 > > - https://leetcode.cn/problems/remove-linked-list-elements/ > > 2. 思路 > > - 遍历，删 > - 两 ......
[1]-代码随想录算法训练营-day1-数组-part1
## 代码随想录算法训练营第一天|数组-part1 ### 1.Leecode 704.二分查找 > 1. 题目 > > - https://leetcode.cn/problems/binary-search/ > > 2. 思路 > > - 二分查找法 > > 3. 刷随想录后想法 > > - ......
STL- 常用算法
# 5 STL- 常用算法 **概述**: * 算法主要是由头文件`` `` ``组成。 * ``是所有STL头文件中最大的一个，范围涉及到**比较、 交换、查找、遍历操作、复制、修改**等等 * ``体积很小，只包括几个在序列上面进行简单数学运算的模板函数 * ``定义了一些模板类,用以声明函数对 ......
【数据结构】表达式计算 - 栈
# 表达式运算 > 栈的一大用处是做算术表达式的计算。 —— 李煜东 栈是一种基础的线性数据结构，在计算机科学与 OI 中有许多运用。 CCF CSP-J 复赛曾两年（2020，2022）考察表达式计算与表达式树。 （未完待续） ......
国密算法SM2的优势、原理和应用场景
在数字化时代，信息安全成为关注的焦点。密码算法是信息安全的核心，而国密算法SM2是一种国产密码算法，已经广泛应用于电子认证、电子签名、数据加密等领域。本文将深入介绍SM2算法的优势、原理和应用场景，并探讨如何利用FuncGPT（慧函数）生成的SM2库构建安全的应用程序。 一、国密算法SM2概述 国密 ......
对动态 DP 和全局平衡二叉树的一点补充解释
说明：最近在帮高中竞赛教练写讲义，这是本人对讲义中动态 DP 内容的补充解释（因为主要是对知识点的理解，不太容易用通用的语言表述，也不适合作为讲义内容供读者阅读，所以用的是补充注释的形式）。**写的比较抽象也比较初等，仅供意会**。 ## 1. 为什么用矩阵表示转移 我们先从一般的角度，用映射的语言 ......
LFU算法
# 思路 LFU每个freq对应的集合其实就是个LRU，淘汰K时，会首先选取freq最小的集合，其次选取最久未使用的Key。 更新或者查询时，会将对应的K/V从当前freq提升至freq+1集合的末尾(假如头代表最久未使用)。 ## 插入 语言，其提供对时间序列丰富的查询功能，聚合以及逻辑运算能力的支持。当前，PromQL被广泛应用在Prometheus的日常使用中，包括数据查询、可视化、告警处理等，可以说，掌握PromQL是熟练 ......
进程调度算法
1、批处理系统中的调度 （1）先来先服务： ⾮抢占式的调度算法，按照请求的顺序进⾏调度。 有利于长作业，但不利于短作业，因为短作业必须⼀直等待前⾯的长作业执⾏完毕才能执⾏，⽽长作业又需要执⾏ 很长时间，造成了短作业等待时间过长。 （2）最短作业优先： ⾮抢占式的调度算法，按估计运⾏时间最短的顺序进⾏ ......
文心一言 VS 讯飞星火 VS chatgpt （83）-- 算法导论8.1 4题
# 四、用go语言，假设现有一个包含n个元素的待排序序列。该序列由 n/k 个子序列组成，每个子序列包含k个元素。一个给定子序列中的每个元素都小于其后继子序列中的所有元素，且大于其前驱子序列中的每个元素。因此，对于这个长度为 n 的序列的排序转化为对 n/k个序列中的k个元素的排序。试证明: 这个排 ......
Python+协同过滤算法实现一个简单的图书推荐系统
 ## 背景介绍 当我们做一些推荐系统网站时，通常需要合适的推荐算法，下面给大家介绍推荐系统中经典的推荐算 ......
素性测试--Miller-Rabin算法
### 引子 今天（23/8/16），老师问了一个有趣的问题： 出道题给大家, 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111113111111111111 ......
C++算法
运行前进行卡夫曼滤波（减小机器检测波动的影响） 延迟上机算法 速率法 原理 1、判断最新数据点和前面几个点的差值是否大于设定值 2、判断两点间的斜率k是否大于设定值 3、判断拟合曲线的符合度是否在规定范围内 技术实现 /// \brief 直线拟合-一元回归,拟合的结果可以使用getFactor获取 ......
【数据结构与算法】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 14 EL表达式
eljstl.jsp <%@ page contentType="text/html;charset=UTF-8" language="java" %> <html> <head> <title>Title</title> </head> <body> <h1>首页</h1> <%--指令包含<%@ ......
基于方面情感分析的双语法感知图注意力网络
摘要 基于方面的情感分析极具挑战性，因为一个句子可能包含多个方面或复杂的关系。利用图神经网络挖掘依赖语法信息已成为最流行的趋势，尽管取得了成功，但严重依赖依赖树的方法在准确建模方面及其表示情绪的词语的一致性方面带来了挑战，因为依赖树可能会提供不相关联的嘈杂信号。为了缓解这一问题，提出双语法感知的图注 ......
正则表达式从入门到高级
序言 对于正则，许多程序员都觉得它很繁琐，找不到头绪。但其实只要明白了基础语法，正则其实是非常简单的。学习正则表达式一定要躬行实践，自己动手来测试的自己表达式，这将大大有益对于正则表达式的掌握。在正文开始前，先给大家推荐一个好用的正则在线测试工具，本文后面将会使用它来对我们编写的正则表达式做测试：h ......
MYSQL基础语法-cnblog
# MY SQL 基础语法  ### 基础语法： ##### 1.创建 ......