- 博客(138)
- 收藏
- 关注
RSS订阅原创 2020 我的计算机保研历程
本人情况末九计科 6%四级 558、六级 518CCSP 一铜一银，ACM 一铁！两个水项目无科研经历推免情况由于对自身定位的认识不足，加之今年极度内卷的保研形式，以及线上面试的便利，我选择了海投。夏令营中国科技大学 计算机科学与技术学院（入营/参加）、南开大学 计算机学院（入营/未参加）、华东师范大学 软件学院（入营/未参加）、华东师范大学 计算机学院（入营/参加）、复旦大学 计算机学院（未入营）、山东大学 计算机学院（入营/参加）、南京大学 计算机科学与技术系
2020-10-12 12:41:32
6834
12
原创 PAT甲级1145 Hashing - Average Search Time (25point(s))
又是坑人的一题。必须要在哈希表中查找 tSize+1 次还没找到才能停止，我觉得不太对啊，第 tSize+1 次查找，(x + tSize*tSize) % tSize 不是显而易见地是跟第一次查找是一毛一样的位置吗？？？为什么还要没事找事再找一遍？？？反正我不理解。。#include <bits/stdc++.h>using namespace std;const int maxn = 1e4+1e2;int tSize, n, m;int hashTable[maxn];in
2020-09-03 16:25:28
300
2
原创 PAT甲级1147 Heaps (30point(s))
比较水的题目。#include <bits/stdc++.h>using namespace std;const int maxn = 1e3+3;int m, n;int tree[maxn];int heap;vector<int> ans;void read() { for (int i = 1; i <= n; ++i) { scanf("%d", &tree[i]); }}// 判断堆的类型voi.
2020-08-26 11:35:14
276
原创 PAT甲级1143 Lowest Common Ancestor (30point(s))
这题比 1151 简单一点，因为给出的是 BST，它的中序遍历是非减的，从而在判断两结点是否在当前根结点的两侧时，可以直接比较大小来判断。比较坑的是，必须要先找到合适的范围，然后输出答案，而不能边遍历（或递归）边判断是否该输出，会有个点超时。我真的想不明白就这一组 If else 判断居然能超时。#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int maxn = 1e4+4;in.
2020-08-26 10:58:33
216
原创 PAT甲级1151 LCA in a Binary Tree (30point(s))
求 LCA，当然，不用真写个 LCA 算法出来（tarjan 什么的）。题目给了树的中序遍历和先序遍历，我们不需要先把树建起来，而是可以在建树的过程中，找出两个结点的 LCA。具体的想法是，当两个结点不同时，它们必分布在它们的 LCA 的两侧，结合给出的中序遍历，分布在两侧的结点在中序遍历中相对根结点（即 LCA）的位置也正好是一前一后。根据这个性质，我们就可以按照建树的方法，先在前序遍历中找根，然后在中序遍历中把两棵子树找出来，看看两个结点是否分布在两棵不同的子树上。反复查找直到找到满足的情况，第一.
2020-08-25 12:49:52
154
原创 PAT甲级1155 Heap Paths (30point(s))
这题了解完全二叉树的数组存储方法就能写，也就是，若数组开始于 1，每个点 i 的左儿子的下标为 2*i，右儿子的下标为 2*i+1。根据这个递归即可，具体看注释。#include <bits/stdc++.h>using namespace std;const int maxn = 1e3+3;int n;int tree[maxn];int heap;vector<int> path;void read() { cin >> n; .
2020-08-25 12:34:54
150
原创 PAT甲级1017 Queueing at Bank
姥姥的银行又开业了。跟 1014 相比，简单了不少，只需要找到最早可用的窗口即可。但我还是卡了半天，读题不认真。。。PAT真就考读题。我卡了半天的点是，17：00 （含）前到的客户，无论多晚，银行都奉陪到底，这是我意想不到的。。。#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int maxn = 1e4+4;const int maxk = 1e2+2;const int max
2020-08-09 15:30:11
121
原创 PAT甲级1016 Phone Bills
大模拟。关键点在于：排序。各个 record 的顺序和各个客户的 bill 的顺序，需要处理，都可以通过 string 的 < 来比较。前者可以用 sort；后者可以通过遍历set，或者把客户的名字记录在一个数组里，然后 sort，最后遍历数组，也是可以的。 配对。在把 record 按时间排序后，遍历 record 数组，找出一前一后分别是 on-line 和 off-line 的 record 对。对于一前一后是 on-on、off-off、off-on 的，直接忽略。 账单抬头、总额的.
2020-08-09 13:45:20
146
原创 PAT甲级1015 Reversible Primes
素数判断+进制转换。由于有多个 case，素数判断可以写个筛法。进制转换前面几题也有出现过，不多说了。翻转字符串，对于 char[]，可以用 strrev(s)；对于 string，可以用 reverse(s.begin(), s.end())。当然，自己写也 ok。#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+5;int n, d;int primeList[maxn], cnt;boo
2020-08-08 13:06:50
132
原创 PAT甲级1014 Waiting in Line
模拟题。感觉跟某次 CSP 的第四题有点像，是它的简化版。维护 n 个队列，长度均 <= m，每个队列记录其下一个客户可以开始的时间（或者称为当前正在处理的客户的完成时间）。每次遍历所有队列，找出完成时间最早的那个，更新相应的客户的完成时间，并将其移除出该队列。同时，若还有客户在黄线以外，则将其加入该队列（这样就能保证 <= m 了）。反复执行，直到遍历所有队列后发现，所有队列的最早完成时间都在 17：00 之后了，这时，坑来了。即使银行 17：00 关门，但仍要等待 17：00 前就开始的
2020-08-08 13:06:18
174
原创 PAT甲级1013 Battle Over Cities
题意，给定 n 个点，由 m 条无向边连接。现在，指定一个点删除，同时删除该点的邻边。问，余下的点最少要补多少条边才能够连通。既然是连通性问题，就上并查集吧。先把边存下来（因为有 k 个 case），对于每个 case，遍历边集，将未被删除的边的两端加入并查集。遍历完成后，检查该并查集有多少个根（也就有多少个连通块)。由于用一条边就可将两个点连接起来，所以需要的边的数量是根数-1。我用的 cin，第一发第五个点 t 了，关了同步后 ac。另外，本题还可以用 dfs/bfs 做，就不写了。总之，思
2020-08-07 21:11:44
665
原创 PAT甲级1012 The Best Rank
重复代码很多的一道模拟题，感觉写得不够好。坑点就是，可能会忘记分数相等时，排名是并列的，取高。#include <bits/stdc++.h>using namespace std;const int maxn = 2e3+3;const double EPS = 1e-6;char course[4] = {'A', 'C', 'M', 'E'};struct Student { string id; double mark[4]; int best
2020-08-07 11:31:46
146
原创 PAT甲级1011 World Cup Betting
模拟题。#include <bits/stdc++.h>using namespace std;const double EPS = 1e-6;char c[3] = {'W', 'T', 'L'};char buy[3];double ans = 0.65;void read() { for (int i = 0; i < 3; ++i) { double maxo = 0.0; double odd; for
2020-08-07 10:41:03
141
原创 PAT甲级1010 Radix
思路很简单，把两个数分别转为 10 进制，然后进行比较。主要有几个坑：radix 可能会很大（在题目中没有说明），要用 long long（经测试，能装下 tag 指定的数） 要用二分搜索答案，否则会超时 二分的初始上下界为 tag 指定的数值+1+1（一个+1是因为左闭右开，另一个是因为可能会有 a 10 2 10 这样的样例）和 另一个数的最大位数+1（显然） 若二分时 mid 过大，可能会导致结果为负数，要将这个可能加入判断中#include <bits/stdc++.h&g.
2020-08-06 23:23:33
180
原创 PAT甲级1009 Product of Polynomials
O(n2) 暴力模拟。两个多项式相乘，也就 1e6，可以水过。当然，也可以选择写个链表，麻烦了些。#include <bits/stdc++.h>using namespace std;const int maxn = 1e3+1;const int maxm = 2e3+2;const double EPS = 1e-6;int k;double t[maxn];double ans[maxm];int main() { int n; double
2020-08-06 21:39:16
146
原创 《数据库系统概论》笔记
1 绪论数据库是长期存储在计算机内有组织、大量、共享的数据集合。它可以供各种用户共享，具有最小冗余度和较高的数据独立性。数据库管理系统在数据库建立、运用和维护时对数据库进行统一控制，以保证数据的完整性和安全性，并在多用户同时使用数据库时进行并发控制，在发生故障后对数据库进行恢复。数据与数据的结构视图（view），或数据（data）是某种表现形式下表现出来的数据库中的数据。模式（schema）是对数据库中数据所进行的一种结构性的描述，是所观察到数据的结构信息。三级模式外模式，或用户模式，是某一用户
2020-06-20 22:27:06
1442
原创 《计算机网络自顶向下方法》笔记 (5) 无线网络和移动网络
无线网络和移动网络基站（base station, BS）是无线网络基础设施的一个关键部分。基站负责为与之关联的无线主机收发数据，并协调多个与之相连的无线主机的传输。如蜂窝网络中的蜂窝塔和 802.11 WLAN 中的接入点（AP）。基站与更大的网络相连，因此，基站起着链路层中继的作用。6.2 无线链路和网络特征无线链路的问题无线链路与有线链路有许多重要差别：递减的信号强度。物体的阻挡、距离的增加会使信号强度衰减。来自其他源的干扰。同一频段发送的信号将彼此干扰。多径传播。电磁波反射导致产生了
2020-06-20 21:52:24
790
原创 《计算机网络自顶向下方法》笔记 (4) 链路层
链路层链路层从网络层接受下传的数据报，并沿着链路将链路层分组帧（frame） 传递给下一个结点。5.2 差错检测和纠正技术奇偶校验差错检测最简单的方式是使用单个奇偶校验位。在偶（奇）校验方案中，发送方只需包含一个附加的比特，使得初始信息加上一个校验比特中 1 的总数是偶（奇）数。接收方只需重新计数并比对即可。然而，很显然，奇偶校验只能检测出奇数个比特差错。在二维奇偶校验方案中，初始信息被划分为 i 行 j 列，对每行每列计算奇偶值，共产生 i+j+1 个校验比特。这样，包含差错比特的行和列的校验
2020-06-20 21:50:59
963
原创 《计算机网络自顶向下方法》笔记 (3) 网络层
4 网络层因特网的网络层负责将名为**数据报（datagram）**的网络层分组从一台主机移动到另一台主机。网络层有两种重要的功能：转发。当一个分组到达路由器的一条输入链路时，路由器必须根据将该分组移动到适当的输出链路。路由选择。当分组从发送方流向接收方时，网络层必须决定这些分组所采用的路由或路径。转发是指将分组从一个输入链路接口转移到适当的输出链路接口的路由器本地动作。路由选择是指网络范围的过程，以决定分组从源到目的地所采取的端到端路径。4.2 虚电路和数据报网络虚电路网络虚电
2020-05-30 18:19:26
1789
原创 《计算机网络自顶向下方法》笔记 (2) 运输层
运输层因特网的运输层在应用程序端点之间传送应用层报文，运输层分组称为报文段（segment）。运输层协议运行在端系统中，为运行在不同主机上的应用进程之间提供了逻辑通信功能。3.2 多路复用与多路分解一个进程有一个或多个套接字（socket）。将运输层报文段中的数据交付到正确的套接字的工作称为多路分解。在源主机从不同套接字中收集数据块，并未每个数据块封装上首部信息（这将在以后用于分解）从而生成报文段，然后将报文段传递到网络层，所有这些工作称为多路复用。要实施正确的多路复用与多路分解，每个套接字都需要唯
2020-05-19 21:55:33
842
原创 《计算机网络自顶向下方法》笔记 (1) 应用层
应用层2.2 Web 和 HTTPHTTP概况Web 的应用层协议是超文本传输协议（HTTP），HTTP 运行在服务端和客户端中，两者通过交换 HTTP 报文进行会话。服务器提供 Web 界面，通常含有一个 HTML 基本文件及其通过 URL 引用的几个对象，其中 URL 由存放对象的服务器主机名和对象的路径名组成。HTTP 运行在 TCP 协议上，端口号为 80。HTTP 客户向服务器发起 TCP 连接，连接建立后，两者即可通过套接字接口互相发送 HTTP 报文。一旦报文通过套接字接口，就完全进入
2020-05-17 20:53:10
744
原创 [Java网络编程] TCP协议实现聊天室
功能水了一发控制台上的聊天室，能够发送公共消息和私密消息，效果如下思路用户端初始时，首先输入将要在聊天室中显示的用户名，然后创建与服务器的 TCP 连接，新建两个线程用以发送与接收消息。在发送线程初始化时，将刚刚输入的用户名发送到服务器，之后就开始无限循环工作了。用户可以发送两种类型的消息，公共消息和私密消息。公共消息没有格式，私密消息的格式为 @<接收人&g...
2020-02-12 21:23:53
713
1
原创 [Java网络编程] TCP协议实现简单多用户登录
分为客户端与服务器端。客户端向服务器端发送用户信息，请求登录；服务器端采用多线程处理多用户登录请求，并简单匹配用户登录信息是否正确，返回相应的状态。package NET;import java.io.DataInputStream;import java.io.DataOutputStream;import java.io.IOException;import java.net....
2020-02-09 19:10:53
804
1
原创 [Java网络编程] UDP协议实现简单一对一聊天
UDP_Send 类用来发送消息package NET;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.net.DatagramPacket;import java.net.DatagramSocket;import jav...
2020-02-09 17:07:07
530
原创 [洛谷P1478] 陶陶摘苹果升级版 (Java)
传送门：P1478 陶陶摘苹果（升级版）俺又来水 Java 了。熟悉的陶陶摘苹果，用 C++ 秒写完的东西，用 Java 写了半天...import java.util.Arrays;import java.util.LinkedList;import java.util.Scanner;public class P1478 { public static void ma...
2020-02-02 14:58:26
532
原创 [洛谷P1308] 统计单词数(Java)
传送门：P1308 统计单词数想熟悉一下Java，所以来写写水题。题意是，给定一段文本与一个单词，要求找出该单词在文本中第一次出现的位置以及出现的次数，不区分大小写，但必须单词级的完全相同。因为要求单词完全匹配，又单词前后都具有一个空格，所以可以将单词与文本的两端都加上空格字符。这样，就可以直接用系统实现的字符串查找了而且不需要对第一次出现的位置进行修正。import java.uti...
2020-01-31 21:33:53
281
1
原创 湖南大学编程新技术实务实验
《编程新技术实务》是针对计算机科学与技术专业三年级开设的一门集中实践课。 1 Java语言编程 实验内容：独立安装、设置Java编程环境和数据库环境，使用Java语言进行相应编程。 2 HTML以及J2EE简单编程 实验内容：独立安装配置Tomcat应用服务器，并在其上部署注册、登...
2019-12-01 22:39:37
1873
2
原创 湖南大学数字电路与逻辑设计实验（含CPU设计）
数电的大作业CPU设计或许是我做的最认真的一次实验了，历经三个鏖战到凌晨三点的深夜才最终完成，我应该是最早做完的。导致的就是被无数人问问题，最后被问到发烧（捂脸）。写得不是很好，但至少是在没有人可以问的情况下自己独立完成的，菜我也认了。工程文件在我的GitHub上：https://github.com/ljkjk/HNU-DigitalFundamentals-Experiment...
2019-11-28 13:43:55
2352
1
原创 湖南大学编译原理实验
实验一（一）程序设计语言及其编译器实现概览（1.5小时）实验一（二）DFA的编程实现（1.5小时）实验二（一）学习经典的词法分析器（1.5小时）实验二（二）实现一门语言的词法分析器（1.5小时）实验三（一）NFADFA（1.5小时）实验三（二）DFA化简（1.5小时）实验四（一）学习经典的语法分析器（1.5小时）实验四（二）实现一门语言的语法分析器（1.5小时）实验...
2019-11-26 19:59:22
2348
原创 Ubuntu下安装qemu
在命令行中输入语句：sudo apt-get install qemu或者sudo apt-get install qemu-system进行安装。安装完成后，在命令行中输入 qemu 确认是否安装成功。如果提示 $: command not found，那么尝试 qemu-system-i386，如果这个可以，说明安装成功。为了方便，可以输入以下语句进行链接，使得可以...
2019-11-08 23:09:32
2225
原创 2019ICPC徐州打铁心得
现在是夜间十点三十分，列车缓缓驶离徐州。此时，车内鼓噪的焦糊气味，或是窗外领受放逐的夜色，无一不暗示并试图揭开一个黑灰色的谜底——俺们打铁了。冇错，俺打铁了。2019ICPC徐州，我ACM划水生涯中的第一场区域赛，就这样打铁了。真的难受。反正火车上也睡不好，干脆就流水账式记录一下打铁心得吧（捂脸）徐州站的比赛时间是在11/2-3，很不巧，在湖大校历上，这两个日期属于第八、九周，那...
2019-11-04 20:03:02
923
2
原创 Windows下MySQL修改密码
打开命令行中，输入mysqladmin -u 用户名 -p旧密码 password 新密码例如：mysqladmin -u root -p123456 password 654321其中，-p与旧密码之间不能有空格
2019-10-24 20:24:20
157
原创 [POJ2559] Largest Rectangle in a Histogram(单调栈)
传送门：Largest Rectangle in a Histogram题意给定一系列高为 hi，宽为 1 的矩形，找出这些矩形组成的图形中最大的矩形面积。思路要求最大的矩形面积，我们只要知道以每个矩形的高度向右最远能够延申到的宽度，将这个宽度乘以高度就是它的面积，找出其中最大的一个就是我们要求的值。要得到这个宽度，我们可以采用一个单调递减栈（每次压栈的值都比栈顶的值大），并利用一...
2019-10-14 13:58:09
164
原创 [HDU1853] Cyclic Tour(拆点 + KM)
传送门：Cyclic Tour题意在 n 个点、m 条有向边的图中，找到使得每个点属于且仅属于一个环的若干个环，求环的边权和的最小值。思路一个环如 1→2→3→1，若将每个点拆成两个（如 1 拆为 1 与 1’）就会变成 1→2’→2→3’→3→1’，把标号相同的点间的边去掉，就变成了 1→2’，2→3’，3→1’。可以看到，一个环很清楚地将拆后的点分为两个部分（带 ’ 与不带 ...
2019-09-24 16:18:28
200
原创 [The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛G] Colorful String
Colorful StringThe value of a stringssis equal to the number of different letters which appear in this string.Your task is to calculate the total value of all the palindrome substring.Input...
2019-09-10 01:02:42
202
原创 [The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛B] so easy
so easyThere arennpoints in an array with index from11tonn, and there are two operations to those points.1:1 \ x1xmarking the pointxxis not available2:2 \ x2xquery for the index o...
2019-09-09 15:08:15
266
1
原创 [The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛K] Center
CenterYou are given a point set withnnpoints on the 2D-plane, your task is to find the smallest number of points you need to add to the point set, so that all the points in the set are center sym...
2019-09-09 14:03:10
331
原创 [The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛E] XKC's basketball team
XKC's basketball teamXKC , the captain of the basketball team , is directing a train ofnnteam members. He makes all members stand in a row , and numbers them1 \cdots n1⋯nfrom left to right.Th...
2019-09-08 23:16:26
291
原创 [The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛I] query
queryGiven a permutationppof lengthnn, you are asked to answermmqueries, each query can be represented as a pair(l ,r )(l,r), you need to find the number of pair(i ,j)(i,j)such thatl \le i ...
2019-09-08 21:25:28
425
2
原创 [The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛D] Carneginon
CarneginonCarneginon was a chic bard. But when he was young, he was frivolous and had joined many gangs. Recently, Caneginon was to be crowned, because the king was shocked by his poems and decided...
2019-09-08 20:51:27
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人