- 博客(14)
- 收藏
- 关注
RSS订阅原创 寻址空间
每个进程都有一个寻址空间，该空间大大小与处理器的位数有关，如32位机的最大寻址控制为4G； 寻址的过程： CPU产生一个virtual address（VA） MMU单元将VA翻译成内存中真实的地址 MMU在Page Table（页表）中，根据相应的valid bit 查
2011-10-14 17:02:27
294
原创 存储器类型
RAM（掉电易失）： SRAM每个单元由六个晶体管组成，存储密度较低，耗电量大，稳定，只要带电就可以保存信息，抗干扰，存取速度较DRAM快； DRAM每个单元由一个晶体管，存储密度高，但需要定时刷新，以保存信息； ROM（非掉电易失，注意并非真正的Read On
2011-10-13 12:22:04
321
原创 关于main函数两则
1.main函数参数的名称并不一定是argc和argv，例如如下程序运行正常： void main(int argument, char* arry[]) { for(int n = 0; n<argument; n++){ printf("%s\t",arry[n]
2011-10-09 16:18:28
186
原创 图相关概念，存储方式，应用
有向图和无向图的区别 在有n个节点的无向图中，边的最大数目为n(n-1)/2,边数达到最大值的无向图称为完全无向图； 出度和入度，节点的度；对无向图节点的出度等于入度； 图中节点的最大度称为图的度； 图的存储结构： 关联矩阵：无向图的关联矩阵为对称矩阵，对角
2011-10-06 14:20:02
260
原创 基本数据结构实现(Data Structures and Algorithm Analysis 2rd Edition)
链表操作: #include #include #include #include #include #include #include using namespace std; typedef struct student {
2011-10-04 21:50:58
299
原创 排序算法实现
参考文献：Data Structures and Algorithm Analysis Weiss 2rd Edition 快速排序： #include #include #include #include #include #include #include
2011-10-04 09:22:21
200
原创 字符串存储位置
void main(void) { char* s ="123456789"; char* d = "123"; char s1[] ="123456789"; char d1[] = "123"; strcpy(d,s); printf("%s,%s\n",d,s
2011-10-03 16:36:15
305
转载 dynamic_cast,static_cast与typeid
首先他们都是“operator”,不是函数 1 static_cast 用法：static_cast ( expression ) 该运算符把expression转换为type-id类型，但没有运行时类型检查来保证转换的安全性。它主要有如下几种用法： ①用于类层次结
2011-10-03 14:54:52
357
原创 static关键字的作用总结
类型 存储位置 生存周期 作用域 局部变量 数据区 静态生存期 函数 全局变量 数据区 静态生存期 文件 类成员变量 数据区 静态生存期 该类的所有对象共享一份该变量的拷贝 类成员函数 程序去 所有对象共享
2011-10-03 11:02:50
207
原创 常指针与指向常量的指针
const int *a; pointer to constant int 指向常整型数的指针 int * const a; constant pointer to int 指向整型数的常指针 这样从右往左读就不会弄混了吧。
2011-10-03 10:37:08
450
原创 关于强制类型转换
先看一段程序(VC6.0)： void main(void) { short int v = -12345; unsigned short uv = (unsigned short) v; printf("v=%d,uv=%d\n",v,uv); } 输
2011-10-03 10:02:41
256
原创 基本排序算法
插入排序： 简单插入排序，希尔排序 交换排序： 冒泡排序，快速排序 选择排序： 直接选择排序，堆排序 归并排序： 分配排序： PS:参考http://student.zjzk.cn/course_ware/
2011-10-03 09:18:17
161
原创 虚继承与虚函数
虚继承与虚函数在概念上没有什么联系: 虚函数是实现C++多态性的途径之一，虚继承是为解决多重继承中的“菱形继承”问题而提出来的。 但在实现方法上，虚继承和虚函数都用到了虚表的概念。 PS: 关于虚函数的定义与普通成员函数混用的例子，
2011-10-01 18:20:52
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人