- 博客(35)
- 收藏
- 关注
RSS订阅原创 内部排序-
冒泡排序的基本思想是∶从后往前（或从前往后）两两比较相邻元素的值，结果是将最小的元素交换到待排序列的第一个位置（或将最大的元素交换到待排序列的最后一个位置），关键字最小的元素如气泡一般逐渐往上"漂浮"直至"水面"（或关键字最大的元素如石头一般下沉至水底）。:假设初始序列含有n个记录，则可以看成n个有序的子序列，每个序列的长度为1，然后俩俩归并，得到[n/2]个长度为2或1的有序序列，再俩俩归并，如此重复，直到得到一个长度为n的有序序列.归并排序的思想是分治，大化小，小归并成大的。
2022-09-23 18:55:57
198
1
原创 【栈和队列】
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。队头（Front）：允许删除的一端，又称队首。队尾（Rear）：允许插入的一端。空队列：不包含任何元素的空表。双端队列是指允许两端都可以进行入队和出队操作的队列，如下图所示。其元素的逻辑结构仍是线性结构。将队列的两端分别称为前端和后端，两端都可以入队和出队。
2022-09-22 15:34:23
279
原创 【线性表】
线性表的链式存储又称单链表，它是通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系，对每个链表结点，除存放元素自身的信息外，还需要存放一个指向其后继的指针。data为数据域，存放数据元素；next为指针域，存放其后继结点的地址。单链表结点结构：//定义单链表结点类型 ElemType data;//数据域 struct LNode * next;//指针域 } LNode , * LinkList;
2022-09-14 14:23:31
226
原创 【文件系统】
然后通过在每一个磁盘块中存放一个指向下一磁盘块的指针，从而可以根据指针找到下一块磁盘块。如果需要分配新的磁盘块，则使用最后一块磁盘块中的指针指向新的磁盘块，然后修改新的磁盘块为最后的磁盘块。
2022-09-10 20:51:09
1081
原创 虚拟存储器管理
1.1、常规存储管理方式的特征和局部性原理常规存储管理 存在的问题一次性程序必须全部装入内存才能运行驻留性作业一直驻留内存直到完成 一些不用或者暂时不用的程序（数据）占据了大量的内存空间，浪费空间局部性原理程序运行的局部性：程序在一个有限的时间内，访问过的代码和数据集中在有限的地址范围内。局限性又表现在下述的两个方面：1）、时间局部性：即刚被访问过的单元在很短的时间内还将被访问。2）、空间局部性：即被访问过的单元的邻近单元也将被访问。虚拟存储器：是指仅把作业的一部分装入内存。
2022-09-07 16:15:02
2255
1
原创 存储器管理
如果说推动存储管理方式从固定分区到动态分区分配，进而又发展到分页存储管理方式的主要动力，是提高内存利用率，那么，引入分段存储管理方式的目的，则主要是为了满足用户(程序员)在编程和使用上多方面的要求。段页式系统的基本原理是分段和分页原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。，从中找到指定页的物理块号，再将块号与页内偏移量W拼接，以形成物理地址。，找到指定页表分页的始址，再根据外层页内地址找到指定的页表项，再从该页表项中读出该页在内存中的物理块号。
2022-09-07 11:39:23
1463
原创 操作系统-进程管理
进程是（Process Control Block）描述的是，我们说的创建及撤销进程都是对进程控制块PCB的操作。进程之间可以。一个程序中可以。
2022-09-02 11:05:01
472
原创 关系数据库设计理论
针对一个具体问题应如何构造一个适合于它的数据模式，即应构造几个关系，每个关系由哪些属性组成等eg：观察这个表所对应的一个实例（在某个时刻student模式所对应的一个实际的数据情况）：如有若干个学生，他们都为’计算机系’，系主任为’张明’，选修了’C1’课程，得到各自的成绩☞关系模式STUDENT（Sno，Sdept，Mname，Cno，Grade）中存在的问题：☜1、数据冗余太大，浪费存储空间如：系主任的名字重复出现，重复次数与该系所有学生的所有课程成绩出现次数相同。...
2022-08-16 13:40:48
268
原创 并发控制。
事务T1修改某一数据并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时被T1修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为“脏”数据，即不正确的数据。两个事务T1、T2同时读入同一数据并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失。：每个时刻只有一个事务运行，其他事务必须等到这个事务结束后方能运行。（事务一个接一个的运行），实现多个事务真正的并行运行，这种并行执行方式称为同时并发方式。这种并行执行方式称为交叉并发方式。...
2022-08-15 15:32:48
592
原创 数据库恢复技术
记录了自从上次备份之后变化的那一部分的记录，也就是增量转储的部分。增量转储也是周期性存储的，转储点到故障点之间依然有数据丢失的部分。其次日志要记录这个事务修改数据库之前的内容，和修改数据库之后的内容，即要。这样在遇到恢复的时候，如果之前没有写完，找到新值写完就可以恢复；如果之前写到一半故障了，找到旧值就可以恢复了。，就是事务执行前后都会是合法的数据状态，不会违背任何数据的完整性约束。，即事务内部的操作要么都成功要么都不成功。，只要事务成功完成，它对数据库的影响是持久的。，并发的事务之间不能相互干扰。...
2022-08-15 15:07:30
1343
原创 数据库完整性
简单介绍：首先先概述一下数据库完整性指的是什么，数据库完整性指的是数据的正确性和相容性。数据的正确性是指数据是符合现实世界语义、反映当前实际状况的;比如说人类的性别，只能是男和女。数据的相容性是指数据库同一对象在不同关系表中的数据是符合逻辑的。比如说年龄一般都在1-100岁，当然也有超过一百岁的，反正没有两百岁，三百岁成仙的人类。1.提供定义完整性约束条件的机制完整约束条件也称完整性规则，是数据库中数据必须满足的语义条件规则为保证数据的正确、有效和相容性的一些规则数据的主码、外码、一些约束规则。...
2022-08-13 09:43:00
801
原创 数据库安全性
CC（Common Criteria）：2008年，CC V3.1 ISO/IEC15408-2008CC评估等级分为EAL1、EAL2、EAL3、EAL4、EAL5、EAL6和EAL7共七个等级，等级越高，表示通过认证需要满足的安全保证要求越多，系统的安全特性越可靠。国际标准化组织（International Organization for Standardization，ISO）...
2022-08-08 16:46:24
1533
原创 关系查询处理和查询优化
对查询的基本表顺序扫描，逐一检查每个元组是否满足选择条件，把满足条件的元组作为结果输出。通过索引先找到满足条件的元组主码或元组指针，再通过元组指针直接在查询的基本表中找到元组。（2）排序-合并算法(sort-merge join 或merge join)适合于选择条件中的属性上有索引(例如B+树索引或Hash索引)（1）嵌套循环算法(nested loop join)（3）索引连接(index join)算法。物理优化：指存取路径和底层操作算法的选择。代数优化：指关系代数表达式的优化。...
2022-08-06 17:20:34
424
原创 关系数据库标准语言 SQL
SQL是英文（Structured Query Language）的缩写，意思为结构化查询语言，它包括了数据定义、查询、操纵和控制四种功能。包括数据定义语句（DDL）、数据操纵语句（DCL）及权限的操作。综合统一；高度非过程化；面向集合的操作方式；以同一种语法结构提供两种使用方法；语言简洁，易学易用；2.1 定义语句格式定义表1.定义基本表。...
2022-08-06 17:03:42
273
原创 关系数据理论
关系模式由五部分组成，即它是一个五元组：R： 关系名U： 组成该关系的属性名集合D： 属性组U中属性所来自的域DOM： 属性向域的映象集合F： 属性间数据的依赖关系集合。
2022-08-04 18:28:30
625
转载 关系数据库
关系数据库系统是支持关系模型的数据库系统关系模型由数据结构、关系操作集合和完整性约束三部分组成单一的数据结构------关系关系操作关系模型中常用的关系操作包括两类：⭐查询操作：选择、投影、连接、除、并、交、差⭐增加、删除、修改操作特点：操作的对象和结果均是集合；一次一集合关系数据语言：🔸三类：关系代数语言、关系演算语言和具有关系代数和关系演算双重特点的语言。...
2022-08-03 13:00:53
2566
原创 并行处理系统
于是，人们开始在设计上做文章，首先想到的是让多个处理器并行工作，这样效率自然提高了很多，于是多核CPU和GPU由此诞生。多核处理器是指在一枚处理器中集成两个或多个完整的计算引擎（内核），此时处理器能支持系统总线上的多个处理器，由总线控制器提供所有总线控制信号和命令信号。GPU是为了图像处理设计的，但它的构架并没有专门的图像处理算法，仅仅是对CPU的构架进行了优化，因此GPU不仅在。集群就是一组相互独立的计算机，通过高速的网络组成一个计算机系统，每个集群节点都是运行其自己进程的一个独立服务器。...
2022-07-19 11:24:49
1007
原创 互连与输入输出系统
互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系统中结点之间的相互连接。循环互连网络通过多次重复使用同一个单级互连网络以实现任意结点到结点之间的互连。多级互连网络将多套相同的单级互连网络连接起来，实现任意结点到结点之间的互连。全交叉开关网络能够同时实现任意结点到结点之间的互连，还能够实现广播和多播。静态互连网络连接通路是固定的，一般不能实现任意结点到结点之间的互连。全排列互连网络能够同时实现任意结点到结点之间的互连。接口例如声卡、显卡、网卡。...
2022-07-19 10:38:37
123
原创 存储器分层体系结构
对于存放于其中的信息，与存放于辅存中的信息相比较而言，计算机所采用的访问机制是不同的，所需耗费的时间也是不同的。但对辅存的访问则需要通过I/O设备实现，因此，在访问中将涉及到中断、设备驱动程序以及物理设备的运行，所需耗费的时间远远高于访问可执行存储器的时间，一般相差3个数量级甚至更多。磁盘缓存—将频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。高速缓存—根据程序执行的局部性原理将主存中一些经常访问的信息存放在高速缓存中，减少访问主存储器的次数，可大幅度提高程序执行速度。...
2022-07-15 20:04:04
3689
原创 中央处理器
程序的顺序控制)（按照程序的顺序，正确取出一条指令，取指令，分析指令）(一条指令有若干操作信号实现)（怎么分解，例如i+j，要怎么取i，怎么取j，对其他部件的控制）(指令各个操作实施时间的定时)(算术运算和逻辑运算)——ALU完成（执行指令的过程中进行加减乘除，逻辑运算等）...
2022-07-15 19:31:30
57
原创 指令系统知识
什么是指令系统？答：指令系统是计算机硬件的语言系统，也叫做机器语言。为什么说指令系统是计算机软件和硬件的分界面？答：因为上面层次是系统软件和应用软件，下面层次是硬件逻辑实现，所以此时此刻指令系统就在两者之间，充当分界面。一个较完善的指令系统应该包括下面6步1>数据传送；像Load/Save2>算术运算；像：Add等3>输入输出；像：In/Out4>逻辑运算；像：And等5>系统控制；像：中断等6>程序控制；像：Jump等在计算机中指令是什么？答：指令是指挥计算机实现某个基本操作的命令（也就
2022-07-14 12:33:50
545
原创 数据的机器级表示与运算
1、位（1）计算机存储数据的最小单位是位（b）（2）一个二进制位只有0和1两种情况2、字节（1）计算机处理数据的基本单位是字节（B）（2）1字节=8位 1B=8b（3）一般情况下，1个ASCII码占用1个字节。1个汉字国际码字符占用2个字符。3、数据单位机器换算关系B（字节）、KB（千字节）、MB（兆字节）、GB（吉字节）、TB（太字节）、PB（拍字节）1B=8bit、1KB=1024B、1MB=1024KB…（进率=1024）4、字长与字节①这是两个不同的概念②字长是由一个或者若干
2022-07-12 11:15:05
374
原创 算法笔记 A1046
1、A[i]存放i号与i+1号顶点的距离。dis[i]表示1号结点按顺时针方向到达(i+1)号结点顺时针方向的下一个结点”的距离（1=<i=<N）,sum表示一圈总距离。对于每个查询left->right，其结果就是dis(left,right)与sum-dis(left,right)中的较小值。2、对每个查询left->right,dis(left,right)其实就是dis[right-1]-dis[left-1]]。输入格式5 1 2 4 14 931 32
2021-02-03 11:42:16
123
原创 算法笔记 A1042
1、由于题目给出的操作直接明确了每个位置上的牌在操作后的位置，因此不妨设置两个数组start[]与数组end[]，分别用来存放执行操作前的牌序与执行操作后的牌序。2、由于输出需要花色，且每种花色有13张牌，因此不妨设使用char型数组mp[]来建立编号与花色的关系。例如，假设当前牌号为x，那么mp[(x-1)/13]即为这张牌对应的花色，而（x-1）%13+1即为它在所属花色下的编号。输入格式236 52 37 38 3 39 40 53 54 41 11 12 13 42 43 44 2 4 2
2021-02-03 10:39:44
131
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人