hdu刷题记录

计算机刷题记录贴

记录开始时间：2021,4,2刷题拟定路线：1.数据结构+2.常考算法(参考报考院校学长经验)刷题路线参考：1.https://www.bilibili.com/read/cv99044142.https://blog.csdn.net/qq_38633884/article/details/102322912此贴目的：方便复习，分享记录使用语言：c++刷题平台：leetcode一点希望：希望最后
飞今天也很开心·2022-12-09 16:22

26 力扣热题刷题记录之第287题寻找重复数

系列文章目录力扣热题刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1.二进制位法2.快慢指针3.二分法总结前言每天进步一点点！！
大鱼不吃鱼（wanna）·2022-12-09 13:32

SQL嵌套查询示例

（Lintcode刷题记录）Courses表：列名类型注释idintunsigned主键namevarchar课程名称student_countint学生总数created_atdatetime课程创建时间
Yore_999·2022-12-09 10:14

基于双孪生网络的表面缺陷无监督异常检测

UnsupervisedAnomalyDetectionforSurfaceDefectswithDual-SiameseNetwork(基于双孪生网络的表面缺陷无监督异常检测)1.主流的工业异常定位(
E1 Dia61o·2022-12-09 05:00

HDU1074 Doing Homework（状压dp）

题意：给定有n门课的作业，每门课交作业有截止时间，和完成作业所花费的时间，如果超过规定时间完成，每超过一天就会扣1分，求一个做作业顺序要求扣的分数最少。思路：因为数据最大是15，可以使用二进制来表示所有完成的状况，比如二进制位1001，代表第1和第4科目的作业完成，第2第3没有完成，那么从0到（12#include3#include4#include5#include6#include7#incl
金枝玉叶9·2022-12-08 22:22

ACM第三周---周训---题目合集.

共同学习交流✉️为什么我们不知疲倦，因为我们都在做自己所热爱的事♐文章目录writeinfront✨A-AAtCoder-abc229_a✨A题目题解✨B-BAtCoder-abc220_b✨B题目题解✨C-CHDU
认真写博客的夏目浅石.·2022-12-08 22:47

并发编程十 定时任务&定时线程池

一ScheduledThreadPoolExecutor定时线程池类的类结构图它接收SchduledFutureTask类型的任务，是线程池调度任务的最小单位，有三种提交任务的方式：schedulescheduledAtFixedRatescheduledWithFixedDelay
麦芽糖0219·2022-12-07 22:40

spark大数据处理技术读书笔记：spark streaming学习笔记

就是batchDuration，而且该处理间隔一旦设定就没法改变。1就是为每
CodingBoy121·2022-12-07 11:11

力扣刷题记录6.1-----10. 正则表达式匹配

目录一、题目二、代码三、运行结果一、题目二、代码//dpij表示从s取i个和从p取j个//核心是分成直接相等和星号相等classSolution{public:boolisMatch(strings,stringp){inti,j;ints_length=s.size();intp_length=p.size();vector>dp(s.size()+1,vector(p.size()+1,0))
@白圭·2022-12-07 10:16

力扣刷题记录7.1-----11. 盛最多水的容器

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxArea(vector&height){inti,j;intreturn_int=0;i=0;j=height.size()-1;while(iheight[j]){j--;}else{i++;}}returnreturn_int;}};三、运行结果
@白圭·2022-12-07 10:16

力扣刷题记录5.1-----5. 最长回文子串

目录一、题目二、代码三、运行结果一、题目二、代码//二维//ij//相同1//相差为1看是否相等//相差大于等于2相等之后看i+1j-1classSolution{public:stringlongestPalindrome(strings){inti,j;vector>dp(s.size(),vector(s.size(),0));stringreturn_string;intmax_lengt
@白圭·2022-12-07 10:15

hdu 3549 Flow Problem(最大流 EK,sap)

ProblemDescriptionNetworkflowisawell-knowndifficultproblemforACMers.Givenagraph,yourtaskistofindoutthemaximumflowfortheweighteddirectedgraph.InputThefirstlineofinputcontainsanintegerT,denotingthenumbe
stationinthemind·2022-12-06 14:20

hdu 3549 Flow Problem(简单网络流Dinic）

题目：http://acm.hdu.edu.cn/showproblem.php?
stationinthemind·2022-12-06 14:20

代码随想录刷题记录 6 - 二叉树（1）

记一下刷到哪了，推：代码随想录6.二叉树（1）难度题目类型(空间+时间复杂度)简单144.二叉树的前序遍历非递归O(n)简单145.二叉树的后序遍历非递归O(n)简单94.二叉树的中序遍历（√）非递归O(n)中等102.二叉树的层序遍历队列O(n)+O(n)中等107.二叉树的层次遍历II队列O(n)+O(n)中等199.二叉树的右视图队列O(n)+O(n)简单637.二叉树的层平均值队列O(n)
nero_my·2022-12-06 09:53

【hdu】 【java试题详解】T 11-20

t11下面哪种类型的文件可以在Java虚拟机中运行（）A、.javaB、.jreC、.exeD、.class源文件：.java经过javac命令生成文件：.class使用java命令开始运行例：Hello.java文件1使用javacHello.java命令（这里有.java后缀）生成Hello.class文件2使用javaHello命令（这里没有.java或者.class后缀，直接加名字就运行）
欣欣草木生·2022-12-03 05:37

HDU1071微积分公式求曲线面积

解题思路：我们已知三个点分别是抛物线顶点，直线交于抛物线的两点。求出两条线的解析式然后用定积分公式就解决了。那么，难点来了，怎么求这个直线和抛物线的解析式呢？直线的解析式我们已知两点，用两点斜率公式求出斜率k，然后回待直线方程中求出与y轴的交点的纵坐标L，之后看看抛物线，因为知道顶点横坐标，即抛物线的对称轴，x1=-b/2*a，如果求出a，b之后我们就可以带入假设的抛物线坐标方程y=ax^2+bx
小胡同的诗·2022-12-01 10:57

差分数组+两个简单例子

2.差分数组怎么求差分数组能干啥差分数组怎么用:例1:HDU-1556ColortheBallProblem-1556例2:1109.航班预订统计3.差分数组的性质:1.什么是差分数组？
小小怪将军！·2022-12-01 07:01

LeetCode刷了500+了总结了算法必背模板直接拿到字节实习offer

目前已经有了两场大厂复习了，分别是滴滴和字节，现在还在字节实习，回想自己找实习的注意的点，那就是算法超级重要，我把能力排一个序，算法>项目经历>八股，所以在互联网这样如此内卷的行业，LeetCode是一定要刷的，下面是我刷题记录
阿联爱学习·2022-12-01 07:28

hdu5762曼哈顿距离

考虑一种暴力,每次枚举两两点对之间的曼哈顿距离,并开一个桶记录每种距离是否出现过,如果某次枚举出现了以前出现的距离就输YESYES,否则就输NONO.注意到曼哈顿距离只有O(M)O(M)种,根据鸽笼原理,上面的算法在O(M)O(M)步之内一定会停止.所以是可以过得.一组数据的时间复杂度O(\min{N^2,M})O(min{N2,M}).#include#include#include#inclu
skymeteorite·2022-12-01 00:47

python dataframe去重复_如何识别Python Pandas Dataframe中重复行的首次出现

IhaveapandasDataFramewithduplicatevaluesforasetofcolumns.Forexample:df=pd.DataFrame({'Column1':{0:1,1
muyyyi·2022-11-30 23:04

HDU 3729 Hungarian algorithm

http://acm.hdu.edu.cn/showproblem.php?
Gipsyu·2022-11-30 00:15

二分图问题——匈牙利算法+链式前向星 二分图性质 KM算法

zhuanlan.zhihu.com/p/96229700之类的形象化讲述，严谨的讲数学可以参考https://www.bilibili.com/video/BV1LZ4y1T7Nt例题https://acm.hdu.edu.cn
明月千里赴迢遥·2022-11-29 20:58

ubuntu-hadoop伪分布

hadoop环境变量伪分布模式检查停止/启用hadoop2.伪分布实例2.1估计pi值2.2统计文本1.ubuntu-hadoop伪分布-环境配置1.1创建新用户（确保环境最干净）sudouseradd-mhduser-s
NoB⁢ug·2022-11-29 15:26

[openCV/Python]HDU-ITMO本科生实践基地选拔测试基础测试一V2

importcv2ascvimportosimportnumpyasnpdefgetFileList(dir,Filelist,ext=None):#遍历文件函数"""获取文件夹及其子文件夹中文件列表输入dir：文件夹根目录输入ext:扩展名返回：文件路径列表"""newDir=dirifos.path.isfile(dir):ifextisNone:Filelist.append(dir)els
雕雀桑·2022-11-28 07:12

[openCV/Python]HDU-ITMO本科生实践基地选拔测试基础测试一V1

importcv2ascvimportosimportnumpyasnpdefgetFileList(dir,Filelist,ext=None):"""获取文件夹及其子文件夹中文件列表输入dir：文件夹根目录输入ext:扩展名返回：文件路径列表"""newDir=dirifos.path.isfile(dir):ifextisNone:Filelist.append(dir)else:ifext
雕雀桑·2022-11-28 07:42

22.11.3打卡 HDU-1069

Problem-1069简单dp把题目中说的6种排列方式分别存储,然后从小到大排序状态转移方程f[i]=max(f[i],f[j]+saru[i].z)表示第i个为上面的方块,依次向下枚举找下一个方块的最大值保证每一个f[i]时刻为最优解,那么就可以通过f[j]+saru[i].z找到整个方块全部的最大值/*⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣆⠹⣿⣿⢾⣟
霾まる·2022-11-27 16:16

HDU 2899--Strange fuction（模拟退火）

题意：给定y，求给定那串多项式函数（0#include#include#includeusingnamespacestd;constdoubleeps=1e-8;//终止温度;doubley;intdir[2]={1,-1};doublef(doublex){return6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;}doubleanneal(){
Mr.琛·2022-11-27 00:27

HDU2899 Strange fuction 【二分】

StrangefuctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2982AcceptedSubmission(s):2202ProblemDescriptionNow,hereisafuction:F(x)=6*x^7+8*x^6+7*x^3+5*x^2-
长风Qiu·2022-11-27 00:57

hdu - 2899 - Strange fuction（二分）

题意：求F(x)=6*x^7+8*x^6+7*x^3+5*x^2-y*x(0>分类讨论+二分。#include#include#defineF(x)(6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-Y*x)#defineg(x)(42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x-Y)usingnamespacestd;cons
jchalex·2022-11-27 00:26

HDU 3932 Groundhog Build Home （模拟退火算法）

题意：找出一个点使得这个点到n个点的最长距离最短。分析：模拟退火算法。#include#include#include#include#include#includeusingnamespacestd;#defineN1005#defineNUM20#defineD50#defineEPS1e-3doublea[N],b[N];intmo[8][2]={1,0,0,1,-1,0,0,-1,1,-1
哎哟_不错哦·2022-11-27 00:26

【HDU - 2899】Strange fuction（模拟退火算法）

【HDU-2899】Strangefuction题目大意：定义函数f(x)=6x7+8x6+7x3+5x2+axf(x)=6x^7+8x^6+7x^3+5x^2+axf(x)=6x7+8x6+7x3+5x2
tanjunming2020·2022-11-27 00:56

【Leetcode刷题记录_C++】【图】

图二分图二分图算法也称为染色法，是一种广度优先搜索。如果可以用两种颜色对图中的节点进行着色，并且保证相邻的节点颜色不同，那么图为二分。785.判断二分图存在一个无向图，图中有n个节点。其中每个节点都有一个介于0到n-1之间的唯一编号。给你一个二维数组graph，其中graph[u]是一个节点数组，由节点u的邻接节点组成。形式上，对于graph[u]中的每个v，都存在一条位于节点u和节点v之间的无向
ycr的帐号·2022-11-26 16:02

2016中国大学生程序设计竞赛 - 网络选拔赛

HDU5832（第一个）AwaterproblemTimeLimit:5000/2500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission
passer__·2022-11-25 17:39

hdu（4323）HDU 4323 Magic Number 编辑距离（经典DP)

下面是关于编辑距离的有关介绍；一，字符串A到B的编辑距离是指，只用插入、删除和替换三种操作，最少需要多少步可以把A变成B。二，首先，我们观察Levenshtein距离的性质。令d(x,y)表示字符串x到y的Levenshtein距离，那么显然：1.d(x,y)=0当且仅当x=y（Levenshtein距离为0字符串相等）2.d(x,y)=d(y,x)（从x变到y的最少步数就是从y变到x的最少步数）
煦--晨·2022-11-25 16:59

HDU 4323 bk树 编辑距离

http://www.matrix67.com/blog/archives/333http://www.cnblogs.com/tangcong/archive/2012/09/10/2679081.html除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。比如，有时我们需要知道给定的两个字符串“有多像”，换句话说两个字符串的相似度是多少。19
sunmenggmail·2022-11-25 16:29

leetcode python刷题记录（三） 21~30

21.合并两个有序链表classSolution:defmergeTwoLists(self,list1:Optional[ListNode],list2:Optional[ListNode])->Optional[ListNode]:#当变为空列表时结束递归，返回列表ifnotlist1:returnlist2ifnotlist2:returnlist1#递归调用#如何递归：我们判断l1和l2头
我叫辰辰啦·2022-11-24 16:28

leetcode python刷题记录（三） 21~30

21.合并两个有序链表classSolution:defmergeTwoLists(self,list1:Optional[ListNode],list2:Optional[ListNode])->Optional[ListNode]:#当变为空列表时结束递归，返回列表ifnotlist1:returnlist2ifnotlist2:returnlist1#递归调用#如何递归：我们判断l1和l2头
我叫辰辰啦·2022-11-24 16:28

retinanet50预训练权重_从RetinaNet的实现中总结编码技巧

2020/10/12Coder:CWForeword:近两天仔细看了下RetinaNet的Pytorch源码实现，发现其中有些编码实现挺值得借鉴的，一部分是模型训练中常用的套路，如学习率策略(lr_schduler
全宇宙的三姐·2022-11-23 10:48

PyTorch运行加载数据后占有大量C盘空间如何释放

解决方法首先勾选查看隐藏项目在C:\Users\用户名\AppData\Local\CrashDumps文件下找到加载的数据，删除即可（顺便一提，我是根据pych
xaaaab·2022-11-23 07:08

力扣刷题记录125.1-----115. 不同的子序列

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intnumDistinct(strings,stringt){inti,j;intreturn_int=0;vector>dp(s.size(),vector(t.size(),0));for(i=0;i=1&&j>=1){if(s[i]==t[j])dp[i][j]=dp[i-1][j-1]+dp[i-1
@白圭·2022-11-22 21:03

力扣刷题记录126.1-----583. 两个字符串的删除操作

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intminDistance(stringword1,stringword2){inti,j;intreturn_int=0;intmax_length=0;vector>dp(word1.size(),vector(word2.size(),0));for(i=0;imax_length)max_lengt
@白圭·2022-11-22 21:03

字典树（Trie，前缀树）

目录一，字典树二，OJ实战CSU1115最短的名字HDU1075WhatAreYouTalkingAbout力扣1804.实现Trie（前缀树）II一，字典树字典树，又称前缀树。
csuzhucong·2022-11-21 20:52

HDU OJ 1998. 奇数阶幻方

文章目录1.题目描述2.解题思路3.代码实现1.题目描述题目链接：1998.奇数阶幻方2.解题思路奇数阶幻方的填法确实很多，但最简便且操作性强的就是“罗伯法”，罗伯是法国的一位数学研究人士。我们以一个5阶幻方为例来说明“罗伯法”，也就是说，从1到25填入。第一步：排列我们把1到25从小到大（或从大到小）排成一列，即1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、
Albert Edison·2022-11-21 07:06

力扣刷题记录及总结（Python3）第7题

题目描述：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-integer著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
天翼冰霜·2022-11-20 20:00

力扣刷题记录及总结（Python3）第9题

给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolution
天翼冰霜·2022-11-20 20:00

代码随想录刷题记录day19 二叉搜索树的最小绝对差+ 二叉搜索树中的众数（代码技巧）+二叉树的最近公共祖先

代码随想录刷题记录day19[代码随想录]（https://programmercarl.com/）530.二叉搜索树的最小绝对差思想双指针法，维护一个最小值，和一个pre指针，当前节点的前一个节点，做差值比较
Made in Program·2022-11-20 17:02

代码随想录刷题记录day20 二叉搜索树的最近公共祖先+二叉搜索树中的插入操作+删除二叉搜索树中的节点

代码随想录刷题记录day20二叉搜索树的最近公共祖先+二叉搜索树中的插入操作+删除二叉搜索树中的节点参考：代码随想录235.二叉搜索树的最近公共祖先思想1.用普通二叉树的思想去做了这道题目和昨天的题解类似
Made in Program·2022-11-20 17:02

代码随想录刷题记录day21 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树

代码随想录刷题记录day21修剪二叉搜索树将有序数组转换为二叉搜索树把二叉搜索树转换为累加树参考：[代码随想录](669.修剪二叉搜索树思想递归终止条件root==nullreturnnull返回空节点表示删除小于
Made in Program·2022-11-20 17:02

代码随想录刷题记录day17之寻找树左下角的值+求路径总和+构造二叉树

代码随想录刷题记录day17之寻找树左下角的值+求路径总和+构造二叉树513.找树左下角的值思想用两个变量，maxHeight，res其中maxHeight维护最大深度，res维护结果本题不涉及对中间节点的操作
Made in Program·2022-11-20 17:32

代码随想录刷题记录day01

day01leetcode：704二分查找思想：二分法的思想比较好理解，主要就是边界问题不好处理。比如说while(lefttarget){//中间的数比目标值大要找的数字在中间左边right=mid-1;}else{returnmid;}}return-1;}左闭右开写法publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.le
Made in Program·2022-11-20 17:01
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他