基础算法——DP动态规划

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

代码随想录二刷——动规篇章

dp动态规划篇dp篇二刷复习路径种数问题63.不同路径II拆分问题343.整数拆分96.不同的二叉搜索树背包问题0-1背包，最多选一个，选or不选406.分割等和子集1049.最后一块石头的重量II494
Lebowski、·2023-08-03 20:19

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

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

基础算法枚举法

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

第一章 基础算法(1)

目录1快速排序算法1.1快速排序算法1.2查找数组中第k个数2归并排序算法2.1归并排序算法2.2超快速排序(逆序对)2.3奇数码问题(逆序对+奇偶性)3二分查找算法3.1二分查找算法模板3.2数的范围3.3数的三次方根（浮点数的二分）3.4倒垃圾3.5最佳牛围栏（求一个平均数最大的、长度不小于LLL的连续子段）3.6特殊排序3.7找出第K小的数对距离3.8防线3.9赶牛入圈4高精度计算4.1高精
路哞哞·2023-07-30 10:08

算法基础 笔记

师从yxc(算法大佬),http://www.acwing.com,大家可以去了解一下.目录特殊知识：C++STL第一章基础算法1排序1.1快速排序1.2归并排序2二分2.1整数二分2.2浮点数二分3高精度
AC自动寄·2023-07-30 10:38

深度学习（二） 神经网络基础算法推导与实践

深度学习的核心就是各种不同的神经网络模型（CNN、RNN、GCN、GNN等）的学习和训练过程。这些神经网络模型的共同点都是一个“黑盒子”，通过一定的学习算法将大量数据交给模型训练，不断缩小模型预测值与真实值之间的误差，最终将精度达到一定阈值的模型应用到实际场景当中。所以，整个深度学习可以概括为：一个大数据整理-模型搭建-网络训练-数据预测的过程。一.BP神经网络算法理论推导那么看完深度学习的本质之
阿阿阿安·2023-07-28 21:53

基础算法-数组模拟栈

栈：先进后出队列：先进先出栈例题：实现一个栈，栈初始为空，支持四种操作：pushx–向栈顶插入一个数x；pop–从栈顶弹出一个数；empty–判断栈是否为空；query–查询栈顶元素。现在要对栈进行M个操作，其中的每个操作3和操作4都要输出相应的结果。输入格式第一行包含整数M，表示操作次数。接下来M行，每行包含一个操作命令，操作命令为pushx，pop，empty，query中的一种。输出格式对于
coding_ksy·2023-07-28 21:19

基础算法-数组模拟队列

队列：先进先出什么叫做队列：就是一个特殊的数组。这个数组，最前面叫队头，最后面叫队尾。只允许在最后面添加元素，只允许在最前面删除元素。解题思路：用一个数组q保存数据。用hh代表队头，q[hh]就是队头元素，q[hh+1]就是第二个元素。用tt代表队尾，q[tt]就是队尾元素，q[tt+1]就是下一次入队，元素应该放的位置。[hh,tt]左闭右闭，代表队列中元素所在的区间。出队pop：因为hh代表队
coding_ksy·2023-07-28 21:19

基础算法-双链表

双链表的基本操作：1.初始化操作2.在节点a的右边插入一个数3.删除节点1.初始化操作个数组首先是创建三个数组：e[n],l[n],r[n]e[n]:是用来存放节点的数值l[n]:是用来存放该节点的左节点的地址r[n]:是用来存放该节点的右节点的地址图解：代码：constintmaxn=1e6+20;inte[maxn];intl[maxn];intr[maxn];intidx;voidinit(
coding_ksy·2023-07-28 21:18

算法基础课模板小全

基础算法、数据结构、搜索与图论、数学知识、动态规划、贪心链接：https://pan.baidu.com/s/1pTQZfR_3MAgX06IyVm3rrw提取码：o0nd
Bridge Fish·2023-07-26 11:24

基础算法-快速幂运算

快速幂AcWing89.a^b求aaa的bbb次方对ppp取模的值。输入格式三个整数a,b,pa,b,pa,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围0≤a,b≤1090\lea,b\le10^90≤a,b≤1091≤p≤1091\lep\le10^91≤p≤109输入样例：327输出样例：2快速计算akmod  pa^k\modpakmodp实际上是把kk
重生之我是cxk·2023-07-25 19:15

基础算法-单链表

单链表->邻接表:主要用于存储图和树。双链表:主要用于优化某些问题。单链表的相关操作：1.单链表的初始化2.将x插到头节点3.将x插入到下标是k的节点后面4.将下标是k的节点的后面一个节点删除1.单链表的初始化代码：//单链表的初始化voidinit(){head=-1;idx=0;}2.将x插到头节点图解：代码：voidadd_to_head(intx){e[idx]=x;//需要插入的数值ne
coding_ksy·2023-07-25 07:50

基础算法(二)

目录一、高精度1.1高精度加法:1.2高精度减法二、前缀和前缀和二维前缀和:三、差分一、高精度1.1高精度加法:#include#includeusingnamespacestd;const=intN=1e6+10;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for(inti=0;iA,B;cin>>a>>b;//a='123456'for(in
几两春秋梦_·2023-07-25 06:05

【基础算法】——双指针算法

文章目录一、算法原理二、算法实战1.力扣283移动零2.力扣1089复写零3.力扣15三数之和4.力扣18四数之和三、总结一、算法原理双指针算法是指在遍历对象的过程中不是普通的使用单个指针进行访问，而是使用两个相同方向(快慢指针)或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。常见的双指针算法有两种：在一个序列里，用两个指针维护一段区间在两个序列里，一个指针指向一个序列，另外一个指针指
星河万里᭄ꦿ࿐·2023-07-25 06:25

基础算法__习题——排序、二分、前缀与差分

前言重学算法第1天，希望能坚持打卡不间断.直到学完提高课。（暂定）预计时长三个月内，明天再来！肝就完了2月13日,day01打卡学完y总的算法基础课1.3-Week1习题课共7题，知识点如下快排：第k个数归并排序：逆序对的数量二分：数的三次方根前缀和（一维）子矩阵的和（二维）差分（一维）差分矩阵（二维）快速排序AcWing786.第k个数思路：时间复杂度O(n)#includeusingnames
.浮尘.·2023-07-24 21:11

WebGPU+ZKP：客户端证明

现有的一些WebGPU基础算法库有：https://github.com/geometryresearch/wgsl-poseidon（Rust+TypeScript+WGSL）：基于BN254Scalar
mutourend·2023-07-24 21:20

算法基础---基础算法

文章目录快速排序归并排序二分整数二分浮点数二分高精度高精度加法高精度减法高精度乘法高精度除法前缀和一维前缀和二维前缀和差分一维差分二维差分双指针位运算离散化区间合并一、快速排序思想：1.首先确定一个分界点（随机取任意一点为分界点，一般取中点）2.将小于x的数移动到左边，大于x的数移动到右边，将区间分为[l,j],[j+1,r];3.递归左右两个区间即可。voidquick_sort(intq[],
‘(尐儍苽-℡·2023-07-24 08:03

算法【基础算法知识 | 数据结构 | 递归|搜索与图论 | 数学知识】模板题

一、基础算法模板快速排序算法模板AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>
青年有志·2023-07-23 18:16

【数据结构】堆堆堆堆堆！

目录堆堆的建立(本篇以小堆为例，大堆实现方法一样）堆的结构定义堆的初始化堆的插入堆的基础算法——向上调整算法插入注意事项堆的判空堆的删除堆的删除基础算法——向下调整算法删除注意事项堆的数据个数取堆顶的数据堆的销毁堆排序向上调整建堆向下调整建堆原理
Camellia-Echo·2023-07-23 04:33

Java书籍推荐

Java书籍推荐计算机基础算法导论（黑皮书）算法人民邮电出版社（红皮书）现代操作系统（黑皮书）深入理解计算机系统（黑皮书）数据库系统概念（黑皮书）计算机网络（黑皮书）高性能MySQL（看前六章）javaonJava8
奋起的熊猫·2023-07-22 13:48

算法专题整理：滑动窗口

：6911.不间断子数组思路使用哈希表multiset的原因:自动找到窗口最大值/最小值解答如何获得[left,right]窗口内所有大小的以right为右端点的数组总结视频课程：同向双指针滑动窗口【基础算法精讲
大磕学家ZYX·2023-07-21 15:57

C++基础算法排序篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解C++算法中所涉及到的两个排序算法，快排和归并。文章目录Ⅰ.排序Ⅰ.Ⅰ快排Ⅰ.Ⅱ归并Ⅰ.排序Ⅰ.Ⅰ快排思路：平均时间复杂度：nlogn;①确定分界点：即选择一个标准值key，key的选取方法有q[l]，q[(l+r)/2],q[r]，随机；②调整位置：将数组分为两个区间，前半部分区间都是q[i]=key③递归处理左右两
小徐睡不醒··2023-07-20 03:06

C++基础算法前缀和和差分篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解了前缀和和差分算法文章目录Ⅳ.前缀和和差分Ⅵ.Ⅰ前缀和Ⅳ.Ⅱ差分Ⅳ.前缀和和差分Ⅵ.Ⅰ前缀和①一维前缀和：就是构建一个新的数组s，用来存储另一个数组的和前i个数组元素的和。用公式表达就是：S[i]=a[0]+a[1]+....a[i]S[i]=a[0]+a[1]+....a[i]S[i]=a[0]+a[1]+....a
小徐睡不醒··2023-07-19 23:11

C++基础算法高精度篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解了高精度算法的四种常用的计算文章目录Ⅲ.高精度Ⅲ.Ⅰ.A+B：Ⅲ.Ⅱ.A-B：Ⅲ.Ⅲ.A*b：Ⅲ.Ⅲ.A/b:Ⅲ.高精度以下数字均指位数①A+B（精度均在10^6）②A-B（精度均在10^6）③A*b(len(A)#includeusingnamespacestd;vectoradd(vector&A,vector&B
小徐睡不醒··2023-07-19 23:11

C++基础算法二分篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解二分算法，分别讲解了整数二分和浮点二分文章目录Ⅱ.二分整数二分：浮点二分：Ⅱ.二分思路：二分的本质并不是单调性，二分的本质是存在一个边界使得点右边的区间满足条件，左边的区间不满足条件。整数二分：①mid=(l+r+1)>>1加一的原因：当l==r-1的时候这时候mid==l,那么当我们check成功的时候就将l=mid
小徐睡不醒··2023-07-19 23:40

C++基础算法离散化及区间合并篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解了双指针，位运算，离散化以及区间合并。文章目录Ⅴ.双指针Ⅵ.位运算Ⅶ.离散化：Ⅶ.区间合并Ⅴ.双指针是一种利用单调规律将二重循环的时间复杂度降为O(N)的算法；例如：剑指Offer48.最长不含重复字符的子字符串-力扣（LeetCode）如果我们用暴力算法的话，肯定是需要O(N)的复杂度，但是我们采用双指针方式可以实现
小徐睡不醒··2023-07-19 22:05

【基础算法】前缀和 与 差分

前缀和用来求解一段区间（一维）的总和或者一块矩形区域（二维）的总和一维前缀和原数组a[N]，前缀和数组s[N]//---读入数组a[N]//---//处理前缀和数组s[N]s[0]=0;//定义在全局变量，不用写这一句for(inti=1;i<=n;i++)s[i]=s[i-1]+a[i];//-求解答案区间[L,R]的和：ans=s[r]-s[l-1]二维前缀和如图，需要求黑色矩形的总和，就需要
呱 太·2023-07-19 22:53

算法06-搜索算法-深度优先搜索

算法0X-XX总结大纲要求搜索算法-深度优先搜索例1:全排列放置扑克牌的案例n皇后案例搜索算法-广度优先搜索总结本系列为C++算法学习系列，会介绍算法概念与描述，入门算法，基础算法，数值处理算法，排序算法
IT从业者张某某·2023-07-18 04:30

算法06-搜索算法-广度优先搜索

广度优先搜索迷宫问题问题迷宫的存储迷宫的移动搜索方式代码实现图的广度优先遍历题目描述用邻接矩阵表示图搜索算法-广度优先搜索参考：【算法设计】用C++类和队列实现图搜索的广度优先遍历算法C/C++之广度优先搜索算法讲解之广度优先搜索总结本系列为C++算法学习系列，会介绍算法概念与描述，入门算法，基础算法
IT从业者张某某·2023-07-18 04:30

日撸代码300行学习笔记 Day 51

在上周周六的课上，老师在为我们讲解机器学习的一些基础算法，虽然说是基础，但是也是很常用的方法，例如这个KNN。机器学习的本质实际上就是猜，其中最重要最核心的内容就是：如何去猜。
Leeyz_1·2023-07-17 23:49

基础算法优化——Fast Modular Multiplication

1.引言YuvalDomb2022年论文《FastModularMultiplication》模乘可以说是任何密码系统中计算量最大的算术原语。本文提出了一种高效、硬件友好的算法，据作者所知，该算法优于迄今为止的算法。标准的modulo-primemultiplicationprobleminFs\mathbb{F}_sFs表示为：r=a⋅bmod  s\begin{equation}r=a\cdo
mutourend·2023-07-17 19:01

【深度剖析】 堆排序为什么不稳定？！

对堆排序不熟悉的可以参考【基础算法】细说十大排序！一、什么是稳定性？既然要讨论快速排序为什么不稳定，那么也应该明确什么是稳定性！
湫喃·2023-07-17 19:00

GPU/CPU友好的模乘算法：Multi-Precision Fast Modular Multiplication

1.引言前序博客：基础算法优化——FastModularMultiplication大整数的模乘：是每种SNARK计算的核心是最昂贵的基石通常可决定整个协议的复杂度对模乘运算的哪怕一点点改进，都可能带来大幅加速
mutourend·2023-07-17 19:56

基础算法-【离散化】

离散化的本质：是建立了一段数列到自然数之间的映射关系（value->index)，通过建立新索引，来缩小目标区间，使得可以进行一系列连续数组可以进行的操作比如二分，前缀和等…相应的算法模板：vectoralls;//存储所有待离散化的值sort(alls.begin(),alls.end());//将所有值排序alls.erase(unique(alls.begin(),alls.end()),a
coding_ksy·2023-07-16 06:41

一、基础算法 -- 逆序对的数量

题目描述给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第i个和第j个元素，如果满足ia[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含n个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤1000001≤n≤1000001≤n≤100000，数列中的元素的取值范围[1,10910^9109]。
芜湖男童·2023-07-16 06:11

基础算法-【区间合并】

题目给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000,−109≤li≤ri≤109输入样例：51224567879输出样例：3
coding_ksy·2023-07-16 06:08

【力扣刷题笔记（二）】特别技巧，模块突破，45道经典题目分类总结，在不断巩固中精进

想想能做必会的基础算法：贪心，双指针，二分，搜索，动态规划。还没掌握的可以从这里开始哦：【力扣刷题笔记】由简到难，模块突破，你与AC只差一句提示。
drhrht·2023-07-16 02:56

VTK与QT源码编译和示例

VTK提供了丰富的基础算法和数据结构，包括点、线、多边形、二维和三维图像、体绘制等，以及许多高级算法，例如曲面重建、流体力学模拟、拟合和插值、图像分割和成像处理等。
柯西的笔·2023-07-15 13:40
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他