摘要: data = $data; $this->next = null; } } /** * 单链表 * * Class SingleLinkedList * * @package Algo_06 */ class SingleLinkedList { /** * 单链表头结点(哨兵节点) * * @var SingleLi... 阅读全文
posted @ 2019-01-30 16:42 浮尘微光 阅读(722) 评论(0) 推荐(0) 编辑
摘要: 单链表反转 链表中环的检测 两个有序的链表合并 删除链表倒数第 n 个结点 求链表的中间结点 阅读全文
posted @ 2019-01-30 16:39 浮尘微光 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链表。 链表分为单链表、双链表、循环链表。 一、单链表 插入:链表中插入一个节点的效率很高。向链表中插入一个节点,需要修改它前面的节点(前驱),使其指向新加入的节点,而新加入的节点则指向原来前驱指向的节点( 阅读全文
posted @ 2019-01-30 16:12 浮尘微光 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 单链表,节点只有一个指针域的链表。节点包括数据域和指针域。 因此用面向对象的思维,节点类的属性就有两个:一个data(表示存储的数据),一个指针next(链表中指向下一个节点)。 链表一个很重要的特性,就是这个头节点$head。它绝对不能少,每次遍历都要从它开始,并且不能移动头节点,应该用一个变量去 阅读全文
posted @ 2019-01-30 16:07 浮尘微光 阅读(449) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/hongyuancao/article/details/83308093 本文是利用PHP,求最长公共字符串。思路:利用动态规划和矩阵的思想。 动态规划:就是用空间的代价来争取时间,将中间结果保存下来,后面循环使用供,减少重复计算次数。 矩阵思想:定义一个 阅读全文
posted @ 2019-01-30 15:34 浮尘微光 阅读(526) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/hongyuancao/article/details/82962382 “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 -- 来自百度百科 关于获取字符串中最长的回文串的算法中,目前有很多算法,本文中主要是用 阅读全文
posted @ 2019-01-30 15:29 浮尘微光 阅读(616) 评论(0) 推荐(0) 编辑