August李

分类

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

/ 注册

全部文章（共70篇）

C++基础：异常处理

文章目录异常处理机制异常抛出与捕获异常类型代码示例：抛出并捕获异常捕获通用异常捕获特定异常 * 捕获throw异常捕获任何异常 * 捕获自定义异常 * 异常处理机制程序运行时常会碰到一些异常情况，例如： ...

2020-07-13

0 613

Data Structures in C++：八大基本数据结构概述

转载自：八大数据结构分类（有删改）文章目录 1. 数组 2. 栈 3. 队列 4. 链表 5. 树 6. 堆 7. 哈希映射 8. 图数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常...

2020-07-13

0 429

Data Structures in C++：树和二叉树

文章目录树基本术语二叉树遍历方式二叉查找树的代码实现红黑树 C++中的平衡二叉树 map 树树是一种区别于数组和链表的基本数据结构。数组由于数据的存储空间是连续的，所以其最大优势就是可以通过下标对有序数组进行折半查找/二分...

2020-07-13

0 570

Data Structures in C++：堆和堆排序

文章目录堆堆的代码实现堆排序 C++11 中的堆 priority_queue 堆堆 Heap 这种数据结构其实就是一颗 “完全二叉树”，每个节点的值总是不大于或不小于其父节点的值：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进...

2020-07-13

0 448

Data Structures in C++：哈希

文章目录哈希映射哈希集哈希冲突哈希查找 Hash中文翻译为 “散列”，以下统称其音译 “哈希” 哈希映射哈希映射（Hash Map）是根据键值对 (Key value)直接进行访问的数据结构。通过把键值映射到表中一个位置来访问记录，以加快查找的速度，...

2020-07-13

0 662

C++刷题笔记：链表

文章目录两数相加反转链表输出反转链表合并两个有序链表两数相加考虑创建哑节点dummy，使用dummy->next表示真正的头节点，避免空边界. 时间复杂度 O ...

2020-07-13

0 575

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

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

2020-07-13

0 438

C++刷题笔记：树

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

2020-07-13

0 568

C++刷题笔记：数组

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

2020-07-13

0 469

Data Structures in C++：图

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

2020-07-13

0 460