王朝网络

分享

 

01.C++数据结构学习:用栈做表达式求值
栈的应用很广泛，原书只讲解了表达式求值，那我也就只写这些。其实，栈的最大的用途是解决回溯问题，这也包含了消解递归；而当你用栈解决回溯问题成了习惯的时候，你就很少想到用递归了，比如迷宫求解。 ...查看完整版>>C++数据结构学习:用栈做表达式求值02.C++数据结构学习:栈和队列
栈和队列是操作受限的线性表，似乎每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由...查看完整版>>C++数据结构学习:栈和队列03.C++数据结构学习:递归(1)
上网查了查，关于“递归”的文章可以说“汗牛充栋”——请原谅我在这里犯酸，我的意思是，写别人都写臭的东西让大家看，只是浪费大家的时间，所以我下面的东西应该是一些至少我看起来是新的东西，假如觉得有什么...查看完整版>>C++数据结构学习:递归(1)04.C++数据结构学习:递归(2-1)
汉诺塔的非递归解法似乎这个问题的最佳解法就是递归，假如你想用栈来消解掉递归达到形式上的消除递归，你还是在使用递归的思想，因此，他本质上还是一个递归的算法。我们这本黄皮书在谈论到“什么情况使用递归”的时...查看完整版>>C++数据结构学习:递归(2-1)05.C++数据结构学习:递归(3)
关于迷宫，有一个引人入胜的希腊神话，这也是为什么现今每当人们提到这个问题，总是兴致勃勃（对于年青人，估计是RPG玩多了），正如虽然九宫图连小学生都能做出来，我们总是自豪的说那叫“洛书”。这个神话我不复...查看完整版>>C++数据结构学习:递归(3)06.C++数据结构学习:递归(2.2)
3号盘子的目标柱是C，但是已经有了1号盘子，我们最直觉的反映就是——将碍事的盘子搬到另一根柱子上面去。于是，我们要做的是（规律2）：保存当前柱的信息（柱子号、应该搬动的最下面一块盘子的号，和它的目标柱...查看完整版>>C++数据结构学习:递归(2.2)07.C++数据结构学习:递归(3.1)
递归法和回溯法 有人说，回溯实际上是递归的展开，但实际上。两者的指导思想并不一致。 打个比方吧，递归...查看完整版>>C++数据结构学习:递归(3.1)08.数据结构学习（C++）——递归【3】（2）
递归法和回溯法有人说，回溯实际上是递归的展开，但实际上。两者的指导思想并不一致。打个比方吧，递归法好比是一个军队要通过一个迷宫，到了第一个分岔口，有3条路，将军命令3个小队分别去探哪条路能到出口，3个小队...查看完整版>>数据结构学习（C++）——递归【3】（2）09.数据结构学习（C++）——递归【3】（1）
迷宫关于迷宫，有一个引人入胜的希腊神话，这也是为什么现今每当人们提到这个问题，总是兴致勃勃（对于年青人，估计是RPG玩多了），正如虽然九宫图连小学生都能做出来，我们总是自豪的说那叫“洛书”。这个神话我不复...查看完整版>>数据结构学习（C++）——递归【3】（1）10.数据结构学习（C++）——递归【2】（4）
#include <iostream>#include <vector>using namespace std;class Needle{public: Needle() { a.push_back(100); }//每一个柱子都有一个底座 void push(int n) { a.push_back(n); } i...查看完整版>>数据结构学习（C++）——递归【2】（4）

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。