![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat_top_level
Datrilla
C语言拷贝人才
展开
-
1007. Red-black Tree (35)
泪奔,那个勉强ac的改成递归的,时间好点了,内存也稍微可观点了,两个ac的都是思路一的,同样用到组合大题思路就是一开始只有【一】个黑点,黑高度是1,此高度的扩展点为1;*每个 扩展点 的 扩展数 为 二。 接着可以 扩展数=扩展点*2=【二】:这时有四种增加黑高度的方法 黑黑[可以增加一个黑高度,消耗2个点,为新高度增加2个扩展点]; 红-原创 2015-09-23 17:47:24 · 1680 阅读 · 0 评论 -
1006. Tree Traversals - Hard Version (35)
n个结点中序残缺列先序残缺列后序残缺列 求能不能唯一确定一棵二叉树,可以输出中序遍历、先序遍历、后序遍历、层次遍历;每个遍历后面没有多余的空格。 不能唯一确定输出“Impossible”我一共尝试了5种方法,一、一种方法是错误的(5个测试点错误);二、另一种方法考虑没有周全(两个测试点错误);三、一种方法直接递归(最后一个测试点运行超时)四。一种方法把递归的拆成两部分,存入多维数组里面(最后一个测试点内存超限)【这个代码中有vector的[]传参】五、把第三种和第二种部分相结合原创 2015-09-17 17:24:16 · 5303 阅读 · 3 评论 -
1005. Programming Pattern (35)【待解决】
1005. Programming Pattern (35)时间限制600 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, QimingProgrammers often have a preference a原创 2015-10-11 17:45:38 · 1314 阅读 · 0 评论