- 博客(385)
- 收藏
- 关注
RSS订阅
原创 博客搬迁啦！！
耗费许久，踩了许多坑的个人博客终于弄好了，以后我都会在个人博客中更新文章了，csdn上就基本不再更新了。下面附上个人博客链接：https://stephencurry6666.github.io/欢迎各位大佬来访问和评论！！！...
2020-05-02 17:50:34
378
原创 Java BigInteger类（大数综合模板）
有的时候当我们做一些关于大数的题目时，若要用C++的代码，可能过于冗长，而Java里有专门的BigInteger类来解决大数问题。首先Java的大数计算与其他的不同，下面给出解释 大数的加减运算不同于普通整数的加减乘除运算 加—— a+b: a=a.add(b); 减—— a-b: a=a.subtract(b); 乘—— a*b: a=a.multiply(b); 除—— a...
2019-08-16 17:06:54
633
原创 Java中数组的输入输出
数组的输入首先声明一个int型数组int[] a 或者 int a[]给数组分配空间a=new int[10];和声明连起来就是int[] a=new int[10]; 或者是 int a[]=new int[10];给数组赋值a[0]=1;//0代表的是数组的第1个元素 ,元素下标为0a[1]=1;//1代表的是数组的第2个元素 ,元素下标为0访问数组数据 ...
2019-08-15 15:28:59
42752
5
原创 c语言用函数求最大公约数和最小公倍数
c语言用函数求最大公倍数和最小公约数#include<stdio.h>#include<math.h>#include<string.h>#includeusing namespace std;int main(){int a,b;scanf("%d%d",&a,&a
2018-11-28 20:10:15
8565
转载 A*寻路算法
转载自：http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html原文地址：http://www.gamedev.net/reference/articles/article2003.asp概述虽然掌握了A*算法的人认为它容易，但是对于初学者来说，A*算法还是很复杂的。搜索区域(The Search Area)我们假设某人要从A点移动到B点，但是这两点之间被一堵墙隔开。如图1，绿色是A，红色是...
2020-11-02 11:52:33
7694
4
原创 Surround the Trees（HDU-1392）
关于凸包的一些讲解可以看这里：https://blog.csdn.net/u013377068/article/details/80095620https://www.cnblogs.com/blowhail/p/11209173.htmlhttps://blog.csdn.net/ZCY19990813/article/details/98034495Problem DescriptionThere are a lot of trees in an area. A peasant wa
2020-10-20 19:27:30
256
原创 计算机网络实验项目六
实验名称：实验项目6网络协议分析实验目的掌握以太网帧的格式及各字段的含义 掌握IP包的组成格式及各字段的含义 掌握UDP报文和TCP报文的格式及各字段的含义 理解HTTP协议、DNS协议工作机制 熟悉用户数据在网络各层之间的封装关系。实验步骤与调试过程(请用简单的文字描述)（1）利用Packet Tracer仿真软件搭建一个包含DNS、WWW等服务的互联网。（2）配置测试各种服务并测试连通性。（3）捕获IP数据报、TCP报文段、HTTP报文、DNS报文，识别和分析IP协议、..
2020-06-24 17:06:40
2606
1
原创 数据库原理及应用上机实验四
实验名称：实验四， 数据更新和视图实验目的1.熟练掌握SQL的常用数据更新操作。 2.熟练应用INSERT,UPDATE,DELETE语句。 3.掌握更新操作的各种格式。 4.掌握视图的创建、更新、删除和查询。实验步骤与调试过程(请用简单的文字描述)（1）插入如下学生记录（学号：95030，姓名：李莉，年龄：18）；（2）插入如下选课记录（95030，1）；（3）计算机系学生年龄改成20；（4）数学系所有学生成绩改成0；（5）把低于总平均成绩的女同学成绩提高5分；（6..
2020-06-16 09:45:42
3767
原创 计算机网络实验项目五
实验名称：实验项目5应用层协议的综合应用实验目的理解DNS的域名解析机制，理解DHCP的工作机制 熟悉WEB应用及超文本传输协议HTTP的工作机制。实验步骤与调试过程(请用简单的文字描述)（1）利用Packet Tracer仿真软件搭建一个包含DNS、DHCP、WWW等服务的互联网。（2）配置测试各种服务并测试连通性。实验结果(上传实验结果截图或者简单文字描述)（1）建立拓扑图，填写表格。表5-1设备/接口参数表 设备/接口 ...
2020-06-16 09:41:31
2245
1
原创 计算机网络实验项目四
实验名称：实验项目4地址解析协议ARP工作机制与包结构实验目的理解ARP协议的工作原理 掌握ARP、ICMP 处理过程。实验步骤与调试过程(请用简单的文字描述)（1）利用PacketTracer仿真软件搭建一个互联网。（2）查看、配置主机和相关网络设备的参数。测试网络连通性，捕获ARP包，观察ARP包在流入设备和流出设备时的变换情况。观察各设备收到ARP包的处理方式以及相关设备ARP表的变换情况。实验结果(上传实验结果截图或者简单文字描述)（1）建立如图4-...
2020-06-16 09:36:06
6199
2
原创 计算机网络实验项目三
实验名称：实验项目3 网络互连与路由协议的配置实验目的理解路由器转发分组的机制。 理解路由表的作用、基本结构。 掌握静态路由、RIP路由协议的基本配置方法。实验步骤与调试过程（1）利用 Packet Tracer 仿真软件搭建一个互联网。（2）查看、配置主机和相关网络设备的参数。（3）测试网络连通性。实验结果(上传实验结果截图或者简单文字描述)（1）建立如图 3-1 所示实验拓扑结构，按照表 3-2 中 IP 地址和子网掩码信息给每一台路由器的每一个 端口配...
2020-06-16 09:26:23
2374
原创 计算机网络实验项目二
实验名称：实验项目2主机系统网络参数配置与测试实验目的掌握IP地址的基本结构(网络部分与主机部分的区分) 掌握子网掩码的含义 掌握IP包的组成格式 理解IP数据包在网络中的转发方式。实验步骤与调试过程(请用简单的文字描述)（1）查看、配置主机和相关网络设备的参数，包括IP地址、物理地址、DNS服务器地址、网关地址等参数。（2）测试网络的连通性。（3）IP地址的基本结构及IP数据包在网络中的转发方式。实验结果(上传实验结果截图或者简单文字描述)（1）表2-1...
2020-06-16 09:17:31
2227
3
原创 计算机网络实验项目一
实验名称：实验项目1 交换式局域网的构建与交换机的工作原理实验目的掌握在Packet Tracer软件中搭建实验平台，配置基本的网络参数，测试网络的连通性。 理解交换机的交换原理对不同类型数据帧的处理方式。实验步骤与调试过程(请用简单的文字描述)（1）利用Packet Tracer仿真软件搭建一个局域网，主要由交换机和若干台计算机组成。（2）配置基本的网络参数，测试网络的连通性。（3）查看交换机的MAC地址映射表并记录相关数据。实验结果(上传实验结果截图或者简单文...
2020-06-01 18:22:36
2228
原创 数据库原理及应用上机实验三
对各表中的数据进行不同条件的连接查询和嵌套查询；（1）查询每个学生及其选课情况；（2）查询每门课的间接先修课（3）将STUDENT,SC进行右连接（4）查询既选修了2号课程又选修了3号课程的学生姓名、学号；（5）查询和刘晨同一年龄的学生（6）选修了课程名为“数据库”的学生姓名和年龄（7）查询其他系比IS系任一学生年龄小的学生名单（8）查询其他系中比IS系所有学生年龄都小的学生名单（9）查询选修了全部课程的学生姓名（10）查询计算机系学生及其性别是男的学生（11）查询选修课程1的学生集合
2020-06-01 18:12:33
2834
1
原创 JavaSE篇-Day(7)学习笔记
面向对象成员变量和局部变量的区别/* 成员变量和局部变量的区别? A:在类中的位置不同 成员变量：在类中方法外 局部变量：在方法定义中或者方法声明上 B:在内存中的位置不同 成员变量：在堆内存 局部变量：在栈内存 C:生命周期不同 成员变量：随着对象的创建而存在，随着对象的消失而消失 局部变量：随着方法的调用而存在，随着方法的调用完毕而消失 D:初始化值不同 成员变量：有默认初始化值 局部变量：没有默认初始化值，必须定义，赋值，然后才能使
2020-05-26 20:58:29
164
原创 JavaSE篇-Day(6)学习笔记
Java语言基础二维数组概述和格式1的讲解/* 二维数组：就是元素为一维数组的一个数组。 格式1： 数据类型[][] 数组名 = new 数据类型[m][n]; m:表示这个二维数组有多少个一维数组。 n:表示每一个一维数组的元素有多少个。 注意： A:以下格式也可以表示二维数组 a:数据类型 数组名[][] = new 数据类型[m][n]; b:数据类型[] 数组名[] = new 数据类型[m][n]; B:注意下面定义的区别 int x
2020-05-26 11:57:43
179
原创 数据库原理及应用上机实验二
1.按实验一步骤先建好数据库，建好表，并输入实验一所给的数据。2.对各表中的数据进行不同条件的查询；包括的运算：投影、选择、比较运算符、逻辑运算符、字符匹配运算符、匹配列表范围、算术运算符、内部函数、排序、分组、分组函数使用（1）查询全体学生的学号和姓名（2）查询全体学生的详细记录（3）查询软件学院的学生姓名、年龄、系别（4）查询所有选修过课程的学生学号（不重复）（5）查询考试不及格的学生学号（不重复）（6）查询不是软件学院、计算机系的学生性别、年龄、系别（7）查询年龄18－20岁的学生学
2020-05-25 10:56:46
2376
原创 数据库原理及应用上机实验一
1.用create新建数据库2.用create建立表格。3.输入数据验证约束条件。4.（1） STUDENT表中增加一个字段入学时间scome（2） 删除STUDENT表中sdept字段（3） 删除创建的SC表中cno字段和COURSE表cno字段之间的外键约束（4） 重建（3）中删除的约束5.重新定义一个简单表，然后用SQL语言DROP语句删除该表结构6.用SQL语言CREATE INDEX语句定义表STUDENT的SNAME字段的降序唯一索引7.用SQL语言DROP语句删除索引1
2020-05-25 10:51:59
1909
原创 JavaSE篇-Day(5)学习笔记
title: JavaSE-Day(5)学习笔记categories: Java系统学习-JavaSE篇tags: Java系统学习mathjax: true方法概述和格式说明方法：完成特定功能的代码块。注意：在很多语言里面有函数的定义，而在Java中函数被称为方法。方法格式： 修饰符 返回值类型 方法名(参数类型 参数名1,参数类型 参数名2...) { 方法体语句; return 返回值; }详细解释：修饰符：目前就用 public static。后面我们再详.
2020-05-19 21:07:00
193
原创 JavaSE篇—Day(4)学习笔记
选择结构switch语句的格式及其解释1:switch语句(掌握) (1)格式： switch(表达式) { case 值1: 语句体1; break; case 值2: 语句体2; break; ... default: 语句体n+1; break; } 格式解释说明： switch:说明这是switch语句。 表达式:可以是byte,short,int,char JDK5以后可以是枚举
2020-05-14 20:48:14
152
原创 JavaSE篇—Day(3)笔记
数据类型中补充的几个小问题1:在定义Long或者Float类型变量的时候，要加L或者f。 整数默认是int类型，浮点数默认是double。 byte，short在定义的时候，他们接收的其实是一个int类型的值。 这个是自己做了一个数据检测的，如果不再它们的范围内，就报错。 2:byte值的问题 byte b1 = 127; byte b2 = (byte)128; //-128 byte b3 = (byte)129; //-127 byte b4 = (byte)130;
2020-05-12 20:46:00
151
原创 JavaSE篇—Day(1、2)笔记
Day（1）笔记一、计算机基础1.计算机概述计算机全称为：电子计算机，俗称电脑2.计算机硬件和软件概述计算机硬件是指计算机系统中由电子，机械和光电元件等组成的各种物理装置的总称。 计算机软件是指使用计算机过程中必不可少的东西，计算机软件可以使家算计按照事先预定好的顺序完成特定的功能，计算机软件按照其功能划分为系统软件和应用软件。3.软件开发和计算机语言概述软件开发：借助...
2020-05-06 16:41:36
203
原创 Java系统学习规划(1)——JavaSE篇
写在前面关于为什么要在现在系统的学习Java，是因为我觉得去年暑假学习的一些Java知识基本都忘记了(其实是因为今年疫情影响，很大概率原地退役，所以也算为以后做做准备)Java系统学习规划(1)一、选择什么课程：这里的话我是选择了刘意老师的深入浅出精华版为主，毕向东老师的Java基础教程为辅来进行学习。这里给出刘意老师视频的B站地址：https://www.bilibili.c...
2020-05-04 20:13:53
490
原创 B-Music Problem（牛客算法周周练2）（bitset优化背包）
示例1输入332000 1000 300032000 3000 160025400 1800输出NOYESYES题意：给你n个数，问你是否能选出若干个数使得数字的和为3600的倍数（至少选一个）。思路：这道题的话，可以想到用背包来做，但是时间复杂度不太允许能轻松解决这道题。所以我简单学习了一下bitset优化背包的做法。bitset上面每个数...
2020-04-28 11:45:21
201
原创 B-「木」迷雾森林（牛客算法周周练3）（简单动规+记忆化搜索）
示例1输入3 30 1 00 0 00 0 0输出3备注:对于30%的数据，n,m≤100对于100%的数据，n,m≤3,000数据规模较大，请使用较快的输入方式，以下为快速读入模板template<class T>inline void read(T &res)//快速读入模板{ char c; T fla...
2020-04-27 21:01:58
178
原创 A-Jelly（牛客算法周周练3）（三维BFS）
示例1输入2.*..*...输出4题意：中文题，不过多叙述题意。思路：这道题的话，和二维BFS走迷宫差不多，不过现在是三维BFS。既然是三维BFS，那么方向向量的写法为int dx[]={0,1,0,-1,0,0};int dy[]={1,0,-1,0,0,0};int dz[]={0,0,0,0,1,-1};然后我们再套用模板即可。AC代码...
2020-04-27 20:35:21
310
1
原创 Visible Lattice Points （SPOJ-VLATTICE）（莫比乌斯反演）
Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0,0) ? A point X is visible from point Y iff no other latti...
2020-04-27 15:03:31
151
原创 能量采集 （HYSBZ-2005） （莫比乌斯反演）
栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。 由于能量汇集机器...
2020-04-25 17:15:02
168
原创 Problem b （HYSBZ-2301）（莫比乌斯反演）
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput共n行，每行一个整数表示满足要求的数对(x,y)的个数Sample Inp...
2020-04-25 16:09:34
192
原创 H - H （CodeForces-612D）（排序+区间计数）
You are givennsegments on the coordinate axisOxand the numberk. The point issatisfiedif it belongs to at leastksegments. Find the smallest (by the number of segments) set of segments on the c...
2020-04-25 11:55:04
150
原创 G - G （51Nod-1632）（期望）
B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？Input一个数n（2<=n<=100000） 接下来n-1行，每行两个数x,y表示一条交通线。(1<=x,y<=n) 数据保证其交通系...
2020-04-25 10:49:47
171
原创 Gcd （HYSBZ-2818）（莫比乌斯反演）
给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4Hinthint对于样例(2,2),(2,4),(3,3),(4,2)1<=N<=10^7题意：中文题，不过多叙述题意。思路：...
2020-04-24 18:12:08
179
原创 GCD （HDU-1695）（莫比乌斯反演）
Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number of choices may be very large, you're...
2020-04-24 16:23:35
429
原创 E - E.龙皇异次元 （POJ-3723）（最大生成树）
Windy has a country, and he wants to build an army to protect his country. He has picked upNgirls andMboys and wants to collect them to be his soldiers. To collect a soldier without any privilege,...
2020-04-23 17:32:42
298
原创 C - C.惊天浪涛杀 （CodeForces-1140C）（堆栈+贪心）
You have a playlist consisting ofnnsongs. Theii-th song is characterized by two numberstitiandbibi— its length and beauty respectively. The pleasure of listening to set of songs is equal to the...
2020-04-23 16:47:04
219
原创 Web Navigation （POJ-1028）（堆栈）
Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the pages that can be re...
2020-04-20 21:00:29
236
原创 Smith Numbers （POJ-1142）（素数判定+整数分解）
While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University,noticed that the telephone number of his brother-in-law H. Smith had the following peculiar property: ...
2020-04-20 18:12:54
222
原创 Halloween treats （POJ-3370）（抽屉原理）
Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it may happen that a...
2020-04-20 17:40:35
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人