十大基础算法之快速排序算法

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被实现出来。

快速排序使用分治法(Divideandconquer)策略来把一个串行(list)分为两个子串行(sub-lists)。

算法步骤:

1、从数列中挑出一个元素,称为“基准”(pivot),

2、重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。

3、递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。

递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。

Laravel+MongoDB

1.MongoDB 安装

1.下载mongodb的安装包到服务器上,版本可选择 legacy 版本的。

2.创建几个目录 /usr/local/mongodb /usr/local/mongodb/data /usr/local/mongodb/logs

3.解压下载的tgz包,并将解压后的全部文件,移动到 /usr/local/mongodb

4.创建配置文件 /usr/local/mongodb/mongo.conf

dbpath=/usr/local/mongodb/data
logpath=/usr/local/mongodb/logs/mongo.log
logappend=true
fork=true
port=27017
directoryperdb=true

5.创建启动脚本

/usr/local/mongodb/bin/mongod -f /usr/local/mongodb/mongo.conf

2.开始使用

1.安装PHP的 mongodb 扩展

pecl install mongodb

2.安装 Laravel 扩展

composer require jenssegers/mongodb

https://github.com/jenssegers/laravel-mongodb

记录一下,多版本PHP安装

原有版本 PHP7.*,现在想多装一个 PHP5.4 低版本运行一些东西

下载PHP5.4的最新安装包

wget http://cn2.php.NET/get/php-5.4.45.tar.gz/from/this/mirror

./configure --prefix=/usr/local/php54 --with-config-file-path=/usr/local/php54/etc --enable-fpm --with-fpm-user=www --with-fpm-group=www --with-mysql=mysqlnd --with-mysqli=mysqlnd --with-pdo-mysql=mysqlnd --with-iconv-dir --with-freetype-dir=/usr/local/freetype --with-jpeg-dir --with-png-dir --with-zlib --with-libxml-dir=/usr --enable-xml --disable-rpath --enable-bcmath --enable-shmop --enable-sysvsem --enable-inline-optimization --with-curl --enable-mbregex --enable-mbstring --with-mcrypt --enable-ftp --with-gd --enable-gd-native-ttf --with-openssl --with-mhash --enable-pcntl --enable-sockets --with-xmlrpc --enable-zip --enable-soap --with-gettext --enable-fileinfo --enable-intl --with-xsl

$ make && make install
$ cp -R ./sapi/fpm/php-fpm.conf /usr/local/php54/etc/php-fpm.conf
$ cp php.ini-development /usr/local/php54/lib/php.ini
$ cp -R ./sapi/fpm/php-fpm /etc/init.d/php-fpm54

解决unix:///tmp/supervisor.sock no such file的问题

1.起因

Supervisor 是一个非常好用的进程监控软件,但是在使用过程中,经常会出现一段时间之后 执行 supervisorctl status 的时候会提示 unix:///tmp/supervisor.sock no such file ,最终发现原因为 linux 系统会不定期的清理 tmp 文件夹导致。

2.解决方案

更改 Supervisor 启动时的配置文件路径。
1.停止 Supervisor 所有的监控对象

supervisorctl stop all

2.停止 kill -9 supervisord 进程

3.修改配置文件

vim /etc/supervisord.conf

4.修改 tmp 路径,我常用的路径为 /home/supervisor ,最终结果为

/tmp/supervisor.sock => /home/supervisor/supervisor.sock

5.重新启动 supervisord

Laravel + JWT 身份认证

1.加载插件

composer require "tymon/jwt-auth:1.*@rc"

2.Laravel 配置

在 config/auth.php 的 guards 项中加入

'api' => [
    'driver'   => 'jwt',
    'provider' => 'users',
],

3.身份认证

use Auth;
$token = Auth::guard('api')->attempt($credentials)
return [
    'access_token' => $token,
    'access_type'  => 'Bearer',
    'expires_in'   => Auth::guard('api')->factory()->getTTL() * 60,
];

Laravel 导出excel表格

最近用到Laravel导出excel的功能,记录一下。

1.引入composer包

"maatwebsite/excel": "^2.1.0"

2.使用

use Excel;
Excel::create('下载文件名', function ($excel) {
    // 第一个sheet
    $excel->sheet('用户信息', function ($sheet) {
        $sheet->setWidth([
            'A' => 14,
            'B' => 20,
            ]);
        $sheet->cell('A1', function ($cell) {
            $cell->setValue('A1的内容');
        });
    });
    // 第二个sheet
    $excel->sheet('点赞记录', function ($sheet) {
        $sheet->cell('A1', function ($cell) {
            $cell->setValue('A1的内容');
        });
        $logs = [
            '第二行',
            '第三行',
            '第四行',
        ];
        $i = 2;
        foreach ($logs as $log) {
            $sheet->appendRow($i++, [
                '从第二行开始的内容',
            ]);
        }
    });
})->export('xls');
// 导出格式

关于版本

目前只研究了2.0版本的使用方法,3.0的应该是对laravel5.6适配更好一些,但是还没时间看呢

关于打开xls文件报错

excel是不支持emoji表情的,如果导出的数据中包含emoji,请自行过滤,提供一个过滤函数

private function filterEmoji($str)
{
    $str = str_replace(PHP_EOL, '', $str);
    $str = preg_replace_callback(
        '/./u',
        function (array $match) {
            return strlen($match[0]) >= 4 ? '' : $match[0];
        },
        $str);

    return $str;
}

Laravel 调试利器 —— Laravel Debugbar

1、简介

Laravel Debugbar 在 Laravel 5 中集成了 PHP Debug Bar,用于显示调试及错误信息以方便开发。该扩展包包含了一个 ServiceProvider 用于注册调试条及开发过程中数据集合显示,你可以发布其前端资源和配置,还可以配置显示重定向及 Ajax 请求。

2、安装

使用 Composer 安装该扩展包:

composer require barryvdh/laravel-debugbar

使用 Laravel 5.5+ 版本,可不做任何配置,直接发布默认配置即可使用

php artisan vendor:publish

PHP-PDF表单填写

客户有一个PDF的表单,需要在线填写,打印。
尝试过将PDF转成word去操作,但是转换成word之后,PDF的表单格式乱七八糟的没办法修改。
找到一个老外的PHP类[SetaPDF-FormFiller],但是需要180多欧的授权费用
最终找到了 php pdftk,pdftk 需要依赖PDFtk来运行,PDFtk是运行在服务端的一个命令行工具
具体实现起来很简单,

    $pdf  = new Pdf('tpl.pdf');
    $res  = $pdf->fillForm([
        'Account' => 'Jason Chen'
    ])->needAppearances()->saveAs('save.pdf');

    if (!$res) {
        echo $pdf->getError();
    }

下面记录一下安装过程。
CENTOS服务器 6 和 7 有一些区别
CENTOS6

sudo yum install libgcj
sudo rpm -i pdftk-2.02-1.*.rpm

CENTOS7
由于CENTOS7的yum库中不再支持libgcj
找到了一个老外的
x86_64

yum localinstall https://www.linuxglobal.com/static/blog/pdftk-2.02-1.el7.x86_64.rpm

i686

yum localinstall https://www.linuxglobal.com/static/blog/pdftk-2.02-1.el7.i686.rpm

最后在项目中引入

composer require mikehaertl/php-pdftk

扫一扫