10 2019 档案

排序算法之 - 归并排序
摘要：归并排序也有类似于快速排序的 切割 的过程，但是快速排序会选择基准值，而归并排序则直接将列表 尽可能两等分（若长度为奇数，那么有一侧会少一个元素，左侧还是右侧是无妨的）。当分割到左右两侧都只剩下一个元素的时候，分割完成，开始往上层拼接结果。拼接的大致流程是：取左右两侧队首的元素，比较两者大小，较小的 阅读全文
posted @ 2019-10-30 20:48 寂地烟火 阅读(40) 评论(0) 推荐(0) 编辑
Python根据指定的日期获取之前或之后的日期
摘要：编写Python脚本时需要根据指定日期获取之后的日期，在此记录一下，以下是源码： # coding=utf-8 import datetime # 指定开始日期是2015-01-01 date_start = datetime.date(2015, 1, 1) # 以今天为开始日期 date_sta 阅读全文
posted @ 2019-10-30 09:47 寂地烟火 阅读(8) 评论(0) 推荐(0) 编辑
排序算法之 - 快速排序
摘要：快速排序的第一步是在列表中随机选取一个 基准值，将列表中剩余的其他数与基准值 逐一比较，小于基准值的放在基准值左侧，大于基准值的放在基准值右侧，这样就会形成如下的新列表： [小于基准值的列表] + 基准值 + [大于基准值的列表] 接下来对左侧小于基准值的列表继续执行上述过程，直至最后左侧排序完成 阅读全文
posted @ 2019-10-29 17:29 寂地烟火 阅读(71) 评论(0) 推荐(0) 编辑
排序算法之 - 插入排序
摘要：插入排序 插入排序与选择排序一样，也分成：已排序列表 和 未排序列表 两部分。它也是重复执行一个步骤的过程：从右侧未排序列表取出第一个值，将它“插入”左侧已排序区域的合适位置，具体做法有不同的理解方式，比如：（方式一）先将它合并到左侧已排序列表的最右侧，然后针对已排序列表执行类似冒泡排序的过程 “从 阅读全文
posted @ 2019-10-26 17:30 寂地烟火 阅读(96) 评论(0) 推荐(0) 编辑
排序算法之 - 选择排序
摘要：选择排序 选择排序也是重复执行一个动作的流程：从 待排序列表 中查找 最小 的元素，将它与 待排序列表 的 第一个元素进行 交换，交换之后第一个元素进入 已排序列表，除去 第一个元素之后的其他元素组成 下一轮的待排序列表，其初始状态如图： 第一轮运行流程及结果： 第二轮运行流程及结果： 第三轮运行流 阅读全文
posted @ 2019-10-25 20:45 寂地烟火 阅读(87) 评论(0) 推荐(0) 编辑
排序算法之 - 冒泡排序
摘要：冒泡排序 冒泡排序就是重复执行：从最右侧开始，依次比较相邻的两个元素的大小，右侧小于左侧则交换两者的位置，看起来右侧的较小的数就好像渐渐“浮”到左边，以下为示例： 第一轮运行流程及结果（实线为交换，虚线为不交换）： 第二轮运行流程及结果： 第三轮运行流程及结果： 第四轮运行流程及结果： 第五轮运行流 阅读全文
posted @ 2019-10-25 18:51 寂地烟火 阅读(15) 评论(0) 推荐(0) 编辑
beego路由（router）设置的说明
摘要：找了好多博客，发现都是beego官方文档的复制粘贴，实在是难看。。所以把自己的实验结果在此记录一下（持续更新…） router的设置 router.go使用的是Namespace的模式，如下： ... beego.NSNamespace("/assistant", beego.NSInclude( 阅读全文
posted @ 2019-10-24 10:30 寂地烟火 阅读(32) 评论(0) 推荐(0) 编辑
PHP 中的 $_SERVER 详解
摘要：以下内容摘自百度： https://baike.baidu.com/item/$_SERVER/4897514 详细参数 PHP编程中经常需要用到服务器的一些资料，特把$_SERVER的详细参数整理下，方便以后使用。 $_SERVER['PHP_SELF'] #当前正在执行脚本的文件名，与 docu 阅读全文
posted @ 2019-10-24 09:11 寂地烟火 阅读(14) 评论(0) 推荐(0) 编辑
使用redis-dump迁移redis
摘要：使用redis-dump迁移redis 首先是安装工具，过程如下（以CentOS7为例）： yum -y install ruby rubygems ruby-devel gem sources -a http://gems.ruby-china.org此路不通，根据官方说明，需要把.org切换为. 阅读全文
posted @ 2019-10-16 09:38 寂地烟火 阅读(6) 评论(0) 推荐(0) 编辑
Nginx + php-fpm 初始化配置
摘要：总的来说，Nginx + php-fpm的初始化配置还是比较简单的，如果没有配置好，在访问php文件的时候会表现为将文件直接下载下来了，这时候其实就是php脚本没能被正常解析。这时候排查的点主要有两个： 1、检查php-fpm.conf中的listen，如果是listen = /tmp/php-cg 阅读全文
posted @ 2019-10-10 17:15 寂地烟火 阅读(7) 评论(0) 推荐(0) 编辑
PHP7内核学习 - Fpm的master进程和worker进程
摘要：Fpm的master进程 作为一种多进程的模型，Fpm由一个master进程加多个worker进程组成。 当master进程启动时，会创建一个socket，但是他本身并不接收/处理请求。他会fork出子进程来完成请求的接收和处理。所以，master的主要职责是管理worker进程，比如fork出wo 阅读全文
posted @ 2019-10-05 15:06 寂地烟火 阅读(9) 评论(0) 推荐(0) 编辑
PHP7内核学习笔记 - zval中的知识点
摘要：PHP5中的zval结构 struct _zval_struct { union { long lval; double dval; struct { char *val; int len; } str; HashTable *ht; zend_object_value obj; zend_ast 阅读全文
posted @ 2019-10-05 14:50 寂地烟火 阅读(6) 评论(0) 推荐(0) 编辑
PHP7内核学习笔记 - 数组
摘要：理想状况下，无需任何比较就能找到待查关键字，查找的期望时间复杂度为O(1) PHP7散列表基本结构： // zend_array和HashTable的含义是相同的，没有任何区别 typedef struct _zend_array zend_array; typedef struct _zend_a 阅读全文
posted @ 2019-10-05 14:47 寂地烟火 阅读(5) 评论(0) 推荐(0) 编辑
关于原码、反码和补码的笔记
摘要：上来先敲黑板，说重点（重要的事情说三遍）： 计算机中以补码进行存储计算 计算机中以补码进行存储计算 计算机中以补码进行存储计算 所以，一切的运算都要先得到数据的补码，不要上来就拿原码在那干，得到的结果会漫天飞舞，正负数一起算会算到你怀疑人生。。可以尝试将十进制数字的二进制打印出来看看，正数还算正常， 阅读全文
posted @ 2019-10-05 14:45 寂地烟火 阅读(14) 评论(0) 推荐(0) 编辑
PHP7内核学习笔记 - 类的成员属性
摘要：属性可以在定义的时候初始化，但是必须是固定值，不可以是变量，也不可以依赖运行时信息。比如protected $time = time();就是不合法的。 成员属性分为两类：静态和非静态（普通属性）。静态属性使用::进行访问，普通属性使用->进行访问。静态属性为各个对象共享的，与常量类似。而普通属性则 阅读全文
posted @ 2019-10-05 14:36 寂地烟火 阅读(10) 评论(0) 推荐(0) 编辑
vld的安装
摘要：下载地址：http://pecl.php.net/package/vld 安装过程如下： wget http://pecl.php.net/get/vld-0.16.0.tgz tar xvf vld-0.16.0.tgz cd vld-0.16.0 phpize ./configure --wit 阅读全文
posted @ 2019-10-05 14:22 寂地烟火 阅读(6) 评论(0) 推荐(0) 编辑
pip install 很慢，使用国内镜像
摘要：执行pip install的时候经常会需要等很久，找到了国内镜像，在此留存： 国内镜像列表 http://pypi.douban.com/simple/ 豆瓣http://mirrors.aliyun.com/pypi/simple/ 阿里http://pypi.hustunique.com/sim 阅读全文
posted @ 2019-10-05 11:46 寂地烟火 阅读(16) 评论(0) 推荐(0) 编辑
关于privateTmp
摘要：以php-fpm为例，在配置文件php-fpm.conf中指定了将sock文件生成到/tmp/php-cgi.sock，但是当使用systemctl start php-fpm进行启动的时候，会发现.sock文件没有生成在/tmp/php-cgi.sock这个位置，而是在类似systemd-priv 阅读全文
posted @ 2019-10-05 11:41 寂地烟火 阅读(9) 评论(0) 推荐(0) 编辑
CentOS7安装gitlab
摘要：1、安装依赖：yum -y install policycoreutils-python 2、下载安装包：wget https://mirrors.tuna.tsinghua.edu.cn/gitlab-ce/yum/el7/gitlab-ce-10.0.0-ce.0.el7.x86_64.rpm 阅读全文
posted @ 2019-10-05 11:40 寂地烟火 阅读(6) 评论(0) 推荐(0) 编辑
Git 常用命令速查表
摘要：Git 常用命令速查表 创建版本库 $ git clone <url> #克隆远程版本库$ git init #初始化本地版本库 修改和提交 $ git status #查看状态$ git diff #查看变更内容$ git add . #跟踪所有改动过的文件$ git add <file> #跟踪 阅读全文
posted @ 2019-10-05 11:31 寂地烟火 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示