算法 随想录 柠檬水 队列
高并发情况下的漏桶算法(javascript版)
class LeakyBucket { //高并发情况下的漏桶算法 constructor(capacity, leakRate) { // 创建一个容量为capacity,每秒漏水量为leakRate的漏桶 this.capacity = capacity; this.leakRate = lea ......
C#加密算法
一、MD5加密 /// <summary> /// MD5_16位加密 /// </summary> public static string GetMD5_16(string value) { string md5Str = string.Empty; MD5 md5 = new MD5Crypt ......
【算法】【线性表】最长公共前缀
1 题目 给k个字符串,求出他们的最长公共前缀(LCP) 样例 1: 输入: k个字符串 = ["ABCD", "ABEF", "ACEF"] 输出: "A" 解释:公共最长前缀是"A". 样例 2: 输入: k个字符串 = ["ABCDEFG", "ABCEFG", "ABCEFA"] 输出: " ......
文心一言 VS 讯飞星火 VS chatgpt (154)-- 算法导论12.3 1题
一、用go语言,给出 TREE-INSERT 过程的一个递归版本。 文心一言,代码不能运行: 下面是用 Go 语言实现一个递归版本的 TREE-INSERT 过程的代码: package main import "fmt" type TreeNode struct { Val int Left *T ......
【算法】【线性表】最长连续序列
1 题目 给定一个未排序的整数数组num,找出最长连续序列的长度。 样例 1: 输入: num = [100, 4, 200, 1, 3, 2] 输出: 4 解释:这个最长的连续序列是 [1, 2, 3, 4]. 返回所求长度 4 2 解答 public class Solution { /** * ......
mbedTLS移植CTR_DRBG随机数算法
一、概述 因使用真随机数需要硬件支持,在硬件不支持时,我们需要通过软件来实现伪随机数生成器。根据NITS SP 800-90A的推荐,推荐的随机数生成为HASH_DRBG、HMAC_DRBG、CTR_DRBG。本文主要介绍如何通过mbedtls移植实现CTR_DRBG生成随机数。 二、 mbedtl ......
[持续更新][数据结构][算法]涵盖线性表、栈、链表、队列、图、动态规划、分治递归、回溯贪心分支限界、击穿专业课!!!
备考考点整理 内部排序表格 树的主要考点 二叉树的常考 紧紧抓住 \(n_0 = n_2+1\) \(n=n_0+n_1+n_2...n_m\) \(n=n_1+2*n_2+3*n_3...m*n_m\) +1 哈夫曼树没有度为1的结点,也就是\(n_1=0\) 完全二叉树常考 总结 最大岛屿问题( ......
day12栈与队列
239.滑动窗口最大值;347.前 K 个高频元素;总结 1 滑动窗口最大值 1.1 思路 封装一个deque类:主要构造pop、push的逻辑 然后使用循环来进行遍历,更新最大值 1.2 代码 二刷补充 2 前 K 个高频元素 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: ......
【APP小程序】微信小程序包解密+加解密算法JS逆向
简介 现如今大部分微信小程序抓包看到的数据均是加密的,无法通过常规的业务抓包进行测试,现通过对微信小程序包进行解密,获取到微信小程序源码对加解密算法进行分析。 微信小程序解密 小程序包默认路径:C:\Users\Administrator\Documents\WeChat Files\Applet ......
C++U4-第08课-队列
队列:顺序队列 队列基本操作 选择题1 选择题2 程序阅读题 打疫苗 【算法分析】 用数组实现队列,按题意模拟即可。 【参考代码】 #include <iostream> using namespace std; string q[1010]; int f, r; //f前端,指向队头,r后端,指向 ......
在自动化测试时,Python常用的几个加密算法,你有用到吗
本文分享自华为云社区《『加密算法』| 自动化测试时基于Python常用的几个加密算法实现,你有用到吗?》,作者:虫无涯 。 写在前边 这几天做自动化测试,遇到一个问题,那就是接口的请求的密码是加密的; 产品的要求是不能使用其他特殊手段,他给提供加密算法,需要在接口请求的时候,使用加密算法处理后的数据 ......
栈和队列
前言 这里我们主要介绍手写栈和队列。 虽然有 \text{STL} 里的分装好的数据结构,但是因为封装好的数据结构跑得会很比较慢(比如 \text{deque} ),所以我们最好手写。 正文 普通栈 栈是一种后入先出的数据结构,它主要有三种功能: 往栈里加入一个元素 从栈头弹出一个元素 查询栈顶端的 ......
算法--哈希表
哈希表利用空间换时间 当我们要快速判断一个元素是否出现在集合里的时候,就需要考虑哈希表。 哈希表一般会选择三种数据结构,分别是:数组、set(集合)、map(映射)。 数组就是简单的哈希表,但是其大小不能无限开辟 优先使用unordered_set(因为其查找和增删效率最优);若需要集合有序,则用s ......
车辆检测计数算法
车辆检测计数算法是一个经典的算法,可以使用目标跟踪+目标识别的方案来解决。 但是经过几天的调研后,我发现了一种简单的解决方案。 https://blog.csdn.net/taifyang/article/details/128264192 只需要前后两帧做一个最短路径匹配,然后利用直线与检测点是否 ......
Unity3D 游戏开发中的随机算法详解
在Unity3D游戏开发中,随机算法是非常重要的一部分。随机算法可以用于生成随机数、随机位置、随机事件等,为游戏增加了一定的变化性和可玩性。本文将详细介绍Unity3D中常用的随机算法,并给出相应的技术详解和代码实现。 对啦!这里有个游戏开发交流小组里面聚集了一帮热爱学习游戏的零基础小白,也有一些正 ......
【算法】【线性表】两个排序数组的中位数
1 题目 两个排序的数组A和B分别含有m和n个数,找到两个排序数组的中位数,要求时间复杂度应为 O(log(m + n))。 中位数的定义: 这里的中位数等同于数学定义里的中位数。 中位数是排序后数组的中间值。 如果有数组中有n个数且n是奇数,则中位数为 A((n-1)/2)。 如果有数组中有n个数 ......
第 119 场双周赛(滑动窗口,二进制集合枚举,Floyd算法应用)
先试用哈希表来记录一下各个数组的值,在进行查询 class Solution: def findIntersectionValues(self, nums1: List[int], nums2: List[int]) -> List[int]: st1 = set(nums1) st2 = set( ......
循环队列
一、循环队列 环形队列,有两个指针:头指针和尾指针。在队尾写入,移动尾指针;从队列头部读取,移动头指针。环形队列,其特殊性在于"环形", 内存空间可以不断重复使用,无需频繁分配和释放内存。通常,我们用一个固定长度的数组来实现循环队列。 示意图: 1.初始化循环队列 初始化:创建一个空的顺序队列,需要 ......
文心一言 VS 讯飞星火 VS chatgpt (153)-- 算法导论12.2 9题
九、用go语言,设 T 是一棵二叉搜索树,其关键字互不相同;设 x 是一个叶结点,y 为其父结点。证明: y.key 或者是 T 树中大于 x.key 的最小关键字,或者是 T 树中小于 x.key 的最大关键字。 文心一言: 要证明这个性质,我们可以采用二叉搜索树的性质:对于任何节点N,其左子树中 ......
扩展欧几里得算法
扩欧代码(时间复杂度O(logn)) 求ax+by=gcd(a,b)的一组整数解 int gcd(int a,int b) { if(b==0)return a; return gcd(b,a%b); } int exgcd(int a,int b,int &x,int &y) { if(b==0) ......
算法竞赛模板整理
图论 最短路 struct SPFA { vector<i64> dis; vector<bool> vis; vector<int> from; int n; SPFA(vector<vector<pair<int, i64>>> &g, int s) : n(g.size()) { dis.as ......
代码随想训练营第六十天(Python)| 84. 柱状图中最大的矩形
84. 柱状图中最大的矩形 1、双指针 class Solution: def largestRectangleArea(self, heights: List[int]) -> int: n = len(heights) # 左右第一个小于 i 的下标 min_l, min_r = [0] * n ......
学C笔记归纳 第十篇——循环算法优化
练习1:求1!+2!+...+10! 一般算法:双层循环,外层1~10,内层计算每个数的阶乘,在外层把阶乘相加。 int main() { int i = 0; int j = 0; int jc = 1; int sum = 0; for (i = 1; i <= 10; i++) { jc = ......
python算法
目录: 回溯算法: 回溯算法: 一般模型: results = [] def backtrack(路径,选择列表): pass if 路径结束,满足约束条件: results.append(路径) #保存结果 return # 注意,返回到上一个分支,而不是返回结果,退出回溯 if 路径结束,不满足 ......
.net中加解密用BouncyCastle就够了,支持常用的各种加密解密算法
BouncyCastle 是一个流行的 Java 加解密库,也支持在 .NET 平台上使用。下面是 BouncyCastle 在 .NET 下使用的一些常见功能,包括 AES、RSA、MD5、SHA1、DES、SHA256、SHA384、SHA512 等。 在开始之前,请确保你已经将 BouncyC ......
深度解读DBSCAN聚类算法:技术与实战全解析
探索DBSCAN算法的内涵与应用,本文详述其理论基础、关键参数、实战案例及最佳实践,揭示如何有效利用DBSCAN处理复杂数据集,突破传统聚类限制。 关注TechLead,分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验,同济本复旦硕,复旦机器人智能实验室成员,阿里云 ......
代码随想录算法训练营第10天 | lc20、lc1047、lc150
(本合集全部为Go语言实现) 相关文章链接:20题解 1047题解 150题解 相关视频链接: Leetcode20 状态:秒了 实现过程中的难点:经典的栈应用 从题解中学到的一个写法 func isValid(s string) bool { if (len(s) & 1) == 1 { retu ......
代码随想录算法训练营第9天 | lc232、lc225
(本合集全部为Go语言实现) 相关文章链接:232题解 225题解 相关视频链接: Leetcode232 状态:在go语音对于队列和栈的实现上稍微卡了一下 实现过程中的难点:对于进队和出队两块的思路想出来就好写了 个人写法 type MyQueue struct { inStack, outSta ......
代码随想录算法训练营第8天 | lc28、lc459
(本合集全部为Go语言实现) 相关文章链接:28题解 459题解 相关视频链接: Leetcode28 状态:每次看都有新体验,稍微耗了些时间复习了一下 实现过程中的难点:主要还是KMP算法,对于这种经典的算法,能理解代码含义当然是一方面,自我感觉还是得稍微一点时间在看懂一套实现之后稍微背一下代码, ......