![](https://img-blog.csdnimg.cn/54f0f6a3d2c24ec5a49c1c51ee621a89.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 65
前端必刷算法
那就可爱多一点点
程序员,喜欢和挑战的前端童鞋,希望可以一起沟通学习
展开
-
如何用 es6的 Map来解决问题的
题目描述:剑指 Offer II 060. 出现频率最高的 k 个数字给定一个整数数组 nums 和一个整数 k ,请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]开始是简单的对每个出现的次数进行从大到小的排序,截取前k个。 提交运行的时候发现他有负数的出现,数组不能以任意数作为key存,所以我换成Map来存 key value。key可以为任意、var topKFrequent = functio原创 2021-11-09 11:06:08 · 717 阅读 · 0 评论 -
qsort与sort的区别
qsort和sort的区别First qsort基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值的三个部分。.........原创 2018-07-24 16:41:01 · 995 阅读 · 1 评论 -
HDU1075“What Are You Talking About”
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075大意:将火星文翻译成对应的单词,除了字符和字典里没有的单词可以不变,这个题如果用常规的两个数组存入和依次去比较会超时。从其他博主哪里学到了一个新东西,map容器,容器很好用,但是有时候总是会忘记使用它。Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能...原创 2018-08-06 17:04:02 · 383 阅读 · 0 评论 -
HDOJ2063”过山车“
Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,Prince...原创 2018-07-19 16:11:43 · 244 阅读 · 0 评论 -
HDOJ1301“Jungle Roads”
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301 Problem Description 给你几个点,给出点与点之间的距离,求最小生成树。 Sample Input 9 A 2 B 12 I 25 B 3 C 10 H 40 I 8 C 2 D 18 G 55 ...原创 2018-07-20 16:46:38 · 109 阅读 · 0 评论 -
HDOJ图论题
【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructing Roads 基础最小生成树★ 1232 畅通工程 基础并查集★...转载 2018-07-23 09:12:08 · 229 阅读 · 0 评论 -
HDOJ2057“A + B Again”
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2057 Input The input contains several test cases, please process to the end of the file. Each case consists of two hexadecimal integers A and...原创 2018-07-19 16:18:22 · 151 阅读 · 0 评论 -
HDU1863“畅通工程”
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。...原创 2018-07-24 16:43:39 · 128 阅读 · 0 评论 -
HDOJ1232“畅通工程”
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? ...原创 2018-07-23 10:27:35 · 149 阅读 · 0 评论 -
HDOJ3790”最短路径问题“
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790 Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个...原创 2018-07-19 11:29:14 · 147 阅读 · 0 评论 -
HDOJ2680“Choose the best route”
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2680 Problem Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s...原创 2018-07-19 16:25:14 · 118 阅读 · 0 评论 -
HDOJ2066“一个人的旅行”
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了...原创 2018-07-19 10:35:04 · 170 阅读 · 0 评论 -
HDU2544“最短路”
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input...原创 2018-07-19 15:48:16 · 147 阅读 · 0 评论 -
HDOJ1874"畅通工程续"
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从...原创 2018-07-19 15:55:45 · 161 阅读 · 0 评论 -
解题回文数得到的一些提示
题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。如何获取数字是10的多少倍?如何去掉数字的第一位数和最后一位数第一个问题解决利用数学公式 y = log10^x 得到y的值代表是10的几倍let n =10 ** Math.floor(Math.log10(x)) -------------- 10**3等价于(Math.pow(10,3) = 1000)例如 x = 1231 ------------》 n = 1000第二个原创 2020-11-03 15:57:28 · 148 阅读 · 1 评论 -
HDU1879"继续畅通工程"
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1...原创 2018-07-26 11:46:26 · 122 阅读 · 0 评论 -
HDU1875“畅通工程再续”
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖...原创 2018-07-25 10:49:59 · 304 阅读 · 0 评论 -
Prim算法解释
MST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:设图G顶点集合为U,首先任意选择图G中的一点作为起始点a,将该点加入集合V,再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小,此时将b点也加入集合V;以此类推,现在的集合V={a,b},再从集合U-V中找到另一点c使得点c到V中任...翻译 2018-07-20 15:50:11 · 3702 阅读 · 2 评论 -
HUD1233“还是畅通工程”
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。...原创 2018-07-24 15:19:35 · 140 阅读 · 0 评论 -
大数取余模板
#include<stdio.h>#include<stdlib.h>#include<string.h>int big(int BigNum[],int c,int length){ int ans=0; for(int i=0;i< length;i++) ans=((ans*10)+BigNum[i])%c; return ans...原创 2018-08-12 14:59:07 · 623 阅读 · 0 评论 -
HDOJ 1098 ”Ignatius's puzzle“
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098 Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5*x^13+13...原创 2018-07-19 16:35:53 · 165 阅读 · 0 评论