算法基础（第五版）

算法基础之快速幂

快速幂核心思想：logk的复杂度求出akmodp将k拆成若干个2的n之和(二进制)#include#includeusingnamespacestd;typedeflonglongLL;LLqmi(inta,intk,intp){LLres=1%p;while(k)//k转为二进制还有正数就进行{if(k&1)res=res*a%p;//k个位为1需要乘上k>>=1;a=(LL)a*a%p;//强
阳光男孩01·2023-12-23 22:20

算法基础之扩展欧几里得算法

扩展欧几里得算法核心思想：裴蜀定理:欧几里得算法:辗转相除法求最大公约数传入参数(inta,intb,int&x,int&y)递归(intb,inta%b,inty,intx)xy换位置方便计算(推公式)#include#includeusingnamespacestd;constintN=100010;intexgcd(inta,intb,int&x,int&y){if(!b)//b==0说明最
阳光男孩01·2023-12-23 16:21

算法基础之线性同余方程

线性同余方程核心思想：转化为扩展欧几里得求得结果d必须为b的因数#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;intexgcd(inta,intb,int&x,int&y){if(!b){x=1,y=0;returna;}else{intd=exgcd(b,a%b,y,x);y-=a/b*x;returnd
阳光男孩01·2023-12-23 16:21

算法基础之表达整数的奇怪方式

表达整数的奇怪方式中国剩余定理:求M=所有m之积然后Mi=M/mix=如下图满足要求扩展中国剩余定理找到x**使得xmodmi=ai**成立对于每两个式子都可以推出①式即用扩展欧几里得算法可以算出k1,-k2和m2–m1判无解:若**(m2–m1)%d!=0**说明该等式无解即原方程无解本题无解找到最小正整数解已知k1的通式(如下图代入原方程可证成立)则求最小正整数解只要%abs(a2/d)等效替
阳光男孩01·2023-12-23 16:20

对称加密算法之国际数据加密标准——IDEA

IDEA算法1.算法简述2.模型分析3.代码实现3.1代码实现3.2测试代码3.3运行结果1.算法简述IDEA算法早于AES算法作为DES算法的可选替代算法，IDEA没有在DES算法基础上做修改，而是另辟溪径寻求突破解决方案
Calvin880828·2023-12-23 05:02

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

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

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

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

信号与线性系统翻转课堂笔记7——信号正交与傅里叶级数

信号与线性系统翻转课堂笔记7——信号正交与傅里叶级数TheFlippedClassroom7ofSignalsandLinearSystems对应教材：《信号与线性系统分析（第五版）》高等教育出版社，吴大正著一
暗然而日章·2023-12-22 22:54

算法基础集训（第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

信号与线性系统翻转课堂笔记5——冲激响应与阶跃响应

信号与线性系统翻转课堂笔记5——冲激响应与阶跃响应TheFlippedClassroom5ofSignalsandLinearSystems对应教材：《信号与线性系统分析（第五版）》高等教育出版社，吴大正著一
暗然而日章·2023-12-22 12:14

信号与线性系统翻转课堂笔记4——连续LTI系统的微分方程模型与求解

信号与线性系统翻转课堂笔记4——连续LTI系统的微分方程模型与求解TheFlippedClassroom4ofSignalsandLinearSystems对应教材：《信号与线性系统分析（第五版）》高等教育出版社
暗然而日章·2023-12-22 12:44

信号与线性系统翻转课堂笔记6——卷积

信号与线性系统翻转课堂笔记6——卷积TheFlippedClassroom6ofSignalsandLinearSystems对应教材：《信号与线性系统分析（第五版）》高等教育出版社，吴大正著一、要点（
暗然而日章·2023-12-22 12:13

算法基础之快速幂求逆元

快速幂求逆元核心思想：逆元：逆元==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

电路邱关源第五版部分章节总结笔记

我是电子信息类的专业，这门课是专业基础课。自己上课的时候有总结归纳的习惯，笔记主要是向应试方向倾斜的，按着自己学校的考试重点做的，并不是面面俱到。电路我们分两个学期学的，所以下面的笔记分为两张图。第一张长图是电路2，第八章到第十二章的内容。第二张长图是电路1，第一章开始，忘记是哪章结束了，但是可以知道的是我们电路1学到第七章一阶和二阶电路。为什么不把电路1的图放在开始呢，是因为那时候刚买ipad，
Jun-llj·2023-12-21 21:26

算法基础二：神经网络&深度学习进阶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

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

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

为学弟学妹精心整理的 python 系统入门学习

《Python学习手册》，该书已经出到第五版，对语
程序员编程指南·2023-12-18 05:02

算法基础之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

数字信号处理翻转课堂笔记20——FIR滤波器各种结构（直接型、级联型、线性相位结构、频率采样结构）

数字信号处理翻转课堂笔记20TheFlippedClassroom20ofDSP对应教材：《数字信号处理（第五版）》西安电子科技大学出版社，丁玉美、高西全著一、要点1、FIR数字滤波器的直接型和级联型实现网络结构
暗然而日章·2023-12-17 08:30

数字信号处理翻转课堂笔记19—等波纹最佳逼近法设计FIR滤波器及matlab实现&IIR与FIR对比&FilterDesigner应用

数字信号处理翻转课堂笔记19TheFlippedClassroom19ofDSP对应教材：《数字信号处理（第五版）》西安电子科技大学出版社，丁玉美、高西全著一、要点1、等波纹最佳逼近法的基本思想；2、利用
暗然而日章·2023-12-17 08:29

数字信号处理翻转课堂笔记9——时域抽取法基2FFT（DIT-FFT）

数字信号处理翻转课堂笔记9TheFlippedClassroom9ofDSP对应教材：《数字信号处理（第五版）》西安电子科技大学出版社，丁玉美、高西全著一、要点1、DFT的计算复杂度问题和减少计算量的思路
暗然而日章·2023-12-17 08:59

数字信号处理翻转课堂笔记11——滤波器（巴特沃斯、切比雪夫、椭圆）原理及matlab设计

数字信号处理翻转课堂笔记11TheFlippedClassroom11ofDSP对应教材：《数字信号处理（第五版）》西安电子科技大学出版社，丁玉美、高西全著一、要点1、数字滤波器的分类、技术指标和设计方法
暗然而日章·2023-12-17 08:59

数字信号处理翻转课堂笔记18——频率采样法设计FIR滤波器及matlab实现

数字信号处理翻转课堂笔记18TheFlippedClassroom18ofDSP对应教材：《数字信号处理（第五版）》西安电子科技大学出版社，丁玉美、高西全著一、要点（1）频率采样法设计FIR线性相位滤波器的原理
暗然而日章·2023-12-17 08:59

数字信号处理翻转课堂笔记5——z变换&离散LTI系统零极点与频率响应特性&滤波器设计初步

数字信号处理翻转课堂笔记5TheFlippedClassroom5ofDSP对应教材：《数字信号处理（第五版）》西安电子科技大学出版社，高西全，丁玉美著一、要点1、回顾序列z变换概念：定义、收敛域、性质
暗然而日章·2023-12-17 08:58

数字信号处理翻转课堂笔记7——循环移位与卷积&DFT的共轭对称性&频率域采样定理

数字信号处理第七次翻转课堂FlippedClassroom7ofDSP对应教材：《数字信号处理（第五版）》西安电子科技大学出版社，高西全、丁玉美著一、要点1、循环移位性质；2、循环卷积定理（重点）；3、
暗然而日章·2023-12-17 08:28

数字信号处理翻转课堂笔记10——快速傅立叶变换算法（FFT）&1～4章综合题目

数字信号处理翻转课堂笔记10FlippedClassroom10ofDSP教材：《数字信号处理（第五版）》西安电子科技大学出版社，高西全、丁玉美著一、要点1、频域抽取法基2FFT（DIF-FFT）的原理及其蝶形运算分解图
暗然而日章·2023-12-17 08:28

信号与线性系统预备训练3——MATLAB软件在信号与系统中的应用初步

信号与线性系统预备训练3——MATLAB软件在信号与系统中的应用初步ThePreparatorytraining3ofSignalsandLinearSystems对应教材：《信号与线性系统分析（第五版
暗然而日章·2023-12-17 08:26

算法基础十四

二叉树的最大深度给定一个二叉树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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他