- 博客(23)
- 收藏
- 关注
RSS订阅原创 Python基础教程 —— 自定义函数
Python有许多内置函数，这些函数是随时可用的，不需要任何特殊的模块导入。这些内置函数提供了许多常见任务的便捷方法，如类型转换、数值计算、序列操作等。合理使用内置函数函数可以帮助你简化代码，并且提高编程效率。每个内置函数都有其特定的用途，学会合理利用它们是成为一个高效Python程序员的关键。Python自定义函数是用户根据自己的需求定义的函数。它们不同于Python的内置函数，如 print()、len() 等，自定义函数允许用户创建特定于其程序的操作。
2024-04-29 14:51:03
7598
原创 （单链表的应用）删除最外层括号
题目来源：PIPIOJ 1360 删除最外层括号【问题描述】有效的括号字符串有 () , (A) , A+B, 其中A，B也为有效的括号字符串。若有效的括号字符串S非空，且不存在将S分解为A+B的方法（A，B皆为有效的括号字符串），那么S为不可分解的。给出字符串S，我们将其分解为 S = S1+S2+…+Sn, 其中每一个Si都是不可分解的。现在要求你将S拆分为n个不可分解的串，并去除掉每一个不可分解串最外层的括号。【输入输出】1.输入： 输入包含多组测试样例。 每一组测试样例都是一个合法字符
2021-09-11 17:33:43
337
原创 （单链表的应用）反转链表
题目来源：PIPIOJ 1271 反转链表【问题描述】反转长度为N的单链表从位置 L 到 R 的子段。请在常数空间复杂度下使用一趟扫描完成反转。【输入输出】1.输入： 第一行三个整数N,L,R,1<=L<=R<=N 接下来N个数表示N个节点的值 2.输出： 输出反转后的单链表节点值【样例】样例输入： 5 2 4 1 2 3 4 5 样例输出： 1 4 3 2 5【算法思路】单链表元素的逆置与顺序表不同，顺序表由于随机存取的特性很容易通过下标进行头尾互
2021-09-11 01:41:26
347
原创 （栈的应用）括号匹配-2
题目来源：PIPIOJ 1229 括号匹配【问题描述】假设一个算术表达式中包含圆括号，方括号，花括号3种类型的括号，编写算法来判别表达式中括号是否配对。【输入输出】1.输入： 输入包含多组测试用例。 对于每组测试样例，包括一个仅由 '('，')','[',']','{','}'组成的字符串s。2.输出： 若s是合法的括号串，输出"yes",否则，输出"no"。【样例】样例输入：[]((())){()}(]样例输出：yesno【算法思路】假设括号串数组设成exp[ma
2021-08-25 23:11:32
554
原创 （顺序表的应用）顺序表的删除-2
题目来源：PIPIOJ 1228 顺序表的删除I【问题描述】长度为n的顺序表L，编写一个时间复杂度为O(n),空间复杂度为O(1)的算法，删除线性表中所有值为x的数据元素。【输入输出】1.输入： 输入包含一个整数n代表顺序表L长度,一个x代表要删除的元素。 接下来包含n个整数，代表顺序表L中的元素。2.输出： 输出删除元素x后的顺序表。【样例】样例输入：5 21 3 2 5 2样例输出：1 3 5【算法思路】设置一个标记为k=0，用来记录删除元素x的个数，然后遍历整个
2021-08-25 00:59:53
569
原创 （顺序表的应用）逆置顺序表
题目来源：PIPIOJ 1214 逆置顺序表【问题描述】从顺序表L中删除具有最小值的元素(假设唯一)并友函数返回被删元素的值。空出的元素由最后一个元素填补。【输入输出】1.输入: 输入包含一个整数n代表顺序表L长度。 接下来包含n个整数，代表顺序表L中的元素。2.输出: 若顺序表为空，输出 "error". 若不为空，输出最小元素的值并输出删除最小值之后的顺序表。【样例】样例输入:31 2 3样例输出:13 2【算法思路】此算法思路来源于率辉老师主编的20
2021-08-24 23:04:38
610
原创 （顺序表的应用）顺序表的删除
题目来源：PIPIOJ 1213 顺序表的删除【问题描述】从顺序表L中删除具有最小值的元素(假设唯一)并友函数返回被删元素的值。空出的元素由最后一个元素填补。【输入输出】1.输入： 输入包含一个整数n代表顺序表L长度。 接下来包含n个整数，代表顺序表L中的元素。2.输出： 若顺序表为空，输出 "error". 若不为空，输出最小元素的值并输出删除最小值之后的顺序表。【样例】样例输入：31 2 3样例输出：13 2【算法思路】此顺序表就相当于一个一维数
2021-08-24 21:34:45
974
原创 （栈的应用）括号匹配
题目来源：PIPIOJ 1036 括号匹配【问题描述】PIPI给你一个合法的括号序列，希望跟你按左括号下标递增顺序给出每对括号在序列中的下标。（下标从1开始）【输入输出】**1.输入：** 多组数据，请处理到EOF。 对于每组数据，第一行包括一个只包含'(',')'的字符串，保证输入的括号匹配序列合法，长度不超过100000**2.输出：** 按左括号下标递增顺序给出每对括号在序列中的下标。【样例】样例输入：(())()()样例输出： 1 4 2 3 5 6
2021-08-24 16:28:06
498
原创 考研数据结构（笔记）——由“先序遍历序列”和“中序遍历序列”确定唯一二叉树（C++）
一、示例分析问题描述：根据如下前序和中序字串求出后序：前序遍历序列：A B D E C F G H中序遍历序列：D B E A C G F H前序遍历方式为：根节点 -> 左子树 -> 右子树中序遍历方式为：左子树 -> 根节点 -> 右子树解题思路：在确定唯一一颗二叉树的关键在于能够准确地找出每一棵子树的“根节点”，根节点确定后，则根节点把中序遍历序列分成了两个子序列，左边子序列中的元素构成了左子树，右边子序列的元素构成了右子树；再依次对左右子树做相同的处理，直到所
2021-08-18 21:59:51
1617
1
原创 软件设计模式（实验十）—— 策略模式的应用 （Java）
实验十 策略模式的应用 (Java实现)一、实验目的（1) 掌握策略模式（Strategy）的特点（2) 分析具体问题，使用策略模式进行设计。二、实验内容和要求在图书销售时，根据不同类型的图书有不同的折扣，计算金额时必须区别对待，例如计算机类图书7折，英语类图书6折。应用策略模式，用C#或Java、C++控制台应用程序实现该设计。绘制该模式的UML图。三、源代码1.Strategy接口public interface Strategy{ void operate();}2.
2021-08-17 18:26:41
1293
原创 软件设计模式（实验九）—— 观察者模式的应用 （Java）
实验九 观察者模式的应用 (Java实现)一、实验目的（1) 掌握外观模式（Observer）的特点（2) 分析具体问题，使用外观模式进行设计。二、实验内容和要求网上商店中如果商品（product）在名称（name）、价格（price）等方面有变化，系统能自动通知会员，将是网上商店区别传统商店的一大特色。如何设计实现？ 说明你所选择的设计模式，画出类关系图并指明各个类的角色。应用外观模式，用C#或Java、C++控制台应用程序改进该设计。绘制该模式的UML图。三、源代码1.Observer 类
2021-08-17 18:21:50
1765
原创 软件设计模式（实验八）—— 外观模式的应用（Java）
实验八 外观模式的应用 (Java实现)一、实验目的（1) 掌握外观模式（Facade）的特点（2)分析具体问题，使用外观模式进行设计。二、实验内容和要求一个保安系统的，由录像机、电灯、红外线监控和警报器组成。保安系统的操作人员需要经常将这些仪器启动和关闭。保安类需要用到所有的录像机(Camera)、电灯(Light)、感应器(Sensor)和警报器(Alarm)对象，保安觉得使用不方便。应用外观模式，用C#或Java、C++控制台应用程序改进该设计。绘制该模式的UML图。三、源代码1.Equ
2021-08-17 18:17:54
1644
原创 软件设计模式（实验七 ）—— 装饰模式的应用（Java）
实验七 装饰模式的应用(Java实现)一、实验目的掌握装饰模式（Decorator）的特点分析具体问题，使用装饰模式进行设计。二、实验内容和要求“喜羊羊逃命”游戏：喜羊羊被灰太狼追，喜羊羊最多5条命，灰太狼每咬到喜羊羊一次，喜羊羊就要少一条命。在逃的过程中喜羊羊可以吃到三种苹果，吃“红苹果”可以给喜羊羊加上保护罩，吃“绿苹果”可以加快喜羊羊奔跑速度，吃“黄苹果”可以使喜羊羊趟着水跑。应用装饰模式，用C#或Java、C++控制台应用程序实现该设计。绘制该模式的UML图。（提示：这个例子如果用类
2021-08-17 18:15:14
1777
原创 软件设计模式（实验六）—— 桥接模式的应用（Java）
实验六 桥接模式的应用(Java实现)一、实验目的（1) 掌握桥接模式（Bridge）的特点（2) 分析具体问题，使用桥接模式进行设计。二、实验内容和要求一个咖啡店可以提供大杯(JorumCoffee)、中杯(MediumCoffee)、小杯(SmallCoffee)的咖啡(Coffee)，为了满足不同用户的口味，在咖啡中可以添加牛奶(Milk)，或者糖(Sugar)，或者柠檬(Lemon)，提供给用户不同口味的组合，如大杯咖啡加牛奶，中杯咖啡加糖，小杯咖啡加柠檬，小杯咖啡加糖等。应用桥接模式，用
2021-08-17 18:12:20
1754
原创 软件设计模式（实验五）—— 适配器模式的应用（Java）
实验五 适配器模式的应用(Java实现)一、实验目的（1）掌握适配器模式（Adapter）的特点（2）分析具体问题，使用适配器模式进行设计。二、实验内容和要求一个软件团队开发绘图系统，设计了圆对象(Circle)、矩形对象(Rectangle)，线对象(Line)都支持Draw()函数，即可以通过Draw()函数绘制图形。为了加快项目进度，将角度对象(Angle)绘制功能交给了合作团队实现。但合作团队将角度对象绘制函数定为了DrawAngle()。绘图系统提供给用户后，用户不满意，希望能统一的调用
2021-08-17 18:08:08
2285
原创 软件设计模式（实验四）—— 建造者模式的应用（Java）
实验四 建造者模式的应用(Java实现)一、实验目的（1）掌握建造者模式（Builder）的特点（2）分析具体问题，使用建造者模式进行设计。二、实验内容和要求建造者模式是一种创建型模式，它主要是应对项目中一些复杂对象的创建工作。所谓“复杂对象”，是指此对象中还含有其它的子对象。我们现在定义一个场景：汽车生产必须包含车轮(Wheel)、油箱(OilBox)和车身(Body)，应用建造者模式，用C#或Java、C++控制台应用程序实现该设计，构建BMW品牌和BenZ品牌汽车生产。绘制该模式的UML图。
2021-08-17 18:04:10
1901
原创 软件设计模式（实验三）—— 抽象工厂模式的应用（Java）
实验三 抽象工厂模式的应用 (Java实现)一、实验目的（1）掌握抽象工厂模式（Abstract Factory）的特点（2）分析具体问题，使用抽象工厂模式进行设计。二、实验内容和要求麦当劳（McDonalds）和肯德基（KFC）快餐店都经营汉堡（Hamburg）和可乐（Cola），用C#或Java、C++控制台应用程序实现这两个快餐店经营产品的抽象工厂模式。绘制该模式的UML图。三、源代码1.AbstractFactoryTest 类public class AbstractFactory
2021-08-17 17:57:21
2424
原创 软件设计模式（实验二）—— 工厂模式的应用（Java）
实验二 工厂模式的应用(Java实现)一、实验目的（1）掌握工厂模式（Factory）的特点（2）分析具体问题，使用工厂模式进行设计。二、实验内容和要求有一个OEM制造商代理做HP笔记本电脑(Laptop)，后来该制造商得到了更多的品牌笔记本电脑的订单Acer，Lenovo，Dell，该OEM商发现，如果一次同时做很多个牌子的本本，有些不利于管理。利用工厂模式改善设计，用C#或Java、C++控制台应用程序实现该OEM制造商的工厂模式。绘制该模式的UML图。三、源代码1.FactoryMet
2021-08-17 17:22:21
764
2
原创 软件设计模式（实验一）—— 单例模式的应用（Java）
实验一 单例模式的应用一、实验目的（1) 掌握单例模式（Singleton）的特点（2) 分析具体问题，使用单例模式进行设计。二、实验内容和要求很多应用项目都有配置文件，这些配置文件里面定义一些应用需要的参数数据。 通常客户端使用这个类是通过new一个AppConfig的实例来得到一个操作配置文件内容的对象。如果在系统运行中，有很多地方都需要使用配置文件的内容，系统中会同时存在多份配置文件的内容，这会严重浪费内存资源。事实上，对于AppConfig类，在运行期间，只需要一个对象实例就够
2021-08-17 17:13:54
1656
原创 数据库课程设计—超市零售信息管理系统（Python实现）
数据库课程设计超市零售信息管理系统（Python实现）SQLServer文章目录数据库课程设计前言（一）设计目的（二）设计内容一、需求分析（一）设计概念（二）功能说明1. 进货管理2. 销售管理3. 库存管理4.人员管理（三）功能模块图二、概念结构设计三、逻辑结构设计四、代码实现（一）实现Python 连接 SQL Severe 数据库（二）创建数据库表（三）插入数据（四）创建界面按钮，并实现数据库的“增删改查”五、总结前言（一）设计目的学生根据所学的数据库系统原理与程序设计的知识，能够针对一个
2021-08-16 15:23:29
60929
384
原创 教你用Python画简单的表情包（Turtle库的应用）
教你用Python画简单的表情包（Turtle库的应用）Python学习之Turtle库的基本用法文章目录教你用Python画简单的表情包（Turtle库的应用）前言一、Turtle是什么？二、安装Turtle库三、Turtle库的使用方法1.引入库2.Turtle的绘图窗体3.画笔4.颜色填充5.在画笔当前位置写入文本四、使用Turtle库画一个表情包实例五、整体效果图前言Python是一门面向对象的高级程序语言，同时Python也是一门解释型的脚本语言，相较于其他高级程序语言（如：Java
2021-08-15 23:31:03
4922
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人