- 博客(155)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 计算机网络 - 物理层
一.物理层概念1.1基本概念物理层解决如何在连接各种计算机的传输媒体上，传输数据比特流，而不是指具体的传输媒体物理层主要任务：确定与传输媒体接口有关的一些特性—定义标准1.2四种特性机械特性：定义物理连接的特征，规定物理连接时采用的规格，接口形状、引线数目、引脚数量、排列情况等电气特性：规定传输二进制位时，线路上信号的电压范围、阻抗匹配、传输速率、距离限制。功能特性：指明某条线...
2020-03-29 23:26:13
433
原创 计算机网络 - 知识提炼
计算机网络的概念计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统即 计算机网络是互连的、自治的计算机集合计算机网络的功能1.数据通信（连通性）2.资源共享（硬件、软件、数据的共享）3.分布式处理4.负载均衡5.提高可靠性计算机网络组成计算机网络分类标准化工作及其组织1.标准法定标准：由权威机构...
2020-03-25 12:41:09
1050
原创 c++ STL总结
1.vector： 变长数组 头文件：#include<vector> using namespace std;1.1定义：vector<typename> name; vector<int> name;vector<double> name;...
2020-03-13 21:00:41
419
2
原创 操作系统-第三章文件管理
一.内存管理概述1.1 基础知识1.2 内存管理的功能重定位寄存器又称基址寄存器界地址寄存器又称限长寄存器1.3 覆盖与交换–用来扩充内存覆盖是在同一个程序或进程中的交换是在不同进程或者作业之间的1.3.1 覆盖将用户内存空间分为固定区和覆盖区经常活跃的部分放在固定区，其余部分按照调用关系分段，即将访问的段放入覆盖区，其余段放在外存，需要时，调入覆盖区，替换覆盖区中原有的段缺点：必须由程序员声明覆盖结构，操作系统完成自动覆盖，对用户不透明，增加了用户编程负担。1.3.2 交换内
2021-03-16 10:18:14
171
原创 操作系统-第二章进程管理
一.进程的基本概述1.1 进程的概念程序：是静态的，是存放在磁盘里的可执行文件，即一系列的指令集合进程：是动态的，是程序的一次执行过程进程控制块(PCB)： PCB是进程存在的唯一标志，当进程被创建时，操作系统为其创建PCB，当进程结束时，会回收其PCB进程的组成：一个进程实体(进程映像)由PCB、程序段、数据段组成进程是动态的，进程实体(进程映像)是静态的进程实体反应了进程在某一时刻的状态引入进程实体的概念后，进程定义为：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单
2021-03-14 13:39:29
193
原创 2014-09-3 字符串匹配（模拟，字符串处理）
给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式输入的第一行包含一个字符串 S，由大小写英文字母组成。第二行包含一个数字，表示大小写敏感的选项，当数字为 0 时表示大小写不敏感，当数字为 1 时表示大小写敏感。第三行包含一个整数 n，表示给出的文字的行数。接下来 n 行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他
2021-03-11 09:35:44
184
原创 2014-09-2 画图 （模拟）
在一个定义了直角坐标系的纸上，画一个 (x1,y1) 到 (x2,y2) 的矩形指将横坐标范围从 x1 到 x2，纵坐标范围从 y1 到 y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是 (1,1) 到 (4,4)，用绿色和紫色表示。第二个矩形是 (2,3) 到 (6,5)，用蓝色和紫色表示。图中，一共有 15 个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。给出所有
2021-03-11 09:32:53
114
原创 2014-09-1 相邻数对(排序)
给定 n 个不同的整数，问这些数中有多少对整数，它们的值正好相差 1。输出格式输入的第一行包含一个整数 n，表示给定整数的个数。第二行包含所给定的 n 个整数。输出格式输出一个整数，表示值正好相差 1 的数对的个数。数据范围1≤n≤1000,给定的整数为不超过 10000 的非负整数。输入样例：610 2 6 3 7 8输出样例：3样例解释值正好相差 1 的数对包括 (2,3),(6,7),(7,8)。C++：/*先排序 然后遍历一遍判断差值为1 即可*/#i
2021-03-11 09:30:56
217
原创 第一章 计算机操作系统概述
计算机操作系统概述一.操作系统基本概念1.操作系统的概念：2.操作系统的功能2.1 操作系统作为系统资源的管理者提供的功能如下：2.2 操作系统向上层提供方便易用的服务2.2.1命令接口2.2.2 程序接口2.2.3 GUI 图形接口3.操作系统的特征3.1 并发3.2 共享3.2.1 互斥共享方式3.2.2 同时共享方式3.3 虚拟3.4 异步4.操作系统的发展4.1 手工操作阶段4.2 单道批处理系统4.3 多道批处理系统4.4 分时操作系统4.5 实时操作系统二.操作系统运行环境2.1 用户态 and
2021-03-10 21:00:52
222
原创 201403-1 相反数 (哈希表)
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 −a 为一对相反数)。输入格式：第一行包含一个正整数 N。第二行为 N 个用单个空格隔开的非零整数，每个数的绝对值不超过 1000，保证这些整数各不相同。输出格式：只输出一个整数，即这 N 个数中包含多少对相反数。数据范围：1≤N≤500输入样例：51 2 3 -1 -2输出样例：2C++：/* 先将每个整数取个绝对值，如果存在一对相反数，那么必然有两个重复的数 利用数组实现哈
2021-03-10 11:56:18
138
原创 201403-2 窗口 （模拟）
在某图形操作系统中，有 N 个窗口，每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别，在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候，你就选择了处于被点击位置的最顶层窗口，并且这个窗口就会被移到所有窗口的最顶层，而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口，则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。输入格式输入的第一行有两个正整数，即 N 和 M。接下来 N 行按
2021-03-10 11:54:25
129
原创 201403-3 命令行选项 (模拟)
请你写一个命令行分析程序，用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成，它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字，由小写字母组成，你的程序不用对它进行处理。在工具名字之后可能会包含若干选项，然后可能会包含一些不是选项的参数。选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如 -a 或 -b。而带参数选项则由两个由空格分隔的字符串构成，前者的格式要求与无参数选项相同，后者则是该选项的参数，是由小写字母
2021-03-10 11:51:48
68
原创 2013/12-4 有趣的数 (组合数 、枚举)
试题编号： 201312-4试题名称： 有趣的数时间限制： 1.0s内存限制： 256.0MB问题描述： 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案
2021-03-05 22:03:59
144
原创 2013/12-3 - 最大的矩形 枚举
试题编号： 201312-3试题名称： 最大的矩形时间限制： 1.0s内存限制： 256.0MB问题描述：在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式 第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1
2021-03-05 20:45:31
78
原创 2013/12/2 - ISBN号码 模拟
试题编号： 201312-2试题名称： ISBN号码时间限制： 1.0s内存限制： 256.0MB问题描述： 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个
2021-03-05 20:30:03
83
原创 2013/12/1 - 出现次数最多的数
试题编号： 201312-1试题名称： 出现次数最多的数时间限制： 1.0s内存限制： 256.0MB问题描述： 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其
2021-03-05 20:18:08
56
原创 计算机网络 -应用层
应用层一、应用层概述二、网络应用模型2.1 客户/服务器模型 （c / s）2.2 P2P模型三、域名解析系统 DNS3.1 域名3.2 DNS域名服务器3.2.1 域名解析过程四、文件传送协议 FTP4.1 FTP 服务器 和 用户端4.2 FTP 工作原理五、电子邮件5.1 电子邮件格式5.2 电子邮件组成结构5.3 简单邮件传送协议 SMTP5.3.1 MIME5.4 邮局协议POP35.5 网际报文存取协议IMAP5.6 基于万维网的电子邮件六、万维网 & HTTP协议6.1 万维网概
2020-06-26 10:45:54
681
原创 数据结构 - 第六章 - 图
一、图的基本概念1.1 图的定义由顶点集V和边集E组成，记为 G = （V , E）若V={v1，v2，v3…},则用 | V | 表示图G中顶点的个数，也称图G的阶E = { ( u , v ) | u∈\in∈V,v∈\in∈V} ,用 | E | 表示图G中的边的条数 注意： V一定是非空集 ( 线性表可以是空表、树可以是空树、图不可以为空 )- 无向图若E是无向边的有限集合时，图G为五向边，边是顶点的无序对，记为 （v，w）或（w，v）（v，w）=（w，v）- 有向图若E是
2020-06-25 12:21:39
907
1
原创 数据结构 - 第五章 - 树
树：概念：树是 n 个结点的有限集合 n = 0 时称为空树任何一颗非空树中 有且仅有一个特定的称为根的结点n > 1 时 ，其余结点可分为 m 个 互不相交的有限集合T1、T2、T3...Tm，其中每个集合本身又是一颗树，并且称为根节点的子树特点：根节点没有前驱，除根节点外的所有结点有且只有一个前驱树中所有结点可以有零个或者多个后继属性：结点的层次( 深度 ) ：从上往下数结点的高度 ：从下往上数树的高度( 深度 ) ： 总共多少层结点的度 : 有几个孩子(
2020-06-23 17:14:07
406
原创 计算机网络 - 数据链路层
一：概述及功能1.1概述结点： 主机、路由器链路：：：网络中两个结点之间的物理通道 有线链路 无线链路链路的传输介质：双绞线光纤微波数据链路：：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路帧：链路层的协议数据单元，封装网络层数据报数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报1.2功能数据链路层在物理层提供服务的基础上向网络层提供服务主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能
2020-06-10 21:21:41
951
原创 LeetCode 10. 正则表达式匹配
给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: “a” 无法匹配 “aa” 整个字符串。示例 2:输入:s = "aa
2020-06-10 13:32:29
193
原创 LeetCode 9. 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。class Solution {public: bool isPalindrome(int x) {
2020-06-10 09:45:09
91
原创 LeetCode 8. 字符串转换整数 (atoi)
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是一个有效整数字
2020-06-10 09:44:00
187
原创 LeetCode 7. 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21class Solution {public: int reverse(int x) { long long res = 0; while(x){ res=res*10+x%10; x/=10;
2020-06-10 09:42:39
99
原创 LeetCode 6. Z 字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);示例 1:输入: s = "LEET
2020-06-10 09:41:42
93
原创 LeetCode 5. 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: “aba” 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"class Solution {public: string longestPalindrome(string s) { string res; for(int i = 0;i<s.size();i++){
2020-06-10 09:40:32
68
原创 LeetCode 4. 寻找两个正序数组的中位数
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5class Solution {public: double fin
2020-06-10 09:39:33
184
原创 LeetCode3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。class So
2020-06-10 09:38:11
78
原创 LeetCode 2. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807/** * Definition for singly-linked
2020-06-10 09:35:11
83
原创 PAT 甲 1052 链表排序 Linked List Sorting
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now given a linked list, you are supposed to sort the structures
2020-06-04 19:05:55
94
原创 PAT 甲 1032 共享链表 Sharing
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, loading and being are stored as showed in Figure 1.fig
2020-06-04 18:08:24
107
原创 PAT 甲 1074 反转链表 Reversing Linked List
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3→2→1→5→6.Input Specification:Each
2020-06-03 16:18:03
125
原创 PAT 甲 1056 老鼠和大米 Mice and Rice
Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of each mouse is to eat as much rice as possible in order to become a FatMouse.First the pl
2020-06-02 14:01:47
228
原创 PAT 甲 1051 弹出序列 Pop Sequence
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we can obta
2020-06-02 12:25:59
131
原创 PAT 甲 1073 科学计数法 Scientific Notation
Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+-][1-9].[0-9]+E[+-][0-9]+ which means that the integer portion has exactly one digit, there is at least one
2020-05-30 15:00:13
128
原创 PAT 甲 1058 霍格沃茨的 A + B A+B in Hogwarts
If you are a fan of Harry Potter, you would know the world of magic has its own currency system – as Hagrid explained it to Harry, “Seventeen silver Sickles to a Galleon and twenty-nine Knuts to a Sickle, it’s easy enough.” Your job is to write a program t
2020-05-28 13:12:07
191
1
原创 PAT 甲1027 火星颜色 Colors in Mars
People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 digits for Green, and the last 2 digits for Blue. The only
2020-05-28 12:23:41
99
原创 PAT 甲 1019 普通回文数 General Palindromic Number
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.Although palindromic numbers are most often considered
2020-05-27 17:54:27
105
原创 PAT 甲 1031 U型 Hello World for U
Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as:h de ll rlowoThat is, the characters must be printed in the original order, starting top-down from the left
2020-05-27 17:25:06
118
原创 PAT 甲1036 男孩 vs 女孩 Boys vs Girls
This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each input file contains one test case. Each case contains a positive integer N, followe
2020-05-26 18:47:56
146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人