
python
qgbooooo
10年 开发经验,熟悉windows Linux
展开
-
抓取一个网页数据的python 程序
import urllib.request as requestimport jsonimport csvimport xlwtimport osimport sysdef readjson(fr): s = [] data = json.load(fr) # 用json中的load方法,将json串转换成字典 s.append(data) # 保存...原创 2019-03-09 14:34:43 · 189 阅读 · 0 评论 -
快速排序
import randomarr=[12,88,1,2,5,23,41,56,7,108,25,6,7,5,33,72,9]def quickSort(a,i,start,end): print("********",a,i,start,end) if(end-start<=1): if (a[start]>a[start]): ...原创 2019-04-20 11:03:38 · 123 阅读 · 0 评论 -
二叉树遍历
class Node(object): # Left: None # Right: None def __init__(self,d,left=None,right=None,p=None): self.data=d self.left=left parent=p self.right=rightn=N...原创 2019-04-14 22:51:23 · 153 阅读 · 0 评论 -
字符串进化
给定一个开始字符串,结束字符串,一个字典,开始字符串变为结束字符串。深度优先算法如下:import copystart="hit"end="cog"dict=["pit", "pid", "hot","dot","dog","lot","log"]qu=[]count=1def diffoneChar(d,str): c = 0 for i in rang...原创 2019-04-14 20:17:07 · 169 阅读 · 0 评论 -
区域分割问题
import numpy as nparr=np.arange(64).reshape(8,8)arr.fill(1)arr[0][4:6]=0arr[1][2:5]=0arr[4][2:5]=0arr[5][3:5]=0arr[6][6]=0arr[5][6]=0print(arr,"*"*100)# print(arr[0])# print(arr[:,2])...原创 2019-04-16 21:57:14 · 575 阅读 · 0 评论 -
字符串子串 回文
求所有回文子字符串:mystr="wesafsdsfasdfasdf"print(12222)def hwen(str): if str[::-1]==str and len(str)>1: print("回文",str)def sub(str,i): for t in range(len(str)-i): # print(i+...原创 2019-04-13 22:57:46 · 192 阅读 · 0 评论 -
归并排序
归并排序arr=[12,88,1,2,5,23,41,56,7,108,72,342,23,33,74,25,6,7,5,33,72,9]def MergeSort(a,start,end): print( a,start,end,a[start:end] ) mid = (end + start) // 2 if(end-start<=2 ): ...原创 2019-04-20 21:04:53 · 120 阅读 · 0 评论 -
八皇后解法(一)
import numpy as npa=[4,1,2,5,4,0,6,7]def rem(*args): str=[0, 1, 2, 3, 4, 5, 6, 7] for t in args: str.remove(t) return strdef isReturn(i): for t in range(i): ...原创 2019-04-09 22:46:37 · 277 阅读 · 0 评论 -
期望,方差
import numpy as nparr =np.array([1,2,3,4,5,6])#求均值arr_mean = np.mean(arr)#求方差arr_var = np.var(arr)#求标准差arr_std = np.std(arr,ddof=1)print("平均值为:%f" % arr_mean)print("方差为:%f" % arr_var)prin...原创 2019-04-06 10:40:40 · 465 阅读 · 0 评论 -
堆排序
import randomclass Student: def __init__(self, x,n): self.val = x self.name = nclass Node: def __init__(self, x,left=None,right=None,p=None): self.val = x s...原创 2019-04-25 09:51:49 · 157 阅读 · 0 评论