我希望，快乐，在我走过的地方绽放。。。。

原创 CentOS7安装Python3

今日需要在CentOS下临时做一个实验，安装了Python3（版本为3.7.6），以下为安装过程：安装依赖包：yum -y groupinstall "Development tools"yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk t...

原创 Redis-压缩列表

原创 Redis-整数集合

原创 现有文件夹添加到git仓库的步骤

保存一下现有文件夹添加到git仓库的步骤（已创建好空的仓库，地址为：https://git.xxx.com/firework/xxx.git）cd existing_foldergit initgit remote add origin https://git.xxx.com/firework/xxx.gitgit add .git commit -m "init"git push...

原创 Redis-跳跃表

原创 Redis-字典

原创 Redis-链表

原创 Redis-SDS

原创 简述Times33散列函数

闲来无事，随手翻看《Redis5 设计与源码分析》的时候再次看到了哈希函数times33，想着之前在学习PHP源码的时候也看到过这个哈希函数，就想好好研究一下，但是查阅许久都没有找到满意的结果，以下内容部分摘自Laruence介绍PHP中的hash算法的博客，原文地址：http://www.laruence.com/2009/07/23/994.htmlPHP的Hash采用的是目前最为普遍...

原创 排序算法之 - 归并排序

归并排序也有类似于快速排序的 切割 的过程，但是快速排序会选择基准值，而归并排序则直接将列表 尽可能两等分（若长度为奇数，那么有一侧会少一个元素，左侧还是右侧是无妨的）。当分割到左右两侧都只剩下一个元素的时候，分割完成，开始往上层拼接结果。拼接的大致流程是：取左右两侧队首的元素，比较两者大小，较小的先进入已排序列表。重复执行此流程，直至有一侧为空，将另一侧剩余元素直接合并到已排序列表的右侧。鬼归...

原创 Python根据指定的日期获取之前或之后的日期

编写Python脚本时需要根据指定日期获取之后的日期，在此记录一下，以下是源码：# coding=utf-8import datetime# 指定开始日期是2015-01-01date_start = datetime.date(2015, 1, 1)# 以今天为开始日期date_start = datetime.date.today()# 指定需要加（减）的天数delta ...

原创 排序算法之 - 快速排序

快速排序的第一步是在列表中随机选取一个 基准值，将列表中剩余的其他数与基准值 逐一比较，小于基准值的放在基准值左侧，大于基准值的放在基准值右侧，这样就会形成如下的新列表：[小于基准值的列表] + 基准值 + [大于基准值的列表]接下来对左侧小于基准值的列表继续执行上述过程，直至最后左侧排序完成再对右侧大于基准值的列表继续执行上述过程，直至右侧排序完成Notice：...

原创 排序算法之 - 插入排序

插入排序插入排序与选择排序一样，也分成：已排序列表 和 未排序列表 两部分。它也是重复执行一个步骤的过程：从右侧未排序列表取出第一个值，将它“插入”左侧已排序区域的合适位置，具体做法有不同的理解方式，比如：（方式一）先将它合并到左侧已排序列表的最右侧，然后针对已排序列表执行类似冒泡排序的过程 “从最右侧开始，依次比较相邻的两个元素的大小，右侧小于左侧则交换两者的位置，否则停止比较，看起来右侧的...

原创 排序算法之 - 选择排序

选择排序选择排序也是重复执行一个动作的流程：从 待排序列表 中查找 最小 的元素，将它与 待排序列表 的 第一个元素进行 交换，交换之后第一个元素进入 已排序列表，除去 第一个元素之后的其他元素组成 下一轮的待排序列表，其初始状态如图：第一轮运行流程及结果：第二轮运行流程及结果：第三轮运行流程及结果：第四轮运行流程及结果：第五轮运行流程...

原创 排序算法之 - 冒泡排序

冒泡排序冒泡排序就是重复执行：从最右侧开始，依次比较相邻的两个元素的大小，右侧小于左侧则交换两者的位置，看起来右侧的较小的数就好像渐渐“浮”到左边，以下为示例：第一轮运行流程及结果（实线为交换，虚线为不交换）：第二轮运行流程及结果：第三轮运行流程及结果：第四轮运行流程及结果：第五轮运行流程及结果：第六轮运行流程及结果：...

原创 beego路由（router）设置的说明

找了好多博客，发现都是beego官方文档的复制粘贴，实在是难看。。所以把自己的实验结果在此记录一下（持续更新…）router的设置router.go使用的是Namespace的模式，如下：...beego.NSNamespace("/assistant", beego.NSInclude( &controllers.AssistantController{}, ),...

原创 PHP 中的 $_SERVER 详解

以下内容摘自百度： https://baike.baidu.com/item/$_SERVER/4897514详细参数PHP编程中经常需要用到一些服务器的一些资料，特把$_SERVER的详细参数整理下，方便以后使用。$_SERVER['PHP_SELF'] #当前正在执行脚本的文件名，与 document root相关。$_SERVER['argv'] #传递给该脚本的参数。$_...

原创 start_php_framework - 基础篇 - 1.5 Use Db in controller

1.5 Use Db in controller有了前序的准备，这一步需要做的只是组合Step1：在start_php_framework/application/home/controller/Index.php中新增一个方法useDb()，尝试进行数据库的调用，添加的代码如下：public function useDb(){ $dbConnect = Db::get...

原创 start_php_framework - 基础篇 - 1.4 Implementation of router

1.4 Implementation of router下一步我们实现简单的路由，来进行controller的调用Step1：在start_php_framework根文件夹下新建application文件夹，然后修改composer.json，新增一个命名空间app。修改之后重新在cmd中进入start_php_framework根文件夹，然后运行composer install，新...

原创 start_php_framework - 基础篇 - 1.3 Operations of sqlCon

1.3 Operations of sqlCon数据库的连接已经实现了，具体的使用还没有进行封装。接下来进行链式操作的方法的封装，准备实现以下列表中的方法：方法名实现的功能table()指定要连接的表field()指定要查询的字段alias()别名where()查询条件join()关联limit()查询数量限制order(...

原创 start_php_framework - 基础篇 - 1.2 Connect to mysql

1.2 connect to mysqlPHP的项目怎么少得了数据库的连接呢，接下来实现数据库的连接创建配置Step1：在根目录创建config文件夹用于存放配置文件（项目中会有许多不同的配置，关于数据库，缓存，日志，路由等等，所以需要一个专门存放配置文件的地方，并拆分成不同的配置文件），主配置文件命名为config.php，其余配置文件在主配置文件中进行聚合。此处共在config文...

原创 start_php_framework - 基础篇 - 1.1 Let's Start

1.1 Let’s Start初次创建开篇的目的很简单，创建一个空的PHP项目（文件夹），里边写一个index.php，输出一个Hello World!即可。Step1：创建空文件夹start_php_framework，内部再创建一个web文件夹，再在web文件夹下创建index.php。编写index.php，内容如下：<?phpecho 'Hello World...

原创 start_php_framework - 前言 - 论重复造轮子的意义

前言其实当下已经有许许多多优秀的PHP框架，在真实编写业务代码的项目中并不需要我们自己动手去从零编写一套框架，有那么多优秀的框架：Yii、Laravel、ThinkPHP等等开箱即用即可。然而，诸多的PHP开发者止步于业务的增删改查，对数据库和缓存浅尝辄止，没有更多的思考，没有更深的学习。而当回过神来想要学习，想要进步的时候却发现有那么多的可选项，于是去逐一尝试。然教程虽多，却少有能够由浅入...

转载 漫画：什么是跳跃表？

这是发生在很多年以前的故事......几天以前......几天之后......拍卖行的商品总数量有几十万件，对应数据库商品表的几十万条记录。如果是按照商品名称精确查询还好办，可以直接从数据库查出来，最多也就上百条记录。如果是没有商品名称的全量查询怎么办？总不可能把数据库里的所有记录全查出来吧，而且还要支持不同字段的...

原创 使用redis-dump迁移redis

使用redis-dump迁移redis首先是安装工具，过程如下（以CentOS7为例）：yum -y install ruby rubygems ruby-develgem sources -a http://gems.ruby-china.org此路不通，根据官方说明，需要把.org切换为.com，即正确的命令为：gem sources -a http://gems.ruby-chin...

原创 Nginx + php-fpm 初始化配置

总的来说，Nginx + php-fpm的初始化配置还是比较简单的，如果没有配置好，在访问php文件的时候会表现为将文件直接下载下来了，这时候其实就是php脚本没能被正常解析。这时候排查的点主要有两个：1、检查php-fpm.conf中的listen，如果是listen = /tmp/php-cgi.sock，那么对应的Nginx中的fastcgi_pass就需要设置为：fastcgi_pa...

原创 PHP7内核学习 - Fpm的master进程和worker进程

Fpm的master进程作为一种多进程的模型，Fpm由一个master进程加多个worker进程组成。当master进程启动时，会创建一个socket，但是他本身并不接收/处理请求。他会fork出子进程来完成请求的接收和处理。所以，master的主要职责是管理worker进程，比如fork出worker进程，或者kill掉worker进程。master进程并不直接与worker进程...

原创 PHP7内核学习笔记 - zval中的知识点

PHP5中的zval结构struct _zval_struct { union { long lval; double dval; struct { char *val; int len; } str; HashTable *ht; ze...

原创 PHP7内核学习笔记 - 数组

理想状况下，无需任何比较就能找到待查关键字，查找的期望时间复杂度为O(1)PHP7散列表基本结构：// zend_array和HashTable的含义是相同的，没有任何区别typedef struct _zend_array zend_array;typedef struct _zend_array HashTable;struct _zend_array { zen...

原创 关于原码、反码和补码的笔记

上来先敲黑板，说重点（重要的事情说三遍）：计算机中以补码进行存储计算计算机中以补码进行存储计算计算机中以补码进行存储计算所以，一切的运算都要先得到数据的补码，不要上来就拿原码在那干，得到的结果会漫天飞舞，正负数一起算会算到你怀疑人生。。可以尝试将十进制数字的二进制打印出来看看，正数还算正常，负数的那玩意是什么鬼（e.g. -3=11111111111111111111111111...

原创 PHP7内核学习笔记 - 类的成员属性

属性可以在定义的时候初始化，但是必须是固定值，不可以是变量，也不可以依赖运行时信息。比如protected $time = time();就是不合法的。成员属性分为两类：静态和非静态（普通属性）。静态属性使用::进行访问，普通属性使用->进行访问。静态属性为各个对象共享的，与常量类似。而普通属性则是各个对象独享的。与常量存储方式不同，属性并非以属性名为索引存储在HashTabl...

原创 vld的安装

下载地址：http://pecl.php.net/package/vld安装过程如下：wget http://pecl.php.net/get/vld-0.16.0.tgztar xvf vld-0.16.0.tgzcd vld-0.16.0phpize./configure --with-php-config=/usr/local/php/bin/php-co...

原创 pip install 很慢，使用国内镜像

执行pip install的时候经常会需要等很久，找到了国内镜像，在此留存：国内镜像列表http://pypi.douban.com/simple/ 豆瓣http://mirrors.aliyun.com/pypi/simple/ 阿里http://pypi.hustunique.com/simple/ 华中理工大学http://pypi.sdutlinux.org/simple/ ...

原创 关于privateTmp

以php-fpm为例，在配置文件php-fpm.conf中指定了将sock文件生成到/tmp/php-cgi.sock，但是当使用systemctl start php-fpm进行启动的时候，会发现.sock文件没有生成在/tmp/php-cgi.sock这个位置，而是在类似systemd-private-xxx-php-fpm.service/tmp/php-cgi.sock这种位置，那么就是...

原创 CentOS7安装gitlab

1、安装依赖：yum -y install policycoreutils-python2、下载安装包：wget https://mirrors.tuna.tsinghua.edu.cn/gitlab-ce/yum/el7/gitlab-ce-10.0.0-ce.0.el7.x86_64.rpm3、安装：rpm -i gitlab-ce-10.0.0-ce.0.el7.x86_64....

原创 Git 常用命令速查表

Git 常用命令速查表创建版本库$ git clone <url> #克隆远程版本库$ git init #初始化本地版本库修改和提交$ git status #查看状态$ git diff ...

原创 PHP7内核学习笔记 - 请求的生命周期

PHP的整个生命周期可以大致分为五个步骤：STEP1：模块初始化阶段（module init -&gt; php_module_startup）STEP2：请求初始化阶段（request init -&gt; php_request_startup）STEP3：脚本执行阶段（execute script -&gt; php_execute_script）STEP4：请求关闭阶段（re...

原创 PHP7内核学习笔记 - 内核结构

根据个人的理解，PHP内核结构可以大体分成SAPI + main + Zend + Ext + TSRM其中SAPI是最外层的，其全称为Server abstraction API，它是PHP提供对外服务的规范，主要负责处理输入和输出。 它可以直接对接web服务器，如Apache、Nginx等，接收这种来自Web服务器的网络请求并返回相应的响应数据。而在cli运行方式下，它接收的则是命令...

原创 记录DCOS中SSL证书的配置和调试过程

mesosphere已经基本搭建完成，安装了marathon-lb做请求分发，最后需要将所有的请求转为https处理。由于不准备做全局的证书，所以只能针对每个应用单独进行证书配置。起初没在意marathon-lb，认为他只是简单的请求分发，SSL跟他无关，就在 应用的nginx中配置了80和443两种访问方式，注意有个误打误撞的操作：在完整配置SSL的情况下，比如listen 443...

转载 使用vld查看OPCode

本文转载自：https://gywbd.github.io/posts/2016/2/vld-opcode.html前几天翻译了一篇关于Zend引擎的文章，这篇文章主要是讲Zend引擎怎么执行PHP代码的，确切地说是怎么执行OPCode的，因为PHP程序会先被编译为中间形式（OPCode），然后才会在引擎上执行。如果要了解Zend引擎怎么执行OPCode，那么就必须得先知道编译器会把PHP代码...