01.
数据结构学习(C++)之稀疏矩阵先说说什么叫稀疏矩阵。你说,这个问题很简单吗,那你一定不知道中国学术界的嘴皮子仗,对一个字眼的“抠”将会导致两种相反的结论。这是清华2000年的一道考研题:“表示一个有1000个顶点,1000条边的有向图的邻...查看完整版>>
数据结构学习(C++)之稀疏矩阵
02.
数据结构学习(C++)——稀疏矩阵(十字链表【2】)如果你细想想,就会发现,非零元节点如果没有指示位置的域,那么做加法和乘法时,为了确定节点的位置,每次都要遍历行和列的链表。因此,为了运算效率,这个域是必须的。为了看出十字链表和单链表的差异,我从单链表...查看完整版>>
数据结构学习(C++)——稀疏矩阵(十字链表【2】)
03.
数据结构学习(C++)——稀疏矩阵(十字链表【1】)先说说什么叫稀疏矩阵。你说,这个问题很简单吗,那你一定不知道中国学术界的嘴皮子仗,对一个字眼的“抠”将会导致两种相反的结论。这是清华2000年的一道考研题:“表示一个有1000个顶点,1000条边的有向图的邻接矩...查看完整版>>
数据结构学习(C++)——稀疏矩阵(十字链表【1】)
04.
C++数据结构学习:栈和队列栈和队列是操作受限的线性表,似乎每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现;但是很遗憾,这本书没有这样做,所以,原书中的做法是重复建设,这或许可以用不是一个人写的这样的理由...查看完整版>>
C++数据结构学习:栈和队列
05.
C++数据结构学习:递归(1)上网查了查,关于“递归”的文章可以说“汗牛充栋”——请原谅我在这里犯酸,我的意思是,写别人都写臭的东西让大家看,只是浪费大家的时间,所以我下面的东西应该是一些至少我看起来是新的东西,假如觉得有什么...查看完整版>>
C++数据结构学习:递归(1)
06.
C++数据结构学习:递归(2-1)汉诺塔的非递归解法似乎这个问题的最佳解法就是递归,假如你想用栈来消解掉递归达到形式上的消除递归,你还是在使用递归的思想,因此,他本质上还是一个递归的算法。我们这本黄皮书在谈论到“什么情况使用递归”的时...查看完整版>>
C++数据结构学习:递归(2-1)
07.
C++数据结构学习:递归(3)关于迷宫,有一个引人入胜的希腊神话,这也是为什么现今每当人们提到这个问题,总是兴致勃勃(对于年青人,估计是RPG玩多了),正如虽然九宫图连小学生都能做出来,我们总是自豪的说那叫“洛书”。这个神话我不复...查看完整版>>
C++数据结构学习:递归(3)
08.
C++数据结构学习:递归(2.2)3号盘子的目标柱是C,但是已经有了1号盘子,我们最直觉的反映就是——将碍事的盘子搬到另一根柱子上面去。于是,我们要做的是(规律2):保存当前柱的信息(柱子号、应该搬动的最下面一块盘子的号,和它的目标柱...查看完整版>>
C++数据结构学习:递归(2.2)
09.
C++数据结构学习:递归(3.1)递归法和回溯法 有人说,回溯实际上是递归的展开,但实际上。两者的指导思想并不一致。 打个比方吧,递归...查看完整版>>
C++数据结构学习:递归(3.1)
10.
数据结构学习(C++)——递归【3】(2)递归法和回溯法有人说,回溯实际上是递归的展开,但实际上。两者的指导思想并不一致。打个比方吧,递归法好比是一个军队要通过一个迷宫,到了第一个分岔口,有3条路,将军命令3个小队分别去探哪条路能到出口,3个小队...查看完整版>>
数据结构学习(C++)——递归【3】(2)
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。