- 博客(4)
- 收藏
- 关注
RSS订阅原创 磁盘的读取
当程序要读取的数据时传入内存地址（行地址+列地址），如果数据不在主存中时，会触发一个缺页异常，此时系统会向磁盘发出读盘信号，通过柱面号，磁头号，扇区号定位磁盘位置，找到数据的起始位置并向后连续读取一页或几页载入内存中。 我们在程序中的数据处理主要是操作磁盘和内存,硬盘是磁盘里面最常用的一种.以前有所谓的软盘,也是磁盘的一种,原理和硬盘是一样的.都是利用磁性物质的特性来保存信息.磁盘的原理就是利用电磁转换,学物理时我们知道电可以使物质带上磁性,而金属在磁场运动时切割磁感线时会产生电流.磁盘上有很多微粒
2021-11-29 21:49:21
1417
原创 红黑树的简介
红黑树与AVL树的比较： 1.AVL树的时间复杂度虽然优于红黑树，但是对于现在的计算机，cpu太快，可以忽略性能差异 2.红黑树的插入删除比AVL树更便于控制操作 3.红黑树整体性能略优于AVL树（红黑树旋转情况少于AVL树） 红黑树的性质： 红黑树是一棵二叉搜索树，它在每个节点增加了一个存储位记录节点的颜色，可以是RED,也可以是BLACK；通过任意一条从根到叶子简单路径上颜色的约束，红黑树保证最长路径不超过最短路径的二倍，因而近似平衡。 具体性质如下： 每个节点颜色不是黑色，就是红色 根节点是黑色
2021-11-29 21:45:19
76
原创 二叉树的简介
一、简介 世界上的树有千万种，我们这里来学习我们数据结构中的树，它是我们现实生活中倒置的树。之前，我们学习的顺序表，链表，栈、和队列。可以说都是我们的线性结构，也就是我们所谓的一对一的结构，可是现实生活中，我们经常碰到是我们一对多的情况。今天，我们就来研究一下这种一对多的数据结构体—–“树”。那么，什么叫做树呢？ 二、树的基本概念简介 <1>树的定义 专业定义：(1)有且只有一个称为根的结点 (2)有若干不相交的子树，这些子树本身也是一颗树。 通俗讲解： (1)树由结点和边组成
2021-11-29 21:41:05
378
原创 石子合并问题期末报告
一、问题分析 1.1问题内容描述 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 1.2 问题的基本要求 对于任意给定的n堆石子,计算合并成一堆的最小得分和最大得分。 1.3分析 环形结构，经常采用双倍长度线性化手段，也就是说，把环形结构看成是长度为环的两倍的线性结构来处理，应用动态规划。 二、设计思路 2.1描述解决方案
2021-06-08 17:33:16
781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人