自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 资源 (2)
  • 收藏
  • 关注

原创 第1篇 初级排序算法

1 排序算法的比较1)验证:无论数据的初始状态是什么,排序算法一定能成功吗?2)运行时间:基本操作的次数(包括比较和交换,或者是读写数组的次数)。3)额外的内存使用。4)数据类型。2 选择排序步骤:1)找到未排序数组中最小的元素。2)将该元素与未排序的元素的最小位置元素进行交换。特点:1)运行时间和输入无关。2)数据移动是最少的。(用了N次交换)3 插入排序步骤:1)选择未排序的第一张A与已排序倒序

2017-08-31 19:42:03 477

原创 第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 886

原创 第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 343

原创 第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 250

数据库系统概念 中文第六版

数据库(Database)是按照数据结构来组织、存储和管理数据的仓库,它产生于距今六十多年前,随着信息技术和市场的发展,特别是二十世纪九十年代以后,数据管理不再仅仅是存储和管理数据,而转变成用户所需要的各种数据管理的方式。数据库有很多种类型,从最简单的存储有各种数据的表格到能够进行海量数据存储的大型数据库系统都在各个方面得到了广泛的应用。 在信息化社会,充分有效地管理和利用各类信息资源,是进行科学研究和决策管理的前提条件。数据库技术是管理信息系统、办公自动化系统、决策支持系统等各类信息系统的核心部分,是进行科学研究和决策管理的重要技术手段。

2017-09-22

计算机网络第五版

计算机网络也称计算机通信网。关于计算机网络的最简单定义是:一些相互连接的、以共享资源为目的的、自治的计算机的集合。若按此定义,则早期的面向终端的网络都不能算是计算机网络,而只能称为联机系统(因为那时的许多终端不能算是自治的计算机)。但随着硬件价格的下降,许多终端都具有一定的智能,因而“终端”和“自治的计算机”逐渐失去了严格的界限。若用微型计算机作为终端使用,按上述定义,则早期的那种面向终端的网络也可称为计算机网络。 另外,从逻辑功能上看,计算机网络是以传输信息为基础目的,用通信线路将多个计算机连接起来的计算机系统的集合,一个计算机网络组成包括传输介质和通信设备。 从用户角度看,计算机网络是这样定义的:存在着一个能为用户自动管理的网络操作系统。由它调用完成用户所调用的资源,而整个网络像一个大的计算机系统一样,对用户是透明的。

2017-09-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除