平时用的话，就是这个 两个数互质则有： 非递归实现 我感觉嘛， 还是非递归好，时间应该会短一丢丢 ...
分类：
编程语言 时间：
2019-01-31 16:49:13
阅读次数：
212
前序遍历的递归解法： 方法一C++: 前序遍历的非递归方法： C++代码： ...
分类：
其他好文 时间：
2019-01-30 00:26:55
阅读次数：
179
递归算法C++代码： 非递归方法（迭代）： C++代码： ...
分类：
其他好文 时间：
2019-01-29 11:00:13
阅读次数：
136
假设一个楼梯有 N 阶台阶，人每次最多可以跨 2 阶，求总共的爬楼梯方案数。这里使用非递归实现：先不写代码，自己计算当楼梯数为1/2/3/4/5时，对应的爬法有1/2/3/5/8/13/21种。可以发现，随着楼梯数N的增加，爬法总数呈现斐波那契数列规律增加，即f(n) = f(n-1) + f(n- ...
分类：
编程语言 时间：
2019-01-28 20:13:20
阅读次数：
180
剑指Offer：反转链表 由于链表具有天然的递归结构，反转链表其实很容易想到递归的方式。这里暂不说了。说一下非递归的方式 非递归的方式 由于链表的next维持关系链的关键。反转的过程就需要用额外的指针指向当前节点的前一节点和后一节点，不然的话就会发生断链了。 图示： 具体步骤伪代码可为： 1. pN ...
分类：
其他好文 时间：
2019-01-27 10:47:11
阅读次数：
200
时光是个迷，当时初二的我在XX学堂挺这种东西恐怕和各位高一党一个水平吧。 我还是写写吧，希望对大家有点用！ 知识点1：快速幂（卡粟米） 求ap其实可以用分治的思想来求 就是不断的分治，直到p=0，返回1. 递归写法： 非递归写法： 知识点2：质数 定理1：唯一分解定理（任何大于2正整数都可以表示成为 ...
分类：
其他好文 时间：
2019-01-25 21:09:08
阅读次数：
222
菲波那切数列为：0 1 1 2 3 5 8 13 21 34... 规律：从第三个数字起后面的每一个数字都是前两个数字的和。 非递归算法： 递归算法： ...
分类：
其他好文 时间：
2019-01-25 01:12:20
阅读次数：
211
动态规划，是为了解决overlap sub problem（重叠子问题）。 感觉动态规划，最难的是状态的定义和状态转移方程的定义，把状态转移方程确定，是最难的一步。 学习动态规划，可以先把递归过程理解清楚，再使用非递归的方法，来求解问题，来避免重复计算。 参考： "正月点灯笼 动态规划" 下面是两道 ...
分类：
其他好文 时间：
2019-01-22 22:52:06
阅读次数：
199
练习 3.10： 编写一个非递归版本的comma函数，使用bytes.Buffer代替字符串链接操作。 ...
分类：
编程语言 时间：
2019-01-18 17:19:28
阅读次数：
315
"题面" 给出一个$n$个数组成的数列$a$，有$t$次询问，每次询问为一个$[l,r]$的区间，求区间内 每种数字出现次数的平方×数字的值 的和 思路： 直接上莫队咯 ~~ ~~ 没学过莫队？！~~我也没办法~~ 这道题的数据范围在$2e5$的级别，有人会问莫队肯定要炸啊 捏~ 时限5000ms， ...
分类：
其他好文 时间：
2019-01-18 15:04:43
阅读次数：
163
