指针与数组指针与其它数据结构呢?比如说链表?存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。能不能提供一个行为类似指针的类,来对非数组的数据结构进行遍历呢?这样我们就能够以同样的方式来遍历所有数据结构(容器)。迭代器(Iterator)是指针(pointer)的泛化,它允许程序员以...
分类:
其他好文 时间:
2014-05-05 22:54:24
阅读次数:
596
世界上有 10 种人, 一种是懂二进制的, 一种是不懂二进制的. well, 我知道这很老掉牙,
但也许可以用来做一个不错的开头 ^_^.计算机表示一个整数(包括正整数和负整数)的方法有 3 种, 原码, 反码和补码.以十进制整数 5 为例.
转换为二进制形式是 101. 如果将它存储在一个 Byt...
分类:
其他好文 时间:
2014-05-05 22:50:05
阅读次数:
348
很锻炼DP/recursive思路的一道题,个人感觉DP/recursive算是比较难写的题目了。这道题解法的巧妙之处在于巧用-1,并且使用临时存储,节省了很多开支。这道题同时也在Career
Cup上面出现过这道题我两次调试通过,第一次错是因为input{}, output false, expe...
分类:
其他好文 时间:
2014-05-05 22:45:10
阅读次数:
352
//指针变量就是用来存储地址的,只能存储地址格式: int *p;
这个p为指针变量;指针变量占8个字节类型是用来说明这个指针指向的类型; 比如上边的int代表这个指针变量会指向int类型的存储空间;int *p =
&a;//这样一句可以写,此时的*只是一个标志,表示这个*只是表示p是个指针;*p...
分类:
编程语言 时间:
2014-05-05 22:10:02
阅读次数:
417
今天网站上传图片出问题了,一开始还以为是程序问题,后来发现原来是服务器存储空间不够,明明有200G的磁盘空间,没理由这么快就用完,查了一下分区情况,原来有两块磁盘,根分区只挂载在大少只有10g那块磁盘上面,而且已使用了100%了!接着就要为根分区扩容了:(环境:redhat
5.2 x64)1:查看...
分类:
系统相关 时间:
2014-05-05 22:04:49
阅读次数:
456
博客:存储系统研究
微博:http://weibo.com/u/2203007022
(1) C语言可变参数
我们可以从C语言的printf得出可变参数的作用,printf函数的原型如下:
int printf ( const char * format, ... );
通过使用可变个数参数,就是传入的参数个数是可变的,如printf需要根...
分类:
编程语言 时间:
2014-05-04 00:24:27
阅读次数:
442
概念
优先级队列,顾名思义,就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体,不仅可以存储数据,还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列(最大堆)和最小优先级队列(最小堆)。优先级队列是一种维护有一组元素构成的集合S的数据结构。
优先队列支持的基本运算
[cpp] view
plai...
分类:
其他好文 时间:
2014-05-03 17:00:11
阅读次数:
341
一、后缀表达式求值
后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。
假定待求值的后缀表达式为:6 5 2 3 + 8 * + 3 + *,则其求值过程如下:
(1)遍历表达式,遇到的数字首先放入栈中,依次读入6 5 2 3 此时栈如下所示:
(2)接着读到“+”,则从栈中弹出3和2,执行3+2,计算结果等于5,并将5压入到栈中。...
分类:
其他好文 时间:
2014-05-03 16:59:21
阅读次数:
309
操作系统基本分段存储管理方式
引入分段存储管理方式的目的:满足程序员在编程和使用上多方面的要求。这种存储管理方式已经成为当今所有存储管理方式的基础。
1、分段存储管理方式的引入
主要满足用户和程序员以下需求:
1)、方便编程
用户把自己的作业按照逻辑管理划分为若干段,每个段都是从0开始编址,并有自己的名字和长度。因此,希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。...
分类:
其他好文 时间:
2014-05-03 16:33:18
阅读次数:
281