浮尘微光

2019年1月31日

摘要：【队列】先进者先出，这就是典型的“队列”。最基本的两个操作：入队enqueue()，放一个数据到队列尾部；出队dequeue()，从队列头部取一个元素。队列可以用数组或者链表实现，用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。队列需要两个指针：一个是 head 指针，指向队头；一个阅读全文

posted @ 2019-01-31 14:55 浮尘微光阅读(660) 评论(0) 推荐(0)

算法笔记-PHP实现栈的操作

摘要：【栈】后进先出，先进后出，这就是典型的“栈”结构。任何数据结构都是对特定应用场景的抽象，数组和链表虽然使用起来更加灵活，但却暴露了几乎所有的操作，难免会引发错误操作的风险。当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。栈主要包含两阅读全文

posted @ 2019-01-31 14:34 浮尘微光阅读(606) 评论(0) 推荐(0)

lnmp/nginx系统真正有效的图片防盗链完整设置详解

摘要： http://www.it300.com/article-15345.html 关于nginx防盗链的方法网上有很多教程，都可以用，但是我发现很多教程并不完整，所做的防盗链并不是真正的彻底的防盗链！一般，我们做好防盗链之后其他网站盗链的本站图片就会全部失效无法显示，但是您如果通过浏览器直接输入图片阅读全文

posted @ 2019-01-31 11:52 浮尘微光阅读(735) 评论(0) 推荐(0)

PHP自动加载SPL的四种处理方式

摘要： libs目录下有3个类文件： Test.class.php Test.php User.php 【方法1】【方法2】【方法3】【方法4】以上四种方法都可以自动加载libs目录下面的类，运行结果如下：【总结】阅读全文

posted @ 2019-01-31 10:36 浮尘微光阅读(1036) 评论(0) 推荐(0)

2019年1月30日

算法笔记-判断链表保存的字符串是否是回文

摘要： data = $data; $this->next = null; } } /** * 单链表 * * Class SingleLinkedList * * @package Algo_06 */ class SingleLinkedList { /** * 单链表头结点（哨兵节点） * * @var SingleLi... 阅读全文

posted @ 2019-01-30 16:42 浮尘微光阅读(728) 评论(0) 推荐(0)

算法笔记-经典链表操作案例

摘要：单链表反转链表中环的检测两个有序的链表合并删除链表倒数第 n 个结点求链表的中间结点阅读全文

posted @ 2019-01-30 16:39 浮尘微光阅读(464) 评论(0) 推荐(0)

数据结构与算法之PHP实现链表类（单链表/双链表/循环链表）

摘要：链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链表。链表分为单链表、双链表、循环链表。一、单链表插入：链表中插入一个节点的效率很高。向链表中插入一个节点，需要修改它前面的节点(前驱)，使其指向新加入的节点，而新加入的节点则指向原来前驱指向的节点（阅读全文

posted @ 2019-01-30 16:12 浮尘微光阅读(350) 评论(0) 推荐(0)

php实现一个单链表

摘要：单链表，节点只有一个指针域的链表。节点包括数据域和指针域。因此用面向对象的思维，节点类的属性就有两个：一个data（表示存储的数据），一个指针next（链表中指向下一个节点）。链表一个很重要的特性，就是这个头节点$head。它绝对不能少，每次遍历都要从它开始，并且不能移动头节点，应该用一个变量去阅读全文

posted @ 2019-01-30 16:07 浮尘微光阅读(454) 评论(0) 推荐(0)

算法 -- 求最长公共字符串&PHP

摘要： https://blog.csdn.net/hongyuancao/article/details/83308093 本文是利用PHP，求最长公共字符串。思路：利用动态规划和矩阵的思想。动态规划：就是用空间的代价来争取时间，将中间结果保存下来，后面循环使用供，减少重复计算次数。矩阵思想：定义一个阅读全文

posted @ 2019-01-30 15:34 浮尘微光阅读(534) 评论(0) 推荐(0)

算法 -- 四种方法获取的最长“回文串”，并对时间复杂进行分析对比&PHP

摘要： https://blog.csdn.net/hongyuancao/article/details/82962382 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 -- 来自百度百科关于获取字符串中最长的回文串的算法中，目前有很多算法，本文中主要是用阅读全文

posted @ 2019-01-30 15:29 浮尘微光阅读(639) 评论(0) 推荐(0)

奋斗不止！