- 博客(7)
- 资源 (1)
- 问答 (4)
- 收藏
- 关注
原创 数据机构之图
图一、图的基本概念和相关性质1、图的定义 图是由顶点和边集组成的集合,其中顶点的集合记作V,边集记作E,图记作G=(V,E)。 图不可以为空。2、图相关概念 有向图:E是有向边的有限集合时,G就是有向图,对应的若弧是从v->w则记为<v,w>v为弧头,w为弧尾。 无向图:E是无向边的有限集合时,G就是无向图。对应的弧若是v和w之间的弧则记为(v,w)。 简单图:满足不存在重复边;不存在顶点
2017-01-07 14:26:47 644
原创 数据机构之二叉树
二叉树一、二叉树的定义和分类1、二叉树的定义 二叉树是一种特定的树,每个结点最多有两棵子树,并且左右子树不能交换位置。 这意味着下面几棵树是完全不同的树。2、几种特殊的二叉树满二叉树 高度为h并且结点数为2^h-1的树为满二叉树,即每个层都有最大结点数。 因此满二叉树的叶子结点都在最底下一层。并且若按层按顺序为结点编号对于结点i,如果有双亲,必为(向下取整)(i/2),如果有孩子,左孩子必为
2017-01-07 14:20:11 2874
原创 数据机构之树和森林
树和森林一、树和森林的定义和性质1、树的定义 树是n个结点的有限集合。 树可以为空树,即结点数为零。并且任意一颗非空树有以下特点: 1. 有且仅有一个根结点; 2. 当树的结点数大于1时,其余结点可分为多个结点的有限集合,这些集合的每一个又是一棵树,因此为根结点的子树。2、树中的相关术语 假如有一棵树如下图所示: 祖先结点:从根节点到某个节点的路径上的所有节点都是该结点的
2017-01-07 14:06:47 3252
原创 数据机构之队列和栈
栈和队列一、栈和队列的概念1、栈的概念 栈是只允许在一端进行插入或者删除操作的线性表。 栈还涉及一些概念: 栈顶: 线性表允许插入和删除元素的一端。 栈底: 固定的,不允许进行插入和删除的一端。 栈的输入输出特点是FILO(first in last out)后进先出,假如栈中有四个元素a_1,a_2,a_3,a_4已经全部按顺序入栈,则出栈的顺序是a_4,a_3,a_2,a_1。
2017-01-07 13:58:20 2921
原创 数据机构之线性表
写在前面 打算写一下关于数据结构和算法中的一些学习笔记,在文档中只会用C语言进行算法和数据结构的实现。参考书籍《数据结构与算法(C语言版)》(严蔚敏)一、什么是数据结构 按照课本上的概念,数据结构是相互之间存在的的一种或者多种特定关系的数据元素的集合。但是这样理解有点抽象,我认为可以将数据结构理解为同类型数据的集合和关系的描述。比如线性表就是相同类型元素按照线型结构存储的一种数据结构。二、为什么
2017-01-07 13:49:27 737
原创 void和void*指针的解析
前段时间看了篇文章讲到了C语言中void的用法细节,但是只是进行了说明并未进行实例分析也没有说明C++中void是否有区别,因此今天我在这里详细说明一下void的一些细节。分析结果皆来自代码分析,并未查阅相关技术文档,如有错误请指正。 void的定义:void在C和C++是一种数据类型,意为“空指针”。 void类型在C语言中:无法定义 void类型变量,无论是cl还是gcc编译器
2017-01-07 11:18:54 1227
原创 《C专家编程》阅读笔记
《C专家编程》阅读笔记下面整理的是《C专家编程》这本书中提到的一些C语言的缺陷的存在争议的问题。其中罗列的程序都是经过调试运行的,《C专家编程》中提到的一些bug或者缺陷若已经在本人使用的C版本中得到修复将不再重述,只会简略提到。书中提到的很多问题都是在没有一款强的IDE的情况下,现如今我们的IDE足够强大很难产生作者提到的很多问题,但了解这些不无裨益。环境:windows7旗舰版编译器:gcc (
2017-01-01 19:03:11 1322
Ubuntu 16.04下使用VirtualBox 电脑直接死机!键盘鼠标无响应!
2018-02-01
android数据库读取错误,读取到一半就报错了,求救啊!!纠结了好久
2017-02-23
新安装的android sdk和jre新建工程就显示错误,纠结了好久
2017-02-01
delete operator和operator delete
2016-08-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人