GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

最长上升子序列(Leetcode 300)

发表于 2020-08-30 | 分类于 刷题记录 , 数组 , 树状数组 , 动态规划 , 二分查找 , 线段树 |
| 字数统计: 1.7k | 阅读时长 ≈ 7
Leetcode 300

1

题目分析

  最长上升子序列(Longest Increasing Subsequence, LIS):这是非常有趣的一个题目,也是笔试面试常常出现的一道数组题,这道题目小伙伴们必须要掌握动态规划的解法,但是能否想到更加巧妙的方法呢?

阅读全文 »

C++容器(Stack & Queue)

发表于 2020-08-29 | 分类于 语言学习 , C++ |
| 字数统计: 1.2k | 阅读时长 ≈ 4
C++容器(Stack & Queue)

2

C++容器(Stack & Queue)

  容器是C++非常方便的功能,今天给小伙伴们介绍stack和queue库,一个是栈,一个是队列,在数据结构中这两个内容也是必须掌握的重点内容,在刷题时也常常使用它们,因此在一篇博客中将它们放在一起介绍。

阅读全文 »

最长公共子序列(Leetcode 1143)

发表于 2020-08-28 | 分类于 刷题记录 , 字符串 , 动态规划 |
| 字数统计: 509 | 阅读时长 ≈ 2
Leetcode 1143

1

题目分析

   最长公共子序列(Longest Common Subsequence, LCS):是一个经典的问题,也是在某厂的笔试中遇到了这个问题,小伙伴们一定要会做呀。

阅读全文 »

C++容器(Deque)

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

2

C++容器(Deque)

  容器是C++非常方便的功能,今天给小伙伴们介绍deque库,vector库是C++专门用于处理动态双端数组的库,里面内置了许多增删改查的算法,在刷题时常常使用它。

阅读全文 »

乘积最大子数组(Leetcode 152)

发表于 2020-08-26 | 分类于 刷题记录 , 数组 , 动态规划 |
| 字数统计: 628 | 阅读时长 ≈ 2
Leetcode 152

1

题目分析

   这个题目和前两天说的一个最大子序和的题目类似,不过这个题目不是求和而是求积。求和和求积有什么区别呢?为啥这个题目的难度就是中等,而上一个题目的难度是简单呢。求和的题目不会涉及到符号的问题,如果前缀和小于0,则相加时不考虑前缀,这时上一个题目的核心思想。而这个题目的难点在于,可能出现负数乘负数产生正数的情况。

阅读全文 »

C++容器(Vector)

发表于 2020-08-25 | 分类于 语言学习 , C++ |
| 字数统计: 931 | 阅读时长 ≈ 4
C++容器(Vector)

2

C++容器(Vector)

  容器是C++非常方便的功能,今天给小伙伴们介绍vector库,vector库是C++专门用于处理动态单端数组的库,里面内置了许多增删改查的算法,在刷题时常常使用它。

阅读全文 »

最大子序和(Leetcode 53)

发表于 2020-08-24 | 分类于 刷题记录 , 数组 , 动态规划 |
| 字数统计: 418 | 阅读时长 ≈ 1
Leetcode 53

1

题目分析

   从今天开始进入另一个有趣的部分——子序列相关题目,这是笔试面试中最最经典的问题之一,常用的解法是动态规划,小伙伴们一定要留心这类题目。虽然看起来难度并不大,但是遇到时可能会出现眼高手低的情况。

阅读全文 »

C++容器(String)

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

2

C++容器(String)

  容器是C++非常方便的功能,今天给小伙伴们介绍string库,string库是C++专门用于处理字符串的库,里面内置了许多字符串的算法,在刷题时常常使用它。

阅读全文 »

C++类模板

发表于 2020-08-21 | 分类于 语言学习 , C++ |
| 字数统计: 828 | 阅读时长 ≈ 3
C++类模板

2

C++类模板

  前天介绍了C++中函数模板的相关知识,函数模板非常简单,使用也很方便,C++中还给我们提供了类模板的相关知识,但是相比较而言,类模板就非常复杂,知识点很多,也并不经常使用,小伙伴作为了解即可。

阅读全文 »

C++函数模板

发表于 2020-08-19 | 分类于 语言学习 , C++ |
| 字数统计: 537 | 阅读时长 ≈ 2
C++函数模板

2

C++函数模板

  从今天开始,正式进入C++的高级篇章,之前C++基础介绍的重点内容是函数与指针,C++进阶介绍的重点是引用和面向对象,在高级部分主要介绍模板和STL相关知识,尤其STL是小伙伴们必须要掌握的知识。今天先介绍一下C++的函数模板。

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

USTCcoder

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

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