2011年10月15日

顺序表与链表的比较

摘要: 顺序表与链表的比较•顺序表与单链表的比较•存储分配方式、时间性能、空间性能•顺序表与链表的比较•空间比较、时间比较、语言比较存储分配方式比较Ø顺序表采用顺序存储结构,即用一段地址连续的存储单元依次存储线性表的数据元素,数据元素之间的逻辑关系通过存储位置来实现。Ø单链表采用链接存储结构,即用一组任意的存储单元存放线性表的元素。用指针来反映数据元素之间的逻辑关系。时间性能比较时间性能是指实现基于某种存储结构的基本操作(即算法)的时间复杂度。按位查找:Ø顺序表的时间为O(1),是随机存取;Ø单链表的时间为O(n),是顺序存取。插入和删除:Ø顺序表需移 阅读全文

posted @ 2011-10-15 20:38 1.曲待续 阅读(372) 评论(0) 推荐(0) 编辑

2011年10月9日

第二章 寻址方式与汇编语言程序的组织 学习笔记

摘要: 2寻址方式与汇编语言程序的组织2.1 汇编语言2.11 机器语言-CPU能直接识别并遵照执行的指令称为机器指令。-机器指令一般由操作码和操作数两部分构成,操作码在前,操作数在后。-操作码指出要进行的操作或运算,如加、减、传送等。-操作数指出参与操作或运算的对象,也指出操作或运算结果存放的位置,如CPU的寄存器、存储单元和数据等。-机器语言是CPU能直接识别的唯一语言。-有如下缺点:不能用人们熟悉的形式来描述计算机要执行的任务;编写程序是十分困难,易出错;有错,难发现,即调试困难。2.12 汇编语言-汇编语言是为了克服机器语言的缺点而产生的。-为了克服机器语言的缺点,采用便于记忆和描述指令功能的 阅读全文

posted @ 2011-10-09 20:35 1.曲待续 阅读(667) 评论(0) 推荐(1) 编辑

2011年10月7日

C++ Primer 第三章 标准库类型 笔记

摘要: C++ Primer 第三章 标准库类型标准库类型是我之前没有接触过内容,不仅是这一章,整本书有很多东西对我来说都是新的,谭伯伯那本介绍的东西只是C++中的皮毛罢了。感觉到学习C++将是个无底洞。学到什么程度才算高深,我现在心里没数,只能硬着头皮,踏着那倔强的神经学下去。第2章所涉及的类型都是低级数据类型:这些类型表示数值或字符的抽象,并根据器具体机器表示来定义。本章介绍两种最重要的标准库类型string和vector。string类型支持长度可变的字符串,vetor可用于保存一组指定类型的对象。3.1 命名空间的using声明前面看到过std::cin这样的读取数据操作,如果每次读取数据时都 阅读全文

posted @ 2011-10-07 13:36 1.曲待续 阅读(252) 评论(0) 推荐(0) 编辑

C++ Primer 第二章 变量和基本类型 笔记

摘要: 第二章 变量和基本类型 笔记2.1 基本内置类型——C++定义了一组整数、浮点数、单个字符和布尔值的算术类型,另外还定义了一种称为void的特殊类型。void类型没有对应的值,仅用在有有限的一些情况下,通常用作无返回值函数的返回类型。类型 含义 最小存储空间-bool 布尔型 ——-char 字符型 8位-wchar_t 宽字符型 16位-short 短整型 16位-int 整型 16位-long 长整型 32位-float 单精度浮点型 6位有效数字-double 双精度浮点型 10位有效数字-long double 扩展精度浮点型 10位有效数字关于内置类型的摘要:-short、int和l 阅读全文

posted @ 2011-10-07 13:27 1.曲待续 阅读(201) 评论(0) 推荐(0) 编辑

2011年9月25日

C++ Primer 第3章 标准库类型习题+答案

摘要: 第3章 标准库类型习题习题3.1 有适当的Using声明,而不用std::前缀,访问标准库中名字的方法,重新编写2.3节的程序,计算一给定数的给定次幂的结果。代码如下://程序清单 #include<iostream> using std::cin; using std::cout; using std::endl; int main() { int base,exponent; long result=1; cout<<"Enter base and exponent:"; cin>>base>>exponent; if(e 阅读全文

posted @ 2011-09-25 16:43 1.曲待续 阅读(856) 评论(0) 推荐(0) 编辑

2011年9月24日

C++ Peimer 第2章-变量和基本类型习题答案

摘要: 第2章-变量和基本类型习题2.1 int、long和short类型之间有什么差别?——它们的存储空间大小不同,一般,short类型为半个机器字长,int类型为一个机器字长,而long类型为一个或两个机器字长(在32位机器中int类型和long类型通常字长是相同的。)习题2.2 unsigned和signed类型有什么差别?——前者为无符号类型,只能表示大于或等于0的正数。后者为符号类型,可以表示正数、负数和0。习题2.3 如果在某机器上short类型占16位,那么可以赋给shor类型的最大数是什么?unsigned short 类型的最大数又是什么?——可以赋给short类型最大数是2^15- 阅读全文

posted @ 2011-09-24 13:06 1.曲待续 阅读(610) 评论(0) 推荐(0) 编辑

2011年9月22日

C++ Primer 第1章 快速入门习题答案

摘要: /* 习题1.1-查看所用的编译器文档,了解它所用的文件命名规范。编译并运行本节的main程序C++程序中一般涉及到两类文件:头文件和源文件在不同的编译器的头文件和源文件的后缀有所差别现在介绍Visual studio系列的编译器头文件后缀“.h”源文件后缀".cpp"*/#include<iostream> int main(){return 0;} 习题-1.3#include<iostream>int main(){std::cout<<"Hello,Wrold!"<<std::endl;return 阅读全文

posted @ 2011-09-22 22:57 1.曲待续 阅读(288) 评论(0) 推荐(0) 编辑

2011年9月20日

第一章 80X86微型计算机组织 学习笔记

摘要: 第一章 80X86微型计算机组织 计算机的主要内部硬件包括微处理器、内存和寄存器;外部硬件是指外部设备,如键盘、鼠标、显示器、磁盘、光盘等。 什么是汇编语言? 汇编语言是一种对计算机硬件进行直接编程的语言,所以,要学好汇编语言,必须对微处理器、存储系统、输入/输出系统有叫深刻的理解。 IBM-PC系列计算机的存储器要点: 1.二进制位和字节二进制位(bit)是计算机存储数据的最小单元,只能存储二进制书0或1。8个连续的二进制位构成一个字节(Byte),字节的最低位成为第0位,最高位成为第7位。 两个字节组成一个字(Word),即一个字为16位:bit0~bit15,其中,bit0~bit7为低 阅读全文

posted @ 2011-09-20 22:47 1.曲待续 阅读(352) 评论(0) 推荐(1) 编辑

2011年9月19日

C++ Primer 第一章 快速入门笔记

摘要: C++ Primer 第一章 快速入门 看到很多人学习这本书都会写下学习过程笔记!因为觉得这是不错的做法,也可以巩固自己学习的知识,还能在以后的学习这本时发现问题,到时也可以到回来修改和补充。 自己在图书馆看完了第一章,小钱问我感觉会不会闷,我说我觉得很爽!我不打算很快地把它看完,我要把每个知识点都掌握,所以刚开始会看得很慢,我也不急,就像小钱说的稳扎稳打,一步一个脚印一样。因为有C++基础,所以看这本书并不困难,看过之后,发现这本书确实不适合新手去读,最好要有点基础才行,好了废话不多说,开始写这一章的笔记了。本章呢,介绍C++大部分基本要素:内置类型、库类型、类类型、变量、表达式、语句和函数 阅读全文

posted @ 2011-09-19 11:15 1.曲待续 阅读(221) 评论(0) 推荐(0) 编辑

2011年9月17日

计划永远赶不上变化

摘要: 曾经也这么认为,有计划的人一直会很清楚自己正在做什么,将要做什么,要怎么做;但对我来说,我是不喜欢什么都给自己计划好,比如什么人生规划啊,职业规划啊,什么学习计划啊,什么生活展望啊,这通通对我来说也只是在某一时刻自己给自己的一种安慰罢了,往往事情很难按照自己预想的结果去发展,很难成为自己想成为的那一类人,生活变幻莫测,需要懂得的东西太多了,有人想过得简单,有人想过得丰富,那也只是每一个人不同的选择罢了。往往最懂得选择的人并不是最会计划的人,能随机应变才是我们一生的财富,变化来势冲冲,我们很难想象下一秒将要发生什么事情,原本计划好的事情发生了变故,发现进行不下去了,这时怎么办?然后从新定计划?. 阅读全文

posted @ 2011-09-17 14:25 1.曲待续 阅读(368) 评论(0) 推荐(0) 编辑

导航