- 博客(33)
- 收藏
- 关注
RSS订阅原创 AtCoder 218: C: Shapes(判断两个图形是否一样)
题目：题目链接分析：可通过旋转和移动变换来判断由#组成的两个图形是否一直。解析：先寻找最左最上的一个点，记录下位置。然后开始每一个#进行判断，偏移量是否相同。然后旋转三次，共四次每次重复上面操作。Input 1:5.......#...###.........................#...##....#Output 1:YesInput 2:5#######..##..#######.....######..####..#####
2021-09-18 15:53:02
407
原创 Java Web接口和类
JSP名称：Java Server PagesJSP和Servlet的比较JSP和Servlet都是Java的Web解决方案类型实现html的方式优缺点JSP可以嵌入到HTML语句中，大大简化了网页的设计修改自动并入任何文件的变动，加载运行很快Servlet一句一句输出，改代码不是很方便任何文件的变动都需要对此Servlet重编译1、JSP的开发就是在html语言中嵌入Java代码通过<%%>嵌入Java代码2、第一次请求JSP文件，
2021-07-01 12:46:03
542
1
原创 java web基础知识
Web发展历史HTTP协议(超文本传输协议)HTTP协议和HTTPS协议，后一个更安全静态Web：传回的是静态文本，这个内容永远是固定的。动态Web：Web服务插件进行分析动态和静态静态和原来的相同，动态可以进行数据库操作CGI(公共网关接口)PHP(超文本预处理(和mysql一起使用才能发挥最大化))(中小型项目)ASP(动态服务页)ASP.NETJSP(Java 服务页)、Servlet(服务器端小程序)(中大型项目)Java EE组件：XML(可扩展的标记性语言)
2021-07-01 12:42:23
114
1
原创 java Web Servlet
什么是Servlet：平台独立，性能优良，能以线程方式运行Servlet API为Servlet提供了统一的编程接口Servlet一般在容器中运行,Servlet容器负责Servlet和客户的通信以及调用Servlet的方法Servlet和客户的通信采用“请求/响应”的模式通常是通过HTTP协议进行工作的Servlet与JSPJSP与Servlet关系很密切，所有JSP程序在执行时都被编译转变成ServletServlet利用(多线程机制)可以同时为多个请求服务Servlet基本流程
2021-07-01 12:41:57
165
1
原创 acwing1247.后缀表达式
题目链接分析：N个+号，M个-号，N+M+1个数，求后最表达式最大值解析：当有1个以上的减号时，我们的计算方法为：a[n - 1] - a[0] + abs(a[1] — a[n - 2])当没有减号时，我们直接加和。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long
2021-05-29 20:19:52
84
原创 贪心分治
题目链接：I - Task题意：有n台机器，m个任务，完成任务发奖金，使奖金最大化。分析：完成任务需要两个条件，第一时间，第二等级利用分治的思想，第一步先排序，把时间大的，等级高的放前面，然后筛选，首先确定时间大的，然后第一个条件已满足，再进行第二个条件的判断，第二个等级条件，只有不到100个等级，所以先进行st[]数组标记，然后进行计算。#include<stdio.h>#include<string.h>#include<algorithm>#inclu
2021-01-20 22:34:55
99
原创 linux基础
1.linux内核的主要功能：有4种：系统内存管理，软件程序管理，硬件管理，文件系统管理。(1)系统内存管理：内核不仅可以管理可用的物理内存，还可以创建并管理虚拟内存。内存管理必须使用硬盘空间，该空间被称为交换空间。将内存位置分组为多个数据块，此操作被称为分页。在Linux系统上运行的每个进程都有自己的内存分页，一个进程不能访问另一个进程正在使用的分页。内核也有自己的内存区域，出于安全考虑，任何进程都不能访问内核进程正在使用的内存。(2) 软件程序管理：正在运行的程序被称为进程。进程可以在前台
2020-12-14 16:33:33
1090
原创 计算几何(罗书)
罗书的计算几何：Lifting the Stone题意：求多边形的重心。质量集中在顶点上。n个顶点坐标为(xi, yi), 质量为mi，则重心坐标为：X = ∑( xi×mi ) / ∑miY = ∑( yi×mi ) / ∑mi特殊地，若每个点的质量相同，则X = ∑xi / nY = ∑yi / n质量分布均匀。这个题就是如此，特殊的，质量均匀的三角形重心：X = ( x0 + x1 + x2 ) / 3Y = ( y0 + y1 + y2 ) / 3解析：以一个点为顶
2020-12-12 09:29:48
357
原创 L2-001 紧急救援 (25分)【添加数组求最短路数量】【pre数组记录最短路径】
L2-001 紧急救援 (25分)这道题，需要求出用vector来做，用数组来做可能会爆。dijkstra()就不说什么，主要是关于添加两个数组：第一：添加num[]数组，当两个路径的距离相等时，我们要用num[]数组与之前的加和。当两个路径的距离不同时，我们要更新num[]数组。第二：添加pre数组，这个和迷宫问题是类似的，这里主要说一下，pre[]数组的输出问题1.可以用递归的方式输出。2.可以用while循环的方式输出。//递归输出void Path(int g){
2020-11-28 08:25:25
166
原创 2019中国大学生程序设计竞赛-女生专场（重现赛)
题目链接B：Gcd：题意：将1—n这n个数字分成两组，每组至少有一个数字，然后求两组的数的总和的最大公约数。第一点，要想到分成两组，就是他们两组要够分第二点，可以通过第一点联想到1–n的总和除以sum的最小因子(除1以外)，然后这两组就够分了，所以sum / k 就是最大公约数。#include <bits/stdc++.h>using namespace std;#define int long longsigned main(){ int n; ci
2020-11-22 23:07:23
18294
原创 转方阵2012省赛（蓝桥）（坐标转换）
对一个方阵转置，就是把原来的行号变列号，原来的列号变行号例如，如下的方阵：1 2 3 45 6 7 89 10 11 1213 14 15 16转置后变为：1 5 9 132 6 10 143 7 11 154 8 12 16但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：13 9 5 114 10 6 215 11 7 316 12 8 4下面的代码实现的功能就是要把一个方阵顺时针旋转。void rotate(in
2020-08-30 11:21:03
80
原创 浮点数精度问题
浮点数在比较的时候，要避免直接用==， <, >,一般要指定一个定都eps = 1e-6, 则a = = b, 就改成fabs(a - b) <= eps, 要取绝对值，才可以更精确！
2020-07-01 09:31:50
196
原创 文件类
1.创建文件：File createFile1 = new File("src/test2/helloworld.txt");File createFile2 = new File("src/test2/step2.txt");createFile1.createNewFile(); //创建文件createFile2.createNewFile();2.排序并整理：//在import java.util.Arrays;包中 File[] testFiles = dir1.listFi
2020-06-18 20:40:32
107
原创 java抽象类
抽象类首先要注意：1.子类对象才可实例化。Student s = new Student();abstract class Person{};class Student extends Person{};2.子类要重写父类得抽象方法。abstract class Person5{abstract String talk();}class Student extends Person5{String talk() { return "学生——>姓名："+name+"，年龄："+
2020-06-18 20:40:22
222
原创 异常类
package test1;import java.util.Scanner;import java.io.IOException;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;//https://blog.csdn.net/qq_38080370/article/details/87880511public class 异常类 {//所有的异常类是从 java
2020-06-18 20:40:08
110
原创 集合的使用
包：import java.util.*;一：Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口，就是Set和List。Set中不能包含重复的元素。List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。
2020-06-18 20:39:56
115
原创 线程与进程
线程的实现：一种是通过继承 Thread 类构造线程，另一种是通过实现 Runnable 接口构造线程。Thread类：（1）public Thread()（2）public Thread(Runnable target)（3）public Thread(String name)（4）public Thread(ThreadGroup group, Runnable target)（5）public Thread(ThreadGroup group, String name)（6）publi
2020-06-18 20:39:44
108
原创 java基础知识
用 Java 语言将这个设计方案表达出来，写成 Java 文件， 得到的是以“.java”为扩展名的源文件，编译后的文件叫做类文件。 得到的是以".class"为扩展名的字节码文件。 类（class）是同一类型对象的抽象，对象是类的实例化。例如，黄色的钢笔、蓝色钢笔、黑色钢笔等可以抽象出钢笔类，小刚、小红等可以抽象为学生类。简述 Java 从代码到运行的全过程。1：编写代码2：编译3：类装载ClassLoader类装载的功能是为执行程序寻找和装载所需要的类。4：字节码（b.
2020-06-18 20:39:25
265
原创 封装继承多态
封装：是将数据和行为组合在一个包内，并对对象的使用者隐藏了数据的实现形式。封装是把一个对象的属性私有化，同时提供一些可以被外界访问属性的方法！优点：可以对成员进行更精确的控制。隐藏信息，实现细节。因为基础类型在栈中存储值，**封装类型在栈中存储引用(对象)，在队中存储值！**确实比基础类型存储起来要麻烦得多，但是保证了安全性以及复用性！1.自动装箱和自动拆箱： float f = 66.6f; //自动装箱 Float f1 = new Float(f); //自动拆箱 Fl
2020-06-18 20:39:02
208
原创 “科林明伦杯”哈尔滨理工大学第十届部分题解
题目链接B可以截一#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;int t, n;LL num, ans, last, tmp;void solve(){ scanf("%d", &n); ans = last = 0; for(int i = 1; i <= n
2020-06-02 11:23:48
150
原创 逆波兰表达式
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。Input输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。Output输出为一行，表达式的值。可直接用printf("%f\n", v)输出表达式的值v。Sample Input11
2020-05-28 14:51:44
958
原创 计算前缀和后缀表达式
举例：中缀表达式：1 + (2 + 3) × 4 - 5前缀表达式：- + 1 × + 2 3 4 5后缀表达式：1 2 3 + 4 × + 5 -前缀表达式的计算机求值从右至左扫描表达式示例：计算前缀表达式的值：- + 1 × + 2 3 4 5从右至左扫描，将5，4，3，2压入堆栈；2）遇到+运算符，弹出2和3（2为栈顶元素，3为次顶元素），计算2+3的值，得到5，将5压入栈；3）遇到×运算符，弹出5和4，计算5×4的值，得到20，将20压入栈；4）遇到1，将1压入栈；5）遇到+
2020-05-28 14:49:48
493
原创 Molar mass(map + 数字处理)
An organic compound is any member of a large class of chemical compounds whose molecules contain carbon. The molar mass of an organic compound is the mass of one mole of the organic compound. The molar mass of an organic compound can be computed from the s
2020-05-19 18:00:17
222
原创 Lets Play Magic(存储下标来模拟)
Sample Input13AS ACE2S TWO3S THREE4C FOUR5C FIVE6C SIX7D SEVEN8D EIGHT9D NINETH TENJH JACKQH QUEENKH KING0Sample OutputQH 4C AS 8D KH 2S 7D 5C TH JH 3S 6C 9D#include <iostream>#include <cstdio>using namespace std; const in
2020-05-19 17:52:33
133
原创 A-Sequence(cnt[ i ]存储任意多个数的和)
For this problem an A-sequence is a sequence of positive integers ai satisfying 1 ≤ a1 < a2 < a3 < . . .and every ak of the sequence is not the sum of two or more distinct earlier terms of the sequence. You should write a program to determine if a
2020-05-19 09:39:28
335
原创 Subsequence(连续字段和最小并且大于S)
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, anda positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of thesubsequence of consecutive elements of the sequenc
2020-05-18 15:29:59
494
原创 AcWing106. 动态中位数
依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数P，代表后面数据集的个数，接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数M，代表数据集中包含数据的个数，M一定为奇数，数据之间用空格隔开。数据集的剩余行由数据集的数据构成，每行包含10个数据，最后一行数据量可能少于10个，...
2020-05-08 16:19:02
119
原创 约数之和(公式法)
假设现在有两个自然数A和B，S是AB的所有约数之和。请你求出S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数，代表S mod 9901的值。数据范围0≤A,B≤5×107输入样例：2 3输出样例：15注意: A和B不会同时为0。公式：当b为偶数时，a(a ^ 0 + a ^ 1 + … + a ^ b - 1) + 1...
2020-05-08 10:13:40
810
1
原创 AcWing1107. 魔板(利用bfs)
Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有 8 个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这 8 种颜色用前 8 个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列 (1,2,3,4,5,6,7,...
2020-05-07 17:35:29
285
原创 单词数(每一行的)(利用istringstream)
头文件是#include istringstream类描述：从流中提取数据，支持 >> 操作这里字符串可以包括多个单词，单词之间使用空格分开istringstream的构造函数原形：istringstream::istringstream(string str);#include <iostream>#include <sstream>#incl...
2020-05-04 11:14:59
110
原创 最长单词(用到strtok)
//用strtok 的注意事项 头文件<string.h> char s[] = "192.168.0.26"; //1.char *s = "192.168.0.26"; // 唯一区别，字符串数组变成了字符串常量指针！ //不能用的原因是strtok只能分解字符串数组,我们可以把char*转换成字符串数组 //strtok(char str[]...
2020-05-04 09:17:57
138
原创 hdu4841 圆桌问题
#include <bits/stdc++.h>#include <vector>using namespace std;vector<int> v;int main(){ int n,k,i; while(cin>>n>>k){ //先清空v，即清空为零 v.clear(); //从零开始标号要注意后面的顺序，与...
2020-01-13 09:08:17
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人