python 算法
算法的复杂度算法的时间复杂度是指算法需要消耗的时间资源时间复杂度用“O（数量级）”来表示常见的时间复杂度有：O(1)常数阶； 问题规模越大效率越高，时间不变， a = [1,2,3] a[0]＝1，a增加无影响O(log2n)对数阶：
2024-11-15
python 基本算法
一.无序表查找def sequential_search(lis, key): for i in lis: if i == key: return lis.index(i) else:
2024-11-15
python冒泡算法
import random#用random和range生成30个数的一个列表lis = []for i in range(10): n = random.randint(1,1000) lis.append(n)#查看原有列表p
2024-11-15
Python排序算法之堆排序算法
堆排序看字面意思是一种排序方法，那堆是什么呢？堆是一个近似完全二叉树的结构，并同时满足堆积的性质。其实堆排序是指利用堆这种数据结构所设计的一种排序算法。
2024-11-15
LeetCode算法题python解法：
英文题目：The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to di
2024-11-15
python算法演练_One Rule 算法(详解)
这样某一个特征只有0和1两种取值，数据集有三个类别。当取0的时候，假如类别A有20个这样的个体，类别B有60个这样的个体，类别C有20个这样的个体。所以，这个特征为0时，最有可能的是类别B，但是，还是有40个个体不在B类别中，所以，将这个特
2024-11-15
dijkstra算法python实现
MAX_value = 999999def dijkstra(graph, s): # 判断图是否为空，如果为空直接退出 if graph is None: return None dist = [MAX_v
2024-11-15
LRU算法——python实现
在LeetCode上看到这么一道题：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the follo
2024-11-15
python排序算法（三）
OK，又到了苦逼的周一了。快排比较复杂，花了快两天琐碎时间琢磨了感觉还不是很好，据我们老师说当年提出快排的人是在上课突然想起来的，我等只能深深膜拜了 快速排序是一种具有良好平均性能的排序方法，插入排序将控制当前插入的基准记录插入相对于
2024-11-15
python冒泡法排序算法
冒泡法排序思想：将数组中的数据两两进行比较，每次将较大的数据交换到后面，直到大数沉底，小数冒出。可以这样想：10个数据有9组成对，每比完一组，则大的数沉到后面。渐渐地，要比较的数越少，小的数则冒到最前面。 例：随机产生10个数，从小到大排序
2024-11-15
python排序算法（一）
接触python这么些日子下来，感触最深的就是有的知识是相通的，是无论编程语言的，比如说算法O(∩_∩)O~。So，今天开始用python再把之前学过的排序算法重写一遍，权当复习提升吧。 第一个是冒泡排序：def bubble(x):
2024-11-15
