Acwing算法基础

C++求解斐波那契数列的若干方法

求解斐波那契数列的若干方法问题描述方法一：递归方法二：记忆化搜索方法三：非递归方法四：递推+滚动变量方法五：快速幂+矩阵乘法程序问题链接：https://www.acwing.com/problem/content
_ 菜 -∞·2023-04-09 20:04

蓝桥杯刷题冲刺 | 倒计时2天

指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.Floyd求最短路2.Dijkstra求最短路（堆优化版）1.Floyd求最短路题目链接：854.Floyd求最短路-AcWing
指针不指南吗·2023-04-09 09:53

iOS 技能要求

初级工程师（会用）精通OC语言基础精通UIKit等CocoaFramework熟悉网络通信机制以及常用数据传输协议具备主流开源框架的使用经验中级工程师（为什么）扎实的编程、数据结构、算法基础深入理解语言机制
again_onceagain·2023-04-09 08:16

JavaScript数据结构与算法基础笔记

1、基础数据结构1.1数据结构种类数组栈队列和双端队列链表集合字典和散列表递归树二叉堆和堆排序在写每个知识点的时候我自己总结的方式是按照定义>javascript实现方式>对应的方法>算法实现的结构去写的后面有想法在继续补充1.2数组1.2.1数组定义js数组其实就是API的调用是一种最简单的内存数据结构数组存储一系列同一种数据类型的值注：javascript中数组可以保存不同类型的值但是一般不推
十九万里·2023-04-09 06:30

【蓝桥杯集训·最后一次周赛】AcWing 第 97 场周赛

文章目录第一题AcWing4944.热身计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4945.比大小一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-04-09 06:53

【蓝桥杯集训·每日一题】AcWing 1562. 微博转发

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴宽搜BFS一、题目1、原题链接1562.微博转发2、题目描述微博被称为中文版的Twitter。微博上的用户既可能有很多关注者，也可能关注很多其他用户。因此，形成了一种基于这些关注关系的社交网络。当用户在微博上发布帖子时，他/她的所有关注者都可以查看并转发他/她的帖子，然后这些人的关注者可以对内容再
-dzk-·2023-04-09 06:22

53. 最小的k个数

题目地址：https://www.acwing.com/problem/content/description/49/AC代码make_heapclassSolution{public:vectorgetLeastNumbers_Solution
蜜糖_7474·2023-04-09 03:48

（Java）AcWing 844 走迷宫

一、题目给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。二、输入格式第一行包含两个整数n和m。接下来n行，每
xjl-ye·2023-04-09 03:34

斐波那契 -- 矩阵快速幂

acwing算法竞赛进阶指南打卡活动——数学知识——斐波那契前置知识快速幂，矩阵乘法题意在斐波那契数列中，F0=0,F1=1,Fn=Fn−1+Fn−2(n>1).F_0=0,F_1=1,F_n=F_{n
bloom__❀；·2023-04-08 23:30

kuangbin专题—简单搜索

kuangbin专题—简单搜索1.棋盘问题2.地牢大师3.抓住那头牛4.翻转在acwing上发现这个活动，写来玩玩，持续更新中~kuangbin专题打卡活动1.棋盘问题题意概括：在一个n×nn\timesnn
bloom__❀；·2023-04-08 23:29

好未来成都 招聘后端实习生

后端开发实习生岗位要求1、计算机/软件及电子信息相关专业本科或研究生在读，踏实认真，有较强的学习能力；2、熟悉Java/Python/C++任一语言，有良好的数据结构和算法基础；3、良好的编程习惯，熟练面向对象设计
黑兔大侠客·2023-04-08 23:05

1249. 亲戚

题目提交记录讨论题解视频讲解原题链接：1249.亲戚-AcWing题库或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。
leing123·2023-04-08 14:51

八大排序算法及海量数据处理

排序算法基础排序，时间复杂度O(n2)直接插入排序(稳定)冒泡排序(稳定)选择排序(不稳定)进阶排序，时间复杂度O(nlogn)快排(不稳定)归并(稳定)堆排(不稳定)1.直接插入排序(稳定)：从i=1
ks39·2023-04-08 14:53

数据结构与算法笔记（青岛大学王卓老师视频）

我学习算法是在Acwing（直接百度搜Acwing就有官网）上面学的，闫学灿老师对于我的算法学习帮助很大，有兴趣的同学可以去看看啊，相信你一定会有收获的。(没有打广告的意思，完全是发自内心)。
嘿，鱼骨头^O^·2023-04-08 12:43

数据结构与算法基础（王卓）（23）：用邻接表表示图

顶点结点：//顶点的结点结构typedefstructVNode{VertexTypedata;//顶点信息ArcNode*firstarc;//指向第一条依附该顶点的边的指针}VNode,AdjList[MVNum];//例如：VNodev[MVNum]相当于AdjListv我觉得也可以改成这样写（存疑）：//顶点的结点结构structVNode{VertexTypedata;//顶点信息Arc
宇 -Yu·2023-04-08 12:40

数据结构与算法基础（王卓）（1）：（抽象数据类型）复数的实现（定义实现、赋值、计算）

题目位于：1.3；PPT：第一章29；标准答案：（来源自数据结构与算法基础（青岛大学——王卓）note_Tarench的博客-CSDN博客）#includeusingnamespacestd;typedefstruct
宇 -Yu·2023-04-08 12:09

数据结构与算法基础（王卓）（9）：线性表的应用（有序表合并）（有序，可重复）

表的最后，直至其中一表变空继续将A或B其中一表的剩余结点插入C表的最后模块一：对于这里的模块一，我们需要进行的：建一个新表来返回两表合并后的结果（最终合并后的表）的操作的整个学习过程与问题，详见：数据结构与算法基础
宇 -Yu·2023-04-08 12:09

数据结构与算法基础（王卓）（21）：哈夫曼编码（1）：过程

逻辑雏形根据老师讲解的思路，梳理出程序运行的逻辑雏形如下：搞一个多维数组HC，用来存储我们这里n(每)个节点的哈夫曼编码搞一个数组cd，用来存储我们这里每个节点是前面一位的左子树（0）还是右子树（1），给cd最后一位放结束存储字符反复向上回溯：每次都通过找（parent）来判断自己是左子树还是右子树，并且在cd表里记录每次的查询结果，然后再继续向上回溯看上一层（parent），在进行同样（相同）的
宇 -Yu·2023-04-08 12:09

数据结构与算法基础（王卓）（22）：关于图的创建与解构剖析（用邻接矩阵表示图）

前置条件：#includeusingnamespacestd;typedefintStatus;#defineMaxInt999999//表示无穷大#defineMVNum100//最大顶点数//MAXVertexNumbertypedefcharVertexType;//设顶点类型：字符型typedefintArcType;//设边的权值类型：int型structAMG{VertexTypeve
宇 -Yu·2023-04-08 12:09

#笨鸟先飞# 数据结构与算法基础 课程笔记 第五章 树和二叉树

树和二叉树的定义树的定义树还可以表示为嵌套集合（类似韦恩图）、广义表、凹入表示（类似书的目录）。树的基本术语树的深度：树中结点的最大层次。有序树：树中结点的各子树从左至右有次序。二叉树的定义使用二叉树的原因二叉树的规律性强，且所有的树都可以转化为唯一对应的二叉树，实现较为简易的运算。二叉树的定义和特点二叉树和树是不同的概念虽然二叉树和树的概念不同，但是有关树的术语对于二叉树都适用。二叉树的性质和存
令夏二十三·2023-04-08 12:08

【后端秋招准备笔记——数据结构与算法基础】

数据结构与算法基础算是先复习一遍之前学过的数据结构与算法课吧，采用的是看课加书结合的方法。课程选择的是青岛大学-王卓老师的数据结构课，王老师讲解的非常清晰，而且课程规划和节奏也非常好，观看体验极佳。
Moson864·2023-04-08 12:07

数据结构与算法基础（王卓）（21）：哈夫曼编码（2）：结果

根据上一节的学习，写出的最终结果如下：#includeusingnamespacestd;structHTNode{intweight;intparent;intlchild,rchild;};typedefHTNode*HuffmanTree;HuffmanTreeHT;//既表示指针又表示整个数组typedefintStatus;voidSelect(HuffmanTree&HT,intn,i
宇 -Yu·2023-04-08 12:35

【蓝桥杯集训22】快速幂（1 / 3）

目录875.快速幂875.快速幂活动-AcWing题目：快速求的值思路：1、先预处理出这b个数2、将用这b个数来组合即组合成b可以用二进制数来表示importjava.util.
Roye_ack·2023-04-08 12:33

【蓝桥集训18】二分图（2 / 2）

二分图定义：将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图目录860.染色法判定二分图1、dfs2、bfs861.二分图的最大匹配-匈牙利算法ntr算法860.染色法判定二分图活动-AcWing1
Roye_ack·2023-04-08 12:17

python算法基础设计模式,python常见的设计模式

Python有设计模式么Python设计模式主要分为三大类：创建型模式、结构型模式、行为型模式;三大类中又被细分为23种设计模式，以下这几种是最常见的。单例模式：是一种常用的软件设计模式，该模式的主要目的是确保某一个类只有一个实例存在。当你希望在整个系统中，某个类只能出现一个是实例时，单例对象就能派上用场。单例对象的要点有三个：一是某个类只能有一个实例;二是它必须自行创建整个实例，三是它必须自行向
wenangou·2023-04-08 10:48

【蓝桥杯算法练习题】二分与前缀和

一、AcWing789.数的范围【题目描述】给定一个按照升序排列的长度为nnn的整数数组，以及qqq个查询。对于每个查询，返回一个元素kkk的起始位置和终止位置（位置从000开始计数）。
柃歌·2023-04-08 08:13

美团149道面试题，全会拿40Koffer没问题（Java程序员学习方向

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
蒙娜丽莎的Java·2023-04-08 06:45

二分查找算法基本思想

出错原因主要集中在判定条件和边界值的选择上，很容易就会导致越界或者死循环的情况，本人在看了Acwing视频后有了一定的体会，写了下面的文章整数二分二分的本质：把一个区间一
Est,夕阳·2023-04-08 05:15

Python基于YOLOv7的口罩识别系统(源码＆教程)

系统采用PyCharm集成开发环境,从网络上爬取1600张口罩佩戴相关的图片，在原始k-means算法基础上加入聚类算法,获取与真实框之间的更高的先验框。
qunmasj89·2023-04-08 02:16

【ds相关】01：链表

链表OVERVIEW链表一、单链表1.单链表结构2.单链表练习（1）AcWing826.单链表二、双链表1.双链表结构2.双链表练习（1）AcWing827.双链表一、单链表1.单链表结构数组实现的链表可以做指针实现的链表的所有事情
hello world 999·2023-04-08 02:58

数学知识：欧拉函数—欧拉函数

题目：AcWing873.欧拉函数给定n个正整数ai，请你求出每个数的欧拉函数。欧拉函数的定义1∼N中与N互质的数的个数被称为欧拉函数，记为ϕ(N)。
奋斗吧！骚年！·2023-04-08 02:50

【数学】02：欧拉函数

欧拉函数OVERVIEW欧拉函数一、欧拉函数1.定义欧拉函数2.欧拉函数练习（1）AcWing873.欧拉函数（2）AcWing874.筛法求欧拉函数二、快速幂1.快速幂2.快速幂练习（1）AcWing875
hello world 999·2023-04-08 01:37

算法基础课-基础算法

第一讲基础算法快速排序归并排序二分整数二分模板AcWing789.数的范围(整数二分法)AcWing1236.递增三元组AcWing730.机器人跳跃问题AcWing1227.分巧克力AcWing1221
嘿嘿嘿嘿0929·2023-04-08 01:53

acm是什么？你准备好去打了吗？

3.acm的时间安排重点赛制查询榜单网络赛的作用1.名额分配2.校内选拔icpc省赛省赛选拔赛(校内)4.acm该如何准备1.前期的算法积累1.Acwing平台算法基础课-y总业界良心。
罚时大师月色·2023-04-08 00:45

洛谷日常刷题（洛谷官方题单 思路+详解）

递推与递归P1255数楼梯1002【NOIP2002普及组】过河卒P1044[NOIP2003普及组]栈P1028[NOIP2001普及组]数的计算P1464FunctionP1928外星密码前言经过AcWing
AC自动寄·2023-04-08 00:41

【AcWing刷题】蓝桥杯专题突破-动态规划-dp入门（17）

目录写在前面：题目：821.跳台阶-AcWing题库题目描述：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：方法一：暴力搜索代码方法二：记忆化搜索代码方法三：动态规划代码AC！！！！！！！
戊子仲秋·2023-04-08 00:57

ACWing潜水员

ACWing潜水员一、题解对于dp的定义：重量总和的最低值（最低值的题目不会写,刚看了题解才会写的）背包的大小：m,ndp数组是几维的：背包大小是m,n。
繁星十年·2023-04-07 19:45

【蓝桥杯专题】双指针 BFS 图论 （C++ | 洛谷 | acwing | 蓝桥）

文章目录【蓝桥杯专题】（C++|洛谷|acwing|蓝桥）双指针日志统计bfs献给阿尔吉侬的花束(BFS模板t)1113.红与黑（BFS）完全二叉树的权重【双指针O(nlogn)】地牢大师左孩子右兄弟国际象棋
CPT1024·2023-04-07 19:12

第二届ACC(AcWing Cup)全国联赛 C4943. 方格迷宫

题意题目大意就是给定一个地图，给定一个起点和终点，要求我们以最小步数到达终点，其中不可以落入陷阱并且每步可以走1−−k步题目大意就是给定一个地图，给定一个起点和终点，要求我们以最小步数到达终点，其中不可以落入陷阱并且每步可以走1--k步题目大意就是给定一个地图，给定一个起点和终点，要求我们以最小步数到达终点，其中不可以落入陷阱并且每步可以走1−−k步思路很明显是个bfs裸题很明显是个bfs裸题很明
向夕阳Salute·2023-04-07 18:32

4656. 技能升级

4656.技能升级https://www.acwing.com/problem/content/4659/第十三届蓝桥杯省赛C++C组算法标签：贪心；多路归并；二分思路如果暴力来做的话，会将所有数放到一个集合里面排序
青铜世纪·2023-04-07 17:33

后端开发基础能力以及就Java的主流开发框架介绍

2.数据结构和算法：具备扎实的数据结构和算法基础，能够灵活运用常见的数据结构和算法解决问题。
☆七年·2023-04-07 17:50

acwing1047. 糖果

acwing1047.糖果acwing1047.糖果提问1:为什么最终的答案即为f[N][0]f[N][0]f[N][0]?
踏过山河，踏过海·2023-04-07 16:17

acwing1222. 密码脱落

acwing1222.密码脱落题目链接可以使用区间DP来解决这个问题。定义状态转移方程边界条件答案C++代码实现这个算法的正确性如何证明？
踏过山河，踏过海·2023-04-07 16:17

青蛙过河(二分+并查集)

青蛙过河来回x次,也就是从起点一共2x个青蛙走一遍到终点用一个数组记录每次送多少个青蛙由i–>j具体看acwing解析#include#definelllonglongusingnamespacestd
曼切斯特的流氓·2023-04-07 09:32

金三银四面试字节大厂必备：600道算法刷题笔记！GitHub已疯传

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法的人，必然会更轻松的通关面
码农小芷·2023-04-07 08:25

【冲刺蓝桥杯】牛客竞赛补题 + 算法模板总结

文章目录前言1、A-画牌河2、不点两面(easyversion)3、开题顺序4、算法模板总结-来源：acwing整数二分算法模板浮点数二分算法模板一维前缀和二维前缀和一维差分二维差分
披星戴月的贾维斯·2023-04-07 06:17

树上线段树合并（模板题）

Acwing洛谷题意：给定一颗树，m次操作每次让树中一条路径上每个结点z物品携带个数+1求每个结点最终携带最多物品的种类是哪个，有多个就输出编号最小的思路：有两种写法：树链剖分+权值线段树、树上线段树合并
阐上·2023-04-07 05:02

双指针

1.双指针（普通指针，对撞指针，快慢指针）思路：首先想暴力做法，对暴力做法做优化2.acwing1532找硬币对撞指针伊娃喜欢从整个宇宙中收集硬币。
charmy_·2023-04-07 04:51

算法基础（一）（共有25道例题，大多数为简单题）

一、枚举（Enumerate）算法定义：就是一个个举例出来，然后看看符不符合条件。举例：一个数组中的数互不相同，求其中和为0的数对的个数。for(inti=0;iisPrime(n,1);//一开始全标记为1intans=0;for(inti=2;iusingnamespacestd;//判断n是否是素数intcheck(intn){for(inti=2;i&nums,intdiff){intsi
麻摆子·2023-04-07 01:16

acwing 1055. 股票买卖 II（蓝桥杯+贪心）

题目：1055.股票买卖II#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;constintmod=100000007;intmain(){intn;inta[100100];cin>>n;for(inti=1;i>a[i];}LLsum=0;for(inti=2;ia[i-1]){sum+=a
岁忧·2023-04-07 00:42
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他