数学
插板法的应用
第一题
（1）求满足x+y+z+w=100的正整数解的个数（C（100-1，4-1））
（2）求满足x+y+z+w=100的非负整数解的个数（(x+1)+(y+1)+
2020-07-11 21:18:40
阅读数: 92
评论数: 0
算法/数据结构
B树、B+树
1、B树
B 树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树。与红黑树很相似，但在降低磁盘I/0操作方面要更好一些。 B树与红黑树最大的不同在于，B树的结点可以有许多子女
2020-07-11 03:58:01
阅读数: 101
评论数: 0
算法/数据结构
二叉树的前序、中序、后序相互变换
1、已知前序、中序求后序
（1）确定根（前序中第一个结点为根），确定左子树，确定右子树（在中序中，找到前序所示根，其左为左子树，其右为右子树）
（2）在左子树中递
2020-07-11 03:34:55
阅读数: 78
评论数: 0
OS
外存分配的几种方式
1、连续分配
连续分配：创建文件时，分配一组连续的块；每个文件要有一项，说明起始块和文件的长度。对顺序文件有利。
优点:
（1）简单。适
2020-07-10 22:53:14
阅读数: 110
评论数: 0
1、管道 （Pipe）
2、信号（Signal）
信号是比较复杂的通信方式，用于通知接受进程有某种事件发生。
3、消息对列
消息队列是消息
2020-07-10 22:40:48
阅读数: 60
评论数: 0
网络/通信
RIP、OSPF、BGP
1、RIP
路由信息协议（RoutingInformationProtocol，RIP）是一种使用最广泛的内部网关协议（IGP）。（IGP）是在内部网络上使用的路由协议(在少数
2020-07-10 22:33:51
阅读数: 92
评论数: 0
C/C++
C语言总结
早期的C 语言主要是用于UNIX系统。
目前最流行的Ｃ语言有以下几种：
·Microsoft C 或称 MS C
·Borl
2020-07-10 22:17:58
阅读数: 71
评论数: 0
算法/数据结构
无向图的邻接矩阵
定义：设G=（V，E）的顶点集为V={v1,v2,...}用a（i,j)表示G中顶点vi到vj的边数。称矩阵A（G)=（aij）为G的邻接矩阵。
（1）是一个对称矩阵
<p
2020-07-10 22:03:19
阅读数: 87
评论数: 0
1、定点数加减运算
（1）补码加法
$[X+Y]_{补} = [X]_{补}+[Y]_{补}$
（2）补码减法
求补：对该数包括符号位
2020-07-10 21:49:11
阅读数: 88
评论数: 0
OS
计算机组成-概念
计算机的发展经历：（0代）机械计算机（1代）电子管计算机，如ENIAC、IBM701（电子管、电磁继电器、机器语言编程）（2代）晶体管计算机（晶体管、磁芯存储器、监控程序、高级语言）（3代）集成
2020-07-10 19:24:14
阅读数: 127
评论数: 0
数据库
数据库 - 概念
数据库：长期存储在计算机内的、有组织的、可共享的数据集合。
数据库管理系统的功能：
（1）提供数据定义语言（Data Definition Language，DDL）
2020-07-10 19:06:59
阅读数: 126
评论数: 0
数据库
关系数据库
在用户看来，关系模型的数据的逻辑结构是一张二维表。关系模式中常用的关系操作包括：选择（Select）、投影（Project）、连接（Join）、除（Divide）、并（Union）、交（Inte
2020-07-10 18:57:44
阅读数: 109
评论数: 0
OS
操作系统-基本概念
操作系统定义：控制和管理计算机软硬件资源，合理地组织计算机的工作流程以方便用户使用的程序的集合。
软件分层的方法强调：内核把用户程序和机器硬件属性隔离，以便于核心之上的程序代码与体
2020-07-10 03:55:23
阅读数: 50
评论数: 0
OS
操作系统-进程管理
进程是程序在内核定义的数据结构上的一次顺序执行，它属于动态的范畴，是操作信息员进行资源分配和保护的基本单位。进程的执行环境称为进程的映像，包括：各个通用寄存器的值、进程的内存映像、打开文件的状态
2020-07-10 03:53:40
阅读数: 68
评论数: 0
hacker
DDOS
在物理世界,对付犯罪行为的解决办法主要有两类,一类是防范,即增加犯罪行为的实施难度、减轻受害者的受损程度;一类是责任追究,这一
2020-07-10 03:42:39
阅读数: 271
评论数: 0
OS
OS形式化设计与验证
OS往往无法提供理想的安全服务和安全保障。这主要存在两方面的原因,首先在OS实现过程中OS开发者不可避免地存在编程错误、实现与设计不一致等问题,另外更重要的是在OS设计过程存在OS功能设计与安全
2020-07-10 03:16:47
阅读数: 65
评论数: 0
算法/数据结构
最近公共祖先、区间最小值查询
1、RMQ
Range Minimum Query，译为区间最小值查询。其解释就是说：对于含有N个元素的数列A，在数列中找到两个指定索引之间的最小值及最小值的位置。
<
2020-07-10 02:30:46
阅读数: 127
评论数: 0