//递归产生树 private void CreateTwo(TreeNode node, int id) { #region --根据指定ID查找数据到 dt string strSql = "select * from Menu where MenuParent = " + id; DataTa ...
文章来源:嗨学网 敏而好学论坛www.piaodoo.com 欢迎大家相互学习 【题目】 汉诺塔问题比较经典,这里修改一下游戏规则:现在限制不能从最左侧的塔直接移动到最右侧,也不能从最右侧直接移动到最左侧,而是必须经过中间。求当塔有N层的时候,打印最优移动过程和最优移动总步数。 【解答】 上一篇用的 ...
分类:
编程语言 时间:
2019-12-24 22:05:01
阅读次数:
99
快速幂 无函数快速幂 递推 非递归求快速幂[(a^b)%n] ...
分类:
其他好文 时间:
2019-12-24 20:16:08
阅读次数:
71
非递归的代码: 1. 首先添加一个头节点,以方便碰到第一个,第二个节点就相同的情况 2.设置 pre ,last 指针, pre指针指向当前确定不重复的那个节点,而last指针相当于工作指针,一直往后面搜索。 public class ListNode { int val; ListNode nex ...
分类:
编程语言 时间:
2019-12-23 22:11:09
阅读次数:
110
后序遍历二叉树(非递归实现) "题目来源" C++代码实现 将最后的 向`result`中倒数据改为如下代码也可: 第一次出现BUG: 最后发现BUG出现在 每pop出一次数据, 就会减一,同时 ,导致过早的结束了这个循环,正确的写法如下: ...
分类:
其他好文 时间:
2019-12-21 11:30:27
阅读次数:
71
中序遍历二叉树(非递归) 使用一个辅助栈 "题目来源" C++实现 ...
分类:
其他好文 时间:
2019-12-20 20:29:31
阅读次数:
79
汉诺塔的非递归实现(栈) 美国学者找的规律:若是偶数,将a、b、c顺时针排列,否则a、c、b排列,然后反复做: (1)最小盘顺时针移动一个 (2)那两个柱子将最小的移动了,空的话直接移 借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为“a”)通过借助 ...
分类:
其他好文 时间:
2019-11-29 13:05:47
阅读次数:
104
Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近由学会了一些简单的函数求值。比如,它知道函数min(20, 23)的值是20, add(10, 98)的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1、 一个正的十进 ...
分类:
编程语言 时间:
2019-11-28 01:08:45
阅读次数:
108
A - How Many Tables #include<iostream> using namespace std; const int maxn = 1050; int set[maxn]; void init_set() { for(int i=0;i<=maxn;++i)set[i]=i; ...
分类:
其他好文 时间:
2019-11-27 01:04:36
阅读次数:
57