自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

玮智能的博客

玮智能优快云认证博客专家优快云认证企业博客

码龄13年

21: 原创

13万+: 周排名

119万+: 总排名

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]) 我写的依托

最新文章

分治算法

关注

关注数：文章数：1 文章阅读量：1286 文章收藏量：6

作者: 玮智能

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

展开

PAT 1007 Maximum Subsequence Sum (最大子列和) 解法大全及规避坑点 C/C++版

求整数数列的最大子列和（含子列范围）问题：本问题以PAT甲级1007为例：有多种解法，时间复杂度从立方到线性都囊括了。包含如何规避坑点，多种思路求解。如有疑问可在评论区留言。欢迎大牛指正其中不足之处。求解方法包括：以下三条分支暴力定义法（立方时间）----> 累加求和法（平方时间）----> 最值查表法（线性时空）（我第一遍做此题的方法）基于贪心思想动态规划法（线性时...

原创 2019-05-16 22:05:30 · 1287 阅读 · 1 评论