摘要：
为什么索引可以提高效率？ 对于索引的应用比较常见，索引的底层数据结构也有一定的了解，但是一直在思考为什么索引会提高效率，后来，参考网上的文章，终于得到解释。 本文只针对mysql进行相关方面的说明。 首先我要问，“数据索引是有序无序的？”。答：“当然是有序的了。” 再问，一个SQL语句可以有几个索引 阅读全文
摘要：
Java内存模型 首先，借用网上的一张图，该图对于Java内存模型进行了详细的划分，后面主要是自己在学习过程中的一些总结归纳与理解。 首先，应该认识到Java 中的堆是 JVM 所管理的最大的一块内存空间，主要用于存放各种类的实例对象。在 Java 中，堆被划分成两个不同的区域：年轻代 ( Youn 阅读全文
摘要：
向有序的环形单链表中插入新节点 一个环形链表从头节点开始不会降序，同时最后的节点指向头节点。给定一个环形单链表的头节点head和一个整数num，生成新节点并将其插入到环形链表中，保证插入后的链表仍然有序。 阅读全文
摘要：
单链表的选择排序 给定一个无序单链表的头节点 head，实现单链表的选择排序，要求额外空间复杂度是 O(1) 【解析】 要求额外空间复杂度是 O(1),所以不能使用数组等容器进行排序，直接使用几个变量 选择排序是在从未排序部分选择最小值，然后放在排序部分的尾部，逐渐将未排序部分缩小，最后变成排好序的 阅读全文
摘要：
将搜索二叉树转换成双向链表 对于BST 来说，有本身的值域，有指向左孩子和右孩子的两个指针；对于双向链表来说，有本身的值域，有指向上一个节点和下一个节点的指针。将这个BST转换成双向链表，对于每一个节点来说，原来的right指针等价于转换后的next指针，原来的left指针等价于转换后的left指针 阅读全文
摘要：
在单链表中删除指定值的节点 给定一个链表的头节点head和一个整数num，实现一个函数删除链表中值为num的所有节点。例如，链表为 1->2->3->4->null ,num 为3，删除后，链表变为 1->2->4->null。 【解析】 方法一：使用栈或者其他容器收集节点的方法，其时间复杂度是 O 阅读全文
摘要：
深入理解Java内存模型中的虚拟机栈 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域，这些区域都会有各自的用途，以及创建和销毁的时间，有的区域会随着虚拟机进程的启动而存在，有些区域则依赖用户线程的启动和结束而建立和销毁。Java虚拟机所管理的内存将会包括以下几个 阅读全文
摘要：
删除无序单链表中值重复出现的节点 给定一个无序单链表的头节点head，删除其中值重复的节点 例如： 1->2->3->3->4->4->2->1->1->null 删除之后变为 1->2->3->4->null 方法1：如果链表长度为N，时间复杂度达到O(N) 方法2：如果要求空间复杂度为O(1)， 阅读全文
摘要：
将单链表的每K个节点之间逆序 给定一个单链表的头节点head，实现一个调整链表的函数，使得每K 个节点之间逆序，如果最后剩下不够K 个节点，则不调整最后几个。 例如： 链表：1—>2—>3—>4—>5—>6—>7—>8—>null，k=3。 调整好后：3—>2—>1—>6—>5—>4—>7—>8—> 阅读全文
摘要：
IP地址分类及其相关计算问题 公网IP和子网IP 公网IP： • A类：1.0.0.0 到 127.255.255.255 主要分配 给大量主机而局域网网络数量较少的大型网络 • B类：128.0.0.0 到191.255.255.255 一般用于国际性大公司和政府机构 • C类：192.0.0.0 阅读全文