navysummer的博客_数据结构与算法_51CTO博客

鸿蒙开发者社区

公众号矩阵

移动端

视频课免费课排行榜短视频直播课软考学堂

全部课程软考信创认证华为认证厂商认证 IT技术 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费资料
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 数据结构与算法

桶排序

import random def bucket_sort(li,n=100,max_num=10000): buckets = [[] for _ in range(n)] for x in li: i = min(x // (max_num // n), n-1) buckets[i].appe

技术

原创 2021-12-12 19:57:00 101 阅读

基数排序

import random def radix_sort(li): max_value = max(li) it = 0 while 10 ** it <= max_value: buckets = [[]for _ in range(10)] for x in li: digit = (x //

git

原创 2021-12-12 19:43:00 164 阅读

希尔排序

import random def insert_sort_gap(li,gap): for i in range(gap,len(li)): tmp = li[i] j = i - gap while j >= 0 and li[j] > tmp: li[j+gap] = li[j] j -= g

数据结构与算法

原创 2021-12-04 14:53:00 68 阅读

归并排序

import random def merge(li,low,mid,hight): i = low j = mid + 1 tmp = [] while i<=mid and j <= hight: if li[i] < li[j]: tmp.append(li[i]) i += 1 else:

归并排序

原创 2021-11-28 15:09:00 62 阅读

基于堆排序的topk

import random def generate_big_root_heap(li,low,hight): i = low j = 2 * i + 1 tmp = li[i] while j <= hight: if j + 1 <= hight and li[j+1] > li[j]: j =

代码

原创 2021-11-20 13:38:00 136 阅读

堆排序

import random def generate_big_root_heap(li,low,hight): i = low j = 2 * i + 1 tmp = li[i] while j <= hight: if j + 1 <= hight and li[j+1] > li[j]: j =

大根堆

小根堆

原创 2021-11-20 12:02:00 32 阅读

快速排序

def partation(li,left,right): tmp = li[left] while left < right: while left < right and li[right] >= tmp: # 右边找比tmp小的数 right -= 1 li[left] = li[right]

IT

原创 2021-11-13 11:27:00 80 阅读

插入排序

def insert_sort(li): for i in range(1,len(li)): j = i - 1 tmp = li[i] while j >= 0 and tmp < li[j]: li[j+1] = li[j] j -= 1 li[j+1] = tmp return li def

IT

原创 2021-11-13 10:16:00 92 阅读

选择排序

版本1 def select_sort(li): li_new = [] for i in range(len(li)): min_val = min(li) li_new.append(min_val) li.remove(min_val) return li_new li = [1,5,3,7,

选择排序

原创 2021-10-01 21:51:00 93 阅读

冒泡排序

版本1： def bubble_sort(li): length = len(li) for i in range(length): for j in range(length): if li[i] > li[j]: li[i],li[j] = li[j],li[i] li = [1,5,3,7,9

排序

原创 2021-10-01 21:25:00 94 阅读

二分查找

二分查找，需要先排序 def binary_search(li,val): left = 0 right = len(li)-1 while left <= right: mid = (left+right) // 2 if li[mid] == val: return mid elif li[mi

二分查找

原创 2021-10-01 21:06:00 65 阅读

顺序查找

def line_search(li,val): for ix,v in enumerate(li): if v == val: return ix return None li = [1,5,3,7] ix = line_search(li,3) print(ix)

顺序查找

原创 2021-10-01 20:46:00 93 阅读

汉诺塔的算法

def hanoi(n,a,b,c): if n > 0: hanoi(n-1,a,c,b) print("moving from %s to %s"%(a,c)) hanoi(n-1,b,a,c) hanoi(3,"A","B","C")

汉诺塔

原创 2021-10-01 20:36:00 150 阅读

欢迎