整数 数组 算法codility
数据标注质量&算法效果评估的要点解读
算法质量保障要点解读 算法质量保障流程 数据标注事项 ● 明确数据标注目的和需求：如明确是训练模型、测试模型、评估模型等 ● 制定标注计划：范围、进度、人员、工具等 ● 选择合适的标注人员：专业知识、背景、能力等 ● 提供标注培训/指导：标注目的/需求的介绍、标注标准的讲解、标注方法的演示、练习 ● ......
算法战斗第一天C++1
A. Watermelon西瓜 (time limit per test:1 second, memory limit per test :64 megabytes, input:standard input,output:standard output) One hot summer day Pe ......
【算法】【线性表】最长单词
1 题目 给一个词典，找出其中所有最长的单词。 样例 1: 输入: { "dog", "google", "facebook", "internationalization", "blabla" } 输出: ["internationalization"] 样例 2: 输入: { "like", " ......
Java-04数组
tip:[start]程序 = 逻辑 + 数据，数组是存储数据的强而有力的手段。 —— 闫学灿tip:[end] 一维数组 数组的定义 数组的定义方式和变量类似。 java中数组的定义[]是写在数组名前面（与c++区分），开辟长度需要new，即面向对象。 public class Main { pu ......
排序算法
免责声明：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 ......
高并发情况下的漏桶算法(javascript版)
class LeakyBucket { //高并发情况下的漏桶算法 constructor(capacity, leakRate) { // 创建一个容量为capacity，每秒漏水量为leakRate的漏桶 this.capacity = capacity; this.leakRate = lea ......
树状数组
树状数组所维护的数组记为\(a\)，\(n\)表示\(a\)中元素个数，\(lowbit(i)\)表示最低位\(1\)和后面所有\(0\)组成的数，\(c[i]\)表示\(a\)区间\([i - lowbit(i) + 1, i]\)的和。 \(add(k, x)\)：单点修改，表示\(a[k]=a ......
Java数组
免责声明：java基础资料均来自于韩顺平老师的《循序渐进学Java零基础》教案，具体视频内容可以去B站观看，这些资料仅用于学习交流，不得转载用于商业活动 1.数组 数组可用存放多个同一类型的数据，数组也是一种数据类型，是引用类型 1.1 一维数组 1.1.1 使用方式1-动态初始化 语法：数据类型 ......
C#加密算法
一、MD5加密 /// <summary> /// MD5_16位加密 /// </summary> public static string GetMD5_16(string value) { string md5Str = string.Empty; MD5 md5 = new MD5Crypt ......
linux 中 数组的常见操作
001、创建数组（三种方法）（下标连续数组和下标不连续数组） a、 002、访问数组（访问全部元素；访问单个元素） 003、遍历数组（利用循环实现；for；while） 004、输出数组的长度（下标连续和下标不连续） 005、输出数组的下标（下标连续和下标不连续） 006、输出数组中每个元素的长度 ......
【算法】【线性表】最长公共前缀
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 { /** * ......
88. 合并两个有序数组
1.题目介绍 给你两个按 非递减顺序 排列的整数数组 \(nums1\) 和 \(nums2\)，另有两个整数 \(m\) 和 \(n\) ，分别表示 \(nums1\) 和 \(nums2\) 中的元素数目。 请你 合并 \(nums2\) 到 \(nums1\) 中，使合并后的数组同样按 非递减 ......
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\) 完全二叉树常考 总结 最大岛屿问题（ ......
【APP小程序】微信小程序包解密+加解密算法JS逆向
简介 现如今大部分微信小程序抓包看到的数据均是加密的，无法通过常规的业务抓包进行测试，现通过对微信小程序包进行解密，获取到微信小程序源码对加解密算法进行分析。 微信小程序解密 小程序包默认路径：C:\Users\Administrator\Documents\WeChat Files\Applet ......
在自动化测试时，Python常用的几个加密算法，你有用到吗
本文分享自华为云社区《『加密算法』| 自动化测试时基于Python常用的几个加密算法实现，你有用到吗？》，作者：虫无涯 。 写在前边 这几天做自动化测试，遇到一个问题，那就是接口的请求的密码是加密的； 产品的要求是不能使用其他特殊手段，他给提供加密算法，需要在接口请求的时候，使用加密算法处理后的数据 ......
算法--哈希表
哈希表利用空间换时间 当我们要快速判断一个元素是否出现在集合里的时候，就需要考虑哈希表。 哈希表一般会选择三种数据结构，分别是：数组、set（集合）、map（映射）。 数组就是简单的哈希表，但是其大小不能无限开辟 优先使用unordered_set（因为其查找和增删效率最优）；若需要集合有序，则用s ......
车辆检测计数算法
车辆检测计数算法是一个经典的算法，可以使用目标跟踪+目标识别的方案来解决。 但是经过几天的调研后，我发现了一种简单的解决方案。 https://blog.csdn.net/taifyang/article/details/128264192 只需要前后两帧做一个最短路径匹配，然后利用直线与检测点是否 ......
列表 切片 动态数组
切片（slice）是一种动态数组的抽象。切片提供了对数组的一段连续片段的引用，并且可以动态增长或缩小。与数组不同，切片的长度是可变的，可以根据需要进行调整，而且切片是引用类型 创建空切片 var numbers []int 创建切片2 slice1 := []int{1, 2, 3, 4, 5} p ......
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( ......