2020年10月15日

两根指针

摘要: 两根指针,英文为two pointers ,所以又被称为双P算法。 同向双指针问题 1.window sum问题 例给定数组[1, 2, 7, 8, 5],给定一个长度为k的窗口,求此窗口内的数据元素的和。比如1 + 2 + 7 = 10, 2 + 7 + 8 = 17, 7 + 8 + 5 = 2 阅读全文

posted @ 2020-10-15 10:23 hxh_space 阅读(261) 评论(0) 推荐(0)

2020年10月14日

并查集

摘要: 并查集是一种用来解决查询合并的数据结构,支持O(1)find/O(1)union。 并查集可以使用下图来理解 并查集的直观理解就如上图。 并查集主要也有两个功能:1.查询两个结点是否在同一家集合;2.进行合并集合 并查集的数据结构 并查集并不是像set, map, unordered_set, un 阅读全文

posted @ 2020-10-14 14:09 hxh_space 阅读(238) 评论(0) 推荐(0)

2020年10月3日

YOLO: You Only Look Once.v1

摘要: YOLO算法简单理解。 YOLO算法是将物体检测作为回归问题求解。基于一个单独的end-to-end网络,完成从原始图像的输入到物体位置和类别的输出。 在这里,我们并不先给出YOLO算法的逻辑结构图,我们先权且将其当作一个普通的神经网络即可。先从输出的角度开始逐步理解整个网络的思想和结构。 YOLO 阅读全文

posted @ 2020-10-03 21:23 hxh_space 阅读(306) 评论(0) 推荐(0)

滑动窗口的卷积实现的理解

摘要: 我们学习神经网络基本都是从分类器开始的。 二分类任务和多分类任务 我们在进行分类任务,也就是图像识别的任务时,一张图片中一般有且只有一个对象,并且这个对象占据了这个图片的绝大部分空间。 对于二分类任务,我们只是输出一个数:0或1,0表示该图片中包含该对象,1表示该图片中不包含该对象。 对于多分类任务 阅读全文

posted @ 2020-10-03 17:08 hxh_space 阅读(1535) 评论(0) 推荐(0)

2020年9月9日

c++中数组的几点说明

摘要: 在c++中,数组是一种最基本的数据结构。 我们提起数组时,都是默认数组为定长数组。 1.数组的声明 定义一维数组的一般方式为 类型名 数组名[常量表达式]; 定义二维数组的一般方式为 类型名 数组名[常量表达式1][常量表达式2]; 注意:在定义数组长度时,常量表达式可以是常量、常变量和符号常量,但 阅读全文

posted @ 2020-09-09 16:36 hxh_space 阅读(415) 评论(0) 推荐(0)

2020年9月8日

构造函数

摘要: 构造函数的作用 在c++程序中,对象的初始化是一个必不可少且十分重要的问题。为了解决对象初始化问题,c++提供了构造函数来处理对象的初始化。 在类对象被创建的时候,编译系统会为类对象分配一块连续的内存空间,并自动调用该构造函数,由构造函数完成成员的初始化工作,故:构造函数的作用:初始化对象的数据成员 阅读全文

posted @ 2020-09-08 08:55 hxh_space 阅读(202) 评论(0) 推荐(0)

2020年9月1日

B树

摘要: 前言:在前面介绍的二叉排序树和平衡树中,每个结点最多只有两棵子树,每个结点只有一个索引。而在下面我们介绍的B树中,每个结点可以有多棵子树,每个结点可以有多个索引。 B树,又称多路平衡查找树,B树种所有结点的孩子结点数的最大值称为B树的阶。 注意:B树也是查找树,树中的元素是排列顺序的。 一棵m阶B树 阅读全文

posted @ 2020-09-01 14:31 hxh_space 阅读(355) 评论(0) 推荐(0)

2020年8月31日

二叉排序树和平衡树

摘要: B树的结构有:B-Tree, B-Tree, B*Tree BTree(二叉排序树)B-Tree:B树也是二叉排序树的变异版本,是N叉的排序树。 M阶BTree的几个重要特性 1.结点最多含m棵子树(指针),m-1个关键字(存的数据,空间)(m >= 2) 2.除根节点和叶子结点外,其它每个结点至少 阅读全文

posted @ 2020-08-31 13:56 hxh_space 阅读(814) 评论(0) 推荐(0)

2020年8月29日

stl-序列式容器

摘要: 数据结构 研究数据的特定排序方式,以利于搜索、排序或者其他特殊目的,这样的一门学科我们称为数据结构。 任何数据结构都不是平白无故的被创造出来,而是为了实现某种特定的算法来才被创造出来的。 算法,问题之解法也 以有限的步骤,解决逻辑或者数学上的问题,这样一门学科我们称之为算法。 算法是为了解决问题而设 阅读全文

posted @ 2020-08-29 13:26 hxh_space 阅读(182) 评论(0) 推荐(0)

2020年8月6日

BFS

摘要: 大纲: 二叉树上的宽度搜索 图上的宽度搜索 拓扑排序 棋盘上的宽度搜索 什么时候使用宽度优先搜索呢? 图的遍历 层级遍历 由点及面 拓扑排序 最短路径 仅限简单图求最短路径:即图中每条边长度都是1,并且没有方向。 如果题目问最短路径,那么除了BFS还可能是什么算法呢?如果是问最长路径呢? 答:那么就 阅读全文

posted @ 2020-08-06 14:20 hxh_space 阅读(188) 评论(0) 推荐(0)

导航