- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 计算机网络【传输层】
传输层提供寻址与端口，提供无连接服务（UDP）和面向连接的服务（TCP）。UDP协议、TCP协议、TCP的特点、TCP连接管理、TCP可靠传输、TCP流量控制、TCP拥塞控制。
2020-03-26 12:38:40
439
1
原创 远程连接虚拟机 docker 中的 oracle 数据库
本文将叙述在 ubuntu18.04 中安装 docker，然后下载 oracle11g 镜像安装 oracle 数据库。 一切安装结束之后，想要通过 Navicat 远程连接 docker 中的 oracle 数据库，但是遇到了 ORA-12541:TNS:no listener 等问题，花了好些时间才得以解决，由此想记录一下。
2020-12-01 12:59:07
1431
原创 滑动窗口
滑动窗口滑动窗口题目整理无重复字符的最长子串串联所有单词的子串最小覆盖子串字符串的排列滑动窗口的最大值滑动窗口题目整理通过 LeetCode 上的 5 道简单的题总结如下：无论是窗口可变还是窗口恒定，用两个指针 left 和 right 来维护一个窗口，要考虑的是窗口何时满足条件，要处理的就是元素进窗口以及元素离开窗口这两个状态。无重复字符的最长子串题意: 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。满足条件的状态： 窗口中的字符没有重复不满足条件的状态： 窗口中的字符有重
2020-10-11 13:30:58
151
原创 Qt Creator连接MySQL数据库相关问题
遇到的问题连接mysql时报错：QSqlDatabase: QMYSQL driver not loadedQSqlDatabase: available drivers: QSQLITE QMYSQL QMYSQL3 QODBC QODBC3 QPSQL QPSQL71. 先解释一下下面这句话，意思是说你已经有这些数据库的驱动，所以是可以使用的，如果说你相关的数据库驱动并没有安装请先安装对应的驱动（网上有安装的文章）。2. 网上还可以查到版本位数问题，请确保Qt和MySQL都是3.
2020-07-17 18:04:02
412
原创 操作系统【虚拟内存】
局部性原理时间局部性程序中的某条指令一旦执行，不久后该指令可能再次执行；某数据被访问过，不久后该数据可能再次被访问。产生时间局部性的典型原因是程序中存在着大量的循环操作。高速缓冲技术：将近期会频繁访问到的数据放到更高速的存储器中，暂时用不到的数据放在更低速的存储器中。空间局部性一旦程序访问了某个存储单元，在不久后，其附近的存储单元也将被访问。因为指令通常是顺序存放，顺序执...
2020-04-21 15:24:50
204
原创 操作系统【内存分配】
动态分区分配系统要用什么样的数据结构记录内存的使用情况。当多个内存分区满足要求时，应该选择哪个分区进行分配。如何进行分区的分配与回收操作。...
2020-04-19 21:06:42
762
1
原创 操作系统【死锁】
死锁产生的必要条件必须同时满足以下4个条件才会产生死锁1. 互斥条件：在一段时间内某资源仅为一个进程所占有，此时若其他进程请求该资源只能等待。2. 不可剥夺条件：进程所获得的资源在未使用完之前，不能被其他进程强行夺走，只能主动释放。3. 请求并保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持并不放。4....
2020-04-18 16:03:18
136
原创 操作系统【进程同步】
同步机制应遵循的准则1. 空闲让进。临界区空闲时，可以允许一个请求进入临界区的进程立即进入临界区。2. 忙则等待。当已有进程进入临界区时，其他试图进入临界区的进程必须等待。3. 有限等待。对请求访问的进程，应保证能在有限时间进入临界区，保证不饥饿。4. 让权等待。当进程不能进入临界区时，应立即释放处理机，防止进程忙等待。实现临界区互斥的基本方法1. 单标志法。违背 “ 空闲让进...
2020-04-17 21:22:27
607
原创 操作系统【进程的调度】
三层调度内存调度是为了提高内存的利用率，系统将那些暂时不能运行的进程挂起来，当内存空间宽松时，再将其唤醒。调度的时机应该调度的情况：1. 主动放弃：进程正常终止。运行过程中发生异常而终止。主动阻塞（如等待 I/O ）。2. 被动放弃：分给进程的时间片用完。有更紧急的事情需要处理（如 I/O 中断）。有更高优先级的进程进入就绪队列。不能调度的情况：1. 在处理中断的过程中。...
2020-04-16 22:11:21
575
原创 操作系统【进程与线程】
进程的概念进程是进程实体的运行过程，是系统进行资源分配和调度的独立单位。进程的组成进程是由程序段、数据段和PCB(进程控制块)三部分组成。PCB：存储进程的状态信息，以便对其进行控制和管理，是进程存在的唯一标志。程序段：能被调度到CPU中执行的程序代码段。数据段：存储程序运行过程中的一些相关的数据。进程的通信1. 共享存储：在通信的进程之间存在一块可直接访问的共享空间，通过对这...
2020-04-15 19:09:45
192
原创 计算机网络【数据链路层】
数据链路层的功能 为网络层提供服务 a）无确认的无连接服务。对丢失的帧，数据链路层不负责重发而交给上层处理。适用于实时通信或误码率较低的信道，如以太网。b）有确认的无连接服务。源机器在规定时间内未收到确认信号，就重传丢失的帧，以提高传输可靠性。适用于误码率较高的信道。如无线通信。c）有确认的面向连接的服务。目的机器对收到的每一帧都要给出确认，源机器收到确认后才能发送下一帧，可靠性高。...
2020-03-22 15:15:55
583
原创 计算机网络【物理层】
物理层功能和任务基本概念奈氏准则与香农定理的区别编码电路交换、报文交换、分组交换数据报与虚电路设备传输媒体与物理层的区别功能和任务物理层功能是解决如何在链接各种计算机的传输媒体上传输数据比特流，而不是指具体的物理设备或传输媒体。物理层任务主要是确定与传输媒体的接口有关的一些特性：机械特性、电气特性、功能特性、规程特性。基本概念数据、信号、码元、信源、...
2020-03-20 20:58:53
217
原创 计算机网络体系结构
计算机网络的概念一般认为，计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。简而言之，计算机网络就是一些互连的、自治的计算机系统合集。计算机网络的功能1. 数据通信（最基本和最重要的功能）2. 资源共享3. 分布式处理（当某计算机系统负荷过重时，可以将复杂任务分配给网络中的其他计算机以提高整个系统的利用率）...
2020-03-19 17:49:07
440
原创 整理的面试题
栈和堆的区别首先结构上的区别：栈是一种线性结构，而堆是一种树形结构。其次存储角度的区别：栈区，连续的内存区域，速度快，但空间小。存储值类型(函数参数，局部变量)、结构体。堆区，不连续的内存区域，存储引用类型，new、malloc出来的对象。交换两个数不需要第三个变量加减法or位运算（异或）https://blog.csdn.net/kangkermit/article/...
2020-03-17 15:23:21
218
原创 HDU - 1069 Monkey and Banana
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it shall be able to reach the banan
2020-03-13 12:08:54
128
原创 HDU - 1176 免费馅饼
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...
2020-03-11 22:29:40
133
原创 数据库Day3
事务（transaction）由查询和更新语句的序列组成。 Commit work:提交当前事务，也就是将该事务所做的更新在数据库中持久保存。在事务被提交后一个新的事务自...
2020-03-09 20:46:05
197
原创 数据库Day2
SQL查询的基本结构的3个子句：select、from、where。操作符like的模式匹配：百分号（%）：匹配任意子串、、、下划线（_）：匹配任意一个字符。order by子句默认使用升序，用desc表示降序，或者用asc表示升序集合运算：union、intersect和except1. 找出在2009年秋季开课，或者在2010年春季开课或两个学习都开课的所有课程(select...
2020-03-08 21:24:03
395
原创 数据库Day1
元组(tuple)是关系数据库（relational database）中的基本概念，关系是一张表，表中的每行(即数据库中的每条记录)就是一个元组，每列就是一个属性。使K∈R，如果K值能够在一个关系中唯一地标志一个元组，则K是R的超码。如果K是最小超码，则K是候选码。如果k是一个候选码，并由用户明确定义，则K是一个 主键。主键通常用下划线标记。关系代数六个基本运算：1.选择...
2020-03-07 17:45:15
653
原创 计算机网络Day7
TCP如何实现可靠传输 停止等待协议 超时重传的时间要大于数据包一个往返时间RTT使用上述的确认和重传机制，我们就可以在不可靠的传输网络上实现可靠的通信。这种可靠传输的协议常称为自动重传请求ARQ(Automatic Repeat reQuest)。ARQ表明重传的请求是自动进行的。接收方不需要请求发送方重传某个出错的分组。停止等待协议的优点是简单，但缺点是信道...
2020-02-28 15:02:46
179
原创 PAT 1143 Lowest Common Ancestor (30 分)
题意：给出一颗二叉搜索树的前序遍历，让你还原这棵树，然后给出k次询问，求结点a和b的LCA。思路：常规一点的就是建树后记录每个子节点的父亲以及结点的深度，然后普通LCA跑一下，这里不需要倍增，但是也不能分开得两次dfs（因为退化的二叉搜索树只有一条单链的时候，会炸），得先让两个结点跑到同一层，然后再一起去找爸爸，PAT的题所有操作都暴力就行。这个题写了两个不易察觉的bug：1. 用...
2019-08-31 18:29:39
118
原创 PAT 1109 Group Photo (25 分)
题意：拍照片，让你根据升高排队，题好难读。思路：sort一遍，我把行列搞错了... ... ...以致数组大小估计错误。代码：#include <iostream>#include <cstring>#include <stdio.h>#include <stack>#include <cmath>#i...
2019-08-28 21:03:17
128
原创 PAT Is It a Complete AVL Tree (30 分)
题意：给你一个序列，让你插入到AVL树中，然后输出该AVL树的层序遍历，以及是否是一个完全二叉树。题解：涉及到AVL树插入时候的左旋、右旋操作，一共四种情况。左子树的左子树插入结点（左左），左旋。左子树的右子树插入结点（左右），先对左子树左旋，再对此节点右旋。右子树的右子树插入结点（右右），右旋。右子树的左子树插入结点（右左），先对右子树右旋，再对此节点左旋。代码：...
2019-08-25 21:32:42
137
原创 PAT 1020
PAT 1020题意给出后序遍历，及中序遍历，求层序遍历。节点个数N<=30注意点卡了一个段错误，虽说30很小，但如果是一条长链的话，2的30次方，用数组要炸。所以用vector存一下吧。#include <iostream>#include <cstring>#include <stdio.h>#include <stack&g...
2019-08-25 21:23:33
156
原创 PAT Pre- and Post-order Traversals (30 分)
题意：给定一颗树的前序和后序遍历，让你判断这颗树是不是唯一的，让你输出中序遍历的答案。题解：后序遍历的最后一个节点必定是根，前序遍历第一个节点必定是根每次从后续遍历的根出发，去前序遍历找对应的结点，因为前序（中左右），后序（左右中），根据前序遍历根的位置，左边的一定是这个根的兄弟树，而且左边这颗树必定是左子树，它自己是右子树。由此确定这棵树，那什么情况下有多解呢？即非叶结点只有一个...
2019-08-25 20:12:38
149
原创 PAT 1154
codeforces 1012A Photo of The Sky###题意给你2n个数，将其随意组合成n个点，找一个长宽平行于xy轴的矩形覆盖这n个点，求最小矩形的面积。###题解把2n个数分成两个集合X, Y。那么，只要求X和Y集合中的最大差值，再相乘就行。两种情况：1.最大值最小值都在X集合，那么只要去考虑使得Y集合的最大差值 最小。2.最小值在X集合,最大值在Y集合，那么只...
2019-08-16 19:14:03
203
原创 C++ 类成员函数调用
今天看了一篇写得很好的博客：类成员函数调用分析看完后，有一些小的心得，大概是帮我理了一遍吧。 全局变量和static变量存放在静态存储区。与静态成员变量和非静态成员变量不同的是：静态成员函数和非静态成员函数存放在代码区，这两种函数调用时把当...
2019-04-21 22:39:49
6458
原创 腾讯一面---视频面
中午1点，接到视频面试，面试官上来确认信息，然后岗位是成都的，问我要不要调给杭州上海的面试官面试，我说实习嘛，哪里都可以的，不要紧，然后接着他又说，如果实习留任的话，还是会在本地的岗位，我思考了一下，没问题。接下来则进入正题：1.你都写过什么代码啊？讲了一下老师让我们做的项目，虽然项目做得不好，但是还是有点心得的，balabala一大堆，讲得特别乱，面试官也没多问。2.http了解吗？...
2019-04-20 12:50:07
764
原创 throw、try、catch
C++语言的异常处理机制通过3个保留字throw、try和catch实现。A，正确，throw是抛出异常关键字，try是尝试执行可能有异常代码的关键字，catch是捕获异常的关键字任何需要检测的语句必须在try语句块中执行，并由throw语句抛出异常。B，正确，可能抛出异常的代码块都应该放在try代码块中throw语句抛出异常后，catch利用数据类型匹配进行异常捕获。C，正确，ca...
2019-03-24 20:29:39
489
原创 数组指针、指针数组
首先，为了方便记忆把指针数组改为，指针的数组！把数组指针改为，数组的指针！int *p[4]; //定义一个指针数组，该数组中每个元素是一个指针，每个指针指向哪里就需要程序中后续再定义了。int (*p)[3] 表示一个指针，指向一个含有三个元素的数组；p=s，表示p指向了数组s的第一行，p+1 表示现在指针指向了数组s的第二行；*(p+1)表示数组s第二行第一个元素的...
2019-03-24 20:26:21
104
原创 static
在类中，static可以用来修饰静态数据成员和静态成员方法静态数据成员（1）静态数据成员可以实现多个对象之间的数据共享，它是类的所有对象的共享成员，它在内存中只占一份空间，如果改变它的值，则各对象中这个数据成员的值都被改变。（2）静态数据成员是在程序开始运行时被分配空间，到程序结束之后才释放，只要类中指定了静态数据成员，即使不定义对象，也会为静态数据成员分配空间。（3）静态数据成员...
2019-03-24 19:49:04
93
原创 内存分配(堆、栈)
栈(stack)地址是向低地址扩展的数据结构，是一块连续的内存区域,栈的速度快，但是空间小。C++函数栈空间最大值为1M,可以调整存储类型：值类型（函数参数、局部变量）、结构体堆(heap)是向高地址扩展的数据结构，是不连续的内存区域，是用链表实现的。存储类型：引用类型、new关键字实例化引用数据类型的对象，并指向堆中的数据、数组静态变量区：static修饰的变量！s...
2019-03-24 19:48:49
1191
原创 C++ const&define
1. 指向常量的指针，不能通过指针改变所指对象的值，但指针本身可以改变，可指向另外的对象。const int *p = &a;int const *p2 = &a;int b;p = &b;//正确*p = 1;//错误2. 指针类型的常量，即常指针。指针本身的值不能改变，但所指对象的值可以改变。int * const p = &a...
2019-03-21 21:04:22
196
原创 C++ 内存溢出&内存泄漏
内存溢出(OutOfMemory)是指程序申请内存时，没有足够的内存供申请者使用。内存溢出的原因：1.内存中加载的数据量过于庞大，如一次从数据库取出过多数据。 2.集合类中有对象的引用，使用完后为清空，使得不能回收。 3.代码中存在死循环或循环产生过多重复的对象实体。内存...
2019-03-13 12:04:11
1567
原创 L2-014 列车调度 LIS
题目来源：L2-014 列车调度火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？...
2019-03-11 21:50:13
114
原创 codeforces 1012A Photo of The Sky 思维
codeforces 1012A Photo of The Sky题意给你2n个数，将其随意组合成n个点，找一个长宽平行于xy轴的矩形覆盖这n个点，求最小矩形的面积。题解把2n个数分成两个集合X, Y。那么，只要求X和Y集合中的最大差值，再相乘就行。两种情况：1.最大值最小值都在X集合，那么只要去考虑使得Y集合的最大差值 最小。2.最小值在X集合,最大值在Y集合，...
2018-08-01 19:24:32
364
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人