- 博客(5)
- 收藏
- 关注
原创 Markdown基本操作
编辑器推荐Linux:软件类:Typora 、Remarkable 、Haroopad 插件类:Vim-Instant-Markdown 、Sublime Text-MarkdownWindows:MarkPad MacOS:Mou 常用语法标题一般用 # 即可,如下: # The first head ## The sec...
2018-06-12 23:59:18 220
原创 四平方和(第七届蓝桥杯省赛)
题目描述:思路:一开始想到的便是四重for循环,但时间复杂度太大,会超时,本题可将c,d值的平方和放入哈希表中,然后以c作为value标记这个平方和,这时可将四重循环分解为两个二重循环,以空间换时间。具体代码如下:#include<iostream>#include<cmath>#include<unordered_map>using namespace ...
2018-06-08 23:39:34 590
原创 hihoCoder#1494 一面砖墙
本题思路: Step1:以墙的左下角为原点建立一个坐标系 Step2:创建一个哈希表,把缝隙作为横坐标充当key,把缝隙出现的次数作为value Step3:两重循环后每个缝隙出现的次数更新完毕,层数 - 最大出现缝隙次数 = 最少穿过的砖块数目#include<iostream>#include<unordered_map>usin...
2018-06-08 16:45:23 546
原创 数字对儿 去重(18今日头条春招笔试题)
思路一:创建数组,二重循环枚举遍历,将差值为k的数组对象存入set的pair中去重,最后输出set的size。---时间复杂度为O(n)思路二: 用哈希表
2018-06-07 22:19:19 286
原创 平方十位数
题目:平方十位数由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?#include<iostream>#include<set>#include<math.h>using namespace std;//定义一...
2018-06-06 21:32:02 962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人