- 博客(12)
- 资源 (19)
- 收藏
- 关注
原创 6.6 段页式存储管理
6.6 段页式存储管理 6.6.1 段页式存储管理的基本思想 引入段页式管理的目的 为了获得分段在逻辑上的优点和分页在管理存储空间方面的优点。 引入段页式管理的目的 (1)用分段方法来分配和管理虚拟存储器。把作业的地址空间分成若干段,而每一段有自己的段名,把每
2011-09-24 23:05:49 11025 2
原创 网络字节序与主机字节序
不同的CPU有不同的字节序类型 这些字节序是指整数在内存中保存的顺序 这个叫做主机序 最常见的有两种 1. Little endian:将低序字节存储在起始地址 2. Big endian:将高序字节存储在起始地址 LE little-endian 最符合人的思维的字节
2011-09-19 23:13:50 687
原创 类string的构造函数、拷贝构造函数和析构函数
引用http://www.cppblog.com/life02/archive/2011/03/07/96085.html 在这个帖子的基础上稍微添加修改了点内容。 String 类的原型如下 class String { public:
2011-09-19 22:02:24 640
原创 常考的开发笔试题 c++里有关指针的内容中,const的位置对指针含义的影响?
C++中const总结 一:对于基本声明 1.const int r=100; //标准const变量声明加初始化,因为默认内部连接所以必须被初始化,其作用域为此文件,编译器经过类型检查后直接用100在编译时替换. 2.extend const int r
2011-09-16 00:07:48 1182
原创 程序员编程艺术:第八章、从头至尾漫谈虚函数
程序员编程艺术:第八章、从头至尾漫谈虚函数 作者:July。 出处:http://blog.csdn.net/v_JULY_v 。 前奏 有关虚函数的问题层出不穷,有关虚函数的文章千篇一律,那为何还要写这一篇有关虚函数的文章呢?看完本文后,相信能懂其意义之所
2011-09-13 23:33:23 710
原创 浅谈C中的malloc和free
http://www.bccn.net/Article/kfyy/cyy/jszl/200608/4238_2.html 在C语言的学习中,对内存管理这部分的知识掌握尤其重要!之前对C中的malloc()和free()两个函数的了解甚少,只知道大概该怎么用——就是malloc然
2011-09-13 19:52:38 688
原创 外部排序要点摘记
当待排序数据量很大,机器内存容量无法满足排序需求时,就需要用到外部排序。 外部排序基本算法:分段进行内部排序,然后进行归并。 外部排序算法关键点:尽量减少外存读写次数,因为外存设备的读写速度与内存比相差很大(上千倍)。在分段内排阶段,每个数
2011-09-12 19:47:41 1135
原创 在一个文件中有10G个整数,乱序排列,要求找出中位数
题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存)。 关于中位数:数据排序后,位置在最中间的数值。即将数据分成两部分,一部分大于
2011-09-12 19:19:56 6182 2
原创 悲观锁和乐观锁
1、悲观锁,正如其名,它指的是对数据被外界(包括本系统当前的其他事务,以及来自外部系统的事务处理)修改持保守态度,因此,在整个数据处理过程中,将数据处于锁定状态。悲观锁的实现,往往依靠数据库提供的锁机制(也只有数据库层提供的锁机制才能真正保证数据访问的排他性,否则,即使在本系统中
2011-09-08 13:57:35 762
原创 快速排序 我自己写的
#include #include #include #include #include using namespace std; stack st; int partition(vector& arr,int begin,int end) { int t
2011-09-07 20:52:36 650
原创 快速排序
//递归调用版void QuickSort(int data[], int lo, int hi) { if (lo<hi) { int k = partition(data, lo, hi); QuickSort(data, lo
2011-09-07 20:25:36 554
原创 BTree,B-Tree,B+Tree,B*Tree
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如:
2011-09-07 12:20:54 528
Directable,High-Resolution Simulation o fFire on the GPU
2010-12-27
图形处理器架构(GPU_Architecture)与图形管线(Graphics_Pipeline)入门
2010-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人