- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 第1篇 初级排序算法
1 排序算法的比较1)验证:无论数据的初始状态是什么,排序算法一定能成功吗?2)运行时间:基本操作的次数(包括比较和交换,或者是读写数组的次数)。3)额外的内存使用。4)数据类型。2 选择排序步骤:1)找到未排序数组中最小的元素。2)将该元素与未排序的元素的最小位置元素进行交换。特点:1)运行时间和输入无关。2)数据移动是最少的。(用了N次交换)3 插入排序步骤:1)选择未排序的第一张A与已排序倒序
2017-08-31 19:42:03 478
原创 第3篇 序列式容器(sequence container)
常用的数据结构:array\list\tree\stack\queue\hash table\set\map…1 vector1.1 vector的实现技术,关键在于其对大小的控制以及重新配置时的数据移动效率。因为“配置新空间/数据移动/释放旧空间”是一个大工程。1.2 vector的迭代器提供的是Random Access Iterators。`typedef value_type* iterat
2017-08-31 17:05:56 888
原创 第2篇 进程同步
声明:本博客为学习操作系统时所做笔记,主要资料来源为《操作系统概念》(第七版)以及“C语言中文网”中的操作系统篇,如有不妥之处,再修改或者删除。“C语言中文网址”如下:http://c.biancheng.net/cpp/u/xitong/1 进程同步1.1 临界资源临界资源概念:一次仅允许一个进程使用的资源称为临界资源。对临界资源的访问,必须互斥地进行,在每个进程中,访问临界资源的那段代码称为临界
2017-08-27 11:10:30 455
原创 第1篇 进程和线程
声明:本博客为学习操作系统时所做笔记,主要资料来源为《操作系统概念》(第七版)以及“C语言中文网”中的操作系统篇,如有不妥之处,再修改或者删除。“C语言中文网址”如下:http://c.biancheng.net/cpp/u/xitong/1 进程1.1 进程的概念:由程序段、相关数据段和PCB三部分构成了进程映像(进程实体)。所谓创建进程,实质上是创建进程映像中的PCB;而撤销进程,实质上是撤销进
2017-08-26 10:22:43 344
原创 第2章 空间配接器(allocator)
第2章 空间配接器(allocator)SGI STL的配置器与标准规范不同,其名称是alloc而非allocator,而且不接受任何参数。虽然SGI也定义一个符合部分标准、名为allocator的配置器,但SGI自己未使用它,也不建议使用。主要原因是效率不佳,只把C++的::operator new和::operator delete做一层包装。因此,在程序中:vector<int, std::
2017-08-25 20:12:02 229
原创 第1章 STL概论与版本简介
第1章 STL概论与版本简介subroutines子程序procedures程序functions函数classes类别function libraries函数库class libraries类别库components组件object oriented面向对象patterns模式reusability复用性generic paradigm泛型思维iterator迭代器adapter配接器increm
2017-08-25 15:51:48 252
数据库系统概念 中文第六版
2017-09-22
计算机网络第五版
2017-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人