Acwing算法基础

青岛大学_王卓老师【数据结构与算法】Week05_12_队列的类型定义_学习笔记

课程视频链接：数据结构与算法基础–第05周12–3.5队列的表示和实现1–3.5.1队列的类型定义【Week05】12_队列的类型定义队列相关术语队列（Queue）是仅在表尾进行插入操作，在表头进行删除操作的线性表
C++_beginner·2023-07-15 03:24

青岛大学_王卓老师【数据结构与算法】Week04_09_线性表的应用2_学习笔记

课程视频链接：数据结构与算法基础–第04周09–2.7线性表的应用2–有序表的合并–用顺序表实现⚠️⭐❓❗️➔【Week04】09_有序表的合并（用顺序表实现）有序表的合并问题描述已知线性表La和Lb中的数据元素按值非递减有序
C++_beginner·2023-07-15 03:54

青岛大学_王卓老师【数据结构与算法】Week05_10_顺序栈的操作3_学习笔记

课程视频链接：数据结构与算法基础–第05周10–3.3栈的表示和实现6–3.3.3链栈表示和实现【Week05】10_链栈的表示和实现链栈：链式结构存储栈。
C++_beginner·2023-07-15 03:54

青岛大学_王卓老师【数据结构与算法】Week05_06_栈的顺序表示_学习笔记

课程视频链接：数据结构与算法基础–第05周06–3.3栈的表示和实现2–3.3.2栈的顺序表示和实现1–栈的顺序表示【Week05】06_栈的顺序表示栈的表示和实现由于栈本身就是线性表，于是栈也有顺序存储和链式存储两种实现方式
C++_beginner·2023-07-15 03:20

Acwing 850. Dijkstra求最短路 II

Acwing850.Dijkstra求最短路II链接:850.Dijkstra求最短路II-AcWing题库/*题解:堆优化版本的dijkstra就是优化了每次寻找当前距离源最近的点的时间有小顶堆来维护当前为确定的点和源的距离那么每次找最新确定的点的时候就是堆顶
erxiong111·2023-07-15 01:16

Acwing 853.有边数限制的最短路

Acwing853.有边数限制的最短路链接:853.有边数限制的最短路-AcWing题库/*题解:bellman_ford算法可以算是一种暴力的算法了他可以解决有复权边的单源最短路径也可以解决图是否存在负环的问题还可以求出不超过
erxiong111·2023-07-15 01:16

北京大学考研机试题：二叉树

【题目来源】https://www.acwing.com/problem/content/description/3474/【题目描述】如上图所示，由正整数1，2，3……组成了一颗特殊二叉树。
hnjzsyjyj·2023-07-15 01:16

Acwing 849. Dijkstra求最短路 I

Acwing849.Dijkstra求最短路I链接:849.Dijkstra求最短路I-AcWing题库/*题解:dijkstra算法模板对于单源最短路径dijkstra1.每次找到当前距离源最近的节点作为确定距离的点
erxiong111·2023-07-15 01:15

整数序列(山东大学考研机试题)

水仙花数(中南考研机试题)链接:3644.水仙花数-AcWing题库/*暴力枚举罢了*/#includeusingnamespacestd;constintN=1e3+100;intbook[N];intpow3
erxiong111·2023-07-15 01:45

整数序列(山东大学考研机试题)

整数序列题目链接:3717.整数序列-AcWing题库/*纯暴力刚开始以为挺难的结果是个暴力题*/#includeusingnamespacestd;intmain(){intn;cin>>
erxiong111·2023-07-15 01:41

2023牛客寒假算法基础集训营4 补题

A清楚姐姐学信息论进制是效率最高的进制，越靠近e进制效率越高，所以除(23),(32)外，都是小的进制更优。a,b=map(int,input().split())ifa==3orb==3:print(3)else:print(min(a,b))C清楚姐姐学01背包(EasyVersion)把除了第i个物品以外的物品打一个01背包，判断第i个物品是否必须取（取这个物品后答案更优）即可。#inclu
xp_xht123·2023-07-15 01:10

青岛大学_王卓老师【数据结构与算法】Week05_07_顺序栈的操作1_学习笔记

课程视频链接：数据结构与算法基础–第05周07–3.3栈的表示和实现3–3.3.2栈的顺序表示和实现2–顺序栈操作1【Week05】07_顺序栈的操作1顺序栈的数据类型定义#defineMAXSIZE100typedefstr
C++_beginner·2023-07-14 22:52

第一百零六天学习记录：数据结构与算法基础：单链表（王卓教学视频）

线性表的链式表示和实现结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻线性表的链式表示又称为非顺序映像或链式映像。用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。链表中元素的逻辑次序和物理次序不一定相同。单链表、双链表、循环链表链表（链式存储结构）的特点1、结点在存储器中的位置是任意的，即
肝果·2023-07-14 18:19

【算法基础】基础算法

快速排序模板题：785.快速排序-AcWing题库思路：定义一个x（一般喜欢用中间的），我们快速排序，让x左边的都比它小，同时让右边的都比它大。然后像二分一样不断细分，缩小范围进行同样的操作。
想七想八不如11408·2023-07-14 18:28

【算法基础】数据结构

链表单链表826.单链表-AcWing题库#includeusingnamespacestd;constintN=100010;intm;inte[N],ne[N];//记录数据和下一结点坐标inthead
想七想八不如11408·2023-07-14 18:28

【算法基础】搜索与图论

DFS全排列问题842.排列数字-AcWing题库#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intx
想七想八不如11408·2023-07-14 18:22

Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）

之前说，这星期想要结束掉acwing上算法基础课的图论与数学知识两个章节，所以今天来整理一下最近学的dijkstra算法，文中部分图片取自acwing。
幸麟同学·2023-07-14 14:53

背包问题学习笔记

笔记，不是博客，所以就只是粗略的写写背包问题状态设置1.小于等于某值，一般用于求在限制背包体积内的情况求解状态设置F(n)表示此时的背包体积小于等于n，F数组初始化为0即可例题：423.采药-AcWing
幸麟同学·2023-07-14 13:05

【算法基础】进制转换

一、X进制转十进制（一）Question1.问题描述2.Input第一行一个整数x;第二行一个字符串S。3.Output输出仅包含一个整数，表示答案。4.SampleInput167B5.SampleOutput123（二）题解#includeusing
天使Di María·2023-07-14 13:43

算法基础——二分查找（二）

一、寻找旋转排序数组中的最小值旋转后的数组：分为两段，都是升序的第一段的第一个元素比第二段任何一个都要大寻找最小值实际上：寻找第二段的第一个元素，也即是原数组的翻转点利用二分法，将第二段第一个元素作为目标target当中间元素值小于target，则区间应该改为中间元素的左边因为第二段的第一个元素可能在左边，右边值更大舍弃，right=center-1当大于等于时，区间改为中间元素的右边因为当前的中
知向谁边·2023-07-14 11:53

算法基础模板 快排、快选、归并、二分、离散化、区间合并、链表、图搜索、最短路等

模板快速排序快速选择归并排序二分离散化区间合并单链表栈STL栈队列单调队列并查集DFS邻接表DFS遍历图BFS遍历图朴素Dijkstra堆优化Dijkstra文件读写C读写C++读写快速幂进制转换快速排序voidquick_sort(intarr[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=arr[l+r>>1];while(ix);if(iarr;i
之墨_·2023-07-14 09:39

Acwing：第 111 场周赛（2023.7.12 C++）

目录5047.1序列题目描述：实现代码：5048.无线网络题目描述：实现代码：二分+贪心5049.选人题目描述：实现代码：数学5047.1序列题目描述：实现代码：#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){inta;cin>>a;for(inti=0;i#includeusingnamespacestd;constintN=
Cosmoshhhyyy·2023-07-14 04:57

【密码学基础】半/全同态加密算法基础学习笔记

文章目录1半同态加密Pailliar加法同态加密Paillier加解密过程Paillier的同态性Paillier的安全性ElGamal乘法同态加密RSA乘法同态加密2全同态加密BFV全同态加密BFV的编码方式BFV加解密过程BFV的安全性BFV的同态性自举Bootstrapping3同态加密应用场景场景1：安全向量内积场景2：安全数据库场景3：安全聚合（SecureAggregation）真正的
Mr.zwX·2023-07-14 03:57

第一百零二天学习记录：数据结构与算法基础：初识数据结构与算法

管理系统模型（仓库管理系统）—顺序表操作对象之间的关系：线性关系数据结构：线性数据结构、线性表（例如：学生成绩管理系统、人事管理系统、仓库管理系统、通讯录等。）操作对象：若干行数据记录操作算法：查询、插入、修改、删除等人机对弈模型（三子棋）—树之所以能对弈：策略已经输入计算机，可以根据当前棋盘格局来预测棋局发展的趋势，甚至最后结局。计算机的操作对象：各种棋局状态，即描述棋盘的格局信息计算机的算法：
肝果·2023-07-14 01:05

812. 打印数字

链接：812.打印数字-AcWing题库题目：输入一个长度为nn的数组aa和一个整数sizesize，请你编写一个函数,voidprint(inta[],intsize),打印数组aa中的前sizesize
TZ燊·2023-07-13 19:58

c++ 读取字符串 格式化输出

下面是acwing4385的题解，简单来说就是判断字符串a是不是字符串b的子串如果这一题是直接说判断b是不是a的子串，那就是leetcodeE392，是一道使用双指针的简单题，但是在这里我没太整明白，甚至想用
屋顶上的蓝胖子·2023-06-24 03:42

【数据结构与算法基础概念】

#数据结构与算法课程目标课程内容一、数据结构与算法概述1.1什么是数据结构1.2数据结构分类逻辑结构的分类物理结构的分类1.3什么是算法1.4算法初体验二、算法分析2.1算法的时间复杂的分析2.1.1函数渐进增长2.1.2算法的时间复杂度2.1.2.1大O记法2.1.2.2常见的O阶2.1.2.3函数调用的时间复杂度分析2.1.2.4最坏情况2.2算法中的空间复杂度分析2.2.1java中常见的内
JDBC咯·2023-06-24 03:36

蓝桥杯经验贴（第十四届蓝桥杯C++B组）

省赛和国赛的准备阶段在https://www.dotcpp.com/、https://dasai.lanqiao.cn/、https://www.luogu.com.cn/上练习往年真题，也会在力扣、AcWing
openallzzz·2023-06-23 16:29

软考（软件设计师）考点总结 -- 数据结构与算法基础

数据结构数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面。一个算法的设计取决于所选的逻辑结构，而算法的实现依赖于所采用的的存储结构。数据逻辑结构：线性表：顺序存储与链式存储：性能对比：字符串（String）：符号与数值的一个连续序列。字符串长度值字符个数的总和（包括空格）
龙源lll·2023-06-23 16:14

算法提高-图论- 无向图的双连通分量

无向图的双连通分量无向图的双连通分量桥（割边）AcWing395.冗余路径割点AcWing1183.电力AcWing396.矿场搭建无向图的双连通分量本篇章的内容我的学习大多已开在算法进阶指南这本书和题解
chirou_·2023-06-22 00:52

算法提高-搜索-DFS之连通性模型 DFS之搜索顺序

DFS之连通性模型DFS之搜索顺序DFS之连通性模型AcWing1112.迷宫AcWing1113.红与黑DFS之搜索顺序AcWing1116.马走日AcWing1117.单词接龙AcWing1118.
chirou_·2023-06-21 23:51

【acwing笔记】食物链 并查集法（C++）的一些问题

题目动物王国中有三类动物A,B,C这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1∼N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是1XY，表示X和Y是同类。第二种说法是2XY，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当
亿维数组·2023-06-21 15:57

小鱼深度产品测评之：阿里云云产品OCR文档自学习，一款面向“无算法基础“的企业与个人开发者用户的产品。

其实，如果你仔细看OCR文档自学习的介绍，就会知道，这款产品主要是面向”无算法基础”的企业与个人开发者用户。所以，看到这里，你是不是就放心了呢。既然，有无算法基础的加持，那么，我们
Carl_奕然·2023-06-21 13:02

蓝桥杯AcWing学习笔记 2-1二分的学习（附相关蓝桥真题：四平方和、分巧克力）(Java)

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课二分二分看似是一个很简单的算法，但我们在写的时候可能会遇到各种各样的问题，尤其是二分的一些边界问题，我们怎么取边界是一个很重要的问题。
小成同学_·2023-06-20 07:46

算法基础之容斥原理、博弈论

目录1、容斥原理1.1、能被整除的数2、博弈论2.1、Nim游戏2.2、台阶Nim游戏2.3、集合Nim游戏2.4、拆分Nim游戏1、容斥原理1.1、能被整除的数#include#includeusingnamespacestd;typedeflonglongLL;constintN=20;intp[N];intmain(){intn,m;cin>>n>>m;for(inti=0;i>p[i];i
北理工的仔·2023-06-20 02:19

分布式系统（交互、协作）

ESMScribe中间件通信协议RPCMOM进程协作有序组播基本组播FIFO组播全排序组播定序者分布式协商因果序组播分布式互斥中央服务器互斥算法基于环的互斥算法Lamport算法Ricart-Agrawala算法基础算法改进算法
山登绝顶我为峰 3(^v^)3·2023-06-19 15:29

AcWing2816：判断子序列（两种方法详解）

题目引出解法一：以a数组为基础，动态移动b数组指针此种方法明显判断的条件更加复杂，因为匹配时两个指针当然都向后移动，但不匹配时，a数组指针应该暂时不动，等到b数组指针移到合适的位置，代码如下：#includeusingnamespacestd;inta[100010],b[100010];intmain(){intn,m;cin>>n>>m;for(inti=0;i>a[i];}for(inti=
Bug->Maker·2023-06-19 02:20

AcWing801: 二进制中1的个数（两种方法详解）

原题引出方法一：使用lowbit算法的时间复杂度为O(nlogn)O(nlogn)O(nlogn)，使用lowbit操作，每次操作截取一个数字的最后一个1后面的所有位，每次减去lowbit得到的数字，直到数字减到0，就得到了最终1的个数。代码如下：#includeusingnamespacestd;intlowbit(intx){returnx&-x;}intmain(){intn;cin>>n;
Bug->Maker·2023-06-19 02:50

AcWing800：数组元素的目标和（两种方法详解）

题目引出解法一：常规双指针算法#includeusingnamespacestd;longlonga[100100],b[100100];intmain(){intn,m;longlongx;cin>>n>>m>>x;for(inti=0;i>a[i];}for(inti=0;i>b[i];}for(inti=0,j=m-1;i=0&&a[i]+b[j]>x){j--;}if(a[i]+b[j]=
Bug->Maker·2023-06-19 02:49

AcWing802：详解

原题引出题解分析首先毫无置疑的是本体需要用到离散化的知识，将输入的索引下标放到一个vector当中存起来，在该vector当中，利用其本身的索引我们对称构造两个数组a和s（用于求前缀和）。那么最关键的一个问题就是如何通过输入的索引得到vector本身的索引？这就可以通过差分来实现：如图所示即find函数，注意我们这里返回的是r+1，为的就是待会求前缀和比较方便。intfind(intx){intl
Bug->Maker·2023-06-19 02:18

数据结构--》从数据结构开始，打好算法基础

目录数据结构的基本概念数据结构的三要素算法的基本概念数据结构的基本概念在学习某个知识之前，我们是否都有问过自己我们到底在学习的目的是什么？学习数据结构也一样，我们学习数据结构主要是为了用程序把现实世界的问题信息化；用计算机高效地处理这些信息从而创造价值。ok，接下来就正式学习数据结构这门课程：数据：数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符合的
亦世凡华、·2023-06-18 20:56

软考——数据结构，算法基础，程序设计语言，法律法规，多媒体基础

数据结构与算法基础数组与矩阵线性表广义表树与二叉树图排序与查找算法基础及常见算法数组稀疏矩阵直接把（0，0）带入，排除B，C将（1，1）带入，排除D，最终答案为A数据结构的定义概念计算机存储与组织数据的方式逻辑结构线性结构非线性结构线性表链表的操作顺序存储与链式存储对比队列与栈
编程小菜鸡~~·2023-06-18 20:54

算法提高-图论- 负环

负环负环AcWing904.虫洞AcWing361.观光奶牛AcWing1165.单词环负环本博客主要介绍spfa求负环一般用第二种方法第一种方法如果每个点入队n次，每次入队也要遍历n次，那么时间复杂度就是
chirou_·2023-06-18 07:44

软件评测师-算法分析设计

一、算法基础知识算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法的五个重要特性如下:(1）有穷性。
Forestᝰ·2023-06-18 04:40

算法要怎么学习

学习算法，切记不要一上来就开始啃《算法导论》，毕竟这本书并不适合新手学习，如果你之前的算法基础比较薄弱，只会一直陷在“拿起来又放下”的循环里。可以怎么入门呢？
Mrguanglei·2023-06-17 18:44

算法到底应该怎么学？

学习算法，切记不要一上来就开始啃《算法导论》，毕竟这本书并不适合新手学习，如果你之前的算法基础比较薄弱，只会一直陷在“拿起来又放下”的循环里。可以怎么入门呢？建议还是看书+实战，实战当然也不
追忆似水_年华·2023-06-17 18:42

[acwing周赛复盘] 第第 107 场周赛 20230610

[acwing周赛复盘]第第107场周赛20230610总结5035.四舍五入1.题目描述2.思路分析3.代码实现5036.二元组1.题目描述2.思路分析3.代码实现5037.区间异或1.题目描述2.思路分析
七水shuliang·2023-06-17 10:12

Acwing 算法学习记录

排序算法快速排序(基础版-基准值取左端点)#include"bits/stdc++.h"usingnamespacestd;voidquickSort(vector&nums,intleft,intright){if(left>=right)return;//递归终止条件intl=left,r=right;intpivot=nums[l];//选取基准值while(l=pivot)r--;//从右
he_yang_·2023-06-17 02:52

Acwing总结

排序算法快速排序(基础版-基准值取左端点)#include"bits/stdc++.h"usingnamespacestd;voidquickSort(vector&nums,intleft,intright){if(left>=right)return;//递归终止条件intl=left,r=right;intpivot=nums[l];//选取基准值while(l=pivot)r--;//从右
he_yang_·2023-06-17 02:52

Acwing总结

排序算法快速排序(基础版-基准值取左端点)#include"bits/stdc++.h"usingnamespacestd;voidquickSort(vector&nums,intleft,intright){if(left>=right)return;//递归终止条件intl=left,r=right;intpivot=nums[l];//选取基准值while(l=pivot)r--;//从右
he_yang_·2023-06-17 02:19
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他