AcWing基础课

专业140+总410+哈尔滨工业大学803信号与系统和数字逻辑电路考研经验哈工大电子信息（信息与通信工程-信通）

数学时间安排：3月-7月：看基础课程+《660题》7-9月：强化课程+《880题》一刷和二刷9-10月：往年真题和总结10-12月：大量模拟卷和全真模拟1）高数——高数建议跟武忠祥的基础和强化，讲的特别好
一个通信老学姐·2024-01-12 08:00

AcWing1231-航班时间

文章目录题目输入格式输出格式数据范围输入样例输出样例思路代码题目输入格式输出格式数据范围输入样例317:48:1921:57:2411:05:1815:14:2317:21:0700:31:46(+1)23:02:4116:13:20(+1)10:19:1920:41:2422:19:0416:41:09(+1)输出样例04:09:0512:10:3914:22:05思路scanf(“%d\n”,
NuyoahC·2024-01-12 06:20

AcWing1210-连号区间

文章目录题目输入格式输出格式数据范围样例输入样例1输出样例1输入样例2输出样例2样例解释思路代码题目输入格式输出格式数据范围样例输入样例143241输出样例17输入样例2534251输出样例29样例解释思路固定L，遍历R在[L,R]区域中找到最大值Max，最小Min，若maxv-minv==j-i，则说明该区域[L,R]是递增且连续的代码#include#include#includeusingn
NuyoahC·2024-01-12 06:20

基于学生信息管理系统的程序设计基础课程设计（java+数据库)（上）

课程名称:程序设计基础课程设计题目:大学生信息数据管理系统的设计与实现1、引言1.1项目背景与意义项目背景：随着信息技术的发展和普及，信息化管理在各领域得到了广泛应用。
小伍_Five·2024-01-11 11:20

基于学生信息管理系统的程序设计基础课程设计（java+数据库)（下）

课程名称:程序设计基础课程设计题目:大学生信息数据管理系统的设计与实现4.3监听事件实现处理按钮事件其实现的主要方法代码如下：publicclass ButtonEventsimplementsActionListener
小伍_Five·2024-01-11 11:20

卡码网Java基础课 | 7. 摆平积木，8. 奇怪的信

卡码网Java基础课|7.摆平积木7.摆平积木8.奇怪的信7.摆平积木importjava.util.Scanner;importjava.util.ArrayList;publicclassMain{
zszq111·2024-01-11 07:36

卡码网Java基础课 | 9. 打印正方形

卡码网Java基础课|9.打印正方形二维数组二维ArrayList打印正方形二维数组type[][]array=newtype[n][m];//type数组数据类型，array是名字。
zszq111·2024-01-11 07:36

卡码网Java基础课 | 10. 平均绩点，11. 句子缩写，12. 位置互换

卡码网Java基础课|10.平均绩点，11.句子缩写，12.位置互换String声明和初始化操作平均绩点char和String字符大小的比较ASCII码和Unicode码StringBuilder和String
zszq111·2024-01-11 07:36

Java基础 |数组排序

Java基础课|数组排序冒泡排序直接选择排序反转排序冒泡排序他排序数组的过程中总将较小的数往前排，较大的数往后放，类似水中气泡往上升的动作，所以叫冒泡排序。
zszq111·2024-01-11 06:47

[AcWing]836. 合并集合（C++实现）并查集模板题

[AcWing]836.合并集合（C++实现）并查集模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-11 05:41

2018-08-06

我划分一下学习比例我们一生就需要学习三个级别的课程：（1）公共基础课：执行能力；（2）专业必修课：专业能力；（3）通用必修课：结构能力。跳出“低水平勤奋陷阱”留意一下
North2002·2024-01-11 03:13

货仓选址（贪心 中位数）详解

https://www.acwing.com/problem/content/106/acwing打卡蓝桥杯在一条数轴上有N家商店，它们的坐标分别为A1∼AN。
云边有把小AK·2024-01-11 02:32

JavaScript基础课程

JavaScript基础-第1天了解变量、数据类型、运算符等基础概念，能够实现数据类型的转换，结合四则运算体会如何编程。体会现实世界中的事物与计算机的关系理解什么是数据并知道数据的分类理解变量存储数据的“容器”掌握常见运算符的使用，了解优先级关系知道JavaScript数据类型隐式转换的特征一、介绍掌握JavaScript的引入方式，初步认识JavaScript的作用1.1引入方式JavaScri
洛小yuan·2024-01-10 22:40

并查集--畅通工程

3719.畅通工程-AcWing题库https://www.acwing.com/problem/content/3722/某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇
m0_64953392·2024-01-10 17:10

最长连续公共子序列

3692.最长连续公共子序列-AcWing题库https://www.acwing.com/problem/content/3695/输入两个字符串s1,s2。
m0_64953392·2024-01-10 17:09

Acwing 844 走迷宫

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

Acwing845 八数码

在2019年y神认为是困难题，2023年便是中等题了。。。嗯。。。题目在一个3×33×3的网格中，1∼81∼8这88个数字和一个x恰好不重不漏地分布在这3×33×3的网格中。例如：123x46758在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：12345678x例如，示例中图形就可以通过让x先后与右、下、右三
城堡修炼者·2024-01-10 10:50

AcWing 103. 电影（map、pair连用or离散化）

题目方法一（map+pair）其实上面这么长巴拉巴拉就是在说首先，每个科学家会的语言都不同。但是呢每部电影的字幕和语言是不一样的（字幕和语言一定不相同）要求找到一部电影使得在场能听懂的科学家最多（如果存在两部及以上的电影的语言听懂人数相同的话，再去查找更多能看懂字幕的那部电影）思路分析1、使用map容器来存储科学家们听的懂的语言。2、使用pair（或者结构体）来存储科学家们能听得懂的语言和看的懂的
青春pig头少年·2024-01-10 10:41

开始准备年终总结20201213

发现是看《红楼梦》和学一些计算机相关的基础课，对于这些计划我发现我只是看完了《红楼梦》，至于计算机相关的基础课基本没有行动。
终身成长日记·2024-01-10 09:40

51-6 Vision Transformer ，ViT 论文精读

李沐（沐神）、朱毅讲得真的好，干货蛮多，值得认真读很多遍，甚至可以当成多模态大模型基础课程学习。
深圳季连AIgraphX·2024-01-10 08:41

仿stackoverflow名片与b站名片实现（HTML、CSS）

目录前言一、仿stackoverflow名片HTMLCSS二、仿b站名片HTMLCSS素材前言学习自ACwing-Web应用课一、仿stackoverflow名片HTMLDocumentaskedAug3,2022at2
Kinno酱·2024-01-10 06:21

《剑指 Offer （第 2 版）》第 43 题：整数中 1 出现的次数（从 1 到 n 整数中 1 出现的次数）

第43题：整数中1出现的次数（从1到n整数中1出现的次数）传送门：AcWing：从1到n整数中1出现的次数。输入一个整数，求从到这个整数的十进制表示中出现的次数。
李威威·2024-01-10 00:58

给程序员的一些建议（李开复）

要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机网络，离散数学等基础课程学好。
蓝水海域·2024-01-09 18:43

【Acwing并查集】238. 银河英雄传说

238.银河英雄传说-AcWing题库题意：思路：并查集维护两个信息：每个连通块的size和每个结点之间的距离对于连通块的size，只需要在合并的时候维护一下就好了对于每个结点之间的距离，我们考虑类似于树上差分的思想
lamentropetion·2024-01-09 17:20

acwing21并查集

合并集合一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果a和b在
波风一一水门·2024-01-09 17:49

Acwing--836. 合并集合（并查集模板）

一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果a和b在同一集合
wowon~·2024-01-09 17:49

acwing基础课——并查集

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板2——数据结构-AcWing基本思想：并查集是一种树型的数据结构，在近乎O(1)的复杂度来处理一些不相交集合的合并及查询问题（即所谓的并、查
我的鱼干呢w·2024-01-09 17:17

AcWing：并查集

并查集理论基础并查集的作用是什么：将两个集合合并。询问两个元素是否在一个集合当中。如果不使用并查集，要完成上述两个操作，我们需要：创建一个数组来表示某个元素在某个集合之中，如belong[x]=a，即x元素在a集合之中。那么完成第二个操作“询问两个元素是否在同一个集合”的时间复杂度为O(1)，我们只需：判断if(belong[x]==belong[y])但是将两个集合合并的效率取决于两个集合中较短
clementines_·2024-01-09 17:17

AcWing 836.合并集合（并查集）

题目（并查集好像面试挺爱考的，代码短还有思维）思路if(p[a]!=a)p[a]=find(p[a]);判断2个数是否属于同一个集合，只需要判断其根节点是否一样如果递归求根节点，会很慢，所以涉及了并查集的优化，如果不是根节点的话，可以直接一步求出根节点`也就是把a节点所在的树的根节点的值赋给a所在树的根节点,就是找到a所在树的根节点p[find(a)]=find(b)表示，将b节点所在的树连接在以
少女的英雄梦312·2024-01-09 17:15

课程总结

梵音课程总结1.哈他瑜伽：咱们的【梵音基础】就是哈他瑜伽，它是所有瑜伽练习的基础课程，主要是通过对控制身体和呼吸的练习，进而使身体的各机能有序的运转，它不但能增强咱们身体的柔韧度，耐力和力量，也可使我们的心灵获得宁静
陈程FineYoga梵音瑜伽·2024-01-09 17:52

acwing836. 合并集合（并查集）

思路并查集可以判断连通块的数量，可以判断集合的大小。代码#includeusingnamespacestd;#definedbdouble#definelllonglong#definePirpair#definefifirst#definesesecond#definepbpush_back#definem_pmake_pair#defineinf0x3f3f3f3f#defineINF0x3f
做一只大熊猫·2024-01-09 17:45

并查集（ACWING三道题）

1.适用题型在我个人理解，并查集是用于解决这样的问题：题目中的数据分多个集合，并且有合并的可能，有时需要查找两个元素是不是在同一集合，以及该集合中所有元素的数量。有时也需要通过两个元素在同一集合中的位置，来确定这两个元素之间的关系，2.并查集的核心函数朴素并查集：这种并查集只需要两个功能：合并和查找祖宗结点。需要的基本数据结构：p[N]，用来存储每一个下标的父亲结点。查找函数intfind(int
阳光.·2024-01-09 17:45

AcWing |【并查集】合并集合

题目内容一共有n个数，编号是1~n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：“Mab”，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；“Qab”，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为“Mab”或“Qab”中的一种。输出格式对于每个询问指令”Qab”，都要输出一
Leonadoice·2024-01-09 17:15

AcWing |【并查集】食物链

题目内容动物王国中有三类动物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句话有的是真的，
Leonadoice·2024-01-09 17:15

acwing算法基础课：并查集

并查集模板作用：1.将两个集合合并2.询问两个元素是否在同一个集合中近乎O(1)时间复杂度完成上述操作基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点(1)朴素并查集：intp[N];//存储每个点的祖宗节点//返回x的祖宗节点intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}//初
墨染&殇泪·2024-01-09 17:14

AcWing 836. 合并集合(并查集)

作用：高效的合并两个集合和查询两个元素是否在同一个集合，时间复杂度近O(1)；原理：每个集合用一颗树来表示，树根的编号就是整个集合的编号，每个节点存储他的父节点。#includeusingnamespacestd;constintN=100010;intp[N];intfindd(intx){while(p[x]!=x){x=p[x];}returnx;}intmain(){ios::sync_w
秘制函数·2024-01-09 17:44

银河英雄传说 acwing-238 并查集

题面链接：238.银河英雄传说-AcWing题库题面：思路：并查集，如果没有求两艘战舰之间的战舰数量，这就是一题很简单的并查集但是这题需要计算两艘战舰之间的数量，我们就需要维护一个d数组，保存的是当前战舰到战舰头的距离
Evil_boy__·2024-01-09 17:14

Acwing 并查集学习记录

Acwing1250.格子游戏题意：输入：矩阵长宽为n，m次操作输出：输出一行：在第几步的时候结束。假如m步之后也没有结束，则输出一行“draw”。
haniwn·2024-01-09 17:13

AcWing-并查集-合并路径

文章目录并查集acwing-836合并路径并查集将两个集合合并询问两个元素是否在一个集合当中O(1)近乎O(1)基本原理：每个集合用一棵树来表示，树根的编号就是整个集合的编号。
superkcl2022·2024-01-09 17:13

acwing 字典树/前缀树(Trie)

目录AcWing835.Trie字符串统计AcWing143.最大异或对lc上前缀树实现（节点型）树中为每个节点编号，每条路径表示一个原始元素，如：节点为字符，原始元素为字符串，或：节点为比特位，原始元素为一个数因为会使用节点编号查询存储矩阵的行位置所以存储矩阵的行数开可能的最多的节点个数
honortech·2024-01-09 17:43

acwing KMP算法

【数据结构】KMP算法（详解）#include#include#includeusingnamespacestd;constintN=1e6+10;intn1,n2;chars1[N],s2[N];vectornext_val(N);voidget_next(){//next数组中的元素为最长比配前缀的下标//这里下标从一开始，无匹配前缀的元素为0//这里的前缀匹配字符为j的下一个字符，j从0开始
honortech·2024-01-09 17:12

AcWing 算法基础 并查集

并查集并查集解决的问题将两个集合合并询问两个元素是否在一个集合中基本原理用树的形式来维护每个集合，树根的编号就是整个集合的编号，每个节点存储他的父节点，p[x]表示x的父节点问题1，如何判断树根：if(p[x]==x);问题2，如何求x集合的编号：while(p[x]!=x)x=p[x];问题3，如何合并两个集合，px是x集合的编号，py是y的集合编号，令p[x]=y。问题2优化：某个节点找到根节
mu6y·2024-01-09 17:40

算法学习周记4（acwing 并查集、二分）

acwing——836合并并查一共有nn个数，编号是1∼n1∼n，最开始每个数各自在一个集合中。
whisper_cxl·2024-01-09 17:10

acwing 并查集

目录并查集的路径压缩两种方法法一法二AcWing240.食物链AcWing837.连通块中点的数量示例并查集自写并查集并查集的路径压缩两种方法法一沿着路径查询过程中，将非根节点的值都更新为最后查到的根节点
honortech·2024-01-09 17:08

没有方向，你的努力都是伪勤奋

听完猫叔关于求学基础课的分享，我陷入了沉思。学了那么多东西，别说过好这一生，就连当下都没有过好，根本在于学习的思路和方法是有问题的。2018年，我特别强烈地想要向外去探索，想要去成长。
美丽心情小姐·2024-01-09 02:46

眼睛的急病 18704

接下来分享昨天的基础课程7/3周二今天我们学习矿物质。在人体内含有的60多种元素中，除了碳、氢、氧、氮主要以有机物质存在外，其余各元素均为无机的矿物质。通常矿物质划分为两大类：常量
桔子花_1ded·2024-01-09 02:51

2172. Dinic/ISAP求最大流 (Dinic算法)

2172.Dinic/ISAP求最大流-AcWing题库给定一个包含n个点m条边的有向图，并给定每条边的容量，边的容量非负。图中可能存在重边和自环。求从点S到点T的最大流。
Landing_on_Mars·2024-01-08 21:13

【动态规划】数位统计DP

（2）将t每一位数据抠出来，然后一位一位数字进行考虑，按照树的结构进行考虑，如下图（图片来源：网址）：2.AcWing上的数位统计
你好世界wxx·2024-01-08 21:30

第五章 动态规划(8)：数位DP模型

1、计数问题ACWing338算法思路：一定要分情况讨论首先，题目要求在[a,b]中0~9这10个数中分别出现的次数，那么我们先实现一个函数count(n,x)
路哞哞·2024-01-08 21:28

学位制

但是，欧美大学的研究生学位，每一个都要其清楚的定义和严格的划分，其中包括基础课范围，专业课时要求，研究内容，研究生资格，学术评审等等。
谷雨·2024-01-08 09:39
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他