随笔分类 - c/c++
摘要：1.图的基本概念 1）图的定义 图G由顶点集V和边集E组成，记为G=(V,E),其中V(G)表示图G中定点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。V={v1,v2,..,vn},用|V|表示图G中顶点的个数，也称为图G的阶，E={（u，v）| u ∈ V,v ∈ V},用|E|表示
阅读全文
摘要：1.树的存储结构有多种，既可以采用顺序存储结构，也可以采用链式存储结构，都要求能唯一地反映出树中各结点之间的逻辑关系，三种常用的存储结构 1）双亲表示法 采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲节点在数组中的位置，根节点下标为0，其伪指针域为-1。 缺点是求结点的孩
阅读全文
摘要：1.实验问题 在4x4矩阵中添加终点和障碍点，分别有一个或多个，并且满足以下属性： 终点：value值不变，始终为0，邻接点可到达用大写字母E表示 障碍点：表示该点在矩阵中“不存在”，邻接点不可到达该点，且该点没有value值跟状态，使用符号‘#’表示 以任意除以上两种结点之外的所有其它结点为起点，
阅读全文
摘要：注意：由遍历序列构造二叉树，由二叉树的先序序列和中序序列，后续序列和中序序列，层序序列和中序序列可以唯一地确定一棵二叉树，如果只知道二叉树的先序序列和后序序列则无法唯一确定一棵二叉树 线索二叉树：
阅读全文
摘要：重点 栈（出入栈的过程、出栈序列的合法性）和队列的操作及其特征是重中之重。均是线性表的应用和推广 1.栈的定义 栈只允许一端进行插入或删除操作的线性表。栈是一种线性表。但是限定这种线性表只能在某一端进行插入和删除操作。 栈顶（Top）:线性表允许进行插入和删除的那一端。 栈底（Bottom）:固定的
阅读全文
摘要：单项选择题 1.链式存储用指针表示逻辑结构，而指针的设置是任意的，故可以很方便地表示各种逻辑结构。顺序存储只能用物理上的邻接关系来表示逻辑结构。 2.静态链表需要分配较大的连续空间，插入和删除不需要移动元素。若用单链表来表示队列，则应该选用带尾指针的循环链表，因为队列总是在队尾插入，队首删除，所以尾
阅读全文
摘要：1.线性表的链式存储又称为单链表，它是通过一组任意的存储单元来存储线性表中的数据元素,是非随机存取的存储结构，通常用“头指针”来标识一个单链表，如单链表L，头指针为“NULL”时则表示一个空表，此外，为了操作上的方便，在单链表第一个节点之前附加一个节点，称为头节点。头节点的数据域可以不设任何信息，也
阅读全文
摘要：1. 顺序表中删除最小值的元素，并由函数返回被删除元素的值，空出的位置由最后一个元素填补，顺序表为空则显示出错信息并退出运行。 2. 设计一个高效的算法，将顺序表中所有元素逆置，要求算法的时间复杂度为O(1) 将前L.length/2的元素与后半部分的元素交换，而奇数个的中节点不用和其他元素交换 3
阅读全文
摘要：给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。 (N,M<=100) 样例输入： 10 10 #S######.#......#..#.#.##.##.#.#.......
阅读全文
摘要：Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33135 Accepted: 16510 Description Due to recent rains, water has pooled in va
阅读全文
摘要：问题主题：三角形 问题描述： 有n根棍子，棍子i的长度为ai，想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。 样例： 输入 n=5 a={2,3,4,5,10} 输出 12(选择3,4,5时) 输入 n=4 a={4,5,10,20} 输出 0(无法构成三
阅读全文
摘要：1.后缀名： C++/C程序的头文件以.h为后缀,C程序的源文件以.c为后缀,C++程序的源文件通常以.cpp为后缀(有些书中介绍有一些系统以.cc或.cxx为后缀的源文件)。在Linux系统下的gcc，.C（部分），.cc或.cxx 为后缀的源文件，它们也是C++源代码文件。 2.extern关键
阅读全文
posted @ 2016-07-05 16:55
陈煜弘
浙公网安备 33010602011771号