自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 资源 (2)
  • 收藏
  • 关注

原创 归并排序的详解与python实现

归并排序的详解与python实现算法思想归并排序是利用归并的思想实现的排序方法,该算法采用经典的分治策略,将问题拆分成一些小的问题然后递归求解,然后再将得到的解合并在一起,即分而治之。如下图(图是盗的):拆分:合并:即利用递归与分治的技术将数据序列划分为越来越小的半子表,再对半子表排序,最后再用递归方法将排好序的半子表合并成越来越大的有序序列,直至算法结束。算法步骤先把待排序区间 [s,t] 以中点二分;接着把左边子区间排序;再把右边子区间排序;最后把左区间和右区间用一次归并操作合

2020-06-24 22:26:02 285

原创 插入排序的详解与python实现

插入排序的详解与python实现算法思想插入排序,顾名思义,其排序方式如同人们排序一手扑克牌一般。排序开始时,手里的牌为空,我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置,我们从右到左将它与已在手中的每张牌进行比较,如下图所示:(图片来源于Danny_姜)将数组中待排序的数据分为两个区间,已排序区间和未排序区间。初始已排序区间只有一个元素,就是数组的第一个元素,然后在未排序区间中依次取出元素并插入到已排序区间的合适位置,并保证已排序区间一直是有序。重复这个步骤直到未

2020-06-24 01:55:17 410

原创 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 20140

原创 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 2093

原创 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 10816 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 7722 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 15784 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 4636

原创 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 10216 3

原创 设有一个已经清洗之后的文本文件 word.txt,里面存放的是用空格或者换行分开的英文单词。统计其中每个词出现的频率,将统计结果保存在某个文件中。

这里我们默认大小写不影响单词的区分,所以会用到lower()函数。dict={}sum=0file=open("word.txt")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

编译原理期末考试押题

编译原理考试复习资源,涵盖了从文法构造到语义计算的大部分考点

2019-01-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除