杭电oj练习

【C++进阶(六)】STL大法--栈和队列深度剖析&优先级队列&适配器原理

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 栈和队列1.前言2.栈和队列的接口函数熟悉3.适配器介绍4.栈和队列的模拟实现5.
杭电码农-NEO·2023-09-29 17:58

JAVA OJ练习第20题——删除有序数组中的重复项

力扣链接：删除有序数组中的重复项题目要求：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空
盖盖的博客·2023-09-29 03:16

OJ练习第98题——删除有序数组中的重复项 II

删除有序数组中的重复项II力扣链接：80.删除有序数组中的重复项II题目描述给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例示例1：输入：nums=[1,1,1,2,2,3]输出：5,nums=[1,1,2,2,3]解释：函数应返回新长度le
盖盖的博客·2023-09-29 03:16

【linux进程(一)】深入理解进程概念--什么是进程?PCB的底层是什么?

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 Linux进程1.前言2.PCB初认识(os是怎样管理进程的?)
杭电码农-NEO·2023-09-29 03:27

OJ练习第181题——寻找两个正序数组的中位数

寻找两个正序数组的中位数力扣链接：4.寻找两个正序数组的中位数题目描述给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例Java代码classSolution{publicdoublefindMedianSortedArrays(int[]nums1,int[]nums2){intlengt
盖盖的博客·2023-09-28 23:29

OJ练习第182题——字典树（前缀树）

字典树（前缀树）208.实现Trie(前缀树)题目描述示例知识补充官解代码211.添加与搜索单词-数据结构设计题目描述示例思路Java代码208.实现Trie(前缀树)力扣链接：208.实现Trie(前缀树)题目描述示例知识补充插入字符串我们从字典树的根开始，插入字符串。对于当前字符对应的子节点，有两种情况：子节点存在。沿着指针移动到子节点，继续处理下一个字符。子节点不存在。创建一个新的子节点，记
盖盖的博客·2023-09-28 23:56

浙大MEM/杭电MEM/浙工大MEM/浙财大MEM的选择……

    浙江地区工程管理硕士(MEM)的考生在选择项目时一般会比较纠结两个问题：是考浙大还是其它学校；不考浙大的话，其它学校哪个容易上岸。针对这两个问题，立足浙江专注联考的杭州达立易考教育简单帮大家做个思路的梳理。    首先很明确的一条是如果不受经济方面的制约，浙大mem肯定是首选！原因很简单，浙大mem项目除了贵一
xiaolilaoshi666·2023-09-27 17:05

记录小白杭电OJ刷题

第一阶段：开始入门吧！（15天，53题）一．输入输出练习（2天，10题）1000、1089—1096、1001二．简单操作：（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、2629四．回归水题（4-6天，24题）2012—2030、2032、2040、2042、2054、2055（第一阶段大体结束
Jerry_2003·2023-09-26 02:03

并查集的相关题目

先说一下杭电上面的题目：并查集专题链接http://acm.hdu.edu.cn/problemclass.php?id=721hdu1116:先用并查集判断图是否联通，再看是不是存在欧拉路径。
qdlgdx_lsy·2023-09-25 13:37

set和map的学习

文章目录1.set的原型2.set的成员函数1.构造函数2.代码演示3.map的原型4.map的成员函数1.构造函数2.代码演示5.OJ练习1.前K个高频单词2.两个数组的交集3.随即链表的复制1.set
阿猿收手吧！·2023-09-24 00:32

数据结构初步（九）- 栈和队列oj练习

目录~~~~前言1.有效的括号1.1题目链接1.2题目要求1.3C代码框架1.4思路分析1.5代码实现2.用队列实现栈2.1题目链接2.2题目要求2.3C代码框架2.4思路分析2.5代码实现3.用栈实现队列1.1题目链接1.2题目要求1.3C代码框架1.4思路分析1.5代码实现4.设计循环队列1.1题目链接1.2题目要求1.3C代码框架1.4思路分析1.5代码实现结语前言栈和队列加强计划！1.有效
re怠惰的未禾·2023-09-24 00:26

OJ练习第180题——颠倒二进制位

颠倒二进制位力扣链接：190.颠倒二进制位题目描述颠倒给定的32位无符号整数的二进制位。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在示例2中，输入表示有符号整数-3，输出表示
盖盖的博客·2023-09-23 20:29

【二叉树魔法：链式结构与递归的纠缠】

本章重点二叉树的链式存储二叉树链式结构的实现二叉树的遍历二叉树的节点个数以及高度二叉树的创建和销毁二叉树的优先遍历和广度优先遍历二叉树基础oj练习1.二叉树的链式存储二叉树的链式存储结构是指，用链表来表示一棵二叉树
笨笨胡小巴·2023-09-23 02:49

随笔5_6

这个周末的任务有:1.杭电OJ要写15道题(快一个月没刷了)2.解决双指针算法问题3.解决平衡二叉树问题+代码实现4.再来几把王者OK，下课咯
e_Gravity·2023-09-22 10:16

OJ练习第176题——第二高的薪水

第二高的薪水力扣链接：176.第二高的薪水题目描述示例MySQLselectmax(salary)asSecondHighestSalaryfromEmployeewheresalary!=(selectmax(salary)assalaryfromEmployee);#去掉最大后，再去取最大，就是第二大select(selectdistinctsalaryfromEmployeeorderbys
盖盖的博客·2023-09-21 16:33

OJ练习第177题——打家劫舍 IV(二分查找)

打家劫舍IV力扣链接：2560.打家劫舍IV题目描述沿街有一排连续的房屋。每间房屋内都藏有一定的现金。现在有一位小偷计划从这些房屋中窃取现金。由于相邻的房屋装有相互连通的防盗系统，所以小偷不会窃取相邻的房屋。小偷的窃取能力定义为他在窃取过程中能从单间房屋中窃取的最大金额。给你一个整数数组nums表示每间房屋存放的现金金额。形式上，从左起第i间房屋中放有nums[i]美元。另给你一个整数k，表示窃贼
盖盖的博客·2023-09-21 16:33

OJ练习第178题——收集树中金币

收集树中金币力扣链接：2603.收集树中金币题目描述给你一个n个节点的无向无根树，节点编号从0到n-1。给你整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai和bi之间有一条边。再给你一个长度为n的数组coins，其中coins[i]可能为0也可能为1，1表示节点i处有一个金币。一开始，你需要选择树中任意一个节点出发。你可以执行下述操作任意次：收
盖盖的博客·2023-09-21 16:33

OJ练习第173题——单词接龙 II

单词接龙II力扣链接：126.单词接龙II题目描述按字典wordList完成从单词beginWord到单词endWord转化，一个表示此过程的转换序列是形式上像beginWord->s1->s2->…->sk这样的单词序列，并满足：每对相邻的单词之间仅有单个字母不同。转换过程中的每个单词si（1>findLadders(StringbeginWord,StringendWord,ListwordL
盖盖的博客·2023-09-21 16:30

【数据结构】手撕二叉树oj练习与经典问题

目录二叉树经典问题一、结点个数二、叶结点个数三、第K层结点个数四、二叉树的深度五、二叉树查找值为x的节点六、二叉树的销毁七、判断二叉树是否是完全二叉树二叉树OJ练习965.单值二叉树-力扣（LeetCode
NO.-LL·2023-09-21 10:32

手撕二叉树oj练习

目录1、单值二叉树2、检查两棵树是否相同3、对称二叉树4、翻转二叉树5、二叉树前序遍历6、二叉树中序遍历7、二叉树后续遍历8、另一棵树的子树9、二叉树的构建及遍历1、单值二叉树链接直达：单值二叉树题目：思路：递归+分治单值二叉树，顾名思义，就是说所有节点的值val是相同的，这里我们采用分治的思想。具体操作过程是将每个节点都去和根节点比较，如果存在不等，就返回false。如果每个根和其左右孩子都相等
三分苦·2023-09-21 10:58

二叉树经典OJ题——【数据结构】

W...Y的主页代码仓库分享今天我们来进行二叉树的OJ练习，就是利用二叉树的前序、中序、后续以及晨序遍历的特性进行OJ训练。话不多说，来看我们的第一道题。
W…Y·2023-09-21 07:45

【C语言】浅_刷 —— 栈 - 队列 OJ题，看了就会~（详解版）

文章目录前言1.OJ练习1.1用队列实现栈1.2用栈实现队列1.3设计循环队列总结前言上一篇简单的实现了一下队列，并介绍了队列的概念及结构。
yy_上上谦·2023-09-20 22:14

数据结构_复杂度讲解(附带例题详解)

算法的时间复杂度和空间复杂度1.1算法效率1.2如何衡量一个算法好坏二.时间复杂度2.1时间复杂度概念例题一例题一分析实例一实例一分析三.空间复杂度实例实例问题解析四.常见复杂度对比五.常见时间复杂度以及复杂度oj
Ghr_C99·2023-09-19 20:36

【linux基础(七)】Linux中的开发工具(下)--make/makefile和git

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 Linux中的开发工具1.前言2.make和makefile介绍3.make
杭电码农-NEO·2023-09-18 10:21

2019-06-10

杭电oj-2096Problem-2096http://acm.hdu.edu.cn/showproblem.php?pid=2096图中为开始代码，结果不行！！！oj不给通过，为什么呢？
饿龙咆哮_3143·2023-09-18 07:19

数据结构（初阶 三）单链表的实现

链表结构的定义2.链表的打印3.头插4.创建节点5.尾插6.尾删7.头删8.链表的销毁9.查找10.在pos之前插入11.在pos之后插入12.删除pos位置13.删除pos后面的位置14.测试函数3.单链表OJ
Kevin_.·2023-09-17 16:24

数据结构与算法(C语言版)P1---算法效率

算法的效率：算法的时间复杂度和空间复杂度【本节目标】1.算法效率2.时间复杂度3.空间复杂度4.常见时间复杂度以及复杂oj练习1、算法效率1.1、如何衡量一个算法是的好坏如何衡量一个算法的好坏呢？
让我三行代码·2023-09-16 07:55

杭电多校 Shortest path 记忆化搜索

‍Shortestpath输入4711451419198102147483648输出3192031思路：用操作3凑出操作1操作2的前提条件，暴搜+记忆化搜索importjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderin=newBufferedReader(newInputStreamReader(System.in)
兑生·2023-09-16 05:34

【linux基础(六)】Linux中的开发工具(中)--gcc/g++

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 Linux中的开发工具1.前言2.gcc/g++的使用介绍3.执行可执行程序
杭电码农-NEO·2023-09-15 10:17

2022杭电多校第一场（K/L/B/C）

K.Random可以粗略的看作每个数的概率都是1/2这种取模方法需要注意：llte=(mod+1)/2;1ll*(n-m)*te%mod;intt;cin>>t;llte=(mod+1)/2;while(t--){lln,m;cin>>n>>m;cout>=1){if(b&1)ans=(a*ans)%p;a=(a*a)%p;}returnans;}intmain(){llmm=qpow(2,p-2
蛀牙牙乐·2023-09-15 06:50

OJ练习第59题——最小路径和

最小路径和力扣链接：64.最小路径和题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例Java代码classSolution{publicintminPathSum(int[][]grid){intwidth=grid[0].length,high=grid.length;if(high==0||
盖盖的博客·2023-09-13 20:06

OJ练习第171题——复制带随机指针的链表

复制带随机指针的链表力扣链接：138.复制带随机指针的链表题目描述给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态
盖盖的博客·2023-09-13 20:06

OJ练习第57题——不同路径

不同路径力扣链接：62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例Java代码classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];for
盖盖的博客·2023-09-13 20:36

OJ练习第58题——不同路径 II

不同路径II力扣链接：63.不同路径II题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。示例Java代码classSolution{publicintuni
盖盖的博客·2023-09-13 20:36

JAVA OJ练习第21题——最大子数组和

力扣链接：最大子数组和题目要求：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1代码如下：classSolution{publicintmaxSub
盖盖的博客·2023-09-13 20:35

OJ练习第22题——最长回文字串

OJ练习第22题——最长回文字串题目要求示例1示例2java代码如下python代码如下心得分析力扣链接：最长回文子串题目要求给你一个字符串s，找到s中最长的回文子串。
盖盖的博客·2023-09-13 20:05

OJ练习(2)————最小交换次数

描述给定一个由N个不同的elements组成的数组，找到对数组进行排序所需的最小交换次数。您需要完成该函数，该函数返回一个表示对数组进行排序所需的最小交换次数的整数。思路首先对队列进行排序，排完序之后，与原序列比较。从左向右将不在自己位置上的数字交换到自己位置上即可。如51324排序后为12345先将第一位归为即把15互换，为15324再看第二位把25互换，为12354再看第三位正确就不管第四位把
银翼_Magic·2023-09-13 20:33

C语言程序入门设计OJ练习题 浙江大学——程序入门设计-翁恺

#C语言程序入门设计OJ#浙江大学——程序入门设计-翁恺逆序的三位数题目内容：逆序的三位数：程序每次读入一个正三位数，然后输出逆序的数字。注意，当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。提示：用%10可以得到个位数，用/100可以得到百位数…。将这样得到的三个数字合起来：百位100+十位10+个位，就得到了结果。注意：除了题目要求的输出，不能输出任何其他内容，
Roman_187·2023-09-13 20:33

OJ练习第170题——最大间距（桶算法）

最大间距力扣链接：164.最大间距题目描述给定一个无序的数组nums，返回数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于2，则返回0。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。示例Java代码（官解）classSolution{//一步步详解桶算法，因为自己看了很多遍，看的简直头皮发麻publicintmaximumGap(int[]nums){//nintn=
盖盖的博客·2023-09-13 20:32

2023 杭电多校第七场

题意构造出一个子序列中位数出现次数最大值最小的仅由1，2，3组成的序列，并输出这个最小值思路求中位数问题，并且仅由三个数组成序列，那么中位数就肯定是这三个数之一了，怎么让中位数出现的次数最小呢，而且是所有子序列中的中位数出现次数的最大值最小1.当n=3时肯定是1,序列为[123]2.当n=4时答案肯定是2了，因为四个数中肯定会有一个数重复一次，可以是[1223]3.当n=5时答案肯定是2了?[11
向夕阳Salute·2023-09-13 05:19

OJ练习第169题——课程表 IV

课程表IV力扣链接：1462.课程表IV题目描述你总共需要上numCourses门课，课程编号依次为0到numCourses-1。你会得到一个数组prerequisite，其中prerequisites[i]=[ai,bi]表示如果你想选bi课程，你必须先选ai课程。有的课会有直接的先修课程，比如如果想上课程1，你必须先上课程0，那么会以[0,1]数对的形式给出先修课程数对。先决条件也可以是间接的
盖盖的博客·2023-09-12 14:36

【linux基础(五)】Linux中的开发工具(上)---yum和vim

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 Linux中的开发工具1.前言2.Linux软件包管理器:yum3.linux
杭电码农-NEO·2023-09-12 11:01

OJ练习第168题——课程表 III

课程表III力扣链接：630.课程表III题目描述这里有n门不同的在线课程，按从1到n编号。给你一个数组courses，其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课，并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始。且不能同时修读两门及两门以上的课程。返回你最多可以修读的课程数目。示例解题思路优先队列+贪心算法先将课
盖盖的博客·2023-09-12 02:14

OJ练习第167题——单词接龙

单词接龙力扣链接：127.单词接龙题目描述字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列beginWord->s1->s2->…->sk：每一对相邻的单词只差一个字母。对于1wordList){Queuequeue=newLinkedList();//少不了队列queue.add(beginWord);boolean[]marked=newboo
盖盖的博客·2023-09-12 02:13

OJ练习第166题——课程表（拓扑排序问题）

课程表力扣链接：207.课程表题目描述你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习
盖盖的博客·2023-09-12 02:43

OJ练习第165题——修车的最少时间

修车的最少时间力扣链接：2594.修车的最少时间题目描述给你一个整数数组ranks，表示一些机械工的能力值。ranksi是第i位机械工的能力值。能力值为r的机械工可以在r*n2分钟内修好n辆车。同时给你一个整数cars，表示总共需要修理的汽车数目。请你返回修理所有汽车最少需要多少时间。注意：所有机械工可以同时修理汽车。示例官解思路Java代码（二分查找）classSolution{publiclo
盖盖的博客·2023-09-12 02:12

杭电比赛总结

我们的队伍：team013另外两队：team014、team015今天是我第一次打杭电，发现杭电多数都是猜结论题先给一下我们的提交数据SubmitTimeProblemIDTimeMemoryJudgeStatus4
Young_20220202·2023-09-10 08:10

Set和Map及哈希表介绍

搜索方式介绍TreeMapMap使用TreeSetSet使用Set和Map常用方法练习(后面补充)练习之Set/Mapoj练习（后面补充）哈希表哈希冲突避免冲突-哈希函数设计避免冲突-负载因子调节避免冲突
小小liao·2023-09-10 02:33

初阶数据结构（11）（字符串常量池【创建对象的思考、字符串常量值（StringTable）、再谈String对象创建】、泛型进阶：通配符【通配符解决什么问题、通配符上界、通配符下界】）

接上次博客：初阶数据结构（10）（搜索树、搜索、Map的使用、Set的说明、哈希表、OJ练习【只出现一次的数字；复制带随机指针的链表；宝石与石头；坏键盘打字；前K个高频单词】）_di-Dora的博客-CSDN
di-Dora·2023-09-09 02:24

【C++进阶(五)】STL大法--list模拟实现以及list和vector的对比

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ list模拟实现1.前言2.list类的大致框架与结构3.List类的构造,析构,
杭电码农-NEO·2023-09-08 13:16
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他