- 博客(19)
- 收藏
- 关注
原创 【算法】Hash表查找算法
(除留余数法)查找之前先进行Hash函数的下标转换,若该下标位置处的关键字与key值相等时,返回当前下标;若不相等,移向下一个位置,再次进行判断,如果新下标为空或者最终又回到原始下标时,返回-1,表示未找到。
2022-10-31 19:56:52
314
原创 【算法】二叉排序树
如果二叉排序树为平衡的,查找效率较高,时间复杂度可达O(logn)。但是当二叉排序树完全不平衡时,深度可达n,与线性表类似,时间复杂度降低为O(n)。
2022-10-31 19:50:38
146
原创 【数据结构】Huffman树及Huffman编码的算法实现
Huffman树为最优二叉树,是一类带权路径长度最短的树。利用Huffman树求得的用于通信的二进制编码称为Huffman编码,创建编码的时间复杂度大致为O(nlogn)。Huffman编码可以之后的字符串的平均长度降低,从而可以达到无损压缩数据的目的。
2022-10-31 19:00:17
680
原创 【数据结构】二叉树
本次实验是对之前所学的栈、队列以及递归的综合应用,通过栈先进后出,队列先进先出的特性以及递归完成相似重复操作可以解决很多类似问题。
2022-10-31 18:37:51
119
原创 【数据结构】队列的基本操作的实现
初始化队列后出现该菜单,根据用户选择执行对应的队列操作,并显示结果。可循环出现菜单,直到用户选择“退出”为止,此时销毁队列,结束。
2022-10-31 17:28:25
228
原创 【数据结构】单链表的基本操作
利用一个指针,依次获取单链表中的第一个元素。借助一个过渡指针,来存放原链表或者更新后的原链表下一个结点的地址,以便进行迭代。每次循环过程中,要通过过渡指针将L向后移动一个结点,同时利用头插法的原理,将当时L所指的第一个结点插入在New的首位。
2022-10-31 16:57:41
135
原创 【CV-Learning】目标检测&实例分割
目标检测,也叫目标提取,是一种基于目标几何和统计特征的图像分割。它将目标的分割和识别合二为一,其准确性和实时性是整个系统的一项重要能力。
2022-08-03 11:37:59
1421
原创 【CV-Learning】卷积神经网络
由于全连接网络适合处理小图像,即输入层的维数小。由此我们先可以使用卷积核处理图像,例如将上节预备知识中得到48维特征向量作为输入进行处理,之后进行全连接网络处理。
2022-08-01 20:56:45
621
原创 【CV-Learning】卷积神经网络预备知识
卷积核就是图像处理时,给定输入图像,输入图像中一个小区域中像素加权平均后成为输出图像中的每个对应像素,其中权值由一个函数定义,这个函数称为卷积核。
2022-08-01 13:37:23
1550
1
原创 【CV-Learning】线性分类器(SVM基础)
线性分类器是一种线性映射,将输入的图像特征映射为类别分类。通过层级结构(神经网络)或者高维映射(支持向量机)可以形成功能强大的非线性模型。在小型样本情况下,常用支持向量机;在大型样本情况下,常用神经网络。......
2022-07-27 13:08:58
3390
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人