- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 归并排序的详解与python实现
归并排序的详解与python实现算法思想归并排序是利用归并的思想实现的排序方法，该算法采用经典的分治策略，将问题拆分成一些小的问题然后递归求解，然后再将得到的解合并在一起，即分而治之。如下图（图是盗的）：拆分：合并：即利用递归与分治的技术将数据序列划分为越来越小的半子表，再对半子表排序，最后再用递归方法将排好序的半子表合并成越来越大的有序序列，直至算法结束。算法步骤先把待排序区间 [s,t] 以中点二分；接着把左边子区间排序；再把右边子区间排序；最后把左区间和右区间用一次归并操作合
2020-06-24 22:26:02
286
原创 插入排序的详解与python实现
插入排序的详解与python实现算法思想插入排序，顾名思义，其排序方式如同人们排序一手扑克牌一般。排序开始时，手里的牌为空，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较，如下图所示：（图片来源于Danny_姜）将数组中待排序的数据分为两个区间，已排序区间和未排序区间。初始已排序区间只有一个元素，就是数组的第一个元素，然后在未排序区间中依次取出元素并插入到已排序区间的合适位置，并保证已排序区间一直是有序。重复这个步骤直到未
2020-06-24 01:55:17
411
原创 Python实现一个命令行下的简单辅助记单词程序，能够实现：添加新的单词及其中文含义、浏览已经记录的单词、随机选择部分单词进行浏览复习。
代码：#coding=utf-8import randomdangciben=dict()choose=1def addwords(): n=input("单词:") x=input("中文意思:") dangciben[n]=xdef show(): print(dangciben)def youchoose(): print("1.查询...
2019-01-03 14:19:24
838
原创 Python实现从键盘接收若干个整数，直至用户输入N或n时停止。将输入数据进行升序排列，并输出排序结果、平均值及中位数。
代码：def getNum(): nums=[] iNumStr=input("请输入数字：") while iNumStr!="N" and iNumStr!='n': nums.append(eval(iNumStr)) iNumStr=input("请输入数字：") return numsdef mean(numbers):...
2019-01-03 14:18:22
20141
原创 Python实现设计一个密码记录及查询小软件，模拟记录自己在各个网站上所使用的帐号及密码，并实现浏览、查询、增加、删除、修改等基本功能。
代码：dict={'1':'社交','2':'购物','3':'游戏'}f1=open('D:\\ttt.txt')print("请输入要使用功能的编号")print("1、查询账号 2、存储新账号 3、删除账号 4、退出系统")x=input()if(x=='1'): print("请选择查询方式") print("1、按账号类型查询 2、按给出账号查
2019-01-03 14:14:23
2095
原创 Python实现使用列表保存二维平面上N个点的坐标，计算这N个点的中心点
计算这N个点的中心点，即求到其他各个点的距离之和最小的点的坐标。代码：import mathd = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]f = [(1,2),(4,6),(5,7),(2,8),(21,4),(23,4),(3,23),(2,56),(32,6),(2,3)]print(f)for i in range(10): for j in ran...
2019-01-03 14:11:17
10817
1
原创 Python实现中文数字串到阿拉伯数字串的相互转换。
例如： 一九四九 <-> 1949，二零一八 <-> 2018代码：dict1={'0': '零', '1': '一', '2': '二', '3': '三','4': '四', '5': '五', '6': '六', '7': '七', '8': '八', '9': '九'}zifuchuang1=[]zifuchuang2=[]for i in...
2019-01-03 14:07:46
7723
2
原创 python编程生成一个Excel文件，实现读写操作
1）向Excel填入2017-2018第二学期所学课程的课程名、学分及分数代码：# -*- coding: utf-8 -*-import osfrom xlwt import Workbookos.chdir("K:\python")book = Workbook(encoding='utf-8')sheet1 = book.add_sheet('Sheet 1')s...
2019-01-03 13:59:22
1662
原创 Python实现选择ini配置文件(除去desktop.ini)，编程读出其所有配置项。
我选择的是读出“腾讯手游助手”AppMarket文件夹下面的Config.ini文件。代码：# -*- coding:utf-8 -*-import configparserimport osos.chdir("D:\Program Files\TxGameAssistant\AppMarket")cf = configparser.ConfigParser()cf.read("Co...
2019-01-03 13:37:13
1347
原创 Python实现从键盘接收若干个整数，存放在列表中。自己实现某种排序算法，将输入数据进行升序排列，并将排序结果在屏幕上输出，并对比该算法与列表自带sort方法的性能。
代码：#-*-coding:utf_8-*-import time#从键盘输入s=input()list1=s.split(' ')list2=[]for a in list1: list2.append(int(a))list3=list2print("排序前：",list2)#自定义排序方法def use_my(): k = len(list3) ...
2019-01-03 13:32:51
15787
1
原创 Python设计一个密码生成函数，当用户输入密码长度之后，能够生成指定长度的密码
密码满足如下要求：代码：#-*-coding:utf_8-*-import randomimport string#输入密码位数password_num = int(input("您想取几位数的密码："))digits = string.digitsuppercase = string.ascii_uppercaselowercase = string.ascii_lowe...
2019-01-03 13:31:15
4639
原创 Python关于生日悖论分析
生日悖论指如果一个房间里有23人或以上，那么至少有两个人生日相同的概率大于50%。编写程序，输出在10000例随机样本数量下，n个人中至少两个人生日相同的概率。（n从10到50，不考虑闰年）代码：import randomimport numpy as npimport matplotlib.pyplot as plt#检测birthday中是否有同一天的生日def same(bir...
2019-01-02 23:55:02
10217
3
原创 设有一个已经清洗之后的文本文件 word.txt，里面存放的是用空格或者换行分开的英文单词。统计其中每个词出现的频率，将统计结果保存在某个文件中。
这里我们默认大小写不影响单词的区分，所以会用到lower()函数。dict={}sum=0file=open(&amp;amp;quot;word.txt&amp;amp;quot;)for line in file.readlines(): # 提取每个单词，大小写视为同一个单词 line=line.strip('\n').lower().split() for danci in line: if...
2019-01-02 21:20:19
874
原创 Python产生两个集合，各包含30个[1,200]范围内的随机整数，计算这两个集合的交集并输出结果。
这题很简单，只要注意在列表转集合时会默认去除相同的数，所以在产生随机数时要判断该数是否在列表中。import randomlistRand1=[]listRand2=[]for i in range(30): while(1): a=random.randint(1,200) # 判断要写入的数是否已经在列表里 if a not in...
2019-01-02 19:57:30
3206
在线考试及自动评分系统.rar
2020-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人