摘要:
1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即 capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以vector可以不指定v... 阅读全文
摘要:
http://blog.csdn.net/hguisu/article/details/7776068概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则... 阅读全文
摘要:
一、民企1. 百度 13k*14.6,special 14~17k*14.6开发类 13K*14.6 (2014)测试类、前端类 12K*14.6 (2014)2. 腾讯 11.5k*16,special 12~14k*16技术类研究生 11.5K*16 (2014)终端开发本科生 10K*16 (... 阅读全文
摘要:
一、实现主要功能为:1、输入模式串、目标串2、根据目标串生成next[]和nextval[]数组3、根据next[]或者nextval[]进行匹配。二、程序截图:三、代码: 1 #include 2 #include 3 #include 4 #include 5 using na... 阅读全文
摘要:
实验目的1. 掌握图的各种存储结构,特别要熟练掌握邻接矩阵和邻接表存储结构。2.遍历是图各种应用的算法的基础,要熟练掌握图的深度优先遍历和广度优先遍历算法,复习栈和队列的应用。实验内容程序1/* 定义邻接矩阵类型 */typedef int adjmatrix[n+1][n+1]; /* 建立图... 阅读全文
摘要:
实验目的1. 熟悉二叉树结点的结构和对二叉树的基本操作。2. 掌握对二叉树每一种操作的具体实现。3. 学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。实验内容该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。... 阅读全文
摘要:
实验6 数组的建立和使用实验目的1.掌握C语言中数组的类型定义。2.掌握数组的建立和使用的特点。实验内容程序1在计算机上以字符串的形式输入了两个任意长的整数,编写求这两个整数的积的程序。程序2若矩阵Am´n中的某个元素aij是第i行的最小值,同时又是第j列中的最大值,则称此元素为该矩阵中的一个马鞍... 阅读全文
摘要:
实验5 表达式求值实验目的1. 会定义顺序栈和链栈的结点类型。2. 掌握栈的插入和删除结点在操作上的特点。3. 熟悉对栈的一些基本操作和具体的函数定义。实验内容程序1该程序的功能是实现顺序栈的定义和操作。该程序包括定义的栈结构类型以及对每一种栈操作的具体的函数定义和主函数。/* 定义Data... 阅读全文
摘要:
1 实验4 链表其它操作 2 实验目的 3 1.熟悉对单链表的一些其它操作。 4 2.掌握循环链表和双链表的一些操作,理解与单链表操作的不同。 5 实验内容 6 程序1 7 设单链表L是一个非递减有序表,写一算法将x插入其中后仍保持L的有序性。 8 设计要求:在程序中构造三个子程序分别为 9 L... 阅读全文
摘要:
实验目的1. 定义单链表的结点类型。2. 熟悉对单链表的一些基本操作和具体的函数定义。3. 通过单链表的定义掌握线性表的链式存储结构的特点。4. 掌握循环链表和双链表的定义和构造方法。实验内容该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函... 阅读全文