鸽鸽的博客 | GG Blog

网络基础

知识点总结

网络基础 ==逻辑独立性==是外模式不变，模式改变时，如增加新的关系，新的属性，改变属性的数据类型，由数据库管理员对各个外模式/模式的映像做相应改变，可以使得外模式不变，因为应用程序依据外模式编写的，所以外模式不变，应用程序也不变，即保证了逻辑独立。 ==物理独立性==是模式不变，内模式改变，如数据库存储结构发生改变，选用另一种数据结构，由数据库管理员对各个模式/内模式的映像做相应改变...

Posted by GG on February 25, 2018

操作系统

知识点总结

操作系统设备分配主要采用 ==先来先服务== 和 ==优先级高者优先== 两种算法。一个USB系统只能有一个USB主控制器，用8位地址表示下面的USB设备，一共128个地址但是USB主控制器下面必须带一个Root Hub, hub也算一个设备，换句话说，还剩下 ==127==个地址给用户。文件系统采用二级目录结构，这样可以==解决不同用户之间的文件名的冲突问题.==...

Posted by GG on February 25, 2018

排序

知识点总结

排序外部排序指的是==大文件的排序==，即待排序的记录存储在外存储器上，==待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件==的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装入内存的部分，分别把每一部分调入内存完成排序。然后，对已经排序的子文件进行多路归并排序。 ==堆归选基=...

Posted by GG on February 25, 2018

并发

知识点总结

并发共享内==存并未提供同步==机制，当某一个进程对共享内存提供写操作时，并未自动的阻止另一个进程对它进行读取；++共享内存++：就是允许多个进程访问同一内存空间，进程间传递和共享数据非常有效。++信号量++：为了防止多个进程访问共享资源而造成冲突，设置临界区域每次只让一个进程访问，信号量提供了这样一种机制，用来控制对临界区域的访问。（1）==轮询调度==的原理是每一次把来自用...

Posted by GG on February 25, 2018

字符串

知识点总结

字符串子串数目：子串： ==n（n+1）/2 + 1== 非空子串：==n（n+1）/2== 非空真子串：==n（n+1）/2 - 1== 字符串最后以 ’ \0 ’ 结束。==strlen(str)函数==求字符串的长度，遇到’\0’是结束计算，不算 ‘\0’，且从1开始计数。 ==strcat(p1,p2)函数==要保证p1要有足够的空间来容纳p1和p2连接后的串长。==st...

Posted by GG on February 25, 2018

复杂度

知识点总结

复杂度红黑树的插入复杂度：==O(log2(n))==

Posted by GG on February 25, 2018

堆

知识点总结

堆堆是完全二叉树。堆排序中，当数组从0开始时，下标为k的结点的父结点下标==为(k-1)/2==；当数组从1开始时，下标为k的结点的父结点下标==为k/2==；在用堆排序算法排序时,如果要进行==增序==排序,则需要采用“==大==根堆”，==减序==排列则要采用“==小==根堆”。优先队列有两种，一种是最大优先队列；一种是最小优先队列；每次取自队...

Posted by GG on February 25, 2018

图

知识点总结

图图的==深==度优先遍历相当于树的==前序==遍历。强连通分量是==有向图==的极大强连通子图。连通分量指的是==无向图==中的极大连通子图。一个有向图能被拓扑排序的充要条件就是它是一个==有向无环图==。一个事件==的最早开始时间==和以该事件为尾的弧的活动最早开始时间相同。一个事件的==最迟开始时间==为以该事件为尾的弧的活动最迟开始时间与该活...

Posted by GG on February 25, 2018

哈希

知识点总结

哈希常见==哈希冲突解决办法==： a.开放地址法【将所有结点均放在散列表[0….m-1]中】，包括线性探测法、线性补偿探测法、随机探测法 b.链地址法（拉链法）c.二次探测法 d.伪随机探测法 e.再散列（双重散列，多重散列）f.建立一个公共溢出区. 常见的==散列函数==有：直接定址法，数字分析法，平法取中法，取余法，折叠法，随机法. 单旋转法是==建立...

Posted by GG on February 25, 2018

加密与安全

知识点总结

加密与安全计算机病毒主要通过==移动存储介质==（如 U盘、移动硬盘）和==计算机网==络两大途径进行传播。 ==摆渡木马==是一种特殊的木马，其感染机制与 U 盘病毒的传播机制完全一样，只是感染目标计算机后，它会++尽量隐蔽自己的踪迹++，不会出现普通 U 盘病毒感染后的症状，如更改盘符图标、破坏系统数据、在弹出菜单中添加选项等，它唯一的动作就是++扫描系统中的文件数据，利用关...

Posted by GG on February 25, 2018

GG Blog

网络基础

知识点总结

操作系统

知识点总结

排序

知识点总结

并发

知识点总结

字符串

知识点总结

复杂度

知识点总结

堆

知识点总结

图

知识点总结

哈希

知识点总结

加密与安全

知识点总结

FEATURED TAGS

ABOUT ME

FRIENDS