机器字长:是指计算机进行一次整数运算所能处理的二进制数据的位数(整数运算即定点整数运算)。机器字长也就是运算器进行定点数运算的字长,通常也是CPU内部数据通路的宽度。现在一般为32位即4个字节,也有64位和16位的。
算术类型的存储空间按照机器而定。一般,short类型为半个机器字长,int为一个机...
分类:
编程语言 时间:
2014-05-17 15:01:22
阅读次数:
321
在Windows Phone
中对隔离存储空间中的文件操作需要通过System.Io.IsolatedStorage下的类进行操作获得指定文件夹下的所有文件:参数:是指定文件夹的路径加上通配符,格式:\folder1\*
List GetFileNames(string _strFol...
由于线性表中每个数据元素的类型相同,可以用C或C++语言中的一维数组来实现顺序表。#includeusingnamespacestd;#defineLIST_INIT_SIZE50classSqList{int*elem;//存′?储′¢空?间?基ù址·intlength;//当μ±前°长3¤度èi...
分类:
其他好文 时间:
2014-05-15 17:42:45
阅读次数:
232
我们先来看一张之前整理过的一张二叉树的链式存储结构
1、每个数据域,都有2个指针域,分别指向该节点的左孩子、右孩子,但是每个节点前驱、后继,要知道的话需要遍历整棵树,这在时间上耗费很大。
2、另外,在叶子节点中,我们可以看到如图,每个节点都会浪费2块存储空间,N个节点的二叉树,2N个指针域,连接线为2N-1,那么会有2N-(N-1) = N+1个指针域浪费掉。
为了优化以上2...
分类:
其他好文 时间:
2014-05-15 13:30:19
阅读次数:
283
在学C++时,由于时间比较急。对构造函数和析构函数这部分当时了解的比较浅显,当时只知道构造函数是
用来为对象分配存储空间,进行必要的初始化。析构函数对应构造函数,当撤销类对象时,构造函数回收存储
空间。
C#再次学到这部分的内容,因为当时C++了解过了,现在学起来有种似曾相识的感觉,所以学起来就会带
劲儿,也深入了一些。...
分类:
其他好文 时间:
2014-05-15 12:09:30
阅读次数:
253
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数,计数排序可用,需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类:
其他好文 时间:
2014-05-14 23:58:58
阅读次数:
382
引言:
一个写好的程序一般要存放在存储器中,那么程序中的代码、数据等各部分,是如何有规律的存放在存储器中的呢?
(一)
一个存储的程序可分为五部分:正文段、初始化数据段、非初始化数据段、栈、堆。其典型的存储安排如下图:
正文段:这是由CPU执行的机器指令的部分。通常,正文段是可共享的,所以即使是频繁执行的程序在存储器中也只需要一个副本,另外正文段常常是只读的,以防止程序由于意外而修...
分类:
系统相关 时间:
2014-05-14 21:42:57
阅读次数:
604
一、概述ErasureCode可以应用于分布式存储系统中,替代多份数据拷贝的数据冗余方式,从而可以提高存储空间利用率。此外,Erasurecode还可以应用于传统RAID系统中,增加数据冗余度,支持多块盘同时发生故障,从而可以提高数据可靠性。采用范德蒙矩阵可以构建Erasurecode(关于范..
分类:
其他好文 时间:
2014-05-13 12:06:40
阅读次数:
648
sizeof(class_type),类所占空间的大小...
分类:
其他好文 时间:
2014-05-13 05:39:21
阅读次数:
278
数据库索引类型和引擎一、数据库索引1、索引的优缺点优点:能够加快查询速度(相当于书的目录)缺点:会降低插入、更新表的速度,需要占用磁盘存储空间2、索引的类型INDEX:普通索引UNIQUE:唯一索引FULLTEXT:全文索引PRIMARYKEY:主键FOREIGNKEY:外键*不同的索引有不同的作..
分类:
数据库 时间:
2014-05-13 00:52:56
阅读次数:
1435