- 博客(9)
- 收藏
- 关注
RSS订阅原创 数组的创建
一、数组的创建 Python中自带的array模块虽然包含了array类，但是它仅限于存储数字，python没有数组的概念，相对于一维数组，python已经转化为list和tuple，但是对于其他语言中对应的多维数组，在python中表示非常麻烦，很容易出现错误，也不容易引用。python中，创建二维数组，本质上是创建一个list，而且这个list的元素还是list。可以用列表解析的方法实现。de...
2018-03-16 16:40:51
279
原创 列表的创建及基本指令
一、创建一个列表可直接创建或利用循环创建lyst = ["a","b","c",1,2,3]lyst = []for i in range(1,11): lyst.append(i*2)lyst = [i*2 for i in range(1,11)]二、访问列表中的值使用索引的方法来实现lyst = ["a","b","c",1,2,3]print("lys
2018-03-16 16:07:35
401
转载 二插搜索
前提：数据是有序复杂度分析：最好为1次，最坏和平均复杂度为O(logn)。def binarySearch(target,sortedLyst): left = 0 right = len(sortedLyst)-1 while left<=right: midpoint = (left+right)//2 if target == s...
2018-03-15 08:33:39
159
转载 Fibonaci线性复杂度
def fib(n): sum=1 first = 1 second = 1 count = 3 while count<=n: sum = first+second first = second second = sum count+=1 return sumb = fib(6...
2018-03-15 08:31:20
274
原创 合并排序
from numpy import *def mergeSort(lyst): copyBuffer = arange(len(lyst)) mergeSortHelp(lyst,copyBuffer,0,len(lyst)-1)def mergeSortHelp(lyst,copyBuffer,low,high): if low<high: mi...
2018-03-13 10:26:33
127
原创 选择排序
def swap(lyst,i,j): lyst[i],lyst[j]=lyst[j],lyst[i]def selectionSort(lyst): i = 0 while i<len(lyst)-1: minIndex = i j = i+1 while j<len(lyst): if...
2018-03-10 21:05:30
113
原创 插入排序
def insertionSort(lyst): i = 1 while i<len(lyst): itemToInsert=lyst[i] j = i-1 while j>=0: if itemToInsert<lyst[j]: lyst[j+1]=lyst[...
2018-03-10 21:04:22
193
原创 冒泡排序
def swap(lyst,i,j): lyst[i],lyst[j]=lyst[j],lyst[i]def bubbleSort(lyst): n = len(lyst) while n>1: i = 1 while i<n: if lyst[i]<lyst[i-1]: ...
2018-03-10 21:02:07
100
原创 快速排序
import randomdef swap(lyst,i,j): lyst[i],lyst[j]=lyst[j],lyst[i]def quicksort(lyst): quicksortHelper(lyst,0,len(lyst)-1)def quicksortHelper(lyst,left,right): if left<right: p...
2018-03-10 21:00:14
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人