摘要：题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 分析： 以下为分析过程为 左程云 《程序员代码面试指南 IT名企算法与数据结构题目最优解》中的解析 如果一个链表没有环，那么遍历链表一定可以遇到链表的终点；如果链表中有环，那么遍历链表就永远在环里转下去了。如何找到 阅读全文

摘要：链表是一种用于存储数据集合的数据结构。链表有以下属性： 相邻元素之间通过指针连接。 最后一个元素的后继指针为NULL。 在程序执行过程中，链表的长度可以增加或缩小。 链表的空间能按需分配（直到内存耗尽）。 没有内存空间的浪费（但链表中的指针需要一些额外的内存开销） 与链表对应的数组 整个数组所有的元 阅读全文

摘要：递归和回溯 递归 任何调用自身的函数称为 递归 。递归的要点在于，递归函数调用自身去解决一个规模比原始问题要小一些的问题。 递归函数的格式 函数不在递归地情况称作基本情形（base case,也称基本情况）。 函数调用自身来执行子任务的情况就称作递归情形（recursive case）。 例： n! 阅读全文

摘要：转自：https://blog.csdn.net/bwh12398/article/details/78011819 申明：本文高度，深度基数为1，但是在《数据结构与算法分析:java语言描述》这本书上，高度，深度的基数为0；两种记法都没有错，都可以用来描述树的性质，只需要标注（>0）或者(& 阅读全文

摘要：转自：https://blog.csdn.net/hguisu/article/details/7776068/ 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序 阅读全文