hihoCoder算法题目

每天一道算法题目，求数组中的最大值和最小值

求一个数组中的最大值和最小值，两种方式：publicclassMaxDemo{publicstaticvoidmain(String[]args){int[]num={123,43,435,46,57,68,78,7,98};intmax=Max(num);intmin=Min(num);System.out.println("最大数值是"+max);System.out.println("最大数
Android李伟·2020-08-03 01:53

PTA 数据结构与算法题目集（中文）5-7 六度空间 (30分)

#include#include/*bfs起始结点的层数为0，以后的结点层数为上一结点层数+1输出时%%*/usingnamespacestd;queuequ;intm[10001][10001],n,mm[10001],sum,vis[10001];voidbfs(intx){if(vis[x]<6){for(inti=1;i<=n;i++){if(!mm[i]&&m[x][i]){qu.pus
hys0124·2020-08-03 00:22

PTA 数据结构与算法题目集（中文）5-11 关键活动 (30分)

#include#include#includeusingnamespacestd;/*关键路径最大值用dp[]记录点的间距先将入度为0的点加入队列，从入度为0的点开始，不断延伸将下一点的距离置为前置点的最大距离，并将选过点的入度-1重复将入度为0的点加入队列，直到没有点入队为止，再筛选出最大的距离关键路径的路径先将出度为0的点加入队列，用vis[]记录是否加入过队列从队首开始筛选，判断与该点相连
hys0124·2020-08-03 00:22

数据结构之栈----PTA题目7-20表达式转换(中缀转后缀)

在PTA的数据结构与算法题目集（中文）上练习一下表达式转换。
SiKongPop·2020-08-02 22:43

leetcode 链表相关题目的部分解析

常见的套路关于链表的算法题目,我自己总结了以下几种套路,或者说常见的手段同时保有当前节点的指
weixin_33854644·2020-08-02 19:55

算法——LeetCode——217. 存在重复元素

示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true这是一个LeetCode中的算法题目，
番茄炒蛋不要蛋·2020-08-02 17:06

回溯算法的题目，这样做，秒杀！！

这一篇文章来讲解一下如何做leetcode回溯算法题目，这一段时间我把leetcode上面的回溯算法的题目都
欧阳思海·2020-08-02 13:04

PTA：改写二分搜索算法

改写二分搜索算法题目：代码如下：#includeusingnamespacestd;intbinarySearch(intarr[],intx,intlow,inthigh){if(low>high){
马可仕马可仕·2020-08-01 06:14

hihocoder-Weekly228-Parentheses Matching

hihocoder-Weekly228-ParenthesesMatching题目1:ParenthesesMatching时间限制:10000ms单点时限:1000ms内存限制:256MB描述Givenastringofbalancedparenthesesoutputallthematchingpairs
weixin_30911451·2020-08-01 03:31

每日一题之 hiho 1551 统计子目录

#1551:统计子目录时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的电脑的文件系统中一共有N个文件，例如：/hihocoder/offer22/solutions/p1/
alwaysRememberrr·2020-08-01 02:02

《iOS面试之道》算法基础学习(下)

个人认为是本书含金量最高的部分，也是面试中比较常见的算法题目。排序关
Tioks·2020-08-01 01:49

《你和你的研究》全文

相关题目：HihoCoder1084（hash+二分）洛谷P1461海明码HammingCodesYouandYourResearch这是大科学家RichardHamming的著名讲演，于1986年在贝尔通讯研究中心给
tomjobs·2020-08-01 01:40

tarjan算法（边的双连通分量）

hiho链接：http://hihocoder.com/contest/hiho53/problem/1边的双连通分量定义：对于一个无向图的子图，当删除其中任意一条边后，不改变图内点的连通性，这样的子图叫做边的双连通子图
Fuei·2020-07-31 23:37

【HihoCoder 1458 --- Parentheses Matching】栈水题

【HihoCoder1458---ParenthesesMatching】栈水题DescriptionGivenastringofbalancedparenthesesoutputallthematchingpairs.InputAstringconsistingofonlyparentheses
私忆一秒钟·2020-07-31 23:34

【HihoCoder 1458 --- Parentheses Matching 】

【HihoCoder1458---ParenthesesMatching】DescriptionGivenastringofbalancedparenthesesoutputallthematchingpairs.InputAstringconsistingofonlyparentheses
私忆一秒钟·2020-07-31 23:34

hdu-2037 今年暑假不AC(贪心)

pid=2037题意：给出多个节目起始和结束时间，输出最多能看多少个节目题解：贪心算法题目的关键点在于选择合适的贪心策略，这个题目的贪心策略是每次找结束时间最早的节目，当然节目的开始时间要大于当前时间。
cherry_sven·2020-07-31 22:22

hihocoder 1384 Genius ACM

#1384:GeniusACM时间限制:3000ms单点时限:3000ms内存限制:256MB描述AdvancedCPUManufacturer(ACM)isoneofthebestCPUmanufacturerintheworld.Everyday,theymanufacturenCPUchipsandsellthemallovertheworld.Asyoumayknow,eachbatcho
克莱蛙·2020-07-31 22:26

算法题目-素数判断问题

题目：请判断101-200之间有多少个素数，且输出所有的素数。概念解析：质数（primenumber）又称素数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。javaScript://测试函数(这个测试函数的缺点是，不能确保题目给的范围内，是否有漏掉素数)functiontestResult(arr){letflag=trueif(Array.isArray(arr)&&arr.
MacXin·2020-07-31 21:14

Hihocoder-1458 Parentheses Matching

ParenthesesMatching时间限制:10000ms单点时限:1000ms内存限制:256MB描述Givenastringofbalancedparenthesesoutputallthematchingpairs.输入Astringconsistingofonlyparentheses‘(’and‘)’.Theparenthesesarebalancedandthelengthofth
lsd&xql·2020-07-31 19:51

hihocoder 1384 递增加归并

hihocoder1384题意定义了一个集合的检验最大值也就是满足选出m对不同数的差平方和的最大值不足m则取完那我们知道只要排序每次对应选最大的和最小的次大的和次小的第三大的和第三小的......这样就可以了暴力的做法就是
ljq--linuxer·2020-07-31 18:07

hihor学习日记：hiho一下 第五十六周(高斯消元)

http://hihocoder.com/contest/hiho56/problem/1高斯消元就是用多元一次方程求解小Ho：小Hi：小Ho，你还吃呢。想好了么?
henu_jizhideqingwa·2020-07-31 18:06

hiho~

http://hihocoder.com/contest/hiho39/problem/1#逆序对裸题，水题#include#include#include#include#include#include
::Dash::·2020-07-31 16:53

hihocoder1384 Genius ACM（倍增）

题目给定一个整数m，对于任意一个整数集合S，定义“校验值”如下:从集合S中取出m对数(即2*M个数，不能重复使用集合中的数，如果S中的整数不够m对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合S的“校验值”。现在给定一个长度为n的数列A以及一个整数k。我们要把A分成若干段，使得每一段的“校验值”都不超过k。求最少需要分成几段。题解倍增+排序+暴力题意中“每对数的差的平
逐梦起航-带梦飞翔·2020-07-31 15:04

【hihocoder#1384】Genius ACM（倍增+归并）

传送门首先我们要知道校验值如何最大。显而易见的，当校验值最大时，一定是（最大和最小的差的平方）+（次大和次小的平方）……。那么求解校验值就需要排序来辅助配对，那么我们可能会选择快排，我一开始也是这么想，但是这样是不行的（下文将解释）其次，题目要求在一段数列中分成最少几段使得每段的校验值最大值不超过T，那么因为校验值是几个差的和，所以如果多了一个数那么校验值的最大值一定会变大。所以我们可以把问题转化
_Mocha_·2020-07-31 13:56

hihocoder1384 Genius ACM（倍增）

题目给定一个整数m，对于任意一个整数集合S，定义“校验值”如下:从集合S中取出m对数(即2*M个数，不能重复使用集合中的数，如果S中的整数不够m对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合S的“校验值”。现在给定一个长度为n的数列A以及一个整数k。我们要把A分成若干段，使得每一段的“校验值”都不超过k。求最少需要分成几段。题解倍增+排序+暴力题意中“每对数的差的平
逐梦起航-带梦飞翔·2020-07-31 13:11

Hiho1384 倍增+归并排序

题解：hihocoder1384GeniusACM（倍增）【hihocoder#1384】GeniusACM（倍增+归并）归并排序（复杂度：O(nlogn)）详解参见：图解排序算法(四)之归并排序（这个里面的代码是
nsnvainva·2020-07-31 12:05

C语言100个经典的算法

转载于C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少
thecape·2020-07-31 10:27

hihoCoder 1821 : 取卡片游戏

题目要求小Hi和小Ho在玩一种游戏。他们面前有N张卡片，每张卡片上都写有一个整数，依次是A1,A2,…AN。他们可以轮流从中取卡片。每次可以取出1、2或3张卡片(不能不取)，取走的卡片不能被再次拿取，直到最后一张卡片被取走。这时小Hi和小Ho各自取走的卡片上的整数之和就是他们的得分。假设小Hi和小Ho都足够聪明，都会选择使自己得分最高的策略。请你计算先手的小Hi最多能得几分。输入第一行包含一个整数
zhc_24·2020-07-30 23:21

马拉车算法 Manacher + 例题： hihocoder #1032 最长回文子串

【马拉车Manacher算法】引入：计算字符串的最长回文字串，最朴素的算法就是枚举字符串的每一个子串，并判断这个子串是否为回文串，这个算法的时间复杂度为O(n^3)，显然无法令人满意。稍微优化的算法是枚举回文串的中点，这里要分为两种情况，一种是回文串长度是奇数的情况，另一种是回文串长度是偶数的情况。枚举中点再判断是否是回文串，这样能把算法的时间复杂度降为O(n^2)，但是当n比较大的时候仍然无法令
芋圆西米露·2020-07-30 16:40

hihocoder50

http://hihocoder.com/contest/offers50/problem/题目1:循环数组:如果sum大于0，肯定存在，遍历一遍就OK了n=int(raw_input())a=map(
GoDeep·2020-07-30 13:17

hihocoder 1172 博弈游戏·Nim游戏·二

网上没有找到相关的题解，估计大部分人都没有看hihocoder里边所给出的提示，提示已经很清楚明确的把这道题变为Nim博弈问题了。
Moressette·2020-07-30 12:39

hihoCoder 1303 模线性方程组

模线性方程组描述：给定了n组除数m[i]和余数r[i]，通过这n组(m[i],r[i])求解一个x，使得xmodm[i]=r[i]。算法思想：一开始就直接求解多个方程不是太容易，我们从n=2开始递推：已知：xmodm[1]=r[1]xmodm[2]=r[2]根据这两个式子，我们存在两个整数k[1],k[2]：x=m[1]*k[1]+r[1]x=m[2]*k[2]+r[2]由于两个值相等，因此我们有
piaocoder·2020-07-30 12:37

hiho 1692 第k小分数(实数上的二分答案)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443链接:http://hihocoder.com/problemset
向前走别回头·2020-07-30 10:43

数据结构与算法题目集（中文）7-52 两个有序链表序列的交集 (20分)

1.题目已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:125-1245810-1输出样例:252.代码#include#
Jason66661010·2020-07-30 09:44

PTA 数据结构与算法题目集（中文）7-38 寻找大富翁（25 分）快排或堆排序

胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产排前M位的大富翁的个
这样啊我也喜欢·2020-07-30 09:30

PTA数据结构与算法题目集(中文) 7-11

PTA数据结构与算法题目集(中文)7-117-11关键活动(30分)假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。
a130866805·2020-07-30 07:59

PTA数据结构与算法题目集(中文) 7-10

PTA数据结构与算法题目集(中文)7-107-10公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。
a130866805·2020-07-30 07:59

PTA数据结构与算法题目集(中文) 7-4

PTA数据结构与算法题目集(中文)7-4是否同一颗二叉搜索树给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。
a130866805·2020-07-30 07:58

PTA数据结构与算法题目集(中文) 7-23

PTA数据结构与算法题目集(中文)7-237-23还原二叉树(25分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。
a130866805·2020-07-30 07:58

PTA数据结构与算法题目集(中文) 7-8

PTA数据结构与算法题目集(中文)7-87-8哈利·波特的考试(25分)哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。
a130866805·2020-07-30 07:58

PTA数据结构与算法题目集(中文) 7-5

PTA数据结构与算法题目集(中文)7-5堆中的路径7-5堆中的路径(25分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。
a130866805·2020-07-30 07:58

PTA数据结构与算法题目集(中文) 7-9

PTA数据结构与算法题目集(中文)7-97-9旅游规划(25分)有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。
a130866805·2020-07-30 07:58

背包DP（01背包问题，完全背包问题） 经典题

两题都是hihocoder上的。打算用一个礼拜刷掉hihocoder上的DP。
我不吃海鲜·2020-07-29 23:18

算法题目-螺旋输出

有趣的算法题-1问题描述问题分析程序问题描述输入一个数字N，3=int(n/2):x=iy=n-j-1ify>=int(n/2):y=jindex=min(x,y)print(a[index],end='')print('')if__name__=="__main__":charOut(4)
Peter君·2020-07-29 20:23

HihoCoder - 1721

HihoCoder-1721题意：回文字符串中加了一个字母，找出那个字母的位置，如果有多个解，输出其中最小的。
zz你的名字·2020-07-29 03:14

hihocoder

时间限制:10000ms单点时限:1000ms内存限制:256MB描述Givenasequence{an},howmanynon-emptysub-sequenceofitisaprefixoffibonaccisequence.Asub-sequenceisasequencethatcanbederivedfromanothersequencebydeletingsomeelementswith
蒟蒻的ACMer·2020-07-29 03:06

【hihocoder】 Performance Log

/***@Authorjohnsondu*@createTime2015-8-1611:32*@sourcehihocoder*@urlhttp://hihocoder.com/contest/hiho59
小do在努力·2020-07-29 03:27

hihocoder----#1964 : 最大房租

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有一个房间在AirBnb上出租，租金是每天100元。现在他一共收到了N个预约，其中第i个预约的时间是第Si天到第Ei天。显然预约必须被完整接受，不能只接受其中部分天数；并且小Hi不能接受有冲突(日期重叠)的预约。请你帮小Hi计算他最多收到多少租金？输入第一行包含一个整数N。以下N行每行包含两个整数Si和Ei。1=0，则an
maozhengxiang·2020-07-29 03:27

机会渺茫

题目来源：http://hihocoder.com/contest/hiho144/problem/1题目1:机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小
pass006·2020-07-29 02:16

hihoCoder 最大权闭合子图

在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭合图即在所有闭合图中，集合中的点的权值之和最大的V，我们称V为最大权闭合图。(可抽象为最大权闭合图求法的题一般是含有一些点具有一定的利益收入，另一些点具有一定的利益支出，即每个点都有一个权值。拥有某个具有收入效益的点前提是必须得拥有一些具有一定利益支出
薄层·2020-07-29 02:05
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他