August李

C++

python(3) 个人总结(2) 嵌入式开发(3) 开发环境(3) 数字图像处理(15) 深度学习(15) 题解(1)

/ 注册

全部文章 / C++ （共28篇）

C++刷题笔记：哈希表 map

文章目录两数之和利用map容器“一对一”记录两数关系. 主要思路是查找对偶数other是否被记录，如果无，则将当前元素作为对偶数存入map；如果存在对偶数，则返回二者的索引. 时间复杂度 O ...

2020-07-13

0 407

C++刷题笔记：树

文章目录求树的深度判断平衡二叉树重建二叉树滑动窗口最大值数据流的中位数寻找第K个结点求树的深度 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig...

2020-07-13

0 531

C++刷题笔记：数组

文章目录在二维数组中查找在二维数组中查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。利用该二维数组的性质： ...

2020-07-13

0 435

Data Structures in C++：图

参考文章：键盘上的钢琴师_v5的博客文章目录相关定义图、顶点、邻接关系(边) 有向图、无向图、网图的抽象数据类型图的存储结构邻接矩阵邻接表邻接矩阵和邻接表的比较图的遍历方式图的代码实现 ...

2020-07-13

0 430

C++刷题笔记：栈和队列

文章目录两个栈设计队列两个栈设计队列 push操作就直接往stack1中push pop操作需要分类一下：如果stack2为空，那么需要将stack1中的数据转移到stack2中，然后在对stack2进行pop；如果stack2不为空，直接pop clas...

2020-07-13

0 402

C++刷题笔记：动态规划和递归

文章目录斐波那契数列青蛙跳台阶变态跳台阶剪绳子范围搜索矩阵中的路径等差数列求和斐波那契数列最简单的递归法：超时存在大量的重叠子问题，时间复杂度为 O ...

2020-07-13

0 525

C++基础：动态申请二维数组

文章目录封装一维数组作为二维数组类 new/delete (推荐) STL::vector malloc/free 遇到的问题行数：rows 列数：cols 索引 (x, y) ：第x行第y列的元素 ----- 区别于图像矩阵封装一维数组作为二维数组类 ...

2020-07-13

0 1053

C++学习笔记总目录

刷题笔记： Leetcode 在线刷题报错处理汇总 C++刷题笔记：字符串 C++刷题笔记：栈和队列 C++刷题笔记：链表 C++刷题笔记：树 C++刷题笔记：哈希表 map C++刷题笔记：动态规划基础语法：函数对象 lambda 函数 ...

2020-07-13

0 509