2020年01月_May Hacker

原创【PTA】特殊堆栈

题目重述堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤105 ）。随后 N 行，每行给...

2020-01-31 15:07:29 5501 3

原创【PTA】凑零钱

题目重述韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤104 ）是硬币的总个数，M（≤102 ）是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面...

2020-01-31 14:35:00 2720

原创 Jetpack LiveData+ViewModel 使用示例

前言Jetpack 是一套库、工具和指南，可帮助开发者更轻松地编写优质应用。Jetpack 包含与平台 API 解除捆绑的 androidx.* 软件包库。这意味着，它可以提供向后兼容性，且比 Android 平台的更新频率更高，以此确保始终可以获取最新且最好的 Jetpack 组件版本。实例也因此，我们在新建android project时，需要勾选使用androidx其中LiveD...

2020-01-30 20:21:55 3020

原创【PTA】家庭房产

题目重述给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 … 孩子k 房产套数总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的...

2020-01-30 13:19:06 1833

原创【PTA】抢红包

题目重述没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104 ），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ⋯ NK PK其中K（0≤K≤20）是发出去的红包个数，Ni ...

2020-01-30 13:11:14 624

原创设计模式装饰模式

前言装饰模式，是指动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式相对于生成子类来说更加灵活。场景引入一个人，行为是吃喝睡，现在我们想要让这个人成为超人，也就是具有拯救世界的功能。抽象装饰器AbstractDecorator拥有抽象类AbstractPerson的子类对象，并且可以对AbstractPerson的子类对象进行修饰。这样在没有修改person类具体实现的情况下...

2020-01-30 11:55:15 233

原创设计模式观察者模式

前言观察者模式是指定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。定义观察者接口public abstract class BaseObserver { /** * 观察的是谁 */ Subject subject; /** *观察到改变，进行更新 */ abst...

2020-01-29 21:33:56 222

原创设计模式 --外观模式

前言外观模式（Facade Pattern）是为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。样例说明为了说明外观模式，我们以一个小例子来说明。现在很多人都在炒股，这些人根据自己的判断买股票、卖股票。个体户的风险比较大，所以会有些基金会将这些个体户的投资集中起来，集中的购买股票和售卖股票，由于基金会买的种类和数量足够多，这样血亏的风险...

2020-01-29 20:45:38 119

原创设计模式 --简单工厂模式

前言现在疫情严重，不给国家添乱就是为国家做贡献，大家要注意戴口罩奥在家闷着无事，不如了解一下一些设计模式吧。简单工厂模式的组成简单工厂模式理解起来并不难，顾名思义，我们现实生活中的工厂就是用来生产产品的，在简单工厂模式中也是如此。抽象产品角色则抽取具体产品角色的功能、特征。具体产品角色则具体指定了产品是什么。上手尝试简单工厂模式由于疫情很严重，很多口罩厂春节没过完，就已经开始复工...

2020-01-29 17:52:16 403 1

原创【PTA】最长对称子串

题目重述对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11C++ AC#...

2020-01-29 14:30:12 620 1

原创 C语言中printf 中 %f 和 %lf 的区别

前言其实这个问题就是错的，printf中根本没有%lf格式输出这一说，这是笔者自己常犯的错误，特此与大家分享一波。scanf中的格式控制printf中的格式控制在printf中，无论是float类型还是double类型，输出都需要用%f，在有些系统中用%lf也不会出错，但是尽量还是按照标准来。...

2020-01-29 13:28:26 25881 7

原创单例模式的不同实现方式

1.静态变量式（较推荐）/** 单例模式-静态变量 */public class Sington1 { private Sington1() { } public static Sington1 sington1=new Sington1(); public static Sington1 getInstance() { ...

2020-01-28 19:38:01 155

原创【PTA】集合相似度

题目重述给定两个整数集合，它们的相似度定义为：Nc/Nt ×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104 ），是集合中元素的个数；然后M个[0,109...

2020-01-28 16:02:47 1321

原创【PTA】树的遍历

前言有道无术,术可求;有术无道,止于术题目重述给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：...

2020-01-28 14:53:52 784 3

原创 C++ STL 求并集、交集、差集

求并集：std::set_union将两个set的并集放入vector中。#include <iostream>#include <bits/stdc++.h>using namespace std;int main(){ set<int> a; set<int> b; a.insert(1); a.i...

2020-01-28 11:36:55 7219 1

原创 springboot websocket连接不上的可能原因

var websocket = null;if ('WebSocket' in window) { websocket = new WebSocket("ws://localhost:8090/ws"); // alert("支持WebSocket协议");} else { alert("不支持WebSocket协议");}检查一下项目的端口号和这里是否一致，并且...

2020-01-26 23:33:59 8387

原创 Spring boot 添加拦截器

前言在开发中，可以通过拦截器来判断登录状态或者拦截静态资源之类的操作。原理就是在请求映射到Controller之前，执行相关的判断方法。编写拦截器public class LoginHandlerInterceptor implements HandlerInterceptor { private Logger logger= LoggerFactory.getLogger(Lo...

2020-01-26 19:58:01 270

原创 Redis学习(一) 数据类型及相关操作命令

前言Redis中提供了五种结构：字符串(string)、列表(list)、集合(set)、散列(hash)、有序集合(zset).一、字符串字符串可以存储三种类型的值:字节串、整数、浮点数命令行为GET根据键获取值SET设置某个键对应某个值DEL删除某个键下的值示例：127.0.0.1:6379> set hello worldOK......

2020-01-26 10:54:42 436 1

原创 ERROR: Minimum supported Gradle version is 5.4.1. Current version is 5.1.1.

对一个老项目demo进行gradle的更换后，报如下错误，经官网https://developer.android.google.cn/studio/releases/gradle-plugin查询后得知，build tool的版本与gradle的版本应该是对应的由于我使用的build tool是3.5.3，所以应该使用gradle版本为5.4.1-5.6.4...

2020-01-23 22:20:55 15409 1

题目重述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖...

2020-01-23 12:08:38 1055

原创【PTA】链表去重

题目重述给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点...

2020-01-22 16:35:47 2794 1

原创【PTA】城市间紧急救援

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编...

2020-01-22 16:28:08 1501

原创【PTA】敲笨钟

题目重述微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆...

2020-01-20 09:57:43 1104 1

原创 SpringBoot 整合redis

前言一、导入依赖  <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</arti...

2020-01-18 22:36:31 187

原创【PTA】6翻了

题目重述“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字...

2020-01-17 22:21:53 3965

原创【PTA】7-14 福到了

题目重述“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者...

2020-01-17 10:06:50 1381 1

原创 springboot 整合shiro实现用户登录的认证、授权

前言通过整合shiro来实现登录功能。shiro有三个核心组件：Subject, SecurityManager 和 Realms.Subject:代表了当前用户的安全操作，SecurityManager则管理所有用户的安全操作。SecurityManager：它是Shiro框架的核心，典型的Facade模式，Shiro通过SecurityManager来管理内部组件实例，并通过它...

2020-01-16 22:18:11 549

原创【PTA】 7-10 倒数第N个字符串

题目重述给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输...

2020-01-15 22:26:39 674 1

原创 Linux 下配置JDK 并运行springboot

一、前言当作笔记，防止每次都忘。。。二、将tar下载并放到Linux上Linux上需要下载tar版的压缩包。可以直接去官网下载，亦可以直接从下面链接提取。链接: https://pan.baidu.com/s/1Lk-qvGlrFkZRApubkACHgA 提取码: du8r通过Xftp或其他工具连接服务器后，将文件放到某一位置，这个位置需要记下来，配置环境变量会需要。进入到/et...

2020-01-15 10:48:42 476

原创【PTA】7-9 天梯赛座位分配

题目重述天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1...

2020-01-15 09:40:40 1002

原创 docker入门(三) docker安装mysql

一、搜索镜像我们可以使用docker search mysql命令，来搜索mysql镜像二、拉取镜像使用docker pull mysql命令来拉取mysql镜像，默认会拉取搜索到的第一个mysql镜像，要是想安装其他镜像，在mysql后加tag标签即可，具体tag，参考搜到的镜像。但是由于默认连接的是国外的镜像站，所以会很慢。我们可以更改镜像站地址来加速，具体方法是：使用vim ...

2020-01-14 12:26:08 270

原创【PTA】7-3 阅览室

题目重现天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略...

2020-01-13 19:01:03 930

原创 springboot整合Druid数据源

一、导入依赖去maven仓库查询依赖，https://mvnrepository.com/查询druid后，会给我们依赖的坐标  <dependency> <groupId>com.alibaba</groupId> <a...

2020-01-12 21:16:59 988

原创 Docker入门(一)-什么是Docker

一、Docker的概述Docker是基于Go语言的、遵守Apache License 2.0协议的开源应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中，然后发布到任何流行的 Linux或Windows 机器上，也可以实现虚拟化。容器是完全使用沙箱机制，相互之间不会有任何接口。二、Docker的组成DockerClient客户端Docker Daemon守护进程D......

2020-01-09 11:56:32 417

原创 Docker入门(二)-在CentOS上安装Docker

一、前言我使用Virtual Box 来安装的CentOS系统，关于在Virtual Box 上安装CentOS，可以参考另一篇博主的在Virtual Box 上安装CentOS，我感觉写的不错，这里就不再单独写教程了二、Docker安装在进入CentOS系统并登陆后1.查看centos版本uname -rdocker的要求是系统内核要求高于3.10如果小于3.10，请使用命令...

2020-01-09 11:30:08 217

原创 Android实现学生信息管理系统之登录与数据库准备

前言前一阵自学了一些安卓基础，正好需要交数据库大作业，就拿android做了一个简单的学生信息管理系统。功能设计登录界面(入口)：后台数据库登录密码验证、登录身份选择、修改密码。学生端：学生可以选课、可以查看选课结果、查看个人信息、向老师和管理员提出建议、切换账户。教师端：查看所教课程信息、管理所教学生成绩、查看学生留言(匿名)、统计学生信息、查看教师个人信息。管理员端：查询、管理学生...

2020-01-03 16:17:10 16297 14

阳光大男孩！！！的博客