杭电oj练习

数据结构【时间复杂度、空间复杂度--1】

时间复杂度的概念2.2大O的渐进表示法2.3时间复杂度存在最好、平均和最坏情况2.4常见时间复杂度计算举例3.空间复杂度注意：时间累积（一去不复返），空间不累计（可重复利用）4.常见时间复杂度以及复杂度oj
北方留意尘·2025-01-31 06:23

2024杭电10

1011.NOI2024题意：有m个人，n场比赛。第iii场比赛你获得aia_iai名，总分为bib_ibi，选手分数为111~bib_ibi。名次为分数严格大于你的人数+1.最后排名不超过kkk的人拿到冠军.问最后你是否一定能拿冠军。题解：最极端的情况，每次比赛都是0分。有ai−1a_i-1ai−1个人拿满分。那这ai−1a_i-1ai−1个人的排名一定都在你之上。最后比较排名在你之上的人数有没
abTao_lx·2024-09-10 10:25

题解|2024暑期杭电多校01

【原文链接】1001.循环位移字符串题目大意给定两个字符串A,BA,BA,B。定义[A][A][A]为字符串AAA的循环位移任意次可以得到的所有字符串的集合。求BBB包含[A][A][A]中元素的个数。解题思路利用字符串Hash快速匹配。将[A][A][A]中所有元素的Hash记录到一个set：计算A+AA+AA+A的Hash前缀和，以快速得到所有长度为∣A∣|A|∣A∣的子串的Hash值，并加入
深翼CCLMSY·2024-09-10 09:49

2024杭电9

1007.小猫钓鱼题意：一共有2n2n2n张牌，111~nnn的牌各有两张。给定shuishui和sha7dow每人手上有nnn张牌。两人轮流出一张牌，按循序依次放好。当一人A出的手牌在之前就出现过，那A可以把两张相同牌之间(包括两张一样)的牌都收为手牌。并获得等同于拿走牌数量的分数。shuishui先手操作，两人都想赢，问谁最后能获胜，或者平局。题解：两人手上都是单牌，显然不论先手打出什么，后手
abTao_lx·2024-09-10 08:14

杭电Oj第二周

做题有个习惯，就是没通过一道题之后都会找下答案，对比一下我的代码还有没有可以在优化的地方，使他更简便链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016我的代码是：#includeintmain(){intn,a[100],t,i,b;while(scanf("%d",&n)!=EOF){if(na[j]){t=a[j];min=j;}for(i=1;
J_4d20·2024-02-13 21:46

【项目日记(九)】项目整体测试,优化以及缺陷分析

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.整体项目测试3.项目的效率上限分析
杭电码农-NEO·2024-02-13 16:54

杭电acm1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59587AcceptedSubmission(s):31854ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
cwhong·2024-02-13 06:28

20级爪哇程序设计新生赛（二）题解

20级爪哇程序设计新生赛（二）A.小爪家的母猪（你们杭电做过的题）B.小爪的博弈（博弈）C.小爪在线教学如何排雷？
会划水才能到达彼岸·2024-02-09 18:12

杭电OJ ACM Steps1.2.6

杭电OJACMSteps1.2.6#include#include#includeusingnamespacestd;intmain(){chars[100];while(gets(s)){if(strcmp
@WWN.com·2024-02-09 11:19

并查集，扩展域并查集，带边权并查集详解，OJ练习，详细代码

1.4路径压缩与按秩合并1.4.1路径压缩1.4.2按秩合并1.5、两种优化方式的考虑二、并查集的实现2.1并查集的存储2.2并查集的初始化2.3并查集的findp操作2.4并查集的Union操作2.5OJ
EQUINOX1·2024-02-07 11:56

杭电OJ 1174（C++）

#include#includeusingnamespacestd;intmain(){intT;cin>>T;doubleh1,r1,x1,y1,z1;doubleh2,r2,x2,y2,z2,x3,y3,z3;doublea,b,c,x,y,z,m,n;while(T--){cin>>h1>>r1>>x1>>y1>>z1;cin>>h2>>r2>>x2>>y2>>z2>>x3>>y3>>z3;
Intelligence1028·2024-02-06 19:39

【2022杭电多校1】2022“杭电杯”中国大学生算法设计超级联赛（1）

2022“杭电杯”中国大学生算法设计超级联赛（1）hdu7138-71491001String利用exkmp把s的每个后缀与s的lcp求出来设后缀[i,n][i,n][i,n]和sss的lcplcplcp
andyc_03·2024-02-05 21:08

杭电2055

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2055image.png思路：不难发现，这里a,b,c.....z呈现递增趋势分别对应相应的数字，而不是无规律的对应数字，那么我们就可以用ASCII码的加减转换，通过循环得到对应的所有值，再进行运算代码如下#includeintmain(void){intn,i,m,sum;chary;scanf("%
NiRAutomata·2024-02-05 12:42

2019ccpc女生赛+补题

这周末要打女生赛了，想着和队友练一场，在cf只找到2021年的，由于去年那场打过就不再打了，杭电oj上面最近的也是2019年的，就打了这场。不过题面真的是。。。
cbx-zzz·2024-02-05 03:59

【数据结构】复杂度讲解

目录时间复杂度与空间复杂度：：1.算法效率2.时间复杂度3.空间复杂度4.常见时间复杂度以及复杂度OJ练习时间复杂度与空间复杂度：：什么是数据结构?
EnticE152·2024-02-04 12:51

【数据结构】二叉树链式结构的实现

文章目录1.二叉树链式结构的实现1.1前置说明1.2二叉树的遍历1.2.1前序、中序以及后序遍历1.2.2层序遍历1.3节点个数以及高度等1.4二叉树基础oj练习1.5二叉树的创建和销毁1.二叉树链式结构的实现
李 昕 泽·2024-02-04 07:35

杭电HDU 3974Assign the task dfs出父包子的数组-＞知道管辖范围，线段树

题目链接：Problem-3974(hdu.edu.cn)别的题解那对数的输入有点复杂，而且不用。。本题不讲线段树原理，会线段树后来看即可。思路：我们建好树，对树dfs。就题目样例吧：（建树网站：CSAcademy）每个节点进的时候记录，出的时候也记录，dfs完是这个效果节点//2344113552下标//12345678910比如start数组记录该点左下标start[2]=1end数组记录右下
DBWG·2024-02-04 05:47

【项目日记(六)】第二层: 中心缓存的具体实现(下)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.中心缓存回收/还回内存的细节
杭电码农-NEO·2024-01-31 15:48

C语言时间复杂度与空间复杂度

算法的时间复杂度和空间复杂度：【本节目标】1.算法效率2.时间复杂度3.空间复杂度4.常见时间复杂度以及复杂度oj练习1.算法效率1.1如何衡量一个算法的好坏：如何衡量一个算法的好坏呢？
染春·2024-01-29 16:39

杭电OJ_2005 第几天？

谨以此文记录我的菜鸟敲代码之路真的想提高编程能力，最近在刷杭电的第11页OJ，八说了，上我的菜鸟代码。第几天？
reasonbao·2024-01-28 01:32

【项目日记(五)】第二层: 中心缓存的具体实现(上)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.中心缓存的哈希桶结构
杭电码农-NEO·2024-01-27 15:46

最大流解决二分图匹配问题

文章目录零、前言一、二分图匹配转化为网络流模型1.1建模步骤1.2整数值最大流和二分图匹配的关系1.3代码实现二、OJ练习P2756飞行员配对方案问题P3254圆桌问题零、前言阅读本文前，需具备以下知识
EQUINOX1·2024-01-27 06:32

【项目日记(四)】第一层: 线程缓存的具体实现

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.ThreadCache
杭电码农-NEO·2024-01-25 13:41

2021-11-13

杭电2052#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){cout<<"+";for(inti=0;i
无畏@·2024-01-25 07:11

杭电 2016 计算机组成原理,杭电计组实验5-存储器设计实验

1、1杭电计组实验杭电计组实验5-5-存储器设存储器设计实验计实验导读：就爱阅读网友为您分享以下导读：就爱阅读网友为您分享以下“杭电计组实验杭电计组实验5-存存储器设计实验储器设计实验”的资讯，希望对您有所帮助
weixin_39608116·2024-01-24 16:41

【奇幻】炼体之练级新世界 14 梅姐

十一点，从警局出发，直奔杭电附近的情人旅馆。像这种情人旅馆基本家家爆满，有半夜混酒吧的，有学校的小情侣，也有从事人体按摩行业的，其实这事基本是不管的，李军非常好奇，今天怎么要抓了。
兰精灵不是蓝·2024-01-23 22:04

杭电网课笔记

技巧1.判断得数为整数还是小数，可以%1，得数为0是整数或者用instanceofIntegernumber=9;//自动装箱System.out.println(numberinstanceofInteger);//输出：true2.a*b=最大公约数*最小公倍数LCM最小公倍数GCD最大公约数A先/GCD是因为怕A*B的结果太大，因为GCD是最大公约数，所以能整除，不用怕有影响。辗转相除法，也
北京理工大学软件工程·2024-01-23 06:01

04 单链表

目录链表的概念和结构单链表OJ练习1.链表的概念和结构1.1链表的概念链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的1.从上图可以看出链式结构在逻辑上是连续的
且听吟风°·2024-01-22 11:53

【项目日记(三)】内存池的整体框架设计

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.内存池整体结构一览3
杭电码农-NEO·2024-01-22 09:00

蓝桥杯真题（Python）每日练Day1

本人使用lanqiaoOJ练习，地址：www.lanqiao.cn/problems登录后即可根据题号查找到题目。题目部分将截图展示，题目分析讲述大
尚.西西弗斯·2024-01-21 06:13

最大流—EK算法，流网络，残留网络，定理证明，详细代码

残留网络1.5增广路径1.6流网络的割1.7最大流最小割定理1.7.1证明1.8Ford-Fulkerson方法二、Edmonds-Karp算法2.1定义2.2EK算法的实现2.3EK算法详细代码2.4OJ
EQUINOX1·2024-01-21 00:10

【linux进程间通信(一)】匿名管道和命名管道

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 进程间通信1.前言2.进程间通信的方法3.管道的简单介绍4.匿名管道5
杭电码农-NEO·2024-01-19 15:25

杭电acm1257 最少拦截系统

最少拦截系统TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48045AcceptedSubmission(s):18835ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到
cwhong·2024-01-19 10:02

DAG最小路径点覆盖，最小路径可重复覆盖，详解

文章目录前言有向无环图的最小路径点覆盖概念拆点二分图定理**证明**最小路径可重复覆盖解决策略代码实现OJ练习前言关于二分图：二分图及染色法判定关于二分图最大匹配：二分图最大匹配——匈牙利算法详解关于二分图带权最大完备匹配
EQUINOX1·2024-01-17 06:18

算法-二分专题

文章目录概念应用场景代码模板OJ练习寻找指定元素1题目描述输入描述输出描述样例题解寻找指定元素2题目描述输入描述输出描述样例题解寻找指定元素3题目描述输入描述输出描述样例题解寻找指定元素4题目描述输入描述输出描述样例题解寻找指定元素
Violent-Ayang·2024-01-16 03:13

数据结构初阶（4）(OJ练习【判断链表中是否有环、返回链表入口点、删除链表中的所有重复出现的元素】、双向链表LinkedList【注意事项、构造方法、常用方法、模拟实现、遍历方法、顺序表和链表的区别)

接上次博客：数据结构初阶（3）（链表：链表的基本概念、链表的类型、单向不带头非循环链表的实现、链表的相关OJ练习、链表的优缺点）_di-Dora的博客-CSDN博客目录OJ练习双向链表——LinkedListLinkedList
di-Dora·2024-01-15 22:45

二分图带权最大匹配-KM算法详解

文章目录零、前言一、红娘再牵线二、二分图带权最大完备匹配2.1二分图带权最大匹配2.2概念2.3KM算法2.3.1交错树2.3.2顶标2.3.3相等子图2.3.4算法原理2.3.5算法实现三、OJ练习3.1
EQUINOX1·2024-01-15 22:12

杭电acm1022 Train Problem I

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40640AcceptedSubmission(s):15217ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery
cwhong·2024-01-15 22:15

杭电HDUoj2012---素数判定c++

目录题目什么是素数？怎么判断是否为素数？先看核心代码代码书写思路完整代码题目对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeusingnamespacestd;boolprinum(intn){boolcount=true;//默认这个数字是素数intnum=pow(n,2)+n+41;for(inti=2;i>x>>y&&(x!=0||y!=0)
YUSHI_wind·2024-01-15 21:46

杭电HDUoj2013---蟠桃记/c++

目录题目解题思路完整代码题目喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子
YUSHI_wind·2024-01-15 21:46

杭电HDUoj---2005 第几天？c++

目录写题思路代码写题思路首先看到输入那边的格式为YYYY/MM/DD输入格式为数字，斜杠，数字，斜杠，数字的顺序所以输入时可定义三个整形变量和两个字符变量，用来用整形变量存储年月日，用字符变量过渡斜杠。intyear,month,day;charstr1,str2;cin>>year>>str1>>month>>str2>>day；年分平年和闰年，所以在计算几天前需要判断是平年还是闰年，判断条件为
YUSHI_wind·2024-01-15 21:16

【linux基础I/O(二)】文件系统讲解以及文件缓冲区的概念

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 基础I/O1.前言2.理解C语言的缓冲区3.对文件系统的初认识4.扇区中的块组是如何工作的
杭电码农-NEO·2024-01-15 16:42

二分图最大匹配——匈牙利算法详解

文章目录零、前言一、红娘牵线二、二分图最大匹配2.1概念2.2交替路2.3增广路2.4匈牙利算法2.4.1算法原理2.4.2算法示例2.4.3代码实现3.OJ练习3.1模板3.2棋盘覆盖3.3車的放置零
EQUINOX1·2024-01-14 09:33

七个合法学习黑客技术的网站，每个都干货满满

二、XCTF_OJ练习平台网站：https
HackKong·2024-01-10 19:34

【linux基础I/O(一)】文件描述符的本质&重定向的本质

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 基础I/O1.前言2.理解C语言的文件接口2.操作文件的系统调用接口2.1open
杭电码农-NEO·2024-01-10 15:19

二叉树基础oj练习

1.单值二叉树题目:力扣https://leetcode.cn/problems/univalued-binary-tree/思路:单值二叉树=root和左右孩子的值相等+左子树是单值二叉树+右子树是单值二叉树代码:/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNod
xiguazkb123·2024-01-09 03:03

二叉树OJ练习

：大部分关于二叉树的OJ题都涉及分治与递归思想，同时这些也是二叉树的基础，接下来的一些OJ题将这些思想运用的淋漓尽致，相信你看完以后对这种思想也理解的更加深刻同时也能进一步的掌握二叉树的结构。目录1、单值二叉树2、检查两棵树是否相同3、对称二叉树4、翻转二叉树5、二叉树的前序遍历6、二叉树的中序遍历7、二叉树的后续遍历8、另一棵树的子树9、二叉树的构建和遍历1、单值二叉树原题链接：力扣思路：所谓单
Fan~Fan·2024-01-09 03:02

二叉树oj练习打卡

搜索二叉树的后序遍历对应letecode链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/
一个追梦的少年·2024-01-09 03:31

二叉树的OJ练习（二）

目录序列文章通过前序遍历数组构建二叉树二叉树的中序遍历二叉树的后续遍历另一棵树的子树序列文章初识树（C语言）：http://t.csdnimg.cn/eqFmT二叉树的基本概念（C语言）：http://t.csdnimg.cn/AkwTC大小堆的实现（C语言）：http://t.csdnimg.cn/yoXVC看了就会的堆排序（C语言）：http://t.csdnimg.cn/EWzgMtopK问
无聊看看天T^T·2024-01-09 03:01

二叉树的OJ练习（一）

目录序列文章单值二叉树相同的树对称二叉树二叉树的前序遍历序列文章初识树（C语言）：http://t.csdnimg.cn/eqFmT二叉树的基本概念（C语言）：http://t.csdnimg.cn/AkwTC大小堆的实现（C语言）：http://t.csdnimg.cn/yoXVC看了就会的堆排序（C语言）：http://t.csdnimg.cn/EWzgMtopK问题（借你五分钟）：http:
无聊看看天T^T·2024-01-09 03:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他