- 博客(37)
- 资源 (1)
- 收藏
- 关注
原创 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>...
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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人