摘要: 快速排序图解 给定一个序列:22 33 49 47 33' 12 68 29 进行快速排序 主要思想 从序列中,任选一个记录k作为轴值 pivot 选择策略: 第一个元素 最后一个元素 中间元素 随机选择 将剩余的元素,分割成 左子序列 L 和 右子序列 R L 中所有元素都 < k, R 中所有元 阅读全文
posted @ 2020-05-22 22:39 47的菠萝~ 阅读(3114) 评论(0) 推荐(2) 编辑
摘要: "题目来源" 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数: N (≤104) 是成对 阅读全文
posted @ 2020-05-22 10:32 47的菠萝~ 阅读(193) 评论(0) 推荐(1) 编辑
摘要: "题目来源" 给定两个字符串 A 和 B ,本题要求你输出 A + B ,即两个字符串的并集。要求先输出 A ,再输出 B ,但 重复的字符必须被剔除 。 输入格式: 输入在两行中分别给出 A 和 B ,均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车 阅读全文
posted @ 2020-05-22 00:27 47的菠萝~ 阅读(147) 评论(0) 推荐(1) 编辑