2012年08月_StableAndCalm

原创 Chapter 4 Arrays and Pointers

4.3 -- C-Style Character StringsWhen we allocate memory, we must eventually free it. Otherwise, memory is gradually used up and may be exhausted. When we no longer need the array, we mustexplici

2012-08-29 20:48:22 876

原创 2012.8.28 阿里巴巴电话面试

半个小时左右的电话面试，问题不是太难，算法和数据结构是薄弱环节。1.现在主要在做什么研究，做过的项目介绍和在其中担任的职责。2.问语言方向，是否做过相关的工作。3.是否了解linux系统，在系统中都做过什么，用什么编译器。4.数据结构中“栈”和“队列”的区别，怎样用两个栈实现一个队列。如果实现一个队列需要提供哪些接口？进一步引导到问题的解决。5.解释下static关键字在C和C

2012-08-29 11:06:56 1971

原创面试宝典9,10,11--STL模板与容器；面向对象；继承与接口

1.删除array中所有的6（迭代器失效问题）#include #include using namespace std; void print(vector);int main(){ vector array; array.push_back(1); array.push_back(6); array.push_back(6);

2012-08-24 09:20:51 1547

原创 Chapter 9 Sequential Containers

Sequential Containersvector Supports fast random accesslist Supports fast insertion/deletiondeque Double-ended queueSequential Container Adaptorsstack Last in/Fir

2012-08-23 19:42:42 773

原创数据结构（C语言版）摘录--图

第七章图图（Graph）是一种较线性表和树更为复杂的数据结构。图的定义和术语图是由一个顶点集 V 和一个弧集 VR构成的数据结构。Graph = (V , VR )其中，VR＝{| v,w∈V 且 P(v,w)}，表示从 v 到 w 的一条弧，并称 v 为弧尾，w 为弧头。谓词 P(v,w) 定义了弧的意义或信息。由于“弧”是有方向的，因此称由顶点集和弧集构成的图为

2012-08-09 11:08:26 3774

原创数据结构（C语言版）摘录--树和二叉树

第六章树和二叉树树（Tree）是n（n>=0）个结点的有限集。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1，T2，。。。，Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。森林（Forest）是m（m>=0）棵互不相交的树的集合。对树中每个结点而言，其子树的集

2012-08-07 21:39:42 2023

原创存储器管理（二）

虚拟存储器的基本概念请求分页存储管理方式页面置换算法请求分段存储管理方式虚拟存储器的基本概念前面所介绍的各种存储器管理方式有一个共同的特点，即它们都要求将一个作业全部装入内存后方能运行，于是，出现了下面这样两种情况：(1) 有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，致使该作业无法运行。(2) 有大量作业要求运行，但由于内存容量不

2012-08-04 21:46:48 4718

原创存储器管理（一）

1.存储器的层次结构2.程序的装入和链接3.连续分配方式4.基本分页存储管理方式5.基本分段存储管理方式存储器的层次结构多级存储结构对于通用计算机而言，存储层次至少应具有三级：最高层为CPU寄存器，中间为主存，最底层是辅存。在较高档的计算机中，还可以根据具体的功能分工细划为寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等6层。如图4-1所

2012-08-03 14:27:24 3605

原创进程管理（二）

1.经典进程同步问题2.进程通信3.线程经典进程同步问题生产者—消费者问题（producer – consumer Problem）哲学家就餐问题（Dining-Philosophers Problem）读者－写者问题（Readers and Writers Problem）生产者—消费者问题利用记录型信号量解决生产者—消费者问题生产者和消费者之间应

2012-08-01 16:09:10 3031

Hello World