算法与数据结构
GJYYYyyy
这个作者很懒,什么都没留下…
展开
-
算法复习---分治与递归
嘤嘤嘤,这都第十二周了,第十四周周四我就要考算法惹~争取在考试之前把书上的例题全都寄几上机实现一遍,写写博客缕缕思路(自己复习使用,登不得大雅之堂)~~~一.分治法的算法思想分治法的基本思想是将一个规模为n的问题分解成k个规模较小的子问题,这些子问题相互独立并且与原问题相同,递归的解决这些子问题然后将各子问题的解合并得到原问题的解算法思想决定了适用条件,分治法的适用条件...原创 2018-08-11 18:25:04 · 416 阅读 · 0 评论 -
机试准备1
今日OJ第一题为北邮机试OJ第一题题目描述32位二进制数X,对其进行X+1,X+3 操作,并输出。注意不能忽略前导0输入第一行,一个整数T,代表测试数据组数。接着T行,输入32为二进制数输出对每组测试数据,输出两行,第一行为X+1,第二行为X+3.测试样例输入200000000000000000000000000000000000000000000000000...原创 2019-06-01 16:50:04 · 261 阅读 · 0 评论 -
PATA 1020二叉树的恢复与遍历
题目描述:Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of...原创 2019-06-08 10:05:02 · 210 阅读 · 0 评论