摘要: 题目:456 1034 Head of a Gang (30 分) One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between  阅读全文
posted @ 2019-03-13 21:54 巴特曼 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 后继和前驱 定义:一个结点的后继,是大于x.key的最小关键字的结点。 一个结点的前驱,是小于x.key的最大关键字的结点。 思路:找一个结点的前驱或者后继,无非是在三个区域找。 首先分析前驱: 满足两个条件,一是要小于当前键值,那么只有LP和LS区可以找。 二要求是其中最大的值。我们知道,对于LP 阅读全文
posted @ 2018-09-09 15:39 巴特曼 阅读(9829) 评论(2) 推荐(3) 编辑
摘要: 网上看了挺多解法都是先读字符串来处理的,下面我们给出一种单个字符处理的解法。 阅读全文
posted @ 2018-03-28 16:17 巴特曼 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 在使用数组的时候,我们常用memset函数来讲数组内成员全置0,但当我们对动态创建的二维数组进行操作时,程序出错了,百度了一下 原因有两个 1.memset函数只能对连续的空间进行操作 2.new产生的空间不一定连续 当我们用动态创建二维数组时,通常是用下面的方法 运行一下 发现输出出错了,前面还是 阅读全文
posted @ 2018-03-12 19:13 巴特曼 阅读(425) 评论(0) 推荐(0) 编辑