GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

俄罗斯套娃信封问题(Leetcode 354)

发表于 2020-09-22 | 分类于 刷题记录 , 动态规划 , 二分查找 |
| 字数统计: 1.3k | 阅读时长 ≈ 5
Leetcode 354

1

题目分析

   题目的名字起得非常有意思哈,禁止套娃。这个题目在某厂的笔试题中遇到过,当时太菜了,没有想出来该如何求解,当时的题目是多米诺骨牌,前面的长和宽必须都小于后面的长和宽,问最长的多米多骨牌长度为多少。当初被虐,今天一定要学会它。

阅读全文 »

加油站(Leetcode 134)

发表于 2020-09-20 | 分类于 刷题记录 , 数学 , 贪心 |
| 字数统计: 1.1k | 阅读时长 ≈ 4
Leetcode 134

1

题目分析

  加油站是经典的贪心问题,代码量很少,但是思路非常灵活,小伙伴们先尝试能否求解。

阅读全文 »

C++常用算法

发表于 2020-09-18 | 分类于 语言学习 , C++ |
| 字数统计: 2.4k | 阅读时长 ≈ 10
C++常用算法

2

C++常用算法

  常用算法是C++刷题的重要法宝,有时需要查找某个元素的索引,有时需要进行排序,有时需要进行替换等等,虽然这些函数的实现并不困难,但是会降低我们的效率,而且C++给我们提供的算法都是非常高效的,我们要充分利用这一优势进行高效的coding。

阅读全文 »

摆动序列(Leetcode 376)

发表于 2020-09-16 | 分类于 刷题记录 , 数组 , 动态规划 , 贪心 |
| 字数统计: 1.1k | 阅读时长 ≈ 5
Leetcode 376

1

题目分析

   摆动序列是一个典型的贪心问题,这个题目也可以使用动态规划进行求解,下面给小伙伴们展示一下两种算法的实现过程。

阅读全文 »

C++仿函数

发表于 2020-09-14 | 分类于 语言学习 , C++ |
| 字数统计: 1.9k | 阅读时长 ≈ 8
C++仿函数

2

C++仿函数

  重载函数调用操作符的类,其对象称为函数对象,因为使用重载的()时,其行为类似于函数的调用,因此也称之为仿函数。但是仿函数是一个类,并不是一个函数。

阅读全文 »

最小的k个数(Leetcode 剑指Offer40)

发表于 2020-09-08 | 分类于 刷题记录 , 堆 , 排序 |
| 字数统计: 815 | 阅读时长 ≈ 3
Leetcode 剑指Offer40

1

题目分析

   这个题目太经典了,面试时遇到了两次,刷题时遇到了两次,虽然题目很简单,但是却暗藏杀机。

阅读全文 »

实现堆的插入和删除(某大厂手撕面试题)

发表于 2020-09-05 | 分类于 刷题记录 , 堆 , 递归 |
| 字数统计: 654 | 阅读时长 ≈ 2
Interview

1

题目分析

   堆是一种非常常见的数据结构,使用的频率也非常的高,小伙伴们经常使用堆,但是往往不关注其实现过程,今天给小伙伴们梳理一下堆的实现过程。

阅读全文 »

C++容器(Map)

发表于 2020-09-05 | 分类于 语言学习 , C++ |
| 字数统计: 1.2k | 阅读时长 ≈ 5
C++容器(Map)

2

C++容器(Map)

  容器是C++非常方便的功能,今天给小伙伴们介绍map库,map库是C++中的字典,,其特点是字典中的每一项存储一个键值对,每一个键对应一个确定的值,键不能重复,在统计元素出现个数等题目中有很好的使用场景,也是小伙伴们必须掌握的一种数据结构。

阅读全文 »

C++容器(Set)

发表于 2020-09-03 | 分类于 语言学习 , C++ |
| 字数统计: 1.3k | 阅读时长 ≈ 5
C++容器(Set)

2

C++容器(Set)

  容器是C++非常方便的功能,今天给小伙伴们介绍set库,set库是C++中的哈希表,也可以称其为集合,其特点是每个元素只出现一次,可以查找某个元素是否在集合中出现,在判重或者记忆化等题目中有很好的使用场景,是小伙伴们必须掌握的一种数据结构。

阅读全文 »

C++容器(List)

发表于 2020-08-31 | 分类于 语言学习 , C++ |
| 字数统计: 714 | 阅读时长 ≈ 3
C++容器(List)

2

C++容器(List)

  容器是C++非常方便的功能,今天给小伙伴们介绍List库,List库是C++中的链表容器,其优点是不会造成内存的浪费和溢出,这和Vector相反,而且插入元素非常方便。但是缺点也很明显,需要一个额外的内存空间存放指针,而且因为其不按照内存进行存放,因此遍历花费时间较长。

阅读全文 »
<1…242526…43>
USTCcoder

USTCcoder

身体和灵魂总有一个在路上

428 日志
70 分类
RSS
GitHub weibo
Links
  • 百度搜索
  • 中国科学技术大学
© 2023 USTCcoder
本站访客数 人 本站总访问量 次
0%