python
文章平均质量分 62
helina00
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
python等概率输出数组中任一元素
import randomstrP=['A','B','C','D','E']picked=0length=1while length if random.randint(0,len(strP)-1)%length==0: picked=strP[length] length+=1print(picked)原创 2014-06-25 18:09:43 · 1081 阅读 · 0 评论 -
python实现全排列
import timedef SWAP(i,j): temp=strAP[i] strAP[i]=strAP[j] strAP[j]=tempstrAP=['A','B','C','D']def CalAllP1(first,num): if first==num-1: #到达最后一个元素,则退出 return for i in r原创 2014-06-27 19:09:06 · 2705 阅读 · 0 评论 -
python实现 从一个数组中找到完全含有另一个数组元素的最短子数组
#找出数组strW中包含strA所有元素的最少情况strA=['testing','pattern']strW=['hello','this','is','a','testing','page','description','testing','pattern','all','is','about','testing']start=0end=0abstractstart=0 #子数组起原创 2014-07-01 18:07:45 · 2930 阅读 · 0 评论 -
python实现插入排序,选择排序
#插入排序:i之前的都是已经排好序,给定i,把str[i]交换至恰当位置。def InsertSort(str): for i in range(1,len(str),1): for j in range(i-1,-1,-1): if str[j]>str[j+1]: temp=str[j+1]原创 2014-06-16 17:41:11 · 482 阅读 · 0 评论 -
python位图排序
#位图排序:针对不重复整数def BitSort(str): bit=[0]*100 j=0 for i in range(0,len(str)): bit[str[i]]=1 for i in range(0,len(bit)): if bit[i]==1: str[j]=i原创 2014-06-16 17:36:22 · 1873 阅读 · 0 评论 -
python实现k路归并排序,败者树
#多路外部归并排序,败者树#b[i]Max=10000000Num=100000k=Max//Numb=[0 for i in range(0,k)]ls=[-1 for i in range(0,k)]isend=[0 for i in range(0,k)]def Adjust(s): t=(s+k)//2 while t>0:原创 2014-06-20 15:07:29 · 1840 阅读 · 0 评论 -
python实现归并排序
#归并排序,先分def Merge(str,start_index,end_index,mid,temp): j=start_index k=mid+1 i=0 while j if str[j] temp[i]=str[j] j+=1 else:转载 2014-06-20 15:10:21 · 517 阅读 · 0 评论 -
python实现快速排序
#快速排序,i=0,j=N-1,第一个数组元素为关键数据,从j开始向前搜索(j--),找到第一个小于key的元素,str[i]=str[j];从i开始向后搜索(i++),找到第一个大于key的元素,str[j]=str[i]转载 2014-06-20 15:12:15 · 495 阅读 · 0 评论 -
python 抓取网页--用BeautifulSoup
# -*- coding: cp936 -*-import sys,urllib,refrom HTMLParser import HTMLParserfrom bs4 import BeautifulSoupclass MyHTMLParser(HTMLParser): def __init__(self): HTMLParser.__init__(self)原创 2014-11-20 16:40:05 · 567 阅读 · 0 评论
分享