- 博客(13)
- 资源 (11)
- 收藏
- 关注
原创 线性表 -- 链式存储结构(单链表)
S1线性表的链式存储结构特点:1)用任意一组地址任意的存储单元存放线性表中的数据元素。 2)节点:数据域(数据元素的信息)+ 指针域(指示直接后继存储位置)= 节点(表示数据元素或数据元素的映像)3)链表:以“节点的序列”表示线性表称作链表。S2头节点以及头指针1)有时为了操作方便,在第一个节点之前虚加以个“头节点”,以指向头节点的指针为链表的头指针。S3线性表的顺序存储结构与链式存储结构优缺点:
2011-06-23 20:41:00 1696
转载 算法的描述
算法:1)狭义的算法是与数据的存储方式密切相关。2)广义的算法是与数据的存储方式无关。泛型:利用某种技术达到的效果就是:不同的存储方式,执行的操作是一样的。
2011-06-22 13:34:00 629
原创 线性表 -- 顺序存储结构
S1线性表的基本概念:1)有而且只有一个“第一元素”。2)有而且只有一个“最后元素”。3)除第一元素之外,其他元素都有唯一的直接前驱。4)除最后元素之外,其他元素都有唯一的直接后继。S2计算公式:若第一个元素的地址是a,每个元素占用的存储空间为d,则数组的第i个元素的地址可以用如下公式计算:Loc(i)=a+(i-1)*dS3顺序表元素的插入1)空表的情况:只能在下标为[1]的地方插入2)元素未满
2011-06-22 11:34:00 674
原创 简单的引导程序
org 07c00h ;告诉编译器程序开始地址是07c00h mov ax,cs ;把代码段地址赋值给ax寄存器 mov ds,ax ;把ax寄存器内容赋值给数据段寄存器 mov es,ax ;把ax寄存器内容赋值给es段寄存器 call showmsg ;调用showmsg子程序 jmp $ ;
2011-06-21 20:35:00 510
转载 VGA SVGA XGA SXGA 说明
通常区分这几种名词的重要技术指标是液晶屏(TFT LCD)的分辨率.一般分辨率为1024*768 或800*600 的液晶屏被称为XGA ,分辨率为1400*1050 的液晶屏被称为SXGA ,分辨率为1600*1200 的液晶屏被称为UXGA ,分辨率为1024*480 或1280*600 的液晶屏被称为UWXGA (例如SONY 的C1系列),分辨率为1024*512 的液
2011-06-21 20:34:00 3011
转载 [Error]'fopen'This function or variable may be unsafe
微软的警告,主要是那些都是C库的函数,很多函数内部是不进行参数检测的(包括越界类的),微软担心使用这些会造成内存异常,所以就改写了一下同样功能的函数,只不过进行了参数的检测,使用这些新的就可以了。不用特意记,每个函数在给出警告时都会告诉你相应的安全函数,注意一下警告信息就可以了,使用时再查看一下MSDN。库函数改写例子: mkdir改写为 _mkdir fopen”改写为 f
2011-06-21 20:34:00 5868
转载 原码、反码、补码
数值在计算机中表示形式为机器数,计算机只能识别0和1,使用的是二进制,而在日常生活中人们使用的是十进制,"正如亚里士多德早就指出的那样,今天十进制的广泛采用,只不过我们绝大多数人生来具有10个手指头这个解剖学事实的结果.尽管在历史上手指计数(5,10进制)的实践要比二或三进制计数出现的晚."(摘自>有空大家可以看看哦~,很有意思的).为了能方便的与二进制转换,就使用了十六进制(2 4)和八
2011-06-21 20:33:00 743 1
转载 地址回绕及A20地址线
早期的8086只有20根地址线,只能访问1M的地址空间。CPU寻址则按段+偏移的方式进行。16位段+16位偏移的可能的范围是 0~0x10FFEF(即0xFFFF0+0xFFFF),即1M+65520字节的范围。由于只有20根地址线,所以在对1M~1M+65520范围进行访问时,会发生“地址回绕”的现象,就是说实际会访问到0~65520的地方。据说某个著名的/臭名昭著的软件利用了这个特点。在802
2011-06-21 20:32:00 1034
转载 VMWare DOS 文件共享(虚拟光驱法)
※步骤:1.下载VMWare dos镜像 WINISO2.安装VMWare3.VMWare新建虚拟机。选择MS-DOS。4.在新建的虚拟机中,将软盘设置成下载的DOS镜像文件。并将最上面的两个CONNECT和POWER CONNECT选中。否则软盘不工作。提示找不到操作系统。5.启动VMWare,一步一步安装。在安装过程中,提示换软盘。将软盘设置重新设置为第二个软盘镜像即可。
2011-06-21 20:29:00 2101
转载 更改 Firefox 的缓存目录
1.在FireFox 地址栏中输入:about:cache 看到FireFox的默认缓存目录2.在FireFox 地址栏中输入:about:config 点击右键建立两个字符串如下"browser.cache.disk.parent_directory" (硬盘缓存)"browser.cache.offline.parent_directory"(脱机缓存)设置其值
2011-06-21 20:29:00 1033
三十分钟掌握STL
2011-09-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人