- 博客(280)
- 收藏
- 关注
RSS订阅原创 PTA 1154 Vertex Coloring
Aproper vertex coloringis a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at mostkcolors is called a (proper)k...
2020-02-01 11:30:21
316
原创 PAT 1135 Is It A Red-Black Tree
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties:(1) Every node is either red or black. (2) The root is black. (3) Every...
2020-01-14 17:31:02
368
原创 不同的数据如何选取对应的数据结构存储
这两天学完STL之后发现知识都在脑子里，但是到了做题有时候就是不知道该选择什么样的数据结构了- -，结合自己的解题思路和liuchuo在gitHub上的题解来整理的- -，可能不会分类，只是给自己做一个记录把。liuchuo在gitHub题解：https://github.com/liuchuo/PAT还有我们学校acm网站的题：https://acm.sdut.edu.cn/online...
2020-01-11 20:44:48
612
转载 【深度探索 STL】【数据结构】详解红黑树（一）结构及插入
红黑树概述历史上 AVL 树流行的另一变种是红黑树（red-black tree）。对红黑树的操作能保证在最坏情况下动态几何操作的时间为 O(logN) 。之前介绍过AVL 树，该树都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。但RB-Tree 出来之后，便很少有应用场合用到 AVL 。这里在探索STL源码时学习红黑树的，由于STL中的关联式容器默认的...
2020-01-11 11:02:51
274
转载 C++ pair的基本用法总结（整理）
1，pair的应用pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。其标准库类型--pair类...
2020-01-11 10:04:23
768
转载 C++之set和multiset容器初学
Set和multiset容器set/multiset的简介set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。multiset与set的区别...
2020-01-11 09:28:42
215
转载 STL中list的使用
list的底层结构list底层是一个带头节点的双向循环链表，任意位置插入和删除时间复杂度0(1)list迭代器由于list底层是带头节点的双向循环链表，因此list的迭代器需要list的实现者自己提供迭代器怎么实现呢？迭代器的本质是指针，将指针封装出新的类型，指针有的操作，迭代器也视情况支持这些操作，比如：指针++，–，*，-> 等操作。迭代器在类中将这些...
2020-01-10 21:28:12
100
原创 字符串操作
1.把一个类似“123456789”字符串的数组每一位相加主要操作是char转string#include <iostream>using namespace std;int main(){ string s="123456789"; int sum=0; for(int i=0; i<s.length(); i++) { ...
2020-01-10 20:47:41
87
原创 PAT 1152 Google Recruitment
In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digi...
2020-01-10 16:11:13
107
原创 PAT甲级 英文词组翻译
数据的要求standard format 标准格式a pair of 一双（一般是每组测试有两个数）rearrange 重新排列数据描述polynomial 多项式exponent 指数coefficient 系数respectively 依次为...
2020-01-10 11:03:56
619
原创 PAT 1001 A+B Format
Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input ...
2020-01-09 21:08:24
146
原创 Python缺省参数
定义函数时，可以给某个参数指定一个默认值，具有默认值的参数就叫缺省参数调用函数时如果没有传入缺省参数的值，在函数内部时使用定义函数时指定的参数默认值将常见的函数定义为缺省参数，可以简化函数的调用。...
2020-01-09 20:51:52
830
原创 python配置文件读取
hello.py#include :utf-8# curent_app是app的一个代理from flask import Flask, current_app#创建应用对象#flask以这个模块所在的目录为总目录，默认这个目录中的static为静态目录，templates为模板目录app=Flask(__name__, static_url_path="/...
2019-12-15 19:49:47
215
原创 python第一个flask以及参数配置
主要包括静态文件、模板文件、config配置文件和执行的py文件hello.py#include :utf-8from flask import Flask#创建应用对象#flask以这个模块所在的目录为总目录，默认这个目录中的static为静态目录，templates为模板目录app=Flask(__name__, static_url_pat...
2019-12-15 19:25:03
284
原创 Python精灵和精灵组
plane_sprites.pyimport pygame# 如果一个类的父类不是object# 在重写初始化方法时，一定要先super()一下父类的__init__方法# 保证父类中实现的__init__代码能够正常执行# 属性 image 精灵图像使用image_name加载# rect 精灵大小默认使用图像大小# speed 精灵移动速度，默认为1...
2019-12-04 19:16:52
1595
原创 Python
监听事件并做出响应# 事件：游戏启动之后用户针对游戏所做的操作# 监听：捕捉到用户的操作，有针对性的做出响应# pygame中通过pygame.event.get（）可以获得用户当前所做动作的事件列表import pygamefrom pygame.locals import *pygame.init()# 创建游戏的窗口 480*700screen=pygame.dis...
2019-12-04 15:34:56
109
原创 Python动画实现
这里只是简单的移动了一下飞机，当飞机完全出屏幕上部返回屏幕底部# 1.在游戏初始化定义一个pygame.Rect的变量记录大飞机初始位置# 2.在游戏循环中每次让大飞机的y-1向上移动# 3.y<=0将大飞机移到屏幕的底部import pygamefrom pygame.locals import *pygame.init()# 创建游戏的窗口 480*700scr...
2019-12-04 15:18:16
4861
2
原创 Python游戏循环
03_游戏循环# 1.游戏初始化：设置游戏窗口、绘制图像初始位置、设置游戏时钟# 2.游戏循环：设置刷新帧率（60）、检测用户交互、更新所有图像位置、更新屏幕显示# 游戏时钟 pygame.time.Clock设置屏幕绘制速度---刷新频率# 1.在游戏初始化建立一个对象# 2.在游戏循环中让时钟对象调用tick(帧率)方法# tick方法会根据上次被调用的时间，自动设置游戏循环...
2019-12-02 22:19:53
418
原创 Python 绘制游戏窗口
01_创建游戏现实窗口import pygame# pygame.display.set_mode(resolution=(0,0), flags=0, depth=0)初始化游戏显示窗口# resolution指定屏幕的宽和高，默认创建的窗口大小和屏幕大小一致# flags参数指定屏幕的附加选项，例如是否全屏等等，默认不需要传递# depth 参数表示颜色的位数，默认自动匹配#...
2019-12-01 21:21:14
2312
原创 Python飞机大战项目的准备 导入Pygame最全攻略~
1.导入pygame首先是导入pygame模块，下面介绍的是pycharm中导入先建立一个项目左上角File->Setting->project:飞机大战项目(你自己的文件名字)->Project Interpreter这是我导入完之后的应该是点击加号，注意这里上面一栏的选择哎。。。如果你们正常安装就能安上 如果你没有出现我图片上的错误 恭喜你哈哈...
2019-11-20 16:02:22
1497
原创 Python 属性的获取机制
类中的属性有两类：记录自身类的属性（类属性）、类对象使用的属性（实例属性）记录自身类的属性被所有类对象所共享的属性类对象使用的属性在实例化时存储在实例化的对象的内存中，每个类对象独享一份类属性 类方法 __init__定义 实例方法 实例方法（self） 属性的获取机制：在Python中属性的获取存在一个向...
2019-11-13 14:47:27
171
转载 Python生成随机数组的方法小结
本文实例讲述了Python生成随机数组的方法。分享给大家供大家参考，具体如下：研究排序问题的时候常常需要生成随机数组来验证自己排序算法的正确性和性能，今天把Python生成随机数组的方法稍作总结，以备以后查看使用。一、使用random模块生成随机数组python的random模块中有一些生成随机数字的方法，例如random.randint， random.random, random.un...
2019-11-07 19:48:33
923
原创 Python函数的列表参数和缺省函数和多值参数
在函数中传入的参数是列表时，列表在函数内部的修改也会影响到外部的数据在函数内使用列表的+=操作实际上是使用列表的extend的操作定义函数时，可以给某个参数指定一个默认值，具有默认值的参数就叫缺省参数调用函数时如果没有传入缺省参数的值，在函数内部时使用定义函数时指定的参数默认值将常见的函数定义为缺省参数，可以简化函数的调用如果要定义缺省参数，应放在参数列表的最后面，以保证...
2019-11-06 09:39:35
453
原创 Python交换两个变量的值
如果想交换两个变量a,b的值，我们有三种解法第一种 用第三个变量存储值c=aa=bb=c第二种 加减法a=a+bb=a-ba=a-b第二行的a已经不是原来的a了，是a+b，我们第二行表示的b是交换后的值a,第三行a是a+b，但这时候的b是交换后的值a减去b就是我们要获得的交换后的值b，完成交换第三种 元组a,b=b,a返回的是元组时元组的括号可以省略额...
2019-11-06 08:37:07
763
原创 Python函数返回多个值
要想函数返回多个值，可以采用return元组的形式元组的优点是数据稳定，不会被改变而且返回的数据是元组，小括号可以省略保存好数据后，可以通过访问索引获取值，但是索引要非常精确，这种对索引的要求会引起麻烦解决的办法就是用多个变量一次接收一次返回值例如：def num(): a=1 b=2 return a,bgl_a,gl_b=num()prin...
2019-11-06 08:25:58
1313
原创 Python批量重命名变量
有时候我们命名了一个全局变量或者局部变量，但在后来的使用中发现这个命名不合适，但是我们使用了很多次这个变量，我们就需要批量把用到的这个变量换一个新的名字 1.提示用户输入名片的详细信息 name=input("请输入姓名：") phone_str=input("请输入电话：") qq_int=input("请输入QQ：") email_int=input...
2019-11-05 20:59:04
5529
原创 Python变量
Python中数据类型可以分为数字型和非数字型数字型整数（int）浮点型（float）布尔型（bool）真 True 非 0 数 --非零即真 假 False 0复数型（complex）主要用于科学计算非数字型字符串列表元组字典在所有的非数字型变量都支持以下特点：1.都是一个序列 sequence,也可以理解为容器2.取值...
2019-10-26 17:28:55
64
原创 Python模块测试
zxx_03_hanshu.py#下方是个函数def multiple_table(): row=1 while(row<=9): x=1 col = 1 while(col<=row): print("%d*%d=%d" % (x, row, x * row), end="\t") ...
2019-10-25 21:12:57
495
1
原创 Python模块概念
模块是Python程序架构的一个核心概念模块其实就类似于工具包，要想使用这个模块中的工具，就需要用import导入这个模块每一个以扩展名.py结尾的Python源代码文件都是一个模块在模块中定义的全局变量、函数都是模块能提供给外界使用的工具如果要使用我们模块中的全局变量只需要用文件名.变量名就可以使用...
2019-07-22 20:55:52
194
原创 MVC概述
web应用程序的开发模式：JSP（处理用户请求）+JavaBean（封装、处理数据）-->(不太复杂的web程序)Servlet（处理用户请求）+JSP（数据显示）+JavaBean（MVC）-->（复杂的web程序）开发流程：...
2019-07-21 18:37:54
209
原创 解析XML文档
DOM：Document Object Model:文档对象模型，它是由W3C推荐的处理XML文档规范SAX：Simple API for XML,是整个XML行业的事实规范JAXP:Java解析XML文档的API成为JAXP，它k的全称是Java API for XML，JAXP作为JDK的一部分发布，但它仅仅是一些API接口，接口的设计允许应用程序咋子不用的XML解析器之间切换Do...
2019-07-21 11:22:31
257
转载 Java设置web项目访问到action
<welcome-file>index.jsp</welcome-file>一般首页进的是静态页面如果需要首页是动态的页面 就需要先进action访问数据 再回到首页显示因为 welcome-file 必须是实际存在的文件，不能是action或者servlet路径如果直接把index.jsp改成action 会出现404<welcome-...
2019-07-19 21:40:01
846
原创 读写XML文档
文档解析方式：DOM：document obj model：即文档对象模型，它是由W3C推荐的处理XML文档的规范SAX：Simple API for XM,它不是W3C推荐的标准，但确实整个XML行业的事实规范JAXP概述java解析XML文档的API成为JAXP，它的全称是Java API for XMLJAXP允许应用程序在不同的XML解析器之间切换相...
2019-07-09 20:14:47
141
原创 XPath语言
XPath语言是一门专门用于在XML文档中查找信息的语言，其他XML程序可利用XPath在XML文档中对元素和属性进行导航我们之所以需要这个导航是因为我们的XML文档是用来存储数据的，需要将数据提取出来使用，所以通过查找标签和属性进一步获取数据XPath节点XPath基本概念：基本值（或原子值）： 基本值专门用于表示简单的数据值，例如整数值、字符串。我们可以把...
2019-07-08 21:40:47
597
原创 XML
XML（Extensible Markuo Language,可扩展标记语言）允许开发者自由定义标签，可将标签和内容有效分离XML不再侧重于数据如何展示，而是更多的关注数据如何存储和传输XML把数据从HTML分离出来文档规则：1.有且只有一个根元素2.元素必须合理结束3.元素之间必需合理嵌套4.元素的属性必需有值特殊字符...
2019-07-08 19:07:09
195
原创 Servlet
浏览器对服务器的依次访问称之为一次请求，请求用HttpServletRequest 对象来表示服务器给浏览器的一次反馈称之为以此响应，响应用HttpServletResponse对象来表示servlet的getParameter方法能获取提交请求的数据setAttribute能保存数据getAttribute能获取数据实现转发调用的是HttpServletReq...
2019-07-07 17:02:50
94
原创 JSP session、config、exception、application对象应用
session：主要用于跟踪会话会话是代表用户第一次进入当前系统直到退出系统或关闭浏览器，在此期间与服务器的一系列交互 <h3 align="right">登录账号：<%= session.getAttribute("account") %></h3> 这里一直是在做一个系统，就只把这个复制过来- -看那么长的其他标准格式也没意思...
2019-07-05 11:59:05
232
转载 request用法以及详解
1request概述request是Servlet.service()方法的一个参数，类型为javax.servlet.http.HttpServletRequest。在客户端发出每个请求时，服务器都会创建一个request对象，并把请求数据封装到request中，然后在调用Servlet.service()方法时传递给service()方法，这说明在service()方法中可以通过reque...
2019-07-04 19:50:50
26347
原创 JSP内置对象pageContext、page对象
pageContext：提供了转发请求到其他资源和包含其他资源的方法，提供获取其他内置对象的方法<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Tran...
2019-07-04 19:31:07
678
转载 CSS如何让一个按钮居中应该怎么做
通过这样的Css样式就可以实现：<divstyle="margin:0 auto;width:200px;"><input class="submit" id="btn" type="submit" value="注册" /></div>使用margin-left:auto;margin-right:auto; 可以让你的div居中对齐。....
2019-07-04 16:45:02
5909
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人