自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

玮智能的博客

玮智能 CSDN认证博客专家 CSDN认证企业博客

码龄13年

21: 原创

13万+: 周排名

216万+: 总排名

3万+: 访问

: 等级

768: 积分

72: 粉丝

152: 获赞

37: 评论

247: 收藏

私信

关注

热门文章

分类专栏

递归算法 1篇
排序算法 3篇
结构体 2篇
分类排序 1篇
PAT甲级 6篇
LeetCode 4篇
动态规划 6篇
贪心算法 3篇
剪枝 1篇
分治 4篇
记忆化递归 1篇
哈希算法 1篇
质因数
质因数分解 1篇
DFS 2篇
PAT乙级 10篇
字符串处理 5篇
Python 6篇
mytools 1篇
查表法 1篇
分治算法 1篇
排列组合 1篇

最新评论

L1-002 打印沙漏 C语言/Python版(6行代码)
cc-1: 厉害啊，用绝对值来打印上下对称
1025 反转链表 (25 分) PAT乙级 C++/Python版
新时代先锋: 使用sys模块提高输入输出处理，python是这样的 import sys #N = 10**5 + 5 #1025 反转链表 (25 分) link=[None]*100000 #add最大99999 head,N,K=map(int,input().split(' ')) for i in range(N): add,data,next=map(int, sys.stdin.readline().split()) link[add]=[data,next] T,p=[],head while -1!=p: if None==link[p]:break #print(p,*node) T.append(["%05d"%(p) ,link[p][0]]) p=link[p][1] for j in range(K-1,len(T),K): i=j-K+1 while i<j: T[i],T[j]=T[j],T[i] i+=1 j-=1 T.append(['-1']) for i in range(len(T)-1): sys.stdout.write("%s %d %s\n"%(T[i][0],T[i][1],T[i+1][0]))
汉诺塔的非递归实现（C语言版）从栈模拟递归(超详细原理讲解)到格雷码式编码改进(效率极高版)
玮智能: 此方法要理解二进制编码的理论知识，如学习《计算机组成原理》、《数字电路原理》等。不是搞嵌入式或硬件编程的没有必要学习这种方法。
汉诺塔的非递归实现（C语言版）从栈模拟递归(超详细原理讲解)到格雷码式编码改进(效率极高版)
2301_79598606: 这里1^id是怎么想到的，为什么刚刚好就是第一步呀
1025 反转链表 (25 分) PAT乙级 C++/Python版
VirgoAsumita: d = dict() start, n, k = map(str, input().split()) n, k = int(n), int(k) for _ in range(int(n)): a, b, c = map(str, input().split()) d[a] = [b, c] tree = [] while start != "-1": tree.append([d[start][0], start, d[start][1]]) start = d[start][1] # print(tree) for i in range(n // k): record = tree[k * (i + 1) - 1][2] for j in range(k - 1, -1, -1): if j != 0: print(tree[k * i + j][1], tree[k * i + j][0], tree[k * i + j - 1][1]) else: print(tree[k * i + j][1], tree[k * i + j][0], record) for i in range(-(n % k), 0): print(tree[i][1], tree[i][0], tree[i][2]) 我写的依托

最新文章

递归算法

关注

文章平均质量分 97

关注数：文章数：1 文章阅读量：11554 文章收藏量：127

作者: 玮智能

电子跨考计算机，发现算法很有天赋，奈何学晚了。

展开

汉诺塔的非递归实现（C语言版）从栈模拟递归(超详细原理讲解)到格雷码式编码改进(效率极高版)

7-17汉诺塔的非递归实现(25分)OJ平台链接（点击自动跳转，这里就不copy题目了）：7-17汉诺塔的非递归实现(25分)目录递归解法（C语言）模拟递归解法，不使用递归函数（C语言，兼容C++）非递归解法，栈思想(C语言，兼容C++)非递归——压缩编码版本（执行效率几乎是系统递归版的3倍！）先我默认读者知道汉诺塔的规则和基本解法。无非就是将大问题分解成三步...

原创 2020-03-08 01:47:34 · 11556 阅读 · 15 评论