![](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 · 5300 阅读 · 3 评论 -
1005. Programming Pattern (35)【待解决】
1005. Programming Pattern (35) 时间限制 600 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 HOU, Qiming Programmers often have a preference a原创 2015-10-11 17:45:38 · 1314 阅读 · 0 评论