基础算法-树上差分

腾讯国密套件KonaCrypto使用（SM2加密）

它遵循相关的国家标准实现了如下的国密基础算法：SM2，它是一个基于椭圆曲线(ECC)的公钥加密算法，在实现该算法时遵循了如下的国家标准：GB/T32918.1-2016第1部分：总则GB/T32918.2
Soncat2000·2023-08-31 02:55

最短路-堆优化dijkstra(基础算法)

最短路–单源最短路–权为正,稀疏图(邻接表)–堆优化版dijkstra求源点:起点汇点:终点但愿最短路,eg:从1号点到n号点最短路n:点的数量m:边的数量朴素Dijkstra:稠密图nm#include#include#include#includeusingnamespacestd;constintN=150010;typedefpairPII;intn,m;//点数,边数(大致相等,稀疏图-
一只爱吃萝卜的小兔子·2023-08-30 21:07

【零基础算法】C语言实现二叉搜索树

目录一，定义二，性质三，基本操作1，初始化2，查找3，插入（建树）4.删除结点四，总结一，定义二叉查找树（BinarySearchTree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的
C_Ryson·2023-08-29 23:12

【零基础算法】Vector动态数组

为什么开始先更新数据结构？博主其实一开始也不怎么喜欢调这些数据，觉得用C语言造轮子才是最好的。后面学习过程中学习的算法逐渐复杂，实际上会发现，了解和调用一些已经写好的库工具是很方便的一件事，我们需要做的是知道如何它的底层和如何实现即可，不需要总是用C语言去造轮子。一，定义vector为可变长数组（动态数组），可以随时添加数值和删除元素。同时需要注意：在局部函数中开vector数组是在堆空间开辟的。
C_Ryson·2023-08-29 23:39

设计模式入门笔记

比如说，基础算法，比如说，设计模式。
正则化·2023-08-29 08:25

双指针算法，基础算法实践，基本的算法的思想，双指针算法的实现

一，定义双指针算法是一种常用于解决数组和链表问题的算法技巧。它的核心思想是使用两个指针在数据结构中按照一定的规则移动，从而达到快速搜索或处理数据的目的。这个技巧通常用于优化算法，降低时间复杂度，提高程序的执行效率。双指针算法有多种应用场景，以下是其中一些常见的情况：快慢指针：在链表中，快慢指针常用于判断是否存在环，找到环的起点，以及求解中位数等问题。快指针每次移动两步，慢指针每次移动一步，它们会以
司职在下·2023-08-29 07:03

语音信号处理常识【摘抄|自用】

utm_source=qq&utm_medium=social【笔记|自用】专业基础算法基础声学机理：包括发音机理、听觉机理和语言机理，发音机理主要探讨人类发声器官和这些器官在发声过程中的作用，而听觉机理主要探讨人类听觉器官
weixin_30639719·2023-08-26 19:14

学完了C++语法之后该学什么？？（网络基础篇）

其实总结起来无非就是：1、网络编程；2、操作系统；3、数据库；4、数据结构与基础算法；掌握这些基础知识，就像我们的内功，如果在未来想要走的更远，这些内功是必须要修炼的。
7ee72f98ad17·2023-08-25 15:04

基础算法——快速排序详细讲解

一、快速排序算法描述基本思想：1.每一轮排序选择一个基准点（pivot）进行分区1.让小于基准点的元素的进入一个分区，大于基准点的元素的进入另一个分区2.当分区完成时，基准点元素的位置就是其最终位置2.在子分区内重复以上过程，直至子分区元素个数少于等于1，这体现的是分而治之的思想（divide-and-conquer）不同的版本：1.单边循环快排（lomuto洛穆托分区方案）①选择最右元素作为基准
悠哉iky·2023-08-25 15:49

【基础算法】快速排序

快速排序的思想是从数组中选定一个元素，将比这个元素小的全部元素放置到数组的一端（具体是右端还是左端需要根据升序还是降序排序而定），比这个元素大的全部元素放到数组的另一端，此时该元素在有序序列中的位置是确定的，接着对剩余两端也进行以上步骤。递归调用这一过程便可以使整个数组有序。对我来讲，难点在以选定的元素为分界，将比这个元素小的全部元素放置到数组的一端，比这个元素大的全部元素放到数组的另一端。low
野生测试菌·2023-08-24 22:43

【基础算法】回溯算法相关题目

【C++】秋招&实习面经汇总篇文章目录一、回溯算法理论基础定义二、回溯基础算法模板组合问题-无重复元素的组合-有重复元
逆羽飘扬·2023-08-24 18:35

基础算法（双指针，离散化，区间合并）

NO.1双指针算法模板：for(inti=0,j=0;i#include#include#include#include#include#include#include#include#includeconstintN=1e5+10;usingnamespacestd;typedefpairPII;intres=0;inta[N],s[N];intmain(){intn;cin>>n;for(in
小符不秃头·2023-08-24 05:13

基础算法--二分

模板：整数二分：//区间[l,r]被划分成[l,mid]和[mid+1,r]时使用：intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;//check()判断mid是否满足性质elsel=mid+1;}returnl;}//区间[l,r]被划分成[l,mid-1]和[mid,r]时使用：intbsearch_2(intl,intr){whil
小符不秃头·2023-08-24 05:38

“两位数减一位数的退位减法”的学习路径笔记

三、分析学习路径在学习“36—8”的退位减法中，为什么学生思维中出现“拆分后先减再合并”的算法，却不能自发成呈现“拆分后先合并再减”的基础算法呢？是什么原因制约了学生自发迁移的思维呢？
666小飞鱼·2023-08-23 19:53

有趣的游戏，Java版斗地主游戏实现

近日，使用Java编写了斗地主单机小游戏，作为经典小游戏，它也给大家带来不少乐趣，通过对这款游戏的简单实现，加深了我对对Java基础算法的理解。
夜空下的星·2023-08-22 18:34

知识储备--基础算法篇-二分搜索

1.前言最近准备开始刷算法题了，搜了很多相关的帖子，下面三个很不错，计算机视觉秋招准备过程看这个：计算机视觉算法工程师-秋招面经-知乎(zhihu.com)https://zhuanlan.zhihu.com/p/399813916复习深度学习相关知识看深度学习500问：深度学习500问(github.com)https://github.com/scutan90/DeepLearning-500
Orange_sparkle·2023-08-22 09:24

知识储备--基础算法篇-Hash table

1.哈希表的基础概念哈希表是一种数据结构，它使用哈希函数将键映射到存储桶或槽位中。它通过将键转换为索引来实现快速的插入、查找和删除操作。哈希表通常用于需要高效查找的场景，如字典、缓存和数据库中。常见哈希结构数组set（集合）map（映射）-py里面是dict（字典）py中的set为无序的不可重复的key。字典包含key和value当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法！
Orange_sparkle·2023-08-22 09:24

知识储备--基础算法篇-动态规划

1.前言第一次接触动态规划，不知道具体什么意思，做了题才发现动态规划就是把大问题变成小问题，并解决了小问题重复计算的方法称为动态规划。比如上楼梯，一次上一阶或二阶，求有多少种算法，就可以拆成最后一阶的方法数等于前一阶的方法数加前两阶的方法数，这就是递归算法。但是这样往往会超出时间限制，因为里面有大量的重复，比如一共5阶，F(5)=F(4)+F(3)，其中F(4)=F(3)+F(2)，这里面F(3)
Orange_sparkle·2023-08-22 09:24

小米-基础算法-判断平衡二叉树

给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。样例样例1:输入:tree={1,2,3}输出:true样例解释:如下，是一个平衡的二叉树。1/\23样例2:输入:tree={3,9,20,#,#,15,7}输出:true样例解释:如下，是一个平衡的二叉树。3/\920/\157样例2:输入:tree={1,#,2
luweicheng24·2023-08-21 12:54

知识储备--基础算法篇-排序算法

1.知识--时间复杂度和空间复杂度1.2时间复杂度一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。1.3空间复杂度空间复杂度不是程序占用了多少bytes的空间，空间复杂度算的是变量的个数。1.3大O渐进表示法大O符号（BigOnotation）：是用于描述函数渐进行为的数学符号。推导大O阶方法：1、用常数1取代运行时间中的所有加法常数。2、在修改后
Orange_sparkle·2023-08-21 07:49

【AcWing 算法基础课】 1、基础算法 笔记

目录第一章基础算法一、排序快速排序归并排序二、二分二分总结整数二分浮点数二分三、高精度高精度加法高精度减法高精度乘法高精度除法第三章前缀和与差分一、一维前缀和二、二维前缀和（矩阵前缀和）三、一维差分四、
最强最帅的蜻蜓队长·2023-08-21 05:39

[AcWing算法基础课] 一.基础算法

Algorithms+DataStructures=Programs.——NiklausWirth本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容目录一.排序快速排序归并排序模板二.二分三.高精度四.前缀和与差分五.双指针算法六.离散化七.区间合并一.排序快速排序AcWing785.快速排序#includeusingnamespacestd;constintN=
泥烟·2023-08-21 05:39

算法基础课——基础算法（模板整理）

快速排序快速排序#include#includeusingnamespacestd;intn;ints[100000];intmain(){cin>>n;for(inti=0;i>s[i];}sort(s,s+n);for(inti=0;i#includeusingnamespacestd;inta[100005];intmain(){intn,k;cin>>n>>k;for(inti=1;i>a
WalkAlone007·2023-08-21 05:37

基础算法

不用中间变量,用两种方法交换A和B的值//1.中间变量voidswap(inta,intb){inttemp=a;a=b;b=temp;}//2.加法voidswap(inta,intb){a=a+b;b=a-b;a=a-b;}//3.异或（相同为0，不同为1.可以理解为不进位加法）voidswap(inta,intb){a=a^b;b=a^b;a=a^b;}求最大公约数/**1.直接遍历法*/i
EasonWangys·2023-08-21 05:42

（万字，细细阅读）竞赛算法入门必经算法模型(附带题目链接和模板)

我将介绍（一）基础算法（二）数据结构（三）搜索和图论（四）数学知识（五）动态规划（六）初认贪心（七）STL容器简介//一部分人初识算法却不知道要什
平凡@之路·2023-08-20 18:29

算法基础课【合集1】

文章目录基础算法785.快速排序786.第k个数787.归并排序788.逆序对的数量789.数的范围790.数的三次方根791.高精度加法792.高精度减法793.高精度乘法794.高精度除法795.前缀和
violet~evergarden·2023-08-20 11:17

图神经网络 day2 图的分类

图神经网络基础算法1GCN2GraphSAGE2.1采样：采样固定长度的邻居2.2聚合2.3GraphSAGE_minibatch2.4GraphSAGE_embedding3GAT4.图网络的分类4.1
想太多!·2023-08-20 01:53

c++游戏制作指南（四）：c++实现数据的存储和读取（输入流fstream）

适宜人群：学习C++语言三个月及以上的爱好者，熟记基础语法（选择、循环两大结构），掌握基础算法（高精度、排序、模拟、贪心、搜索、动规等），知晓基础数据
静渊隐者·2023-08-19 11:31

AI平台AutoML在哈啰的探索与实践

上面是各类应用场景，包括智能调度、营销&增长、司乘匹配、基础算法等。平台接入层提供内部SOA协议的接入，上面有各种各样的服务，会对接我们的平台。我们的平台
·2023-08-18 16:59

Spfa基础算法

大家好我是寸铁希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注不清楚蓝桥杯考什么的点点下方考点秘籍想背纯享模版的伙伴们点点下方蓝桥杯省一你一定不能错过的模板大全(第一期)蓝桥杯省一你一定不能错过的模板大全（第二期）蓝桥杯省一你一定不能错过的模板大全（第三期）蓝桥杯省一你一定不能错过的模板大全（第四期）！！！想背注释模版的伙伴们点点下方蓝桥杯必背第一期蓝桥杯必背第二期往期精彩回顾蓝桥杯上
寸_铁·2023-08-18 04:27

js基础算法

排序排序有很多种算法，这里只写基本的冒泡排序和快速排序//冒泡排序有两种//一种是依次比较相邻两个数字，如果前一个比后一个大，就交换位置，这样最后一位一定是最大的，依此类推functionbubbleSort(ary){for(leti=0,len=ary.length;iary[j+1]){lettemp=ary[j];ary[j]=ary[j+1];ary[j+1]=temp;}}}retur
stanJ·2023-08-16 08:13

第一章 算法基础——概率论与数理统计基础

1.3概率论与数理统计基础算法常涉及数据分布情况，而这些分布又与概率紧密相连，常见的分布方式包括二项分布、超几何分布、泊松分布及正态分布。
文颜·2023-08-14 14:06

TLS协议分析 (九) 现代加密通信协议设计

六.TLS协议给我们的启发—现代加密通信协议设计在看了这么多的分析和案例之后，我们已经可以归纳出加密通信协议设计的普遍问题，和常见设计决策，设计决策点：四类基础算法加密/MAC/签名/密钥交换如何选择？
OpenIMup·2023-08-14 08:50

【机器学习】十大机器学习基础算法

十大机器学习算法入门近年来，机器学习与人工智能已广泛应用于学术与工程，比如数据挖掘、计算机视觉、自然语言处理、生物特征识别、搜索引擎、医学诊断、检测信用卡欺诈、证券市场分析、DNA序列测序、语音和手写识别、战略游戏和机器人运用。对于一个初学者来讲，周志华教授的西瓜书是一个很好的选择，以及相关机器学习视频课程是必不可少的，在这里我先分享基础学习视频机器学习课程（20集），网上有很多公开课程，大家可以
infinite_with·2023-08-14 05:15

基础算法对比

上传图片需要切片上传（一张图片分为n个小块上传）每张图片切后的分片数组组成代码如下//优秀代码NSMutableArray*imagePie=[NSMutableArrayarrayWithCapacity:5];NSIntegerlength=imgData.length;inti=0;while(i*sizeOfImgPie
愤怒小鸟飞呀飞·2023-08-12 02:44

2019-11-12高精度加法

java中可以不用考虑长整型加法溢出C++需要另外的方法此处用java写一下高精度加法的模板package基础算法;publicclass高精度加法{publicstaticvoidmain(String
Allen樱桃·2023-08-09 19:51

JavaScript算法【入门】

网络安全学习宝库、文章目录基础算法反转字符串计算整数的阶乘找出字符串中
李奇坤剑指大厂·2023-08-09 09:02

华为OD机试（含B卷）真题2023 算法分类版，58道20个算法分类，如果距离机考时间不多了，就看这个吧，稳稳的

目录一、数据结构1、线性表2、优先队列3、滑动窗口4、二叉树5、并查集6、栈二、算法1、基础算法2、字符串3、图4、动态规划5、数学三、漫画算法2：小灰的算法进阶参与方式很多小伙伴问我，华为OD机试算法题太多了
哪 吒·2023-08-08 19:19

数据分析基础算法一（线性回归）

1.前言什么是回归？通俗的讲，回归就是把历史的数据用一个函数曲线，确定1个或多个自变量的关系，以便我们给出一个自变量能够预测出因变量。什么是线性回归?一元线性回归多元线性回归回归分析中，只包括一个自变量和一个因变量，且二者的关系可用一条直线近似表示，这种回归分析称为一元线性回归分析。如果回归分析中包括两个或两个以上的自变量，且因变量和自变量之间是线性关系，则称为多元线性回归分析2.线性回归的特点优
放手天空·2023-08-08 18:54

c++游戏制作指南（三）：c++剧情类文字游戏的制作

适宜人群：学习C++语言三个月及以上的爱好者，熟记基础语法（选择、循环两大结构），掌握基础算法（高精度、排序、模拟、贪心、搜索、动规等），知晓基础数据
静渊隐者·2023-08-07 21:54

C语言基础算法题

1、计算并输出1到100之间所有偶数之和；#includeintmain(){intsum=0;for(inti=2;iintmain(){inta[]={2,1,4,6,5};intsize=sizeof(a)/sizeof(a[0]);intmax=a[0];intmin=a[0];for(inti=0;imax){max=a[i];}if(a[i]#includevoidreverse(ch
枯木遇南风丨·2023-08-06 21:50

基础算法入门11——数据结构模拟2

Trie树并查集堆模拟堆Trie树用来快速存储和查找字符串集合的数据结构#includeusingnamespacestd;constintN=100010;intson[N][26];//将整个trie树存储下来intcnt[N];//cnt[i]统计以节点i作为结尾的字符串的出现次数，也就是单个字符传出现的次数charstr[N];//存储字符串intidx;//表示当前的节点编号voidin
Maxcu·2023-08-06 02:31

基础算法入门12——模拟哈希表+STL简单使用

模拟哈希表作用是将很大的值映射到一个很小的值将一个很大的值映射到数组下标范围之内k=(x%N+N)%N将一个较大值x映射成一个较小值k，一般的N是一个很大的质数，为了避免产生不同较大值转换成相同较小值的冲突。对于解决冲突主要分为两个方法：拉链法和开放寻址法拉链法就是在发生冲突的位置开设单链表，将在h[k]发生冲突的元素统一存放到由h[k]开出来的单链表中来。开放寻址法不用设置单链表来解决冲突，就是
Maxcu·2023-08-06 02:01

基础算法—

目录快速排序（编辑）归并排序（编辑）二分法o(logn)高精度整数计算（BigInteger）前缀和、差分前缀和矩阵差分矩阵双指针算法最长连续不重复字符串数组元素目的和判断在子序列位运算离散化区间和并哈希表快速排序（）快排三要素：取值、换位、递归临界点误判易造成死循环：当取数组判定点时，若取到最小、唯一、在最左：左右指针指向最左，左侧递归调用方法时传参右指针为i-1/j-1，成为(q,0,-1)，
linsy`·2023-08-04 03:15

c++游戏制作指南 模板（权当预告）

适宜人群：学习C++语言三个月及以上的爱好者，熟记基础语法（选择、循环两大结构），掌握基础算法（高精度、排序、模拟、贪心、搜索、动规等），知晓基础数据
静渊隐者·2023-08-03 22:29

c++游戏制作指南（一）：在冷峻的控制台上，种满缤纷

适宜人群：学习C++语言三个月及以上的爱好者，熟记基础语法（选择、循环两大结构），掌握基础算法（高精度、排序、模拟、贪心、搜索、动规等），知晓基础数据
静渊隐者·2023-08-03 22:59

c++游戏制作指南（二）：制作一个炫酷的启动界面（c++绘图）

适宜人群：学习C++语言三个月及以上的爱好者，熟记基础语法（选择、循环两大结构），掌握基础算法（高精度、排序、模拟、贪心、搜索、动规等），知晓基础数据
静渊隐者·2023-08-03 22:56

人像抠图 + OpenGL ES 还能这样玩？没想到吧（附带源码）

OpenGLES利用抠图算法实现人像留色人像留色的原理现在人像分割技术就像当初的人脸检测算法一样，称为广泛使用的基础算法。
字节流动·2023-08-02 11:13

基础算法枚举法

这几天刷的算法好几次都提到了枚举法，虽然很早知道这个词，但是对枚举的概念是迷迷糊糊的，今天特意查了一下。枚举法，也称为列举法、穷举法，是暴力策略的具体体现，又称为蛮力法。枚举法的基本思想是:逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。枚举模式:1）区间枚举对于有明确范围要求的实际案例，通过枚举循环的上下限控制枚举区间，而在循环体中完成各个运算操作，然后根据所
刘阿怪·2023-07-31 01:00

【图论】树上差分（边差分）

一.简介其实点差分和边差分区别不大。点差分中，d数组存储的是树上的节点边差分中，d数组存储的是当前节点到父节点的那条边的差分值。指定注意的是：边差分中因为根连的父节点是虚点，所以遍历结果时应当忽略！二.题目样例输入：4112231434样例输出：3三.题目分析我们易知：加上一条边时，相当于把所经过的节点都加了一条命。（这时用差分快一些）（为了方便，我们令边的权值为-1时，才算断掉）若一条边最后还是
SY奇星·2023-07-30 12:42
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他