C++学习 基础(一)

1、数据类型:(一般使用char、int、double、long、string) 字符类型 char、signed char、unsigned char; 整型 int、short int、signed short int、unsigned short int、long int、signed ...

2019-01-01 14:31:19

阅读数 61

评论数 0

软件工程-软件工程基本概念

知识要点: 软件危机的概念、原因以及消除途径; 软件工程的概念、基本原理、方法学; 软件生命周期,主要软件过程的特点。 一、软件危机的定义:软件开发和维护过程中所遇到的一系列严重问题; 二、软件危机产生原因:用户需求不明确、缺乏科学理论作为指导、软件开发规模越来越大、软件产品的复杂程度越...

2018-10-16 22:38:30

阅读数 165

评论数 0

软件工程-软件项目管理

知识要点: 估算软件规模;      开发工作量估算;      开发时间、进度估算; 关键路径、机动时间;      软件配置及管理过程;      能力成熟度模型。 一、软件项目管理的定义:通过计划、组织和控制等一系列活动,合理的配置和使用各种资源,以求达到              ...

2018-10-16 20:10:31

阅读数 77

评论数 0

软件工程-维护

知识要点: 1、软件维护的定义、特点;       2、主要的维护活动;          3、软件再工程过程。 前注:维护是软件生命周期最后一个阶段也是持续时间最长、代价最大的一个阶段; 一、维护的定义:在软件已经交付使用之后,为改正错误或满足新的需要而修改软件的过程; 二、主要的维护活...

2018-10-16 15:43:13

阅读数 50

评论数 0

操作系统-操作系统的概述

知识要点: 1、计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE; 2、操作系统的概念、演变历程、特性、分类、运行环境、功能; 3、存储器的层次结构。 操作系统的定义:控制和管理整个计算机系统硬件和软件资源并合理组织调度计算机的工作与资源分配,以提供给用户和其他软 方便的接口和...

2018-10-08 16:32:58

阅读数 137

评论数 1

数据结构 排序

知识要点: 1、插入排序法(含折半插入排序法)、选择排序法、泡排序法(冒泡排序)、快速排序法、 堆积排序法(堆排序)、归并排序、基数排序等排序方法排序的原理、规律和特点; 2、各种排序算法的时空复杂度的简单分析。 排序的稳定性:排序后不改变原序列中相同元素的相对顺序,则此排序方法是稳定的,...

2018-10-03 18:24:23

阅读数 731

评论数 0

数据结构 索引结构与散列

知识要点: 线性索引结构、倒排表、静态搜索树的结构和特点; B树的结构;(B-树,B+树) 散列的实现原理和各种操作的实现算法。(Hash表,平均查找长度(成功、失败)) 1.散列函数和散列地址:记录存取位置P和关键字Key之间的对应关系,有P=Function(Key),这个对应关系Fu...

2018-09-27 18:36:52

阅读数 454

评论数 0

数据结构图

知识要点: 图的各种基本概念和各种存储方式;(邻接矩阵、邻接链表) 图的两种搜索方法和图连的连通性;(深度优先搜索、广度优先搜索) 两种最小生成树的生成方法;(普里姆算法(加点法),克鲁斯卡尔算法(加边法)) 各种求最短路径的方法;(迪杰斯特拉算法,弗洛伊德算法) 用顶点表示活动和用边表...

2018-09-26 19:22:30

阅读数 246

评论数 0

数据结构树和森林

知识要点: 树的结构和主要概念,各种二叉树的结构及其特点; 二叉树的三种遍历方法的实现原理和性质,能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题,遍历的非递归实现方法; 线索化二叉树的结构和基本操作;(充分利用二叉树的空链域) 森林的定义和存储结构,森林的遍历等方法的...

2018-09-25 17:37:54

阅读数 2412

评论数 0

数据结构数组与串

知识要点: 串的基本概念、串的存储结构和相关的操作算法; 数组的存储结构,在顺序存储的情况下,数组元素与存储单元的对应关系; 稀疏矩阵的存储结构和特点以及基本操作。 字符串匹配算法(例如KMP算法)。 串的定义:由一个或多个字符组成的有限序列;内字符的个数称之为串的长度,字符个数为0的称...

2018-09-25 14:47:30

阅读数 209

评论数 0

数据结构栈和队列、递归算法

知识要点: 栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法; 队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。 递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法; 用栈实现递归问题的非递归解法。 栈的定义:只允许一段进行插...

2018-09-25 08:58:16

阅读数 228

评论数 0

数据结构线性表

知识要点: 1、线性结构的特点、线性表的定义,线性表的基本操作; 2、线性表的顺序存储结构,对其进行检索、插入和删除等操作; 3、线性表的链式存储结构,单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作。 线性表的定义:具有相同数据类型的数据元素的有限序列; 线性表中元...

2018-09-24 21:25:45

阅读数 43

评论数 0

数据结构绪论

知识要点: 1、数据结构的三要素:逻辑结构、物理结构、数据运算。 2、算法的定义以及时间和空间复杂度分析。 数据:描述事物的符号记录; 数据元素:数据的基本单位;                                               //   如一条学生记录。 数据...

2018-09-24 17:18:30

阅读数 37

评论数 0

STL Deque(双向队列) C++

头文件:#include<deque>  (动态一维数组)定义:deque<变量类型> 变量名; 例:deque<变量类型> dq;特点:支持随机访问(数组访问下表从...

2018-05-21 14:58:48

阅读数 332

评论数 0

STL map(图) C++

头文件:#include<map> //按照键值默认已经排好序(升序)map的功能:建立key和value的对应,可以通过key来唯一查询value,查询的时间复杂度为O(logn);在map中key置是唯一的不可以被修改,而value可以被修改。定义:...

2018-05-16 15:42:28

阅读数 628

评论数 0

STL set(集合) C++

set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树...

2018-05-15 22:40:53

阅读数 57

评论数 0

STL List(列表) C++

头文件:#include<list>定义:list<数据类型> 变量名;//此处的变量类型可以为任意类型例:list<数据类型> L;list在内存分配的时候不像ve...

2018-05-15 15:35:24

阅读数 266

评论数 0

STL c++ algorithm--sort

头文件#include<algorithm>常用sort函数:默认为升序序列         时间复杂度O(nlog2n)1)sort()             //排序      2参数:sort(begin,end)、3参数:sort(begin,...

2018-05-09 09:01:11

阅读数 79

评论数 0

STL vector(向量) C++

头文件  #include<vector>定义:vector<变量类型> 变量名;//此处的变量类型可以为任意类型例:vector<变量类型> s;vector类称作...

2018-05-08 23:15:49

阅读数 40

评论数 0

BF算法&KMP算法

子串的匹配算法通常称为串的模式匹配或串匹配。通常使用的匹配算法有BF算法和KMP算法主串S和模式串T,若匹配成功返回主串中首次出现的位置,否则返回-1;BF算法:(暴力匹配算法)//只要失败就重新比较时间复杂度:最优时间复杂度O(m+n);最坏时间复杂度O(mn);//n和m分别为主串和模式串的长...

2018-05-07 21:30:35

阅读数 206

评论数 0

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