摘要: [编程题] 双核处理 时间限制:1秒 空间限制:32768K 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这 阅读全文
posted @ 2017-05-25 15:20 qqky 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路:本题中的树为二叉搜索树,满足左<根<右 1)求出数组最后一个元素,为根节点 2)遍历,将所有连续小于sequence[n-1]的存入vect 阅读全文
posted @ 2017-05-25 10:41 qqky 阅读(147) 评论(0) 推荐(0) 编辑