数据结构及算法
jane_xing
海阔凭鱼跃,天高任鸟飞
展开
-
图片数据清洗
前言数据对于深度学习算法模型的效果至关重要。通常,在对采集到的大量数据进行标注前需要做一些数据清洗工作。对于大量的数据,人工进行直接清洗速度会很慢,因此开发一些自动化清洗工具对批量数据首先进行自动清洗,然后再进行人工审核并清洗,可以很大程度上提高效率。工具功能根据收集到的需求,工具主要实现了以下功能:统计数据信息(总占用空间、数量、损坏图片数);去除已损坏图片,去除模糊图片,去除相似图片,机动车车色分类,昼夜分类统计数据信息# 获取数据集存储大小、图片数量、破损图片数量def g原创 2022-03-10 19:17:44 · 14619 阅读 · 16 评论 -
数据结构之哈希表
概念哈希表是一种数据结构,通过哈希函数来组织数据,以支持快速插入和搜索。哈希表的关键思想是使用哈希函数将键映射到存储桶。更确切地说,当我们插入一个新的键时,哈希函数将决定该键应该分配到哪个桶中,并将该键存储在相应的桶中; 当我们想要搜索一个键时,哈希表将使用相同的哈希函数来查找对应的桶,并只在特定的桶中进行搜索。哈希冲突理想情况下,我们设计的哈希表可以将键和桶一一映射,然而很难实现。那要解决哈希冲突,我们可以将桶的结构设计成数组或者链表,如此就可以将冲突的键(或键值对)有组织地原创 2021-11-10 10:06:12 · 463 阅读 · 0 评论 -
数据结构之链表
和顺序表相对应,有个链式存储的数据结构,命名曰链表。单链表节点中只存储后项节点指针的链表,称为单链表。# 定义节点class LinkNode(object): def __init__(self, data=None): self.data = data self.next = None关于单链表的创建、遍历、插入和删除代码示例如下:# 2021.11.8# 链表# 定义节点class LinkNode(object): d原创 2021-11-08 12:53:08 · 269 阅读 · 0 评论 -
三个基础排序算法
排序在计算机算法中非常常见也非常基础,不管是准备面试还是纯属兴趣,掌握它都很有必要。选择排序基本思想:预置list[i]为最小,逐个比较range(i,len(list))里的元素,找到最小元素的下标,和刚开始预置的list[i]交换;前部分作为有序区,后面部分作为无序区,知道遍历完所有无序区。冒泡排序基本思想:逐个比较相邻的元素,后者小,则进行交换,最终将最大的数(无序区局部最大值)推送到列表最后端(有序区)。插入排序基本思想:从第2个元素开始,将该元素插入到已排好的有序区内,原创 2021-11-04 11:52:30 · 189 阅读 · 0 评论