04 2020 档案

流量控制
摘要：流量控制 流量控制是限制发送方的数据流量，使其发送的速率不要超过接收方处理的速率。 传输层和数据链路层都有流量控制，都有用滑动窗口协议去实现流量控制。但是区别 1）传输层的窗口是动态调整的，而数据链路层的窗口是不能动的。 2）传输层的流量是用户端到端之间的流量，而数据链路层是结点之间的。 TCP流量 阅读全文
posted @ 2020-04-30 21:55 天凉好个秋秋 阅读(628) 评论(0) 推荐(0)
三、数据链路层——广域网和局域网
摘要：广域网 局域网 覆盖范围 很大 很小 连接方式 多是点到点连接，但为了提高网络的可靠性， 一个结点交换机往往与多个结点交换机相连 普遍采用多点接入技术（动态媒体接入，大家都接在一个线上， 然后发送信息时候才动态分配） OSI模型 物理层，数据链路层，网络层 物理层和数据链路层 连续 二者都是互联网的 阅读全文
posted @ 2020-04-30 18:59 天凉好个秋秋 阅读(577) 评论(0) 推荐(0)
一、计算机网络体系结构——参考模型
摘要：OSI模型：7 TCP/IP：网络接口层，网际层，传输层，应用层 二者区别： 1）OSI在协议发明之前；而TCP/IP模型是在协议发明之后出现的，是对已有协议的补充。 2）OSI模型更符合面向对象设计，服务、协议和接口。而后者没有明确的区分。 3）ICP/IP在设计之初就考虑了异构网络互联的问题，并 阅读全文
posted @ 2020-04-30 16:05 天凉好个秋秋 阅读(447) 评论(0) 推荐(0)
三、数据链路层——流量控制月可靠传输机制
摘要：流量控制 1.为什么要有流量控制？ 发送方如果发送的太快，接收方如果来不及接收，所以需要流量控制来协调。 2.流量控制的方式？ 停止——等待：发送方发一个，接收方回一个。 滑动窗口协议：发送方维持一个发送窗口，接收方维持一个接收窗口。发送窗口大小表示还没收到对方确认消息的情况下还能发送多少个 数据帧 阅读全文
posted @ 2020-04-30 14:07 天凉好个秋秋 阅读(414) 评论(0) 推荐(0)
透明传输法
摘要：不管传输的是什么比特组合，都可以传输。 一般采用比特填充来解决这个问题。 因为一般用 01111110来标志帧的开始和结束。如果发送遇到5个连续的1，将在后面插入一个0；而接收方每收到5个连续的1的时候，会删除后面的0。 阅读全文
posted @ 2020-04-30 10:13 天凉好个秋秋 阅读(405) 评论(0) 推荐(0)
数据链路层对应的子层
摘要：LLC（逻辑链路控制子层） 与传输媒体无关，编号机制的实现（网桥没有流量控制能力，因为工作在MAC层，并没有编号机制） MAC（介质访问控制子层） 与传输媒体有关，组帧传输帧，透明传输 阅读全文
posted @ 2020-04-30 10:05 天凉好个秋秋 阅读(530) 评论(0) 推荐(0)
数据链路层设备
摘要：网桥 工作在数据链路层的MAC层，可以隔离冲突域。网桥处理数据的对象是帧。 网桥如何工作呢？ 网络1和网络2通过网桥连接后，网桥接收网络1发送的数据帧，然后检查数据帧中的地址，如果是网络2的地址，转发给网络2,；如果是 网络1的地址，那么就将其丢弃。 网桥具有哪些特点呢？ 1）存储转发设备 2）可以 阅读全文
posted @ 2020-04-29 21:45 天凉好个秋秋 阅读(475) 评论(0) 推荐(0)
介质访问控制
摘要：引言 多个结点共用一个信道，如果不加控制可能因为相互干扰通信失败。数据链路层的介质访问控制子层（MAC）就是主要管理结点之间不 会相互干扰通信。 信道划分介质访问控制 多路复用的含义 当传输介质的带宽超过传输单个信号所需的带宽时，人们会在一条介质上同时携带多个传输信号，以此来提高系统利用率。 频分复 阅读全文
posted @ 2020-04-29 16:33 天凉好个秋秋 阅读(687) 评论(0) 推荐(0)
隐藏站与暴露站问题
摘要：隐藏站：不该隐藏的站被隐藏了 A B -C C在B的范围内，C不在A的范围内。C给B发送信息，A检测不到，以为B是空闲的，然后也给B发送信息，就发生错误了。 C是A的隐藏站。 暴露站：不该暴露的站暴露了。 -A B C C在B的范围内，C不在A的范围内。 A正在给除B以外的发送信息，B要给C发送信息 阅读全文
posted @ 2020-04-29 15:37 天凉好个秋秋 阅读(3165) 评论(0) 推荐(1)
四、树——树的存储
摘要：1.双亲表示法 因为节点的双亲是唯一的 2.孩子表示法 遍历能得到孩子 3.孩子兄弟表示法 节点值、指向第一个孩子节点的指针 以及 指向结点下一个兄弟结点的指针 阅读全文
posted @ 2020-04-28 21:31 天凉好个秋秋 阅读(96) 评论(0) 推荐(0)
四、树——由遍历序列唯一确定二叉树
摘要：一、由遍历序列唯一确定二叉树 中+先：可以 中：左根右；先：根左右。先序序列的第一个节点一定是二叉树的根结点，根据这个信息，再看中序序列，找到根结点，确定二叉树的 子树和右子树，再去看先序序列，它的左子树的第一个节点是左子树的根结点，递归下去，就能找到。 中+后：可以 中：左根右，后序序列：左右根。 阅读全文
posted @ 2020-04-28 13:16 天凉好个秋秋 阅读(1096) 评论(0) 推荐(0)
矩阵的压缩
摘要：压缩矩阵的核心思想：值相同的元素只分配一个存储空间，零元素不分配空间。 对称矩阵：存一半 上/下三角矩阵：下三角元素相同，存一次；存一半。 三对角矩阵 稀疏矩阵：三元组存储（行坐标，列坐标，值） 阅读全文
posted @ 2020-04-28 10:38 天凉好个秋秋 阅读(504) 评论(0) 推荐(0)
KMP算法
摘要：如果匹配不相等的情况下，利用已经得到的“部分匹配”将模式向右滑动尽可能远的距离 阅读全文
posted @ 2020-04-28 10:35 天凉好个秋秋 阅读(88) 评论(0) 推荐(0)
栈和队列
摘要：栈和队列的应用 栈：括号匹配，初始化一个空栈，顺序读入括号；若是左括号，入栈；若是右括号，和栈顶的左括号得到消解 表达式求值；函数递归调用 队列：打印数据缓冲区，资源竞争请求队列 实现循环队列 逻辑上实现，当队首指针 Q.front = MaxSize - 1,再前进一个位置就为0. 好处：传统的顺 阅读全文
posted @ 2020-04-28 10:30 天凉好个秋秋 阅读(82) 评论(0) 推荐(0)
顺序表和链表
摘要：顺序表和链表 顺序表：物理顺序和逻辑顺序相同，可以随机访问； 但是删除和插入，需要移动大量元素；且需要大量连续存储空间。 链表：不再需要大量连续空间，可以动态申请分配空间。 不支持随机访问，需要额外的空间来存储指针。 判断链表是否有个环 用两个指针，slow 和 fast,slow一次走一步，fas 阅读全文
posted @ 2020-04-28 10:14 天凉好个秋秋 阅读(189) 评论(0) 推荐(0)
排序总结
摘要：备注 最好时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 稳定性 插入排序 直接插入排序 将一个元素插入到另一有序的序列中 有序，只需要比较，O(n) O(n2) O(n2) O(1) 是 折半插入排序 有序的，顺序存储，比较的次数可以减少，但是插入的次数没有减少 一个元素折半查找是 O(l 阅读全文
posted @ 2020-04-27 17:24 天凉好个秋秋 阅读(109) 评论(0) 推荐(0)
选择排序
摘要：简单选择排序 简单选择排序 VS 直接插入排序 简单选择排序是指每次从序列中选择出最小的元素，每一趟排序可以确定一个元素的最终位置。 空间复杂度：仅仅每趟交换元素，O(1) 时间复杂度：比较次数与初始状态无关，移动次数比较少 稳定：不稳定 补充说明不稳定： 序列5 8 5 2 9，我们知道第一遍选择 阅读全文
posted @ 2020-04-27 16:01 天凉好个秋秋 阅读(148) 评论(0) 推荐(0)
提高文件系统性能的通常有哪些方法
摘要：1.有的系统采用了文件名和描述信息分开。 在检索目录文件的时候，只用到了文件名，仅当找到一个目录项的时候，才会将文件描述信息读入内存。 2.多级目录结构 方便管理，层次结构清晰，也可以避免重名等问题 3.当前目录结构 每个用户都有各自的“当前目录”，登录后自动进入用户的“当前目录” 4.cache 阅读全文
posted @ 2020-04-27 11:22 天凉好个秋秋 阅读(1129) 评论(0) 推荐(0)
试比较磁盘高速缓存和虚拟盘
摘要：磁盘高速缓存 顾名思义，就是磁盘读写时候起到缓冲作用。CPU要读写数据时候，由于CPU和磁盘读写速度的差异性，CPU要读写数据到磁盘中 ，可以 先把数据丢到磁盘高速缓存里，然后cpu继续自己的工作，磁盘再从缓存中读取数据。 以空间换时间 虚拟磁盘 传统的方式中，一般会把程序一次性、且驻留在内存中。但 阅读全文
posted @ 2020-04-27 11:01 天凉好个秋秋 阅读(775) 评论(0) 推荐(0)
静态链接和动态链接
摘要：用户源程序变成可执行文件，需要经过以下几个过程： 1）编译：编译程序将源程序编译成若干个目标模块 2）链接：将目标模块和所需库函数链接在一起，形成完整的装入模块 3）装入：将模块装入内存运行 程序的链接方式分为： 1）静态链接：在程序运行之前，目标模块和它所需的库函数链接成一个完整的可执行程序，以后 阅读全文
posted @ 2020-04-27 10:26 天凉好个秋秋 阅读(643) 评论(0) 推荐(0)
插入排序
摘要：插入排序 1.直接插入排序 默认 L(1) 有序，将 L(2) ~ L(n)依次插入到前面已经排好序的子序列中。 空间效率：O(1) ,就地排序 时间效率：比较和移动。最好情况下，有序，只需要比较不需要移动，只要 O(n)。 平均是 O (n2) 稳定性：稳定。 适用性：均可。 2.折半插入排序 主 阅读全文
posted @ 2020-04-26 18:00 天凉好个秋秋 阅读(155) 评论(0) 推荐(0)
查找
摘要：顺序查找 无序线性表的顺序查找 有序的顺序表的顺序查找 查找可以提前结束。（A[i] < key ，key > A[i]） 查找判定树：若有n个查找成功结点，则必有相应的 n+1 个查找事变结点。 折半查找 需要有序（缩小范围），并且是顺序存储结构（需要定位查找区域） 时间复杂度 O(log2n) 阅读全文
posted @ 2020-04-26 15:34 天凉好个秋秋 阅读(182) 评论(0) 推荐(0)
哈希
摘要：根据关键字直接进行访问。 冲突是因为多个关键字映射到同一个函数中。 散列函数 尽量等概率、均匀。 直接定址法 除留余数法 数字分析法 处理冲突的方法 开放地址法 空闲地址既向它的同义词表项开放，又向它的非同义词表项开放。 1）线性探测法：顺序查看表中下一个单元 2）平方探测法：d = 12， -12 阅读全文
posted @ 2020-04-24 17:26 天凉好个秋秋 阅读(140) 评论(0) 推荐(0)
B树
摘要：B树 多路平衡查找树。 多路：是说阶数，m阶B树，m是指树中所有结点的孩子结点数的最大值是m，也就是说m阶B树。 平衡：所有结点平衡因子等于0. 查找树：类似于排序树，结点内的关键字是有序的，有点类似 左 < 父结点 < 右。 1）每个结点至多有 m 棵子树，(m - 1)个关键字。 2）若根结点不 阅读全文
posted @ 2020-04-24 15:52 天凉好个秋秋 阅读(290) 评论(0) 推荐(0)
排序二——交换排序
摘要：冒泡排序 从后往前（或者从前往后）两两比较，逆序则交换，每趟确定一个元素，且该元素下次不再交换。 空间复杂度：交换元素的时候用的，O(1) 时间复杂度：如果本趟元素没有发生交换，则说明已经有序。最好的情况下是 O(n),平均是 O(n2)。 稳定性：稳定 快速排序 思想：分治，重点在分。取一个piv 阅读全文
posted @ 2020-04-24 13:15 天凉好个秋秋 阅读(160) 评论(0) 推荐(0)
cpu与外设进行数据交换的方式
摘要：程序查询方式 信息交换的控制完全由主机执行程序实现，主机一直询问设备有没有准备好，读取设备的状态决定数据传送还是等待。 该方式下，cpu需要“踏步等待”，cpu与 I/O 串行工作。 设计简单，设备少，但是效率低。 中断方式 计算机在执行现有程序时，暂时中止现有程序的执行，转去对其他程序的处理，在处 阅读全文
posted @ 2020-04-23 21:52 天凉好个秋秋 阅读(2563) 评论(0) 推荐(0)
计算机体系结构
摘要：冯.诺依曼结构 核心思想是存储程序。将程序和数据存储在同一个存储器中，计算机可以在无人干预的情况下，自动完成逐条取出指令并执行。 特点： 1）指令和数据同等地位存储在存储器中，按地址寻址 2）组成：输入设备，运算器，存储器，控制器，输出设备。 3）早期以运算器为中心 阅读全文
posted @ 2020-04-23 15:54 天凉好个秋秋 阅读(292) 评论(0) 推荐(0)
对象访问成员等各种表示
摘要： 阅读全文
posted @ 2020-04-23 15:02 天凉好个秋秋 阅读(96) 评论(0) 推荐(0)
友元函数
摘要：引入友元的原因 类的私有成员只能通过类的成员函数访问，有时候需要在类的外部访问类的私有成员。在不放弃私有成员安全性的情况下，使得一个普通函数或者类的成员函数可以访问到封装于某一类中的信息。 友元是一扇通往私有成员的后门。 友元函数 可以是非成员函数，也可以是另一个类的成员函数，统称为成员函数。 友元 阅读全文
posted @ 2020-04-23 11:46 天凉好个秋秋 阅读(472) 评论(0) 推荐(0)
多态
摘要：多态的定义 在面向对象中，不同对象收到相同消息时，产生不同的行为。 在 C++程序中，多态是指函数名相同，但执行操作不同。 静态和动态多态性 静态多态是指系统在编译时就决定如何实现。静态联编要求在程序编译时就知道调用函数的全部信息，这种联编类型的函数调用速度很快。效率高。用函数重载和模板实现。 动态 阅读全文
posted @ 2020-04-22 23:08 天凉好个秋秋 阅读(131) 评论(0) 推荐(0)
对象访问成员
摘要：(*对象指针).成员 对象指针 -> 成员 阅读全文
posted @ 2020-04-22 22:53 天凉好个秋秋 阅读(147) 评论(0) 推荐(0)
C语言中char、short、int、long各占多少字节
摘要：windows操作系统，32位机中， char： 1个字节 short： 2个字节 int： 4个字节 long： 4个字节 windows操作系统，64位机中, char： 1个字节 short： 2个字节 int： 4个字节 long： 4个字节 阅读全文
posted @ 2020-04-22 18:05 天凉好个秋秋 阅读(6717) 评论(0) 推荐(0)
c语言二维数组指针
摘要：二维数组指针 定义一个指向 a 的指针变量 p： int (*p)[4] = a; 1) p 指向数组 a 的开头，也即第 0 行；p+1前进一行，指向第 1 行。 2) *(p+1)表示取地址上的数据，也就是整个第 1 行数据。 3) *(p+1)+1表示第 1 行第 1 个元素的地址。 *(p+ 阅读全文
posted @ 2020-04-22 17:13 天凉好个秋秋 阅读(803) 评论(0) 推荐(0)
值传递和引用传递
摘要：地址作为实参，表示实参与形参代表同一个对象； 实参是数值，此时形参是实参的备份 阅读全文
posted @ 2020-04-22 16:25 天凉好个秋秋 阅读(127) 评论(0) 推荐(0)
inline
摘要：函数调用开销比较大，需要将当前程序的一些信息保存到栈中。 当程序中对某一个功能不复杂的函数频繁调用时，可以用inline修饰，当做内联函数。调用内联函数，c++编译器会将函数体中的代码插入到调用该函数的语句处，用实参代替形参。 注意：内联函数使用前必须进行完整的定义； 这是用空间换时间的措施，函数不 阅读全文
posted @ 2020-04-22 15:44 天凉好个秋秋 阅读(488) 评论(0) 推荐(0)
this指针
摘要：一个类的若干对象，拥有各自的数据成员，但是成员函数是一样的，可以共享。 为了让成员函数知道当前调用自己的是哪个对象，采用了this指针，this指针是隐式使用的，实际上是作为参数传递给成员函数。 阅读全文
posted @ 2020-04-22 15:40 天凉好个秋秋 阅读(116) 评论(0) 推荐(0)
auto、register、extern以及static
摘要：auto 自动存储变量的关键字，也就是申明一块临时的变量内存。所有局部变量默认的存储类。 Register 早期c语言不会对代码进行优化，使用register会要求编译器将变量A直接放入寄存器中，提高读取速度。 C语言中register关键字修饰的变量不可以被取地址，但是c++中进行了优化。 c++ 阅读全文
posted @ 2020-04-22 11:51 天凉好个秋秋 阅读(470) 评论(0) 推荐(0)
const与static
摘要：static 对于静态局部变量， 内存：由栈区变成静态存储区 生存周期：离开作用域之后并没有被销毁，而是直到程序结束 初试化：为0 作用域：局部作用域 对于全局变量 const const定义的常量在超出其作用域之后其空间会被释放，而static定义的静态常量在函数执行后不会释放其存储空间。 阅读全文
posted @ 2020-04-21 22:45 天凉好个秋秋 阅读(533) 评论(0) 推荐(0)
编译
摘要：词法分析 从输入流识别出有意义的单词，词法单元 语法分析 用词法单元中的第一个分量创建语法树 语义分析 词法分析器使用语法树和符号表中的信息来检查源程序是否和语言定义中的语义一致。 还有一个重要作用：类型检查。 中间代码生成 代码优化 目标代码生成 阅读全文
posted @ 2020-04-21 22:36 天凉好个秋秋 阅读(121) 评论(0) 推荐(0)
CISC和RISC
摘要：CISC RISC 复杂指令系统 精简指令系统 指令条数 多 少，一般小于100条 指令字长 不固定 一般定长 各种指令执行时间 相差较大 大多数在一个周期完成 访存指令 不加限制 只有 LOAD/Store 指令 是否优化编译 难以优化编译 采用优化的编译程序 控制方式 微程序控制方式 大多数为组 阅读全文
posted @ 2020-04-21 17:01 天凉好个秋秋 阅读(247) 评论(0) 推荐(0)
差错控制
摘要：两类差错 在传输过程中，主要有两类操作：一种是信道固有的、持续存在的随机热噪声，可以通过提高信噪比来避免；另一种是外界特定的短暂原因造成的冲击噪声，这个时候我们需要差错控制。 差错控制机制 自动重传请求(ARQ) ：接收端检测出错误时，通知发送端，只掉接受正确的码字为止。 前向纠错（FEC）：接收端 阅读全文
posted @ 2020-04-21 16:53 天凉好个秋秋 阅读(561) 评论(0) 推荐(0)
中断
摘要：可屏蔽中断和非屏蔽中断 非屏蔽中断是一种硬件中断，不受中断屏蔽位的影响，即使在关中断的情况下也会被响应。 可屏蔽中断也是一种硬件中断，在关中断的情况下不会响应中断。 中断处理过程 关中断 保存断点：PC的内容保存起来 引出中断程序：把中断服务程序的入口地址传送给程序计数器PC 保存现场和屏蔽字：保存 阅读全文
posted @ 2020-04-21 16:03 天凉好个秋秋 阅读(275) 评论(0) 推荐(0)
操作系统中的锁
摘要：概述 在多线程操作中，为了保证数据的一致性，保证临界代码的安全性，操作系统引入了锁机制。通过锁机制，能够保证多核多进程环境下，某一个时间点，只有一个线程进入临界区代码，从而保证临界区中操作数据的一致性。 虽然不同的语言会提供不同的锁接口，但是底层调用的都是操作系统提供的锁，不同的高级语言只是在操作系 阅读全文
posted @ 2020-04-21 15:28 天凉好个秋秋 阅读(1117) 评论(0) 推荐(1)
计算机网络概述
摘要：1.什么是计算机网络？ 广义上来看，资源共享和信息传递的系统 资源共享来看，共享资源，互联的，自治（计算机中不存在主从关系）的计算机系统，必须遵守一定的网络协议。 2.拓扑结构 总线型 星型 环形 网状形 3.计算机网络分类 范围：个人区域网 局域网 城域网 广域网 传输技术：点对点 广播式 使用者 阅读全文
posted @ 2020-04-21 11:32 天凉好个秋秋 阅读(291) 评论(0) 推荐(0)
编译和解释
摘要：为了方便人类书写，我们一般采用高级语言。但是计算机能识别的语言只有机器语言。在运行一个程序之前，他需要被翻译成计算机能识别并执行的形式，这样的一个专门软件是编译器。 编译器就是一个翻译程序。 解释器是另一种语言处理器，他不通过翻译的形式生成目标程序，但是他是利用源程序直接执行。 解释和编译的区别： 阅读全文
posted @ 2020-04-20 21:52 天凉好个秋秋 阅读(816) 评论(0) 推荐(0)
敏捷编程
摘要：特点： 让客户及早介入反馈 多次迭代，小步快跑，强调重构 强调沟通，淡化文档，每日敏捷会议 任务看板，自己挑选任务，以及预设每个任务的时间 及时更新每个任务的完成状态，通过整体进度图，方便管理者掌握整个项目进度 充分测试 回顾和总结 阅读全文
posted @ 2020-04-20 20:41 天凉好个秋秋 阅读(138) 评论(0) 推荐(0)
过程模型
摘要：瀑布模型 又叫经典生命周期。 传统的软件工程学。系统的、顺序的软件开发方法。从策划、建模、构建和部署一步一步顺序执行。 它是软件工程最早的范例，但是一直 被人们指摘。它有点迂腐吧： 特点： 强迫软件人员必须用规范的技术方法； 严格规定每个阶段必须提交的技术文档； 每个阶段结束前必须进行严格的技术审查 阅读全文
posted @ 2020-04-20 18:05 天凉好个秋秋 阅读(285) 评论(0) 推荐(0)
磁盘阵列
摘要：RAID（廉价冗余磁盘阵列）是将多个独立的物理磁盘组成一个独立的逻辑盘。数据在多个物理盘上交叉存储，并行访问，具有更好的存储性能、可靠性和安全性。 RAID的分级如下： RAID0 :无冗余无校验。把连续的多个数据块交替的存放在不同物理磁盘的扇区中，几个磁盘并行交叉读写，不仅扩大了存储容量，而且提高 阅读全文
posted @ 2020-04-18 22:39 天凉好个秋秋 阅读(236) 评论(0) 推荐(0)
RAM和ROM
摘要：RAM和ROM RAM一般用做驻村或者Cache，所以它具有随机存取，但是断电易失。 RAM：随机存储器，随机存取，而且存取时间和存取单元的物理位置无关， 用途 读写方便，主要用于主存或者高速缓冲存储器； 断电易失 可分为静态 RAM （触发器原理寄存信息）和动态RAM （电容充电原理寄存信息）。 阅读全文
posted @ 2020-04-18 17:53 天凉好个秋秋 阅读(394) 评论(0) 推荐(0)
cache
摘要：一、主存和cache的映射方式 直接映射 唯一位置，冲突 全相联映射 任意位置；按内容寻址的相联存储器 组相联映射 组间直接映射，组内全相联映射 二、cache中的替换算法 cache工作原理要求她经常保持最新的数据。当主存向cache传送一个新块，而cache可用位置已经被占满，这个时候就需要采用 阅读全文
posted @ 2020-04-18 17:23 天凉好个秋秋 阅读(984) 评论(0) 推荐(0)
局部性原理
摘要：程序访问的局部性原理包括时间局部性和空间局部性。 时间局部性是说，现在使用的，可能是最近的或者未来要用到的信息中，因为程序存在循环。 空间局部性，最近的未来要用到的信息，很可能与正在使用的信息在存储空间是邻近的，这是因为指令一般是顺序存放、顺序执行的，数据一般也是以向量、数组等形式聚集存储。 高速缓 阅读全文
posted @ 2020-04-18 16:11 天凉好个秋秋 阅读(710) 评论(0) 推荐(0)
栈的应用（一）——括号的匹配
摘要：#include <cstring> #include <cstdio> #include <iostream> #include <stack> using namespace std; int main(){ string str; while(cin >> str){ stack<int> b 阅读全文
posted @ 2020-04-18 15:40 天凉好个秋秋 阅读(143) 评论(0) 推荐(0)
猫狗收养问题
摘要：问题描述 链接：https://www.nowcoder.com/questionTerminal/6235a76b1e404f748f7c820583125c50?f=discussion来源：牛客网 有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中 阅读全文
posted @ 2020-04-17 15:52 天凉好个秋秋 阅读(270) 评论(0) 推荐(0)
全局变量和局部变量
摘要：局部变量和全局变量可以同名，但是局部变量会屏蔽全局变量。 具体来说，全局变量和局部变量的区别如下： 1. 作用域不同：全局变量的作用域为整个程序，而局部变量的作用域为当前函数或循环等 2. 内存存储方式不同：全局变量存储在全局数据区中，局部变量存储在栈区 3. 生命期不同：全局变量的生命期和主程序一 阅读全文
posted @ 2020-04-17 09:31 天凉好个秋秋 阅读(1061) 评论(0) 推荐(0)
c语言算术基础
摘要：异或 ^= 判断相同的位，相同为0，不同为1。（不同为真） 左移或者右移 <<n >>n ，二进制数左移（右移）n位 #include <stdio.h> int main(){ int t = 1<<10 ; printf("%#x",t); //十六进制 0x40 printf("%d",t); 阅读全文
posted @ 2020-04-16 22:12 天凉好个秋秋 阅读(151) 评论(0) 推荐(0)
STL标准模板库
摘要：VECTOR 概念 数组溢出后 1）产生新向量，尺寸翻倍 2）将旧向量的值进行迁移 3）删除旧向量 平摊性算法，时间复杂度是 O(1) 构造 #include <vector> int main(){ int myArray[] = {1,2,3,4,5}; //构造一 vector<int> my 阅读全文
posted @ 2020-04-16 17:37 天凉好个秋秋 阅读(99) 评论(0) 推荐(0)
图论——图的表示
摘要：邻接矩阵 1.A AT 2.AT A 3.An 可达矩阵 关联矩阵 阅读全文
posted @ 2020-04-15 16:28 天凉好个秋秋 阅读(93) 评论(0) 推荐(0)
define和const
摘要：#define LIMIT 100 这个方法是在预编译的时候进行字符置换，把程序中出现的标识符LIMIT置换为100。 LIMIT不是变量，没有类型，不占用存储单位，而且容易出错。 const int LIMIT = 100; 这个LIMIT是有类型的，占用存储单位，有地址，可以用指针指向它，但是不 阅读全文
posted @ 2020-04-15 09:26 天凉好个秋秋 阅读(126) 评论(0) 推荐(0)
图论——可图化
摘要：1.可图化 2.生成子图 顶点是母图的顶点，边是母图边的子集。 阅读全文
posted @ 2020-04-14 16:03 天凉好个秋秋 阅读(1244) 评论(0) 推荐(0)
VLAN
摘要：VLAN （Virtual Local Area Network） 中文名字叫虚拟局域网，但是它不算真正的局域网。 VLAN是一组逻辑上的设备和用户，这些设备和用户并不受物理位置的影响，将它们组织起来，相互之间的通信好像它们在同一个网段中一样。工作在OSI模型的第二层和第三层，一个VLAN就是一个广 阅读全文
posted @ 2020-04-13 23:34 天凉好个秋秋 阅读(324) 评论(0) 推荐(0)
字符串
摘要：一、理论知识 构造，操作，运算，函数 1.构造 2.操作 遍历 insert erase 1)从19号下标全部不要了 2）从 0-9 删除 3.运算 拼接 + 比较大小 4.函数 字符串长度 size str.size(); 查找 find 字符串截取 substr substr 二、应用一——遍历 阅读全文
posted @ 2020-04-13 22:14 天凉好个秋秋 阅读(94) 评论(0) 推荐(0)
哈密顿路
摘要：定义 哈密顿路：经过图中的每一个节点恰好一次。 哈密顿回路：哈密顿路 + 回路 哈密顿图：具有哈密顿回路的图。 判定 阅读全文
posted @ 2020-04-13 15:03 天凉好个秋秋 阅读(475) 评论(0) 推荐(0)
操作系统带给我们的启发
摘要：1.虚拟技术 虚拟机。通过虚拟技术可以把物理的实体变成若干个逻辑上的物体。 2.局部性原理 3.中间层的思想 抽象的思想，很多东西都用了一个中间层，隔离变化，我们不必关心具体的细节。比如数据库的三层模式，物理独立性和逻辑独立性。 阅读全文
posted @ 2020-04-13 08:50 天凉好个秋秋 阅读(486) 评论(0) 推荐(0)
操作系统和进程
摘要：1.什么是操作系统？ 首先我们来看看操作系统的作用，操作系统是管理硬件和软件资源的程序，它是计算机系统的内核和基础； 说到程序，操作系统本质上就是运行在计算机上的软件程序； 它与一般程序有什么不同，它为用户和系统提供了交互的操作界面（命令接口，程序接口，图形接口），我们直接操作计算机各种硬件资 源和 阅读全文
posted @ 2020-04-12 22:27 天凉好个秋秋 阅读(331) 评论(0) 推荐(0)
count
摘要：1.统计行数的区别 count(*) count(1)会选择所有行，包括null值的行。 count(column)会忽略 null值的行。 2.执行效率 列名为主键，count(列名)会比count(1)快 列名不为主键，count(1)会比count(列名)快 阅读全文
posted @ 2020-04-10 20:56 天凉好个秋秋 阅读(362) 评论(0) 推荐(0)
代数结构
摘要：同构（映射） 同余（等价关系） 半群：满足结合律的 独异点：含有幺元的半群 群：半群，有幺元，每个元素都有逆元；但是它没有零元。（多于一个元素的集合，如果有幺元就没有零元）。 交换群：满足交换律的群。 环 <R,+,*>，二元运算；<R，+>是阿贝尔群，<R，*>是半群，*对 + 可分配 域 <F, 阅读全文
posted @ 2020-04-10 20:50 天凉好个秋秋 阅读(570) 评论(0) 推荐(0)
二元关系
摘要：1.等价关系 自反，对称，传递的二元关系。 研究对称关系的目的在于将集合的元素进行分类，选取每类的代表元素从而来降低问题的复杂度，如软件测试时，可以用等价类来选择测试用例。 2.偏序关系 自反，反对称，传递 3.全序关系 完全，反对称，传递。 完全（a <= b 或者 b <= a）。全序也是偏序。 阅读全文
posted @ 2020-04-09 21:56 天凉好个秋秋 阅读(648) 评论(0) 推荐(0)
数据模型
摘要：三个模型：概念模型、逻辑模型、物理模型 概念模型用E-R图表示，是第一层抽象，与具体的硬件和DBMS无关。 逻辑模型有关系模型和非关系模型；设计人员要将对现实世界进行第一层抽象后的结果转换为机器世界中某一具体DBMS能支持的数据模型，人们称其为数据结构模型，并存储在计算机系统中。这是对现实世界进行的 阅读全文
posted @ 2020-04-08 10:54 天凉好个秋秋 阅读(240) 评论(0) 推荐(0)
sql查询
摘要：1. where子句中是不能用聚集函数作为条件表达式。 select sno from sc where avg(grade) > 90 group by sno; 改为 select sno from sc group by sno having avg(grade) >90; 2. 写法顺序：s 阅读全文
posted @ 2020-04-07 12:30 天凉好个秋秋 阅读(137) 评论(0) 推荐(0)
sql语言
摘要：1. SQL语言分类： DDL definition 数据库定义语言 DML manipulation 操纵 DQL query 查询 DCL control 控制 2.SQL--structured query language 结构化查询语言 阅读全文
posted @ 2020-04-07 09:59 天凉好个秋秋 阅读(149) 评论(0) 推荐(0)
HTTPS原理
摘要：引言 大家都知道 HTTPS 比 HTTP 安全，也听说过与 HTTPS 协议有关的概念如SSL 、非对称加密、CA证书等。但是对于以下灵魂三拷问可 能就答不上了： 为什么用了HTTPS就是安全的？ HTTPS底层原理是如何实现的？ 用了 HTTPS就一定安全吗？ 用一个故事讲HTTPS 对称加密 阅读全文
posted @ 2020-04-05 17:40 天凉好个秋秋 阅读(225) 评论(0) 推荐(0)
万维网
摘要：www的概念与组成结构 1.www的概念 www是world wide web的缩写，是一个资料空间，这个空间中，有用的事物被称为“资源”，并由全球“统一资源定位符”标识。这些资源通过超文本传输协议（HTTP）传送给使用者，而后者通过单击连接来获取资源。 2.www的组成 统一资源定位符(URL)： 阅读全文
posted @ 2020-04-05 15:24 天凉好个秋秋 阅读(1523) 评论(0) 推荐(0)
查找
摘要：1.线性查找 2. 二分查找：自定义的 和系统自带的 系统自带的：lower_bound 返回大于或等于目标值的第一个位置。 upper_bound 返回大于目标值的第一个位置。 阅读全文
posted @ 2020-04-05 11:13 天凉好个秋秋 阅读(86) 评论(0) 推荐(0)
位图索引
摘要：前言 这两天在家看《数据库概论》，讲到索引，除了我经常见到的B+树索引，HASH索引，还有顺序文件上的索引，位图索引。 应用场景 有张表名为table的表，由三列组成，分别是姓名、性别和婚姻状况，其中性别只有男和女两项，婚姻状况由已婚、未婚、离婚这三项，该表共有100w个记录。现在有这样的查询： s 阅读全文
posted @ 2020-04-04 14:20 天凉好个秋秋 阅读(419) 评论(0) 推荐(0)
数理逻辑
摘要：1.逻辑蕴含式 阅读全文
posted @ 2020-04-04 14:10 天凉好个秋秋 阅读(153) 评论(0) 推荐(0)
二、用面向对象的方式去理解世界
摘要：一、面向对象的概念 面向对象的本质是用人类理解的方式去架构数据和方法之间的关系。面向对象的方式由于采用人类理解的方式，有利于开发人员去设计架构，还有利于其他程序员阅读和记忆你的架构。 但是站在编译器的角度，面向对象的代码会带来代码层级增加，软件的复杂度反而会上升。 阅读全文
posted @ 2020-04-04 14:06 天凉好个秋秋 阅读(146) 评论(0) 推荐(0)
工作需要的代码
摘要：1.记录错误代码 (1)modelError 获取错误信息 if ($data false) { return response(10001,modelError($model)); } 1 if (!$model->save()) { 2 $errmsg = ['配置失败']; 3 $err = 阅读全文
posted @ 2020-04-04 11:45 天凉好个秋秋 阅读(150) 评论(0) 推荐(0)
利用归并排序求逆序数
摘要： 阅读全文
posted @ 2020-04-04 11:42 天凉好个秋秋 阅读(117) 评论(0) 推荐(0)
数据库恢复技术（事务）
摘要：一、事务的基本概念 1.事务的定义：用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。 2.事务的特性 原子性：一个事务看做一个整体，不可分割。 隔离性：各个事务之间不能相互干扰 一致性 持久性 二、恢复的原理 冗余 三、恢复的实现技术 1. 两个问题：如何建立冗 阅读全文
posted @ 2020-04-04 11:41 天凉好个秋秋 阅读(407) 评论(0) 推荐(0)
数据库和数据库实例
摘要：数据库和数据库实例 数据库：存储数据的集合 数据库实例：操作数据库的集合。数据库实例从操作系统看，表现为一个进程。 在非集群架构中，数据库与数据库实例存在一一对应的 阅读全文
posted @ 2020-04-03 15:12 天凉好个秋秋 阅读(1239) 评论(0) 推荐(0)
数据库的四个概念
摘要：数据库 长期存储在计算机系统中，有组织的、共享的数据集合；这些数据按一定的数据模型组织、描述、存储，数据独立性强，冗余小，可共享，易扩展。 数据库系统 数据库：实际存储的数据以及数据库的定义 硬件支持系统：包括计算机、内外存储器、通信设备等 软件支持系统：OS DBMS 应用系统 人员 ：数据库管理 阅读全文
posted @ 2020-04-03 15:10 天凉好个秋秋 阅读(247) 评论(0) 推荐(0)
线性排序-计数排序
摘要：#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; //给你n个整数，请按从大到小的顺序输出前m大的数 //定义一个辅助数组，数组下标是原数组的数字， c 阅读全文
posted @ 2020-04-02 19:03 天凉好个秋秋 阅读(136) 评论(0) 推荐(0)
排序
摘要：必备知识 1.排序用的函数 sort 2. 引入头部文件 #include <alogrithm> 3.自定义类型函数重写 4.运算符重载 案例一 整数奇数偶数排序 #include <iostream> #include <cstdio> #include <algorithm> /** * 奇数 阅读全文
posted @ 2020-04-01 21:29 天凉好个秋秋 阅读(129) 评论(0) 推荐(0)