自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

韩旭051的博客

这个世界也许在飞快的运转 但脚下的路,从来都需要一步一步走

原创 【leetcode第 169 场周赛】5297. 跳跃游戏 III

这里有一个非负整数数组arr,你最开始位于该数组的起始下标start处。当你位于下标i处时,你可以跳到i + arr[i]或者i - arr[i]。 请你判断自己是否能够跳到对应元素值为 0 的任意下标处。 注意,不管是什么情况下,你都无法跳到数组之外。 示例 1: 输入:arr =...

2019-12-29 12:03:00 53 0

原创 【leetcode第 169 场周赛】5296. 两棵二叉搜索树中的所有元素

给你root1和root2这两棵二叉搜索树。 请你返回一个列表,其中包含两棵树中的所有整数并按升序排序。. 示例 1: 输入:root1 = [2,1,4], root2 = [1,0,3] 输出:[0,1,1,2,3,4] 示例 2: 输入:root1 = [0,-10,...

2019-12-29 12:02:04 74 0

原创 【leetcode第 169 场周赛】5295. 和为零的N个唯一整数

给你一个整数n,请你返回任意一个由n个各不相同的整数组成的数组,并且这n个数相加和为0。 示例 1: 输入:n = 5 输出:[-7,-1,1,3,4] 解释:这些数组也是正确的 [-5,-1,1,2,3],[-3,-1,2,-2,4]。 示例 2: 输入:n = 3 输出:[-...

2019-12-29 12:00:14 56 0

原创 5 打印选课学生名单 (25分)

假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(≤2...

2019-12-25 21:09:25 655 0

原创 C++ 用scanf读取string

大数据的时候 cin cout 会超时,用scanf printf可以避免这个问题 string 类型比 char 数组要方便很多,但是一般都用cin读取, scanf也可以读取string 但是需要预先分配好空间地址 送一个 printf输出 string 的方法 printf(a.c_...

2019-12-25 20:25:51 554 0

原创 第一次CSP认证110分

都快忘了又想起来了,第一次参加了csp认证考试。 500分满分的考试我拿了110打道回府。。。(枯了大一的同学都考190,老师说这次考试全校考的都不错。。。)—— 只能说明我太菜了。 第一题水过,,, 第二题有大数据(好像有),有正负数(所以我用了 map和unordered_set。 爆...

2019-12-22 20:51:01 7979 1

原创 【数据结构】第15-16周练习题 查找排序 选择题

2-1 用二分查找从100个有序整数中查找某数,最坏情况下需要比较的次数是:(3分) 7 10 50 99 作者: DS课程组 单位: 浙江大学 题目详情 A。 2的7次方 64 > 100/2 2-2 在下列查找的方法中,平均查找长度与结点个数无关的查找方法是:(3分)...

2019-12-22 19:23:28 1009 0

原创 【数据结构】第15-16周练习题 查找排序

希尔排序是稳定的算法。(2分) T F 错不稳定 堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法, 而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 作者: DS课程组 单位: 浙江大学 题目详情 1-2 在散列表中,所谓同义词就是具有...

2019-12-22 19:15:33 1896 1

原创 2 PAT排名汇总 (25分)注意 不要使用 long long int

计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。 每次考试会在若干个...

2019-12-21 19:45:43 229 0

原创 1 奥运排行榜 (25分)

每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前...

2019-12-20 13:59:21 117 0

原创 4 整型关键字的散列映射 (25分)

给定一系列整型关键字和素数P,用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N(≤1000)和P(≥N的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。 输出格式...

2019-12-20 13:14:03 265 0

原创 【PAT】【数据结构】查找与排序周测+月测-05-01-06

下列排序算法中,哪种算法可能出现:在最后一趟开始之前,所有的元素都不在其最终的位置上?(设待排元素个数N>2)(3分) 冒泡排序 每次有一个位置确定 插入排序 插入插在头结点就全后移 堆排序 每次也就移动一个子树另一个子树不变动 快速排序 扫描的时候最后肯定有一半排好了 对于...

2019-12-17 13:43:17 624 0

原创 【PAT】【数据结构】查找与排序周测+月测-05-01-06

1.对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。错 肯定,不对,基本有序,可能一排就结束了,从大到小排序如果基本有序是从小到大,那就肯定次数很多。我太菜了讲的。。。反正就是不对吧 2.任何二叉搜索树中同一层的结点从左到右是有序的(从小到大)。 对 因...

2019-12-17 12:15:04 643 0

原创 7-3 寻找大富翁 (50分)

胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N(≤10​6​​)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以...

2019-12-17 11:50:51 208 0

原创 7-2 冒泡法排序 (30分)

将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的...

2019-12-17 11:48:19 795 0

原创 7-1 二分查找 (20分)

输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标...

2019-12-17 11:46:51 1402 0

原创 【硅谷第六季】大结局 追剧感想~

这是继《社交网络》这部描述 撕破脸社交软件的电影之后记录下来的感想。我最喜欢的美剧这周二完结了。 今年 大一寒假前偶然发现了硅谷 这部美剧,下载了第一季,我却一点都看不懂,感觉这个剧很无聊,并没有什么意思,下学期的时候抱着学英语的态度又试着看了一集,(其实就是不想听四级听力,就是想找个理由玩儿)...

2019-12-15 21:53:12 9043 0

原创 【未完成】【LeetCode】 5129. 下降路径最小和 II

给你一个整数方阵arr,定义「非零偏移下降路径」为:从arr数组中的每一行选择一个数字,且按顺序选出来的数字中,相邻数字不在原数组的同一列。 请你返回非零偏移下降路径数字和的最小值。 示例 1: 输入:arr = [[1,2,3],[4,5,6],[7,8,9]] 输出:13 解释: ...

2019-12-15 00:14:48 63 0

原创 【未完成】【LeetCode】5123. 字母组合迭代器

请你设计一个迭代器类,包括以下内容: 一个构造函数,输入参数包括:一个有序且字符唯一的字符串characters(该字符串只包含小写英文字母)和一个数字combinationLength。 函数next(),按字典序返回长度为combinationLength的下一个字母组合。 函数hasN...

2019-12-15 00:13:25 58 0

原创 【LeetCode】5127. 删除被覆盖区间

5127.删除被覆盖区间 给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。 只有当c <= a且b <= d时,我们才认为区间[a,b)被区间[c,d)覆盖。 在完成所有删除操作后,请你返回列表中剩余区间的数目。 示例: 输入:intervals = [[1,4...

2019-12-14 23:56:02 71 0

原创 【LeetCode第 15 场双周赛】

有序数组中出现次数超过25%的元素2 删除被覆盖区间4 字母排列迭代器5 下降路径最小和 II 做上来前两个 看了答案发现后两题也简单的一匹~~就是我自己太菜了》~!~~~ 5126.有序数组中出现次数超过25%的元素 给你一个非递减的有序整数数组,已知这个数组中恰好有一个整数,它...

2019-12-14 23:54:24 84 0

原创 【LeetCode】快乐数 哈希

编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: ...

2019-12-14 23:02:25 45 0

原创 【LeetCode】 两个数组的交集

给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中...

2019-12-14 22:56:15 41 0

原创 【LeetCode】只出现一次的数字 第二种解法

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 ...

2019-12-14 22:46:16 54 0

原创 【LeetCode】 哈希集 - 用法 C++

原来C++有已经写好的哈希集合, 柳神曾经提到过可以过超时的unordered_set 支持 auto迭代器 可以 insert count erase size clear empty #include <unordered_set> ...

2019-12-14 22:33:19 447 0

原创 【LeetCode】 设计哈希映射

不使用任何内建的哈希表库设计一个哈希映射 具体地说,你的设计应该包含以下的功能 put(key, value):向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在,更新这个值。 get(key):返回给定的键所对应的值,如果映射中不包含这个键,返回-1。 remove(key):如果映...

2019-12-14 22:29:41 77 0

原创 【LeetCode】设计哈希集合 哈希表探索

不使用任何内建的哈希表库设计一个哈希集合 具体地说,你的设计应该包含以下的功能 add(value):向哈希集合中插入一个值。 contains(value):返回哈希集合中是否存在这个值。 remove(value):将给定值从哈希集合中删除。如果哈希集合中没有这个值,什么也不做。 示例...

2019-12-14 21:36:26 80 0

原创 【LeetCode】231. 2的幂 位运算

给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例1: 输入: 1 输出: true 解释: 20= 1 示例 2: 输入: 16 输出: true 解释: 24= 16 示例 3: 输入: 218 输出: false 在真实的面试中遇到过这道题? 来源:力扣(LeetCod...

2019-12-12 22:15:00 48 0

原创 【LeetCode】292. Nim 游戏

你和你的朋友,两个人一起玩Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果...

2019-12-12 22:08:19 40 0

原创 【LeetCode】235. Lowest Common Ancestor of a Binary Search Tree 公共祖先

Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikiped...

2019-12-12 22:04:30 44 0

原创 【LeetCode】437. Path Sum III树

You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not nee...

2019-12-11 20:42:10 68 0

原创 【LeetCode】977. Squares of a Sorted Array数组 双指针

Given an array of integers Asorted in non-decreasing order,return an array of the squares of each number,also in sorted non-decreasing order. Exam...

2019-12-11 20:18:43 79 0

原创 【LeetCode】88. 合并两个有序数组 双指针

给定两个有序整数数组nums1 和 nums2,将 nums2 合并到nums1中,使得num1 成为一个有序数组。 说明: 初始化nums1 和 nums2 的元素数量分别为m 和 n。 你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。 示例: ...

2019-12-11 19:48:09 61 0

原创 【LeetCode】49. Group Anagrams

Given an array of strings, group anagrams together. Example: Input: ["eat", "tea", "tan", "ate", "nat&...

2019-12-10 11:40:44 61 0

原创 【LeetCode】141. Linked List Cycle[快慢指针]

Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the po...

2019-12-10 11:23:49 54 0

原创 【LeetCode】 12. Integer to Roman【贪心算法】

Roman numerals are represented by seven different symbols:I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C ...

2019-12-10 10:25:42 42 0

原创 【LeetCode】23. Merge k Sorted Lists 分治

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: Input: [ 1->4->5, 1->3->4, ...

2019-12-09 20:41:51 62 0

原创 【LeetCode】8. 字符串转换整数 (atoi)

请你来实现一个atoi函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续...

2019-12-09 20:04:55 68 0

原创 【LeetCode】9. Palindrome Number

Determine whether an integer is a palindrome. An integerisapalindrome when itreads the same backward as forward. Example 1: Input: 121 Output: true...

2019-12-09 19:38:07 44 0

原创 【LeetCode】48. 旋转图像

参考https://blog.csdn.net/wuzhongqiang/article/details/103221743 给定一个 n×n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来...

2019-12-09 19:30:46 72 0

提示
确定要删除当前文章?
取消 删除