基础
栈是限定仅在表尾进行插入和删除操作的线性表。
队列是只允许在一端进行插入操作,另一端进行删除操作的线性表。
栈
栈是一种先进后出的结构。它是仅限定在表尾进行删除和插入操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(LIFO:Last In First Out)的……继续阅读 »
Moxun
7年前 (2018-03-28) 2413浏览 3评论
2个赞
什么是静态链表
就是用数组来描述链表,数组中的元素由两个数据域组成,data和cur,你可以把数组的元素设想成有两个元素的结构体。数据域data用来存放数据元素,而cur相当于单链表中的next指针,存放该元素的后继在数组中的下标,我们把cur叫做游标。这种用数组描述的链表叫做静态链表,也叫游标实现法。为了便于数据的插入,这个静态数组,我们通常会建的大一些。……继续阅读 »
Moxun
7年前 (2018-03-28) 3302浏览 1评论
0个赞
线性表
零个或多个数据元素的有限序列。
注:1.元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其它每个元素都有且只有一个直接前驱和直接后继。
2.元素数量是有限的。
线性表的数学描述:
若将线性表记为(a1,a2,a3……,an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接……继续阅读 »
Moxun
7年前 (2018-03-27) 2709浏览 0评论
0个赞
背景
“那啥,你过来一下!”
“怎么了?我代码都单元测试了的,没出问题啊!”我一脸懵逼跑到运维大佬旁边。
“你看看!你看看!多少条报警,赶快优化一下!”
运维大佬短信列表里面好多MySQL CPU 100%报警短信。再看看项目名称不就是我前几天刚发布的项目吗!?
我心底一沉,赶快赔上笑脸。“这个一定优化,马上优化!那个,能不能看下数据库监控日志………继续阅读 »
悠悠
7年前 (2018-03-27) 4325浏览 0评论
11个赞
单例模式
单例模式(Singleton),保证一个类仅有一个实例,并提供一个访问它的全局访问点。
懒汉模式
即在第一次调用该类实例的时候才产生一个新的该类的实例,并在以后仅返回该类实例。
double-check静态成员实例的懒汉模式
#ifndef SINGLETON_H_
#define SINGLETON_H_
#include
#includ……继续阅读 »
Moxun
7年前 (2018-03-26) 6186浏览 0评论
0个赞
Traversable遍历接口
在介绍Iterator之前,不得不介绍PHP的另外一个用于遍历的预定义接口Traversable。
Traversable接口是PHP内部的迭代器的抽象基类,只用于内部使用。一般我们用它来检测一个类是否可以使用foreach进行遍历。
$myarray = array('one', 'two', 'three');
$myob……继续阅读 »
悠悠
7年前 (2018-03-25) 3074浏览 0评论
0个赞
语法
Linux中grep命令的全称为:global search regular expression(RE) and print out the line, 全面搜索正则表达式并把行打印出来。是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来。
下面是它的语法:
grep [OPTION]... PATTERN [FILE]...……继续阅读 »
悠悠
7年前 (2018-03-25) 3571浏览 0评论
2个赞
Linux 文件查找命令find
语法
Linux find命令用来在指定目录下查找文件。find命令的语法如下:
find path -option [ -print ] [ -exec -ok command ] {} \;
path 指定查找的路径
任何位于参数之前的字符串都将被视为欲查找的目录名
path默认为当前路径,expression默认为……继续阅读 »
悠悠
7年前 (2018-03-24) 3724浏览 0评论
0个赞
PSR 是 PHP Standard Recommendation 的简写,即PHP推荐标准。
目前通过的规范有 PSR-0(Autoloading Standard)、PSR-1(Basic Coding Standard)、PSR-2(Coding Style Guide)、PSR-3(Logger Interface)、PSR-4(Improved A……继续阅读 »
悠悠
7年前 (2018-03-23) 2575浏览 0评论
0个赞
序列化
序列化格式
在PHP中,序列化用于存储或传递 PHP 的值的过程中,同时不丢失其类型和结构。
序列化函数原型如下:
string serialize ( mixed $value )
先看下面的例子:
class CC {
public data;
privatepass;
public function __constr……继续阅读 »
悠悠
7年前 (2018-03-20) 4202浏览 0评论
8个赞