book808

摘要： 问题： 给你两个排序的数组，求两个数组的交集。 比如： A = 1 3 4 5 7， B = 2 3 5 8 9， 那么交集就是 3 5，n是a数组大小，m是b数组大小。 思路： （1）从b数组遍历取值，然后把值与a数组的每一个值进行比较，如果有相等的，就保存下来，直到ab全部遍历完，这样时间复杂度 阅读全文

摘要： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不需要经过根节点。 示例 1: 示例 2: 阅读全文

摘要： 1、首先以管理员的身份登录本地数据库：sqlplus "/as sysdba"如下图： 2、卸载数据: shutdown normal 3、 重新装载数据: 4、进行数据库打开操作，会显示错误文件标号： 5、处理数据库中的文件 6、重复4操作，看是否还有错误文件若有继续重复5操作(注:要记得输入对应 阅读全文

摘要： 纠正一下，TreeMap实现一定顺序是通过Comparable接口的，而他实现元素不重复也是完全通过compareTo，而不是hashCode和equals，因为debug不会走到hashCode和equals方法，但是会走compareTo方法 阅读全文

摘要： 啥都不说，上图： 1、console控制台打印乱码 2、右键： Run As --> Run Configurations 3、找到common项，在“Encoding”栏，看到当前用的是默认“UTF-8”编码方式 4、设置成“GBK”，不区分大小写 5、点击“Run”，显示正常 阅读全文

摘要： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 代码如下： 阅读全文

摘要： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 因为链表的节点只有next指针，并且我们的题目要求只能扫描一次就完成删除，所以我们不能简单的创建一个数组来解决问题，所以我们可以这样来： （1）删除倒 阅读全文

摘要： 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes为节点总数。 示例: 说明: 应当保持奇数节点和偶数节点的 阅读全文

摘要： 原文链接：https://www.cnblogs.com/study-everyday/p/8629100.html 一、算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类 阅读全文

摘要： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 该题目的要求是只需要扫描一次就可以实现，那么我们就不可能去创建一个数组来解决该问题，因为把链表元素全部放进数组就要扫描一次，而把删除后的数组放入链表又 阅读全文