![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ylwcyt
这个作者很懒,什么都没留下…
展开
-
算法学习_python-3
插入排序:#_*_coding: utf-8 _*_:def insert(*r): a = list(r) #print(a) for j in range(1,len(a)): key = a[j] i = j while i >0 and a[i-1]>key: a[i] =...原创 2018-09-07 20:23:39 · 90 阅读 · 0 评论 -
算法学习_python-8
随机算法雇佣者问题:#! /usr/bin/ python#coding=utf-8#定义一个类,参数有雇佣者名字和得分class Assitant: def __init__(self,a_name,value): self.name = a_name self.score = valuedef on_line(assList): ...原创 2018-09-11 12:36:29 · 92 阅读 · 0 评论 -
算法学习_python-4
选择排序:#_*_coding: utf-8 _*_:def selectsort(list): for i in range(0,len(list)): for j in range(len(list)-1,i,-1): #选择一个最小的 if list[j] < list[i]: ...原创 2018-09-08 11:13:46 · 89 阅读 · 0 评论 -
算法学习_python-5
归并排序:#_*_coding: utf-8 _*_:import randomdef Mergesort(str): if len(str) <= 1: #子序列 return str mid = (len(str) // 2) #递归的切片操作 left = Mergesort(str[:mid]) right = Merge...原创 2018-09-08 15:47:55 · 108 阅读 · 0 评论 -
算法学习_python-6
冒泡排序:#_*_coding: utf-8 _*_:def bubbleSort(list1): for j in range(0,len(list1)-1): #增加一个计数器 count = 0 for i in range(len(list1)-1-j,j,-1): if list1[i] < l...原创 2018-09-08 17:21:03 · 107 阅读 · 0 评论 -
算法学习_python-9
堆排序:# -*- coding:utf-8 -*-# 堆排序适用于记录数很多的情况from collections import deque# 这里需要说明元素的存储必须要从1开始# 涉及到左右节点的定位,和堆排序开始调整节点的定位# 在下标0处插入0,它不参与排序#L = deque([1,3,2])def element_exchange(numbers,low,hig...原创 2018-09-12 21:16:36 · 111 阅读 · 0 评论 -
算法学习_python-2
求一个数的平方根:1、给定的数值必须是非负实数2、计算是在有穷步内完成。一般而言,计算只能得到非负实数的近似值代码:# _*_ coding:utf-8 _*_import mathdef sqrt(x): #定义y的初始值为1 y = 1.0 #允许的最小误差10e-10 while abs(y*y - x) > 1e-10: ...原创 2018-09-07 10:17:42 · 85 阅读 · 0 评论 -
算法学习_python-7
最大子序列:#! /usr/bin/env python#coding=utf-8def find_crossing_subarray(A,low,mid,high): left_sum = float("-inf") sum = 0 max_left = 0 max_right = 0 for i in range(mid,low-1,-1)...原创 2018-09-10 20:49:01 · 104 阅读 · 0 评论 -
算法学习_python-1
算法复杂度计算:计算裴波那切算法的复杂度:代码举例:#_*_coding: utf-8 _*_:def fib(n) : f1 = f2 = 1 #循环n-1次 for k in range(1, n) : #f2 = f2 + f1 #f1 = f2 f1, f2 = f2, f2 + f1 ...原创 2018-09-07 12:51:34 · 181 阅读 · 0 评论