跑的真快的并快乐的疾风索-CSDN博客

原创 JavaWeb2020年考试题

2020年考试题文章目录2020年考试题选择题判断题填空题编程大题：选择题答案：B、C、C、A、C答案：B、A、A答案：B、C、C、C、D、B、D答案：A、B、B、C、B判断题答案：x v x x x x v v v v填空题1:class 2:ServletContext 3:POST 4:译码 5：ID 6：setMaxAge(0) 7:Servlet 8: Java 9 :update 10:控制器（Controller）答案：page 范围：Javareque

2021-07-03 16:08:28 410

原创 java Web

文章目录JSP页面JSP ScriptletsJSP声明语句JSP表达式include指令jsp转发JDBCServlet统一设置编码请求转发与重定向请求域数据共享与获取表单数据JavaBeanJSP页面JSP Scriptlets<% java代码（变量、方法、表达式等） %>JSP声明语句<%! 定义的变量或方法等%>JSP表达式<%= expression %>JSP注释<%-- 这是JSP注释 %>page指令<

2021-07-01 22:05:12 178

原创使用Nginx进行反向代理（新手向）

安装最简单的安装方式：(Ubuntu)apt-get install nginx -y(centos)yum install -y nginx目录说明可以通过whereis nginx查找存放nginx分别在哪里其中比较重要的：/usr/sbin/nginx 执行目录（可在任何地方直接用nginx运行）/etc/nginx 配置文件所在目录（nginx.conf是默认配置文件）相关命令nginx 启动nginxnginx -s stop 停止nginxnginx -s re

2021-06-05 12:42:29 267

原创 L2-016 愿天下有情人都是失散多年的兄妹 (25分)团体设计天梯赛

#include <bits/stdc++.h>using namespace std;typedef struct{ int id; char sex; int fa, ma;} P;const int N = 100100;P p[N];void dfs(int s, int idx, set<int> &S){ if (idx >= 5) return; if (p[s].fa != -1 &

2021-03-19 09:54:55 180 1

原创 L2-015 互评成绩 (25分)团体设计天梯赛

简单模拟#include <bits/stdc++.h>using namespace std;int n, k, m;double res[10010];bool cmp(double a, double b){ return a > b;}int main(void){ cin >> n >> k >> m; int score[k]; for (int i = 0; i < n; i++)

2021-03-19 09:54:35 74

原创 L2-014 列车调度 (25分)团体设计天梯赛

每次保存每个隧道的队尾列车标号，找到最接近上一个车尾的，将它顶掉。#include <bits/stdc++.h>using namespace std;int main(void){ int n; cin >> n; set<int> S; S.insert(9999999); for (int i = 0; i < n; i++) { int x; cin >>

2021-03-19 09:54:10 61

原创 L2-013 红色警报 (25分)团体程序设计天梯赛

用并查集做，真是牛逼！！#include <bits/stdc++.h>using namespace std;const int N = 510;int n, m;typedef struct{ int v, u;} Edge;Edge edge[N * 10];int father[N];int find(int x){ int a = x; while (x != father[x]) { x = father[x];

2021-03-19 09:53:59 110

原创二分算法详解

二分整数二分浮点数二分浮点数二分在实数域上二分较为简单，确定好所需的精度eps，以 l+eps < r 为循环条件，每次根据在mid上的判定选择 r = mid 或 l = mid 分支之一即可。一般需要保留k位小数时，则取 eps = 10^-(k+2)。while(l+eps < r){ double mid = (l + r) / 2; if(check(mid)) r = mid; else l = mid;}例题：剪绳子来源：今日头条2019，笔试题有N

2021-01-15 14:37:04 1051

原创 PTA团体程序设计天梯赛练习集：《L2-001 紧急救援》题解

题意：条件：给出M条路、起点和终点以及每个点含有的救援队的数量。要求：1. 找出从起点到终点的最短路径的条数2. 所有最低路径中能召集最多救援队的数量。 3. 能召集最多救援队的最短路径思路：求单源最短路径可以使用Dijstra算法。复杂度为：500^2 ，不会超时。Dijstra算法:思想：G(V,E)V表示图中所有的顶点，E表示图中所有的边。对G(V,E)设置一个集合S，存放访问过的顶点，从集合V-S中选择与起点s的最短距离最小的一个顶点（记为u），访问并加入集合S，

2021-01-14 15:18:28 818

原创 L2-011 玩转二叉树 (25分)团体设计天梯赛

#include <bits/stdc++.h>using namespace std;const int N = 35;int inArr[N];int preArr[N];typedef struct Node{ int val; Node *lchild; Node *rchild;} Node, *Tree;void LayerOrder(Tree tree){ queue<Tree> Q; Q.push(tree);

2020-11-27 17:01:58 119

原创 L2-010 排座位 (25分) 团体设计天梯赛

并查集模板#include <bits/stdc++.h>using namespace std;const int N = 110;int Friend[N];bool Enemy[N][N];int findFriend(int x){ int a = x; while (Friend[x] != x) { x = Friend[x]; } //路径压缩 while (a != x) { i

2020-11-27 16:04:49 103

原创 L2-009 抢红包 (25分)团体程序设计天梯赛

没啥难的，但是写了好久，哭了o(╥﹏╥)o#include <bits/stdc++.h>using namespace std;const int N = 10010;typedef struct{ int idx; double money; int cnt;} Node;Node node[N];bool cmp(Node a, Node b){ if (fabs(a.money - b.money)<0.0001) {

2020-11-27 15:09:35 125

原创 L2-008 最长对称子串 (25分)团体设计天梯赛

一：暴力枚举可过#include <bits/stdc++.h>using namespace std;const int N = 1010;char str[N];bool isOK(int l, int r){ while (l < r) { if (str[l] != str[r]) { return false; } l++; r--; }

2020-11-27 14:23:07 73

原创 L2-007 家庭房产 (25分)团体设计天梯赛

并查集，不太好写#include <bits/stdc++.h>using namespace std;const int N = 10010;int father[N];int find(int x){ int a = x; while (x != father[x]) { x = father[x]; } while (a != x) { int tmp = father[a]; fa

2020-11-27 13:08:07 140

原创 L2-006 树的遍历 (25分)团体设计天梯赛

知道一棵二叉树的先序或后序再知道中序，即可将该二叉树构造出来#include <bits/stdc++.h>using namespace std;const int N = 35;int postArr[N], inArr[N];typedef struct Node{ int v; Node *lchild; Node *rchild;} Node, *Tree;Tree create(int postL, int postR, int inL, i

2020-11-27 11:19:43 162

原创 L2-005 集合相似度 (25分)团体设计天梯赛

利用stl中的set做就好技巧：两个集合的元素总个数=两个集合个数相加减去相同元素的个数#include <bits/stdc++.h>using namespace std;const int N = 55;set<int> S[N];int main(void){ int n; cin >> n; for (int i = 1; i <= n; i++) { int k; cin &g

2020-11-27 10:53:57 89

原创 L2-004 这是二叉搜索树吗？ (25分)团体设计天体赛

二叉搜索树模板题#include <bits/stdc++.h>using namespace std;typedef struct Node{ int v; Node *lchild; Node *rchild;} Node, *Tree;//存放遍历结果vector<int> ori, pre, mirpre, post, mirpost;Node *newNode(int x){ Node *node = (Node *)mal

2020-11-27 10:29:25 85

原创 L2-003 月饼 (25分)测试点2

题目说库存量和售价是正数也就说可能是小数，真奇怪，难道卖半块月饼？？#include <bits/stdc++.h>using namespace std;typedef struct{ double cnt; double sum; double ave;} Node;const int N = 1010;Node node[N];bool cmp(Node a, Node b){ return a.ave > b.ave;}int m

2020-11-27 09:32:56 584 1

原创 L2-002 链表去重 (25分)天梯赛，包含测试点1的数据

测试点1：00001 300001 1 0000200002 2 -100003 3 00004一个变态的测试点思路：利用映射进行排序#include <bits/stdc++.h>using namespace std;const int N = 100010;typedef struct{ int address; int v; int next; int w;} Node;Node node[N];bool vis[N];boo

2020-11-27 09:02:22 1378 3

原创使用模板显示内容

1：通过模型的objects获取或操作模型的对象Article是模板中创建的类Article.objects.get(条件)Article.objects.all()Article.objects.filter(条件)2：通过对象调用方法或属性Article.属性名3：前后端分离（使用模板）在应用目录下创建templates文件夹，里面用来存放html文件在views.py中通过render(‘request’,‘html文件名’,字典)调用4：get_object_or_404a

2020-11-26 18:06:01 84

原创创建一个Django应用

命令python manage.py startapp 应用名称应用的项目目录模型（映射到数据库）：from django.db import modelsclass Article(models.Model): title = models.CharField(max_length=30) content = models.TextField()注册应用在settings.py 中添加应用使用命令同步到数据库makemigrations 制造迁移migrate

2020-11-26 16:55:45 48

原创 Django创建超级用户

步骤：命令：createsuperuser必须拥有数据库 python manage.py migrate(同步数据库命令)进入管理员后台：127.0.0.1:8000/admin/

2020-11-26 16:12:32 257

原创第一个项目HelloWorld

1：创建一个Django项目django-admin startproject 项目名(helloworld)项目的基本目录结构：创建视图views.pyfrom django.http import HttpResponsedef index(request): return HttpResponse("Hello,World")在urls.py中添加网站路径：path(‘helloworld’, views.index)...

2020-11-26 16:07:45 74

原创 Python虚拟环境virtualenv在Windows下的使用

一：安装虚拟环境：virtualenvpip install virtualenvpip install virtualenvwrapperpip install virtualenvwrapper-win（windows环境下使用）二：配置虚拟环境默认路径添加环境变量：三：创建虚拟环境mkvirtualenv -p python3 虚拟环境名四：查看所有虚拟环境lsvirtualenv五：启动虚拟环境workon 虚拟环境名六：退出虚拟环境deactivate七：删

2020-11-26 15:35:39 126

原创第四届蓝桥杯省赛C++B组《带分数》满分解

利用两个dfs 对1~9进行全排列n = a + b / c 则 b = nc - ac#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;bool vis[10];int N;int cnt;...

2020-04-16 21:29:11 194

原创 PTA 六度空间 C++题解

bfs实现比较简单，但层数控制比较麻烦，幸好陈越老师提供了一种记录尾数的方法AC答案：#include <bits/stdc++.h>using namespace std;const int MaxN = 1e3 + 5;int N, M;int graph[MaxN][MaxN];bool vis[MaxN];queue<int> Q;int bf...

2020-04-15 16:22:17 396

原创 PTA Saving James Bond - Easy Version 满分C++题解

#include <bits/stdc++.h>using namespace std;const int MaxN = 100;//N为鳄鱼数量，D为能跳跃的最大距离int N, D;//int graph[MaxN][0]存x//int graph[MaxN][1]存yint graph[MaxN][2];//监视器，查看是否跳过bool vis[MaxN];...

2020-04-15 11:50:40 235

原创 Java 8的日期、时间类

Date类（过时）目前还存在的几个常用用法：构造器Date():生成一个代表当前日期时间的Date对象。该构造器在底层调用System.currentTimeMillis()获得的long型整数作为日期参数。Date(long date)：根据指定的long型整数来生成一个Date对象。该构造器的参数表示创建的Date对象和GMT1970年1月1日 00:00:00之间的时间差，以毫秒作...

2020-03-16 13:41:28 57

原创 Java面向对象-常用类

Object类Object 类是所有类、数组、枚举类的父类，也就是说，Java允许把热呵呵类型的对象赋给Object类型的变量。当定义一个类时没有使用extends关键字为它显式指定父类，则该类默认继承Object父类。因为所有的Java类都是Object类的子类，所以任何Java对象都可以调用Object类的方法。Object提供了如下几个常用方法。boolean equals(Obje...

2020-03-15 21:21:10 580

原创 Java面向对象-接口和抽象类

接口和抽象类接口和抽象类很像，他们都具有如下特征接口和抽象类都不能实例化，它们都位于继承树的顶端，用于被其他类实现和继承接口和抽象类都可以包含抽象方法，实现接口或继承抽象类的普通子类都必须实现这些抽象方法。接口和抽象类之间的差别（这种差别主要体现在二者设计模式上）接口作为系统与外界交互的窗口，接口体现的是一种规范。对于接口的实现者而言，接口规定了实现者必须要向外提供了哪些服务（以方...

2020-03-11 21:16:58 135

原创 Java面向对象-Java9改进的接口

抽象类是从多种类中抽象出来的模板，如果将这种抽象进行得更加彻底，则可以提炼出一种更加特殊的“抽象类”——接口（interface）。Java9对接口进行了改进，允许在接口中定义默认方法和类方法，默认方法和类方法都可以提供方法实现，Java9为接口增加了一种私有方法，私有方法也可提供方法实现。接口的概念类是一种具体的实现体，而接口定义了一种规范，接口定义了某一批类所需要遵循的规范，接口不关心这些...

2020-03-09 20:09:31 143

原创面向对象-抽象类

目录抽象类的引入抽象类和抽象方法的实现归纳：抽象类有得有失，抽象类可以包含抽象方法，但抽象类不能创建具体实例。实现代码：注意：抽象类的作用抽象类的引入当编写一个类时，常常为其编写具体的方法，但在某些情况下，某个父类只是知道之类应该包含怎样的方法，而不知道具体的实现，这时即可使用抽象类。例如：定义一个Shape（图形）类，这个类应该有一个计算周长的方法，但不同的图形的周长计算不同，所以我们只...

2020-03-09 15:24:31 138

原创 Java面向对象（包装类）

包装类Java 包含8种基本类型：数据类型：int byte short long double float char布尔类型：boolean他们都有对应的包装类：IntegerByteShortLongDoubleFloatChararcterBoolean除int和char以外，其他都只要将首字母大写即可。自动装箱和自动拆箱JDK1.5提供了自动装箱(Autobo...

2020-03-03 22:05:32 302

原创蓝桥杯练习《高精度加法》大数的加法

题目描述：代码：#include <stdio.h>#include <string.h>void reverseAndTrans(char arr[], int num[]){ int len = strlen(arr) - 1; for (int start = 0; len >= 0; start++, len--) { ...

2020-03-03 19:23:59 138

原创蓝桥杯练习《阶乘计算》如何处理大数乘法

题目描述：思路：阶乘级别的增长非常恐怖，当n等于1000的时候，位数就达到了2568，明显int和long long 都存不下，只能通过数组的方式进行存储。原题描述：　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意...

2020-03-03 18:04:16 229

原创 CCF 201912-2 《回收站选址》C语言满分题解

问题描述：思路：题目测试数据较大，开个特别大的二维数组明显不对，但垃圾堆的个数n最大才1000的，每次查找遍历1000个数组，对计算机运算压力不大。因此可以开个二维数组 rubbish[n][2]，n代表垃圾堆个数，rubbish[n][0]表示x坐标，rubbish[n][1]表示y坐标查看某点是否具有垃圾堆，遍历垃圾堆数组即可。代码：#include <stdio.h&gt...

2020-03-03 12:18:06 617 2

原创 CCF 201912-1 《报数》 C++满分题解

题目描述：解决思路：1：需要判断能否被七整除的函数。2：需要查看每个位上的数字是否为七的函数。代码如下：#include <bits/stdc++.h>using namespace std;//判断能否被七整除的函数bool isSeven(int a){ if (a % 7 == 0) return true; else ...

2020-03-03 11:22:02 509 2

qq_45455670的博客