题目如下：假设有N瓶水(当然N>0吧)每喝一瓶后可以得到的一个空瓶子而 每3个空瓶子又能换1瓶水，喝掉以后又得到一个空瓶子， 问题是，你总共能喝多少瓶水，最后还剩余多少个空瓶子？假设有1000瓶水： //非递归：class Main1 { public static void main(String ...
分类：
其他好文 时间：
2019-08-30 23:06:12
阅读次数：
81
typedef char ElemType; typedef struct BiTreeNode { ElemType data; struct BiTreeNode *left; struct BiTreeNode *right; }BiTreeNode,*BiTree; Binary Tree ... ...
分类：
其他好文 时间：
2019-08-27 22:47:19
阅读次数：
72
GCD 求最大公约数函数 方法总结 递归版 简介递归版 非递归版 $algorithm.h$头文件中的函数 ...
分类：
其他好文 时间：
2019-08-24 22:56:24
阅读次数：
121
二叉树的遍历我想大家都知道了，主要有先序、中序、后序，递归的遍历我就不说了，今天小编给大家主要介绍下二叉树的非递归遍历。 节点结构体： #include enum tag { L, R }; template//可以变成类 struct BintNode { BintNode():left(null... ...
分类：
其他好文 时间：
2019-08-22 17:16:40
阅读次数：
104
本文用递归及非递归两种思路解答了扫地机器人路径遍历问题，并用php和golang两种语言实现了算法
分类：
编程语言 时间：
2019-08-22 13:09:26
阅读次数：
89
前言 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 前面介绍了二叉排序树的构造和基本方法 ...
分类：
其他好文 时间：
2019-08-22 12:40:22
阅读次数：
90
写在前面 放一个合集在此，总结我见过的那些trick。（当然估计有蛮大一部分忘了） 目录 "1 压行" "2 优化" 1 压行 1 1. 用于特殊条件返回时不想写成两行的时刻。 2 优化 2 1. 手写 可以大大减小常数，而且代码十分简洁。 2 2. 循环中使用，有微小加速作用。 2 3 非递归函数 ...
分类：
其他好文 时间：
2019-08-19 21:15:47
阅读次数：
94
暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划 1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态表 ...
分类：
编程语言 时间：
2019-08-18 00:20:14
阅读次数：
226
翻转的两种方法：非递归与递归。 1、非递归方法 2、递归方法 ...
分类：
编程语言 时间：
2019-08-14 12:19:38
阅读次数：
95
先序遍历的非递归办法，还是要用到一个stack 程序运行动态演示：http://simpledsp.com/FS/Html/lc144.html ...
分类：
其他好文 时间：
2019-08-12 23:57:00
阅读次数：
158
