数据结构
‘Atlas’
人工智能从业者,崇尚技术,享受学习的过程。主要研究方向:跨模态、文生图、虚拟试衣、目标检测、分割、关键点检测等
展开
-
数据结构-查找
1. 顺序查找 2. 二分查找 3. 差值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找 1、顺序查找 时间复杂度O(n) 2、折半查找 时间复杂度 二分查找中查找点计算如下: mid=(low+high)/2, 即mid=low+1/2*(high-low) python def binary_search(l,target): n=...原创 2018-08-14 08:48:31 · 251 阅读 · 0 评论 -
数据结构-排序
一.排序算法的归类: 总的排序算法分为以下几类: 1.插入类排序:如:直接插入排序,折半插入排序,希尔排序 2.交换类排序:如:冒泡排序,快速排序,其中冒泡排序应该是计算机专业的学生最为熟悉的一种排序算法了,而快速排序则是在冒泡排序的基础上一次消除多个逆序对改进而来 3.选择类排序:如:简单选择排序,堆排序。 4.其它类排序:如:归并排序,基数排序等。 二 各大排序的特点,如:时...原创 2018-08-27 21:48:37 · 436 阅读 · 2 评论