摘要:
前言:日常需要在一个有序序列里面是否包含目标值的时候需要一一遍历序列,然后进行对比,这种算法称之为简单查找。简单查找的特点是:每次只查找并且排除一个数。 现在我们提供一种更好的算法,如猜数字,告诉你目标数在0-100之间,通过猜测中间数字可以一次性排除多位数字。具体案例如下: 给定序列为1-100, 阅读全文
摘要:
要求: 用类实现学生的成绩管理,要求实现如下功能: 1.能够获取学生的对应学科成绩、总成绩、平均成绩; 2.能够获取某一个班级的某一科成绩的最高分的学生 3.能够获取某一班级的总成绩最高分的学生 算法: 基于以上要求,设计学生类和班级类2个类来分别管理学生和班级信息,学生的信息包括姓名,班级,科目以 阅读全文
摘要:
要求:使用类的形式做一个图书馆管理系统,实现借书,入库,还书,查书等功能。 设计思路: 第一步:先写一个书的类,来存储图书馆中最重要的组成部分书的信息管理,包括书名,书作者,书的所属类别,书的价格等 第二步:因为单独一个类管理书籍信息,因此现在写一个图书馆主体类,写3个类变量,分别存储图书馆所有的图 阅读全文
摘要:
对象的概念 对象是描述其属性的数据以及对这些数据施加的一组操作封装在一起构成的统一体。 程序中所有东西都是对象。可以将对象想象成一种新类型的变量,它保存着数据, 对外提供服务,对自己的数据进行操作。 每个对象都有自己的存储空间,可以容纳其他对象。利用封装机制,可以以现有对象为基础构造出新的对象。每个 阅读全文
摘要:
概述 在Python中,与时间处理相关的模块有:time、datetime以及calendar,Python中通常有这几种方式表示时间:时间戳、格式化的时间字符串、时间元组(struct_time 共九种元素)本篇主要讲time模块。 时间戳:时间戳表示是从1970年1月1号 00:00:00开始到 阅读全文
摘要:
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 官方解读: 使用堆栈处理该题,初始化栈 S。 1.一次处理表达式的每个括号。2.如果遇到开括号,我们只需将其推到栈上即可。这意味着我们将稍后处理它, 阅读全文
摘要:
做一个代码统计工具: 要求: 1.如果是文件,就直接统计文件行数,并打印结果 2.判断是否是目录,是就遍历统计目录下所有的文件文件统计规则: 1.开头是#_*_或者#encoding的需要算作代码统计 2.注释#,'''或者"""判断某一行开头是"""或者'''就不计 3.空行不统计 4.统计当前文 阅读全文
摘要:
写一个记账程序,每天收入多少,支出多少,总额剩多少,使用序列化方式保存信息 算法: 1.读取输入格式为 value|classify,其中value整数表示收入,负数表示支出 2.income列表存取收入,spend列表存取支出,deposit存取余额,每次调用函数的时候先获取历史income和sp 阅读全文
摘要:
假定一个全英文的文件,读取该文件,请统计多少个不重复的单词,并且在另外一个文件中写上结果每个单词出现的次数,以及一共有多少个不重复的单词分别为哪些 注意:文件中可能包含特殊符号 Step1:打开文件,可使用方法如下: 方法1:fp = open(file,'r',encoding ='utf-8') 阅读全文
摘要:
一.命题练习 1. 一个目录下只有文件(自己构造),拷贝几个文件(手工完成) 2.获取所有文件,如果文件的创建时间是今天,那么就在文件里面写上文件的路径、文件名和文件扩展名 3.如果不是今天创建的请删除 4.计算一下这个程序的执行耗时 算法: 首先目录下的文件进行如下操作,如果不是文件,则跳过: a 阅读全文