算法基础-高精度计算

acwing 递归实现组合型枚举 dfs第二讲 （第四次讲解）

前言（给看我博客的新友用来了解我的内容风格用的）经历了三次我给大家讲解acwing算法基础课，相信大家对我的讲课风格有所了解。
Beatmyselfonce·2023-12-23 03:57

Acwing dfs内容（第一次讲）第三讲

今天讲的是DFS，学完算法基础课个人认为DFS那一章包括后面的图论是最难的一章，相信能刷到我的博客的都是天天刷的了，因为展示比较少很难找到，我打算先讲难点，其实这也是函数递归的也算是基础，前面的没学影响不大
Beatmyselfonce·2023-12-23 03:26

高精度算法（C语言）

高精度计算中需要处理如下几个问题：1.数据的输入：
Sean_Word·2023-12-23 00:48

算法基础集训（第05天）------＞全网最全【二分】万字详解，超多经典例题和拓展题：包括两个神仙模板和各种让你头痛的边界情况，最后还有STL内部封装函数

目录一：二分查找概念定义二：整数二分查找的两个万能模板（借鉴试用多年，从未出错）常见问题：为何mid有两种取值模板？三：经典题目问题一：问题二（浮点数二分，但是比整数二分要简单）：问题三：四：隆重介绍头文件中的lower_bound和upper_bound函数五：拓展题型山脉数组六：习题练习（吃透这些题型即可彻底掌握二分）一：二分查找概念定义二分查找解决的是单调函数上的查找问题。然后就有人问了，我
代码kobe·2023-12-22 19:57

LeeCode前端算法基础100题（15）-最大子数组和

一、问题详情：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1<=nums.l
尔嵘·2023-12-22 17:44

算法基础之快速幂求逆元

快速幂求逆元核心思想：逆元：逆元==ap-2modp#include#includeusingnamespacestd;typedeflonglongLL;LLpmi(inta,intb,intc){LLres=1;while(b){if(b&1)res=res*a%c;b>>=1;a=(LL)a*a%c;}returnres;}intmain(){intn;cin>>n;while(n--){i
阳光男孩01·2023-12-22 07:10

算法小白看这里就对了

写这篇文章的主要想法是总结下适合算法小白（包括自己）学习算法比较好的资料，快速学习算法基础现在几乎所有的大厂面试都会考算法题，因为算法题目是短时间内考查面试者计算机思维和代码能力的最好的方式！
三翼鸟数字化技术团队·2023-12-22 06:03

机器学习算法基础——分类模型（一）

什么是分类？举一个简单的例子，一个小朋友面前有两个果篮，一个是放橘子，一个是放苹果，你给他一个水果（橘子或苹果的一种），然后希望他根据以往的经验和学习信息（外形、颜色、纹路、触感等可观测特征）来判断这个水果该放进哪个果篮？分类就是机器通过比较事物之间的相似性，把具有某些共同点或相似特征的事物归属于一个集合的逻辑方法。1Logistic回归模型Logistic回归又称对数几率回归，是机器学习中的一种
三翼鸟数字化技术团队·2023-12-22 06:02

机器学习算法基础——分类模型（二）

引言上回我们讨论了机器学习中的三种重要的分类模型：Logistic回归、朴素贝叶斯、贝叶斯网络，并对这三种模型的数学推导和实例实现有了一个深刻的认识。今天我们继续介绍另外两种基础的分类算法：决策树和随机森林，本期分享的主要任务就是要讨论决策树的生成方法，包括ID3算法、C4.5算法和CART算法，并通过清晰易懂的应用实例解释说明算法的实现细节。相信有了决策树基础，后面再进行随机森林的构建就会变得非
三翼鸟数字化技术团队·2023-12-22 06:02

算法基础二：神经网络&深度学习进阶1

一、理念杂谈：1、两大主题：1）神经网络：一种受生物学启发的编程范式，能够让计算机从可观测数据中学习，模仿人类学习的过程；2）深度学习：用于神经网络学习的一套强大的技术；2、新的编程范式：神经网络是不同于以往的编程范式。传统的编程方法告诉计算机做什么，把大问题分解成许多小问题，明确任务，明确每一步，才能让计算机执行；神经网络不直接告诉计算机如何解决问题，而是让它从可观测的数据中学习，让它自己找出解
Phyllis2016·2023-12-21 09:50

算法概览

算法基础递归算法的空间复杂度=每次递归的空间复杂度*递归深度c/c++的内存管理固定部分:代码区:存放二进制代码数据区:全局变量,静态变量和常量等等可以变部分栈区:运行方法的形参,局部变量,返回值,以及递归栈所需的空间
不努力能行吗·2023-12-21 01:47

算法基础之约数个数

约数个数核心思想：用哈希表存每个质因数的指数然后套公式#include#include#include#includeusingnamespacestd;constintN=110,mod=1e9+7;typedeflonglongLL;//longlong储存intmain(){intn;cin>>n;unordered_mapprimes;while(n--){intx;cin>>x;for(
阳光男孩01·2023-12-21 01:57

算法基础之约数之和

约数之和核心思想：#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=110,mod=1e9+7;intmain(){intn;cin>>n;unordered_mapprimes;while(n--){intx;cin>>x;for(inti=2;i1)primes[x]++;}LLres=1
阳光男孩01·2023-12-21 01:57

算法基础之试除法求约数

试除法求约数#include#include#includeusingnamespacestd;vectordiv(intn){vectorres;for(inti=1;i>n;while(n--){inta;cin>>a;autores=div(a);for(autot:res)cout<<t<<"";cout<<endl;}}
阳光男孩01·2023-12-21 01:57

算法基础之二分图的最大匹配

二分图的最大匹配核心思想：匈牙利算法:寻找有没有可重新连接的路#include#include#includeusingnamespacestd;constintN=510,M=100010;inth[N],e[M],ne[M],idx;intmatch[N];//记录与j匹配的iintn1,n2,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[
阳光男孩01·2023-12-21 01:56

LeeCode前端算法基础100题（11）-移除元素

一、问题详情：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部
尔嵘·2023-12-20 15:19

洛谷p1009，阶乘求和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+⋯+n!（n≤50n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1n!
把大古熬成汤·2023-12-19 14:18

被阿里面试官征服了！字节跳动Java岗经典面试真题，全网独家首发！

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据
最热Java笔试题·2023-12-18 10:25

算法基础之SPFA求最短路

SPFA求最短路核心思想：spfaBellman算法的优化:当d[j]改变时会影响j的后继所以需要更新j后继的值若j不在队列将其加入队列若在队列中标记true不在标记false#include#include#include#includeusingnamespacestd;constintN=100010;intd[N],h[N],e[N],ne[N],w[N],idx;intn,m;bools
阳光男孩01·2023-12-17 23:33

算法基础之Dijkstra求最短路 II

算法基础之Dijkstra求最短路II核心思想：Dijkstra算法#include#include#include#includeusingnamespacestd;typedefpairPII;constintN
阳光男孩01·2023-12-17 23:02

算法基础之有边数限制的最短路

有边数限制的最短路核心思想：Bellman_ford算法将abw用结构体储存#include#include#includeusingnamespacestd;constintN=510,M=10010;intd[N],backup[N];//d[N]为距离backup[N]为备份intn,m,k;structedge{//维护abwinta,b,w;}edges[M];intbellman_fo
阳光男孩01·2023-12-17 23:02

算法基础课之SPFA判断负环

SPFA判断负环核心思想：spfa算法当遍历一个点时cnt数组记录边数若有负环边数会无限+1cnt>=n是即为有负环#include#include#include#includeusingnamespacestd;constintN=2010,M=10010;inth[N],e[M],ne[M],w[M],idx;intd[M],cnt[N];intn,m;boolst[N];voidadd(i
阳光男孩01·2023-12-17 23:01

编程导航算法通关村——算法基础

目录1.时间复杂度1.1.时间复杂度概念1.2.几种常见的阶1.2.1.常数阶O(1)1.2.2.线性阶O(n)1.2.3.平方阶(n²)1.2.4.对数阶O(logn)2.最坏情况和平均情况3.空间复杂度1.时间复杂度1.1.时间复杂度概念当我们说算法的时间复杂度时，我们通常是指执行该算法所需的基本操作次数，而不是实际的时钟时间。为了估算这个时间复杂度，我们通常会找出算法中的基本操作，并计算其执
程序员雨空集·2023-12-17 12:23

算法基础十四

二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intleftHeight=maxDe
geek-wmy·2023-12-17 04:47

算法基础十五

将有序数组转换为二叉搜索树给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9]也将被视为正确答案：示例2：输入：nums=[1,3
geek-wmy·2023-12-17 04:47

算法基础十三

不同的二叉搜索树2给你一个整数n，请你生成并返回所有由n个节点组成且节点值从1到n互不相同的不同二叉搜索树。可以按任意顺序返回答案。示例1：输入：n=3输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]示例2：输入：n=1输出：[[1]]publicListgenerateTrees(intn){if
geek-wmy·2023-12-17 04:46

leetcode面试经典二分系列刷题心得

闲来无事巩固算法基础，发现自己的二分几乎从来没系统刷过题，基础很是薄弱。
让你明白算法！·2023-12-16 19:25

算法基础课（AcWing）—— 1.基础算法

由于PTA平台被用于布置ds作业，重复提交代码被制裁了（查重机制会被误伤）。已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。进度2021/12/7：熟练掌握快排+归并排序模板2021/12/8：二分法模板2021/12/9：高精度加法+减法+乘法代码实现部分AcWing785.快速排序-AcWingAcWing786.第k个数-
fyxz·2023-12-16 10:31

算法基础之迪杰斯特拉求最短路I

迪杰斯特拉求最短路I核心思想：迪杰斯特拉算法稠密图：用邻接矩阵存稀疏图：用邻接表存#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];//邻接矩阵intd[N];boolst[N];intdijkstra(){memset(dis,0x3f,sizeofdis);//每个点距离起点的距离初始化无穷大di
阳光男孩01·2023-12-16 06:13

算法基础之有向图的拓扑序列

有向图的拓扑序列核心思想:拓扑排序（有向图）有向图——入度(有几条边指向自己)出度(自己有几条边指向别人)边都是由小指向大1->32->31->2将所有入度为0的点入队列—>宽搜#include#include#includeusingnamespacestd;constintN=100010;intn,m;inth[N],e[N],ne[N],idx;intd[N];//记录每个点的入度intq
阳光男孩01·2023-12-16 06:43

算法基础之字符串哈希

字符串哈希核心思想：用p(131或者13331)进制数储存字符串每一位数的hash值L—R的哈希值=h[R]-h[L-1]*PR-L+1哈希值很大—>modQ(264)变小==用unsignedlonglong存(出界)#includeusingnamespacestd;typedefunsignedlonglongULL;constintN=100010,P=131;//P用131Q用2的64次
阳光男孩01·2023-12-16 06:42

算法基础之图中点的层次

图中点的层次核心思想：BFS树与图的广度优先遍历#include#include#include#includeusingnamespacestd;constintN=100010;intn,m;intd[N];//距离intidx,e[N],ne[N],h[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;//跟树的重心一样}intbf
阳光男孩01·2023-12-16 06:42

算法基础概念之数据结构

邻接表每个点作为头节点接一条链表链表中元素均为该头节点指向的点优先队列参数:①储存元素类型②底层使用的存储结构(一般为vector)③比较方式(默认小于)
阳光男孩01·2023-12-16 06:36

LeeCode前端算法基础100题（7）-电话号码的字母组合

一、问题详情：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b",
尔嵘·2023-12-16 01:23

算法基础——滑动窗口

一、找到字符串中所有字母异位词思路字母异位词：当两个字符串每个字符的个数均相等时，一个字符串才是另一个字符串的异位词p字符串长度固定，滑动固定窗口在s字符串中寻找子串，保存起始索引使用存储法，保存p字符串中，每个字符出现的次数再遍历窗口，直到s的最后一个子串注意点：循环前保存窗口的前p.length-1个字符循环时，先统计第index+p.length的字符，再与p统计的结果比较，确定是否异位使用
知向谁边·2023-12-15 19:22

机器学习初学-多种集成学习算法

■Bagging算法通常基于决策树算法基础之上，通过数据集的随机生成，训练出各种各样不同的树。而随机森林还在树分叉时，增加了对特征选择的随机性。
O&REO·2023-12-15 13:26

[算法基础 ～排序] Golang 实现

文章目录排序什么是排序排序的分类1.冒泡1.1冒泡排序1.2.快速排序2.选择2.1简单选择排序2.2堆排序3.插入3.1直接插入3.2折半插入3.3希尔排序4.归并排序代码实现5.基数排序排序图片就不贴了吧排序什么是排序以下部分动图来自CSDN:::tip稳定性的概念定义：能保证两个相等的数，经过排序之后，其在序列的前后位置顺序不变。（A1=A2，排序前A1在A2前面，排序后A1还在A2前面）意
程序员三木·2023-12-15 10:41

1-3算法基础-标准模板库STL

1.pairpair用于存储两个不同类型的值（元素）作为一个单元。它通常用于将两个值捆绑在一起，以便一起传递或返回。#include#includeusingnamespacestd;intmain(){pairperson=make_pair(25,"jack");//存储一对值并初始化//可简写为pairperson(25,"jack");cout#includeusingnamespaces
卡__卡·2023-12-14 19:53

1-2算法基础-常用库函数

1.排序sort(first,last,cmp)first指向要排序范围的第一个元素，从0起last指向要排序范围的最后一个元素的下一个位置cmp（可选），自定义函数，默认从小到大评测系统#include#includeusingnamespacestd;boolcmp(inta,intb){returna>b;//定义从大到小排序}intmain(){intn;cin>>n;longlongin
卡__卡·2023-12-14 19:23

C++之STL算法基础--遍历与算法

一、STL容器使用方法1.1STL简介STL是C++标准库中的一个模板库，全称为StandardTemplateLibrary，它提供了一系列的通用数据结构和算法。stl包括六大组件，其中3个主要组件：算法(algorithm)、容器(container)、迭代器(iterator)和3个辅助组件：配置器(allocators)、适配器(adapters)、函数对象(functionobject)
本就是菜鸟何必心太浮·2023-12-06 12:03

算法基础之走迷宫

走迷宫核心思想：BFS宽度优先搜索每走到一个点上下左右都走一次试试能过去就记录上#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;//g存迷宫d存距离以及是否走过intg[N][N],d[N][N];intbfs(){//用队列将遍历到的点存入queueq;//d赋值-1如果还
阳光男孩01·2023-12-06 10:05

算法基础之n-皇后问题

n-皇后问题dfs:将下一个皇后不能放的位置标记col列dg对角线udg反对角线已经确定一列只有有一个皇后的做法:#includeusingnamespacestd;constintN=20;charg[N][N];intn;boolcol[N],dg[N],udg[N];voiddfs(intu){if(u==n){for(inti=0;i>n;for(inti=0;iusingnamespac
阳光男孩01·2023-12-06 10:04

算法基础之排列数字

排列数字核心思想：DFS(一棵树)#includeusingnamespacestd;constintN=10;intn,m;intpath[N];boolst[N];voiddfs(intu){if(u==n){//终止条件for(inti=0;i>n;dfs(0);//初始为0return0;}
阳光男孩01·2023-12-06 10:34

算法基础之八数码

八数码核心思想：BFS将矩阵展开成字符串寻找目标字符串”12345678x”#include#include#include#includeusingnamespacestd;intbfs(stringstart){stringend="12345678x";//目标字符串queueq;//遍历到的字符串(状态)unordered_mapd;//根据字符串(状态)查距离q.push(start);
阳光男孩01·2023-12-06 10:01

数字与数学高频问题

关卡名数字与数学高频问题我会了✔️内容1.掌握数组实现加法的方法✔️2.掌握高精度计算的实现方法✔️3.掌握幂运算的技巧✔️1.数组实现加法专题数字加法，小学生都会的问题，但是如果让你用数组来表示一个数
天開神秀·2023-12-06 06:20

代码随想录day9|28. 实现 strStr() 、459. 重复的子字符串

KMP算法基础文本串：aabaabaaf模式串：aabaaf问题需求：需要找到文本串中是否存在模式串的匹配问题前缀与后缀：对于字符串aabaaf，前缀是不包含最后一个字符的所有字串，后缀是不包含第一个字符的所有字串前缀
Thinh1·2023-12-05 15:04

算法基础六

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4解题思路：二分搜索publicintsearchInsert(i
geek-wmy·2023-12-05 12:52

算法基础（一） —— 时间复杂度研究（一）

版本记录版本号时间V1.02018.09.14前言关于算法学习有很多很基础的概念和理论，我们不需要强行记忆但是一定要理解明白和说的出来，这个专题就是专门进行有关算法基本内容的一些解析。时间复杂度首先一起来理解一下时间复杂度。个人理解：时间复杂度的计算并不是计算程序具体运行的时间，而是算法执行语句的次数。官方解释：计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代
刀客传奇·2023-12-05 08:35

RSA实现中弱密钥漏洞分析（Analyzing Weak Key Vulnerabilities in RSA Implementation）

"AnalyzingWeakKeyVulnerabilitiesinRSAImplementation"目录目录2摘要3关键词4第一章引言41.1研究背景41.2研究目的51.3研究意义6第二章RSA算法基础
wu_fei_yu·2023-12-04 19:49

梯度下降方法

关键字梯度下降推导全梯度下降算法随机梯度下降随机平均下降算法小批量梯度下降算法1.梯度下降算法基础介绍1.1相关概念1.2梯度下降法的推导2.常见梯度下降法2.1全梯度下降算法(Fullgradientdescent
谛君_是心动啊·2023-12-04 15:45
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他