- 博客(112)
- 收藏
- 关注
RSS订阅原创 《计算机组成原理》复习笔记
计算机组成原理复习目录第一章 计算机系统概论1.1 计算机系统简介1.1.1 计算机的软硬件概念1.1.2 计算机系统的层次结构1.1.3 计算机组成和计算机体系结构1.2 计算机的基本组成1.2.1 冯·诺伊曼计算机的特点1.2.2 计算机的硬件框图1.2.3 计算机的硬件组成1.3 计算机硬件的主要技术指标第二章 计算机的发展及应用第三章 系统总线第一章 计算机系统概论1.1 计...
2020-05-19 18:40:53
6072
1
原创 《计算机网络》学习笔记
计算机网络复习目录第一章 计算机网络概述1.1 互联网概述1.1.1 网络1.1.2 互联网基础结构发展的三个阶段1.2 互联网的组成1.3 计算机网络的分类1.4 计算机网络的性能1.5 计算机网络体系结构1.5.1 协议与划分层次1.5.2 具有五层协议的体系结构二级目录三级目录第一章 计算机网络概述1.1 互联网概述1.1.1 网络1、互联网具有两个重要的基本特点：连通性和共享。...
2020-05-19 18:36:14
1252
原创 微信小程序使用Vant Weapp组件库
微信小程序使用Vant Weapp组件库一、打开微信小程序开发工具，右击miniprogram，选择再终端中打开。二、引入Vant组件库1、首先运行 npm init就会生成 package.json2、运行npm i vant-weapp -S --production3.安装成功后 点击 工具 => 构建npm成功后显示下图三、使用组件库首先在json文件中引入...
2020-05-03 01:15:38
559
原创 TCP协议三次握手与四次挥手
TCP协议中的三次握手四次挥手TCP的传输连接分为3个阶段：连接建立（三次握手）、数据传送和连接释放（四次挥手）。TCP传输连接的管理就是使传输连接的建立和释放都能正常地进行。1、TCP数据报格式其中比较重要的字段有：（1）序号（sequence number）：Seq序号，占32位，用来标识从TCP源端向目的端发送的字节流，发起方发送数据时对此进行标记。（2）确认号（acknowle...
2020-05-02 23:10:24
286
原创 HttpServletRequest对象request与JSP内置对象request的方法的使用
在Servlet类中的request.setAttribute(“name”,value)，为什么能在jsp页面通过request.getAttibute(“name”)使用呢？原因是HttpServletRequest中的request与在jsp页面中的内置对象request是同一个request对象。在tomcat容器启动的时候,jsp页面的内置对象request,response，都是是依...
2020-04-17 19:27:39
461
原创 JDBC常用类和接口——操作MySQL数据库
JDBC的常用类和接口一 、DriverManager类DriverManage类用来管理数据库中的所有驱动程序,是JDBC的管理层,作用于用户和驱动程序之间,跟踪可用的驱动程序,并在数据库的驱动之间建立连接,DriverManager类中的方法都是静态方法,下列是DriverManager的常用方法:getConnection(String URL,String user,String ...
2020-04-16 21:20:25
384
原创 servlet利用DiskFileItemFactory实现文件上传
DiskFileItemFactoryDiskFileItemFactory 是创建FileItem 对象的工厂，这个工厂类常用方法：1、public void setSizeThreshold(int sizeThreshold) ：设置内存缓冲区的大小，默认值为10K。当上传文件大于缓冲区大小时，fileupload组件将使用临时文件缓存上传文件。2、public void setRep...
2020-04-16 13:03:14
231
原创 javaweb——HttpServletResponse对象学习
一、HttpServletResponse解释Servlet是服务器端程序，主要用来交互式地浏览和修改数据，生成动态web内容。web服务器接收到客户端的Servlet请求后，如果检查到已经装载并创建了该Servlet的实例对象，则会创建一个用于封装HTTP请求消息的HttpServletRequest对象和一个代表Http响应消息的HttpServletResponse对象，然后调用Servl...
2020-04-16 08:06:03
119
原创 javaweb——HttpServletRequest对象学习
一、HttpServletRequest介绍HttpServletRequest对象代表客户端的请求，当客户端通过HTTP协议访问服务器时，HTTP请求头中的所有信息都封装在这个对象中，通过这个对象提供的方法，可以获得客户端请求的所有信息。二、request的常见方法request.getRequestURL(): 浏览器发出请求时的完整URLrequest.getRequestURI()...
2020-04-16 00:18:09
132
原创 服务器端跳转 和 客户端跳转总结分析
浏览器的页面跳转具体分为服务器端跳转和客户端跳转两类。一、服务器跳转1、解释所谓服务器端跳转就是指地址栏内容不变（即客户端浏览器的地址栏不会显示跳转后地址的URL）。由客户端发送一个请求，请求一个服务器资源，这个资源又将请求跳转到另一个服务器资源，然后再给客户端发送一个响应，即服务器端跳转。所以，这种跳转客户端发送一次request，服务器端给出一次response。2、跳转方法requ...
2020-04-15 21:46:04
894
原创 JDBC连接MySQL8.0
一、JDBC连接MySQL8.0需要导入jar包下载地址如下：mysql-connector-java-8.0.15 jar包下载地址二、MySQL5.0和8.0连接5.0版本连接的驱动地址为：“com.mysql.jdbc.Driver”，url为String url = “jdbc:mysql://localhost:3306/test”8.0版本的更改为：“com.mysql....
2020-04-13 23:21:36
320
原创 L2-013 红色警报 (25分)
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路...
2020-03-31 19:27:11
227
原创 File Transfer (25分)并查集问题
We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer ...
2020-03-31 11:15:30
135
原创 Maximum Subsequence Sum (25分) （java解决最后一个测试点超时问题）
Given a sequence of K integers { N1 , N2, …, NK}. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj} where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has th...
2020-03-30 21:29:29
210
原创 L1-011 A-B (20分)
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It’...
2020-03-30 17:43:56
514
1
原创 L1-009 N个数求和 (20分)
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写...
2020-03-30 16:50:48
430
原创 L1-006 连续因子 (20分)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231 ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格...
2020-03-30 13:40:10
375
原创 蓝桥杯——最大最小公倍数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。import java.util.Scanner;public class ...
2020-03-29 12:00:12
130
原创 蓝桥杯——区间k大数查询
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51...
2020-03-29 10:55:28
231
原创 java类集框架——Collections
Collections是专门提供的一个集合的工具类，可以通过该工具类实现Collections、Map、List、Set、Queue等集合接口的数据操作。基本方法1、用sort进行排序import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.L...
2020-03-28 11:33:34
85
原创 java类集框架——Queue队列
队列是一种先进先出(First In First Out，FIFO)的线性数据结构，所有的数据通过队列尾部进行添加，而后在通过队列前端进行取出。常用方法public boolean add(E e) //向队列尾部添加数据，数据添加成功则返回true.public boolean offer(E e) //向队列尾部添加数据，超过队列容量时返回false.public E...
2020-03-28 08:43:48
351
原创 java类集框架——stack
栈是有序的数据结构，采用的是先进后出（First In Last Out, FILO）存储模式，在栈结构中分为栈顶与栈底，开发者只可以进行栈顶操作，而不允许进行栈底操作。常用方法public boolean empty() //查看栈是否为空public E peek() //查看栈顶，但不删除public E pop() //出栈，同时删除public E push(...
2020-03-28 08:27:25
94
原创 java类集框架——Map
Map保存的是二元偶对象，简单说就是两个值，key和value。使用中可以通过key查找到value数据，使用Map可以方便用户查询。常见的子类有HashMap、LinkedHashMap、Hashtable、TreeMap。Map接口常用方法：public V put(K key, V value) //向集合中保存数据，如果重复会返回替换前数据public V get(Object ...
2020-03-28 00:00:11
131
原创 java类集框架——集合输出
一、foreach输出java规定Iterable接口可以支持foreach输出，所以只有Set或者List集合才能通过foreach实现。import java.util.Collections;import java.util.Comparator;import java.util.LinkedList;import java.util.List;import java.util....
2020-03-27 22:36:44
132
原创 java类集框架——Set集合
为了与List接口的使用有所区分，在进行Set接口程序设计时要求其内部不允许保存重复元素。在Set接口中有两个常用的子类：HashSet（散列存放）、TreeSet（有序存放）。HashSet子类HashSet是Set接口较为常见的一个子类，该子类最大的特点是不允许保存重复元素，并且所有的内容都采用散列（无序）方式进行存储。import java.util.HashSet;import j...
2020-03-27 21:47:35
92
原创 java类集框架——LinkedList
LinkedList 子类是基于链表形式实现的List接口标准。LinkedList 的基本使用LinkedList< E> list = new LinkedList< E >();LinkedList 的常用方法一、增加元素到链表中add(E e) //在链表后添加一个元素；addFirst(E e) //在链表头部插入一个元素；addLast(E...
2020-03-27 19:52:01
83
原创 java类集框架——ArrayList
ArrayList子类是在使用List接口时最常用的子类，该类利用数组实现List集合的操作。ArrayList基本使用创建一个空的数组链表，用来存放String类型的对象:ArrayList< E> list = new ArrayList< E >();其中E可以是任何类型。ArrayList常用方法一、增加元素到链表中boolean add(Elemen...
2020-03-27 19:23:03
82
原创 全排列模板
#include<iostream>using namespace std;int count = 0; typedef int Element; void swap(Element arr[], int i, int j){ Element temp = arr[i]; arr[i] = arr[j]; arr[j] = temp;}void allSort(...
2020-03-26 14:37:10
233
原创 拓扑排序
题目描述 DescriptionAiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾，请你来帮忙判断。输入描述 Input Description第一行，...
2020-03-26 10:58:40
98
原创 最小生成树
什么是最小生成树(Minimum Spanning Tree)1、是一棵树无回路，并且|v|个顶点一定有|v|-1条边2、是生成树包含全部顶点，并且|v|-1条边都在图中3、边的权重最小向生成树中任意加一条边都一定构成回路。最小生成树算法1、Prim最小生成树算法2、Kruskal最小生成树算法...
2020-03-25 13:42:35
221
原创 最短路径问题
单源最短路问题(Dijkstra算法)给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图，求 s 到 t 的最短路。输入格式:第一行四个由空格隔开的整数 n、m、s、t。之后的 m 行，每行三个正整数 si、ti、wi(1≤wi≤109)，表示一条从si 到 ti 长度为 wi 的边。输出格式:一个整...
2020-03-24 23:03:22
1164
原创 列出连通集 (25分) (深度优先搜索、广度优先搜索)
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk }"的格式，每...
2020-03-23 21:36:23
311
原创 堆中的路径 (25分) (最小堆)
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上...
2020-03-23 10:49:38
387
原创 排座位（并查集问题）
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系...
2020-03-22 21:58:43
263
原创 并查集（Disjoint-set）
#include<iostream>using namespace std;#define N 10int parent[N];int find(int x) //寻找元素所在集合 返回根结点 { //根结点的父节点是-1 //先比较元素的父节点是否等于-1，如果是则找到了根结点 // if(parent[x] == -1) return x // else ret...
2020-03-22 13:57:20
98
原创 Root of AVL Tree (25分)
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is...
2020-03-21 19:48:48
194
原创 二叉搜索树的创建与遍历
#include<iostream>#include<queue>using namespace std;typedef struct node *Tree;struct node{ int v; Tree left,right;};Tree Insert(Tree T,int v){ if(!T){ //如果树是空的 T = (Tree)mal...
2020-03-21 16:46:07
200
原创 是否同一棵二叉搜索树 (25分)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的...
2020-03-21 13:13:31
611
原创 PAT1002 A+B for Polynomials (25分)
This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informati...
2020-03-20 12:48:13
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人