算法

免责声明：java基础资料均来自于韩顺平老师的《循序渐进学Java零基础》教案，具体视频内容可以去B站观看，这些资料仅用于学习交流，不得转载用于商业活动 1.排序算法 排序是将多个数据，依指定的顺序进行排列的过程 排序的分类： 内部排序：将需要处理的所有数据都加载到内部存储器中进行排序（包括：交换式 ......

什么是洪水填充算法？ 洪水填充(Flood fill)算法：从一个起始结点开始把附近与其连通的节点提取出或填充成不同颜色颜色，直到封闭区域内的所有节点都被处理过为止，是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。 Info: 常见的洪水填充算法，一般是4邻域填 ......

算法复杂度是一个必考的知识点，常常出现在阅读程序题中，让考生进行判断。 1.先理解算法模板的复杂度计算 2.再尝试套用初赛题目中的复杂度计算 3.递归算法的复杂度可以展开计算 算法效率是评估算法性能的一个关键指标，一般而言分析算法效率的方式有两种: 时间复杂度 空间复杂度 在一般的算法分析中，考察的 ......

常见的时间复杂度量级有：常数阶O(1)，对数阶O(logn)，线性阶O(n)，线性对数阶O(nlogn)，平方阶O(n2)，立方阶O(n3)，K次方阶O(nk)，指数阶O(2n)。他们的时间复杂度越来越大，执行的效率越来越低。 下面选取一些较为常用的来讲解一下。 常数阶O(1) for(int i ......

class LeakyBucket { //高并发情况下的漏桶算法 constructor(capacity, leakRate) { // 创建一个容量为capacity，每秒漏水量为leakRate的漏桶 this.capacity = capacity; this.leakRate = lea ......

一、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"] 输出： " ......

一、用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 { /** * ......

一、概述 因使用真随机数需要硬件支持，在硬件不支持时，我们需要通过软件来实现伪随机数生成器。根据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\) 完全二叉树常考 总结 最大岛屿问题（ ......

简介 现如今大部分微信小程序抓包看到的数据均是加密的，无法通过常规的业务抓包进行测试，现通过对微信小程序包进行解密，获取到微信小程序源码对加解密算法进行分析。 微信小程序解密 小程序包默认路径：C:\Users\Administrator\Documents\WeChat Files\Applet ......

本文分享自华为云社区《『加密算法』| 自动化测试时基于Python常用的几个加密算法实现，你有用到吗？》，作者：虫无涯 。 写在前边 这几天做自动化测试，遇到一个问题，那就是接口的请求的密码是加密的； 产品的要求是不能使用其他特殊手段，他给提供加密算法，需要在接口请求的时候，使用加密算法处理后的数据 ......

哈希表利用空间换时间 当我们要快速判断一个元素是否出现在集合里的时候，就需要考虑哈希表。 哈希表一般会选择三种数据结构，分别是：数组、set（集合）、map（映射）。 数组就是简单的哈希表，但是其大小不能无限开辟 优先使用unordered_set（因为其查找和增删效率最优）；若需要集合有序，则用s ......

车辆检测计数算法是一个经典的算法，可以使用目标跟踪+目标识别的方案来解决。 但是经过几天的调研后，我发现了一种简单的解决方案。 https://blog.csdn.net/taifyang/article/details/128264192 只需要前后两帧做一个最短路径匹配，然后利用直线与检测点是否 ......

在Unity3D游戏开发中，随机算法是非常重要的一部分。随机算法可以用于生成随机数、随机位置、随机事件等，为游戏增加了一定的变化性和可玩性。本文将详细介绍Unity3D中常用的随机算法，并给出相应的技术详解和代码实现。 对啦！这里有个游戏开发交流小组里面聚集了一帮热爱学习游戏的零基础小白，也有一些正 ......

1 题目 两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为 O(log(m + n))。 中位数的定义： 这里的中位数等同于数学定义里的中位数。 中位数是排序后数组的中间值。 如果有数组中有n个数且n是奇数，则中位数为 A((n-1)/2)。 如果有数组中有n个数 ......

先试用哈希表来记录一下各个数组的值，在进行查询 class Solution: def findIntersectionValues(self, nums1: List[int], nums2: List[int]) -> List[int]: st1 = set(nums1) st2 = set( ......

九、用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 ......

练习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 = ......

目录： 回溯算法： 回溯算法： 一般模型： results = [] def backtrack(路径，选择列表): pass if 路径结束，满足约束条件： results.append(路径) #保存结果 return # 注意,返回到上一个分支，而不是返回结果，退出回溯 if 路径结束，不满足 ......

BouncyCastle 是一个流行的 Java 加解密库，也支持在 .NET 平台上使用。下面是 BouncyCastle 在 .NET 下使用的一些常见功能，包括 AES、RSA、MD5、SHA1、DES、SHA256、SHA384、SHA512 等。 在开始之前，请确保你已经将 BouncyC ......

探索DBSCAN算法的内涵与应用，本文详述其理论基础、关键参数、实战案例及最佳实践，揭示如何有效利用DBSCAN处理复杂数据集，突破传统聚类限制。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验，同济本复旦硕，复旦机器人智能实验室成员，阿里云 ......

（本合集全部为Go语言实现） 相关文章链接：20题解 1047题解 150题解 相关视频链接： Leetcode20 状态：秒了 实现过程中的难点：经典的栈应用 从题解中学到的一个写法 func isValid(s string) bool { if (len(s) & 1) == 1 { retu ......

（本合集全部为Go语言实现） 相关文章链接：232题解 225题解 相关视频链接： Leetcode232 状态：在go语音对于队列和栈的实现上稍微卡了一下 实现过程中的难点：对于进队和出队两块的思路想出来就好写了 个人写法 type MyQueue struct { inStack, outSta ......

（本合集全部为Go语言实现） 相关文章链接：28题解 459题解 相关视频链接： Leetcode28 状态：每次看都有新体验，稍微耗了些时间复习了一下 实现过程中的难点：主要还是KMP算法，对于这种经典的算法，能理解代码含义当然是一方面，自我感觉还是得稍微一点时间在看懂一套实现之后稍微背一下代码， ......

1.贪心算法 1.电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭 ......

（本合集全部为Go语言实现） 相关文章链接：344题解 541题解 卡码54题解 151题解 卡码55题解 相关视频链接： Leetcode344 状态：秒了 实现过程中的难点：对撞双指针 个人写法 func reverseString(s []byte) { for i, j := 0, len( ......