- 博客(240)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 操作系统---进程管理
声明：所有图片与概念均来自于王道考研进程管理进程和程序的区别进程（Process）：是动态的，是程序的一次执行过程程序：是静态的，就是个存放在磁盘里的可执行文件，就是一系列的指令集合。进程的组成PCB注意：PCB是进程存在的唯一标志进程的特征进程的组织方式...
2020-05-10 11:04:37
502
原创 操作系统---概述
声明：所有图片与概念均来自于王道考研操作系统操作系统的功能和目标操作系统的特征：并发并发：指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的，但微观上是交替发生的。常考易混概念——并行：指两个或多个事件在同一时刻同时发生。共享虚拟异步...
2020-05-09 19:36:41
289
原创 计算机网络---应用层
应用层传输的基本单位为报文包含的主要协议：FTP（文件传送协议），Telnet（远程登录协议），DNS（域名解析协议），SMTP（邮件传送协议），POP3协议（邮局协议），HTTP协议（Hyper Text Transfer Protocol）。C/SP2PDNS（域名解析）文件传输协议FTPSMTPMIMEPOP3IMAP基于万维网的电子邮件万维网HTTPHTTP的特点：HTTP的连接方式：HTTP协议的报文结构：..
2020-05-08 20:34:53
214
原创 计算机网络---传输层
传输层1、传输层提供进程和进程之间的逻辑通信（是端到端的通信），提供可靠传输（TCP）和不可靠传输（UDP）2、复用和分用3、传输层对收到的报文进行差错检测4、流量控制5、拥塞控制TCP：面向连接的传输控制协议TCP传送数据之前必须建立连接，数据传送结束后要释放连接。不提供广播或多播服务。由于TCP要提供可靠的面向连接的传输服务，因此不可避免增加了许多开销：确认、流量控制、计时器及连...
2020-05-08 16:51:22
242
1
原创 计算机网络---网络层
网络层把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层的数据传输单位是数据报或者分组（数据报分割为多个分组）主要功能：1、路由选择与分组转发2、异构网络互联3、拥塞控制路由算法与路由协议分类：1、RIP协议几道练习题：练习1：练习2：RIP协议的报文格式：RIP的特点：（好消息传得快，坏消息传得慢）当网络出现故障时，要经过比较长的时间（...
2020-05-08 11:15:22
567
原创 计算机网络---数据链路层
数据链路层：在通信的实体之间建立数据链路连接功能：1、数据链路层为网络层提供可靠的数据传输；2、封装成帧；3、流量控制4、链路管理，连接的建立，维持和释放（面向连接）5、差错控制封装成帧：组帧的四种方法：1、字符计数法2、字符填充法3、零比特填充法4、违规编码法差错控制1、检错编码：奇偶校验CRC循环冗余校验2、纠错编码海明码...
2020-05-07 13:57:29
312
原创 LeetCode337---打家劫舍Ⅲ
题目描述在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例1输入: [3,2,...
2020-05-05 16:31:10
223
原创 LeetCode213---打家劫舍Ⅱ
题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1输入: [2,3,2]输出: 3解释: ...
2020-05-05 16:18:30
218
原创 LeetCode198---打家劫舍
题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...
2020-05-05 16:11:51
197
原创 算法笔记---问题 A: 【字符串】最长回文子串
题目描述输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。输入一行字符串，字符串长度...
2020-05-04 17:11:51
515
原创 LeetCode5---最长回文子串
题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例2：输入: "cbbd"输出: "bb"解题思路：使用动态规划求解dp[i][j] 表示字符串下标为 i 和 j 之间为回文串。这道题的核心思想为，如果一个串是回文串，那么在回文串两端加...
2020-05-04 15:59:33
174
原创 离散数学---循环群，左陪集，子群
循环群：若—个群G的每—个元都是G的某—个固定元a的乘方，则称G为循环群，记作G=(a)，a称为G的—个生成元。代数系统：S是非空集合，f1, f2, f3…是这个集合上的运算，如果关于任意一个集合上的元素，经过这些运算后的结果还是在这个集合当中**（封闭性）**，那么称<S, f1, f2…, fn>为一个代数系统。 例如 <R, +, -, ×, ÷>零元：给定代数...
2020-05-03 21:53:30
30064
9
原创 算法笔记---问题 A: 最长公共子序列（LCS）
题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？输入输入包含多组测试数据。每组输入占一行...
2020-05-03 17:03:38
332
原创 算法笔记---问题 A: 最长上升子序列（LIS）
题目描述一个数列ai如果满足条件a1 < a2 < … < aN，那么它是一个有序的上升数列。我们取数列(a1, a2, …, aN)的任一子序列(ai1, ai2, …, aiK)使得1 <= i1 < i2 < … < iK <= N。例如，数列(1, 7, 3, 5, 9, 4, 8)的有序上升子序列，像(1, 7)， (3, 4, 8)和许...
2020-05-03 14:52:44
354
原创 算法笔记---动态规划：问题 A: 最大连续子序列
题目描述给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。现在增加一个要求，即还需要输出该子序...
2020-05-02 15:50:53
578
原创 算法笔记---动态规划：数塔问题
动态规划（Dynamic Programming，DP）是一种用来解决一类最优化的算法思想简单来说，动态规划将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解。需要注意的是，动态规划会将每个求解过的子问题的解记录下来，这样当下一次碰到同样的子问题时，就可以直接使用之前记录的结果，而不是重复计算。需要注意：一个问题必须拥有重叠子问题和最优子结构，才能使用动态规划去解...
2020-05-02 12:31:53
1266
1
原创 算法笔记---问题 A: 关键路径
题目描述图的连接边上的数据表示其权值，带权值的图称作网。图可描述为顶点集为（a,b,c,d,e)边集及其权值为(始点，终点 权值）：a b 3a c 2 b d 5c d 7c e 4d e 6 网的源点是入度为0的顶点，汇点是出度为0的顶点。网的关键路径是指从源点到汇点的所有路径中，具有最大路径长度的路径。上图中的关键路径为a->c->d->e，其...
2020-04-30 21:40:42
1175
原创 算法笔记---问题 B: 确定比赛名次
题目描述有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。输入输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示...
2020-04-29 13:38:08
2560
原创 算法笔记---问题 A: 算法7-12：有向无环图的拓扑排序
题目描述由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下：若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是集合X上的全序关系。由偏序定义得到拓扑有序的操作便是拓扑排序。拓扑排序的流程如下：在有向图中选一个没有前驱的顶点并且输出之；从图中删除该...
2020-04-28 21:32:37
1214
原创 算法笔记---问题 C: 畅通工程
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )；随后的 N 行对应村庄间道路...
2020-04-26 21:25:48
202
原创 算法笔记---问题 A: 还是畅通工程
题目描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正...
2020-04-26 17:46:06
420
原创 算法笔记---Kruskal算法
Kruskal算法：用来求解最小生成树的算法，同样使用贪心思想，只不过是边的权值最小来贪心。Prim算法和Kruskal算法都是求解最小生成树的算法只是Prim算法在执行时，是枚举图中所有结点，故比较适用稠密图（即结点少，边多），而Kruskal算法在执行时，是枚举所有边，故比较适用稀疏图（即结点多，边数少）。Kruskal算法：1、构造结构体，里面存放边的起始结点，终止结点，边的权值。...
2020-04-26 16:04:31
267
原创 算法笔记---Prim算法
Prim算法：用来解决最小生成树的问题Prim算法和Dijkstra算法思想类似，都是采用贪心的思想。两个算法的主要区别：Dijkstra算法的dis[]数组是记录未访问结点集合与源结点的最短路径，而Prim算法的dis[]数组记录的是未访问结点集合到已访问结点结合的最短距离。两个算法都是用bool visited[]数组来表示当前结点是否被访问。Prim算法有一个统计最小生成树...
2020-04-26 14:28:57
385
原创 算法笔记---算法7-16：弗洛伊德最短路径算法
题目描述在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。而另一种算法是由弗洛伊德提出的，时间复杂度同样是O(n3)，但算法的形式简单很多。可以将弗洛伊德算法描述如下：在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上...
2020-04-25 15:27:18
1335
原创 算法笔记---【PAT A1030】Travel Plan
题目链接：【PAT A1030】Travel Plan题目描述A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a trave...
2020-04-24 17:00:55
282
原创 算法笔记---【PAT A1003 】Emergency
题目链接：【PAT A1003 】Emergency题目描述As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of res...
2020-04-23 18:04:26
263
原创 算法笔记---Dijkstra算法
Dijkstra算法（读者可以将其读作“迪杰斯特拉算法”）用来解决单源最短路问题，给定图G和起点s，通过算法得到S到达其他每个顶点的最短距离。算法基本思想：1、对图G（V，E）设置集合S，存放已被访问的顶点。2、每次从集合V-S中选择与起点s的最短距离最小的一个顶点（记为u），访问并加入集合S。3、令顶点u为中介点，优化起点s与所有从u能到达的顶点v之间的最短距离。4、这样的操作执行n次...
2020-04-22 19:10:40
383
原创 算法笔记---[PAT A1076] Forwards on Weibo
题目连接：[PATA 1076] Forwards on Weibo题目描述：Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is...
2020-04-21 18:06:49
275
原创 LeetCode502---IPO
题目描述假设 力扣（LeetCode）即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。给定若干个项目。对于每个项目 i，它都有一个纯利润 Pi，并且需要最小的资本 Ci 来启动相应的项目。最初，你有 W...
2020-04-20 15:06:19
183
原创 算法笔记---自顶向下的赫夫曼编码
题目描述在通讯领域，经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中，由于总是希望被传送的内容总长尽可能的短，如果对每个字符设计长度不等的编码，且让内容中出现次数较多的字符采用尽可能短的编码，则整个内容的总长便可以减少。另外，需要保证任何一个字符的编码都不是另一个字符的编码前缀，这种编码成为前缀编码。而赫夫曼编码就是一种二进制前缀编码，其从叶子到根（自底向上）逆向求出每个字...
2020-04-18 17:36:39
1167
2
原创 算法笔记---自底向上的赫夫曼编码
题目描述在通讯领域，经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中，由于总是希望被传送的内容总长尽可能的短，如果对每个字符设计长度不等的编码，且让内容中出现次数较多的字符采用尽可能短的编码，则整个内容的总长便可以减少。另外，需要保证任何一个字符的编码都不是另一个字符的编码前缀，这种编码成为前缀编码。而赫夫曼编码就是一种二进制前缀编码，其从叶子到根（自底向上）逆向求出每个字...
2020-04-17 16:58:35
1963
原创 算法笔记---合并果子（堆）
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子...
2020-04-16 17:32:37
857
原创 算法笔记---序列合并
题目描述有两个长度都为N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入：第一行一个正整数N（1 <= N <= 100000）。第二行N个整数Ai，满足Ai <= Ai+1且Ai <= 109第三行N个整数Bi，满足Bi <= Bi+1且Bi <= 109输出：输出仅有一行，包含N个整数，从小到大输出这N个最...
2020-04-16 16:26:39
506
原创 算法笔记---好朋友
题目描述有一个叫作“数码世界”的奇异空间，在数码世界里生活着许许多多的数码宝贝，其中有些数码宝贝之间可能是好朋友。并且数码世界有两条不成文的规定：第一，数码宝贝A和数码宝贝B是好朋友等价于数码宝贝B和数码宝贝A是好朋友。第二，如果数码宝贝A和数码宝贝C是好朋友，而数码宝贝B和数码宝贝C也是好朋友，那么A和B也是好朋友。现在给出这些数码宝贝中所有好朋友的信息，问：可以把这些数码宝贝分成多少组...
2020-04-15 19:38:19
234
1
原创 算法笔记---并查集
并查集是一种维护集合的数据结构，它的名字中“并”“查”“集”分别取自Union（合并）、Find（查找）、Set（集合）这3个单词。也就是说，并查集支持下面两个操作：①合并：合并两个集合。②查找：判断两个元素是否在一个集合。那么并查集是用什么实现的呢？其实就是用一个数组：int father[N]；其中fahter[i]表示元素i的父亲结点，而父亲结点本身也是这个集合内的元素（1≤i...
2020-04-15 17:40:46
205
原创 算法笔记---平衡二叉树（AVL）
平衡二叉树由前苏联两位数学家GM.Adelse-Velskil和E.M.Landis提出，因此一般也称作AVL树。AVL树仍然是一棵二叉查找树，只是在其基础上增加了“平衡”的要求。所谓平衡是指，对AVL树的任意结点来说，其左子树与右子树的高度之差的绝对值不超过1，其中左子树与右子树的高度之差称为该结点的平衡因子。#include<iostream>#include<algo...
2020-04-14 20:29:44
260
原创 算法笔记---二叉查找树的性质
题目描述给出N个正整数来作为一棵二叉排序树的结点插入顺序，问：这串序列是否是该二叉排序树的先序序列或是该二叉排序树的镜像树的先序序列。所谓镜像树是指交换二叉树的所有结点的左右子树而形成的树（也即左子树所有结点数据域大于或等于根结点，而根结点数据域小于右子树所有结点的数据域）。如果是镜像树，则输出YES，并输出对应的树的后序序列；否则，输出NO。输入样例178 6 5 7 10 8 11输...
2020-04-13 15:27:42
223
原创 算法笔记---构造二叉树
题目描述给出一棵二叉树的后序遍历序列和中序遍历序列，求这棵二叉树的层序遍历序列。输入样例：中序:{1,2,3,4,5,6,7};后序:{2,3,1,5,7,6,4};输出样例：层序:{4,1,6,3,5,7,2};题目解析：将树看成三部分根结点左子树右子树然后：因为后序遍历的最后一个结点为根结点所以从中序遍历中找到根结点，然后分别构造中序的前半数组和后序的前半数组...
2020-04-11 16:36:25
188
原创 算法笔记---求迷宫中起点到终点的最少步数
题目描述给定一个n*m大小的迷宫，其中“ * ”代表不可通过的墙壁，而“ . ”代表平地，S表示起点，T代表终点。移动过程中，如果当前位置是（x，y）（下标从0开始），且每次只能前往上下左右（x，y+1）、（x，y-1）、（x-1，y）、（x+1，y）四个位置的平地，求从起点S到达终点T的最少步数。输入数据：5 5 // 表示5行5列. . . . . //迷宫信息. * . * ....
2020-04-09 14:08:49
975
OCR文字识别.rar
2020-04-17
百度脑图---离散数学.km
2020-05-13
爬取简书文章.zip
2020-07-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人