01.
数据结构学习(C++)——图【2】(DFS和BFS)对于非线性的结构,遍历都会首先成为一个问题。和二叉树的遍历一样,图也有深度优先搜索(DFS)和广度优先搜索(BFS)两种。不同的是,图中每个顶点没有了祖先和子孙的关系,因此,前序、中序、后序不再有意义了。仿...查看完整版>>
数据结构学习(C++)——图【2】(DFS和BFS)
02.
数据结构学习(C++)之图介绍:细处着手,巧处用功。高手和菜鸟之间的差别就是:高手什么都知道,菜鸟知道一些。电脑小技巧收集最新奇招高招,让你轻松踏上高手之路。(首月免费) 图的应用恐怕是所有数据结构中最宽泛的了,但这也注定了在讲“...查看完整版>>
数据结构学习(C++)之图
03.
C++数据结构学习:二叉树(4)才刚开了个头,就要说再见了——在树这里,除了二叉树,别的都还没有讲。为什么可以总结了呢?因为前面已经涉及到了树的两个基本用途,而假如再讲B+、B-,就不能不提到搜索,假如是胜者树就不能不提到排序。为...查看完整版>>
C++数据结构学习:二叉树(4)
04.
C++数据结构学习:事件驱动模拟我看的两本教科书(《数据结构(C语言版)》还有这本黄皮书)都是以这个讲解队列应用的,而且都是银行营业模拟(太没新意了)。细比较,这两本书模拟的银行营业的方式还是不同的。 ...查看完整版>>
C++数据结构学习:事件驱动模拟
05.
C++数据结构学习:二叉树(1)这些天参与了CSDN论坛的讨论,改变了我以前的一些看法。回头看我以前的东西,我虽对这本书很不满,但我还是按照它的安排在一点点的写;这样就导致了,我过多的在意书中的偏漏,我写的更多是说“这本书怎样”,而...查看完整版>>
C++数据结构学习:二叉树(1)
06.
C++数据结构学习:二叉树(2)线索化二叉树 这是数据结构课程里第一个碰到的难点,不知道你是不是这样看,反正我当初是费了不少脑细胞——当然,恼人的矩阵压缩和相关的加法乘法运算不在考虑之列。 ...查看完整版>>
C++数据结构学习:二叉树(2)
07.
C++数据结构学习:二叉树(3)递归遍历与非递归遍历前面写过一些关于递归的文章,因为那时还没有写到树,因此也举不出更有说服力的例子,只是阐述了“递归是一种思想”,正像网友评价的,“一篇入门的文章”。但只要能能让你建立“递归是...查看完整版>>
C++数据结构学习:二叉树(3)
08.
数据结构学习(C++)之递归看过这样一道题,问,“程序结构化设计的三种基础结构,顺序、选择、循环是不是必须的?”当然,你知道这样一个论断,只要有这三种就足够了;但是能不能更少呢?答案是“可以”,原因就是递归能取代循环的作用,...查看完整版>>
数据结构学习(C++)之递归
09.
数据结构学习(C++)之稀疏矩阵先说说什么叫稀疏矩阵。你说,这个问题很简单吗,那你一定不知道中国学术界的嘴皮子仗,对一个字眼的“抠”将会导致两种相反的结论。这是清华2000年的一道考研题:“表示一个有1000个顶点,1000条边的有向图的邻...查看完整版>>
数据结构学习(C++)之稀疏矩阵
10.
数据结构学习C++——图(1&2&3&4)数据结构学习C++——图【1】(基本储存方法) 首先告诉大家一个好消息,数据结构到这里就要结束了!然后再来一个坏消息,这里是数据结构中“最没有意义”的部分和最难的部分。图的应用恐怕是所有结构中...查看完整版>>
数据结构学习C++——图(1&2&3&4)
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。