![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
柯南道尔的春天
这个作者很懒,什么都没留下…
展开
-
二分查找(floor and ceil)
import math def floor(arr, target): ''' 在有序数组arr中, 查找target 如果找到target, 返回第一个target相应的索引index 如果没有找到target, 返回比target小的最大值相应的索引, 如果这个最大值有多个, 返回最大索引 如果这个target比整个数组的最小元素值还要小, 则不存在这个...原创 2020-02-20 12:10:24 · 196 阅读 · 0 评论 -
数据结构之排序算法——快速排序
文章目录1. Quick sort (v1)1.1 C++实现1.2 Python实现2. Quick sort (v2)2.1 C++实现2.2 Python实现3. Quick sort (v3)3.1 C++实现3.2 Python实现 1. Quick sort (v1) 单路快速排序 1.1 C++实现 // 对arr[l...r]部分进行partition操作 // 返回p, 使得ar...原创 2020-02-15 20:55:24 · 112 阅读 · 0 评论 -
数据结构之排序算法——归并排序
文章目录1. Merge sort (v1)1.1 C++实现1.2 Python实现2. Merge sort (v2)2.1 C++实现2.2 Python实现3. Merge sort (v3)3.1 C++实现3.2 Python实现 1. Merge sort (v1) 1.1 C++实现 // 将arr[l...mid]和arr[mid+1...r]两部分进行归并 template&l...原创 2020-02-15 18:47:47 · 101 阅读 · 0 评论 -
数据结构之排序算法——插入排序
文章目录1. 选择排序2. 插入排序2.1 基础版2.2 改进版 1. 选择排序 #include <iostream> using namespace std; template<typename T> void selection_sort(T arr[], int n) { for(int i = 0; i < n; i++){ ...原创 2020-02-15 11:28:24 · 111 阅读 · 0 评论