Nginx跨域配置

发表于 2020-07-26 更新于 2020-07-27 分类于 Nginx


erver {
        listen       81 default_server;
        listen       [::]:81 default_server;
        server_name  _;
        #root         /home/crm_ui_test/dist;

        access_log /home/nginx/log/crm_ui_dev_access.log main;

        # Load configuration files for the default server block.
        #include /etc/nginx/default.d/*.conf;
        location / {

                root         /home/crm_ui_dev/dist;
                try_files $uri $uri/ /index.html;
                index  index.html index.htm;

        }

        location /server {

                proxy_set_header        Host $host;
                proxy_set_header        X-Real-IP $remote_addr;  #»ñÈ¡ÕæÊµip
                proxy_connect_timeout   90;
                proxy_send_timeout      90;
                proxy_read_timeout      90;
                proxy_buffer_size       4k;
                proxy_buffers           4 32k;
                proxy_busy_buffers_size 64k;
                proxy_temp_file_write_size 64k;
                proxy_set_header X-Forwarded-For $proxy_add_x_forwarded_for;#»ñÈ¡´úÀíÕßµÄÕæÊµip
                proxy_redirect          off;
                proxy_pass http://127.0.0.1:85/;
}
}
    server_name localhost;
    root /home/crm_server_dev/public;

#    add_header X-Frame-Options "SAMEORIGIN";
#    add_header X-XSS-Protection "1; mode=block";
#    add_header X-Content-Type-Options "nosniff";

    index index.html index.htm index.php;

    charset utf-8;
    fastcgi_read_timeout 1000;

    access_log /home/nginx/log/crm_server_dev_access.log main;

    location / {
        try_files $uri $uri/ /index.php?$query_string;
    }

    location = /favicon.ico { access_log off; log_not_found off; }
    location = /robots.txt  { access_log off; log_not_found off; }

    error_page 404 /index.php;
    location ~ \.php$ {



         if ($request_method = 'OPTIONS') {
                add_header 'Access-Control-Allow-Origin' '*' always;
                add_header 'Access-Control-Allow-Credentials' 'true';
                add_header 'Access-Control-Allow-Methods' 'GET, POST, PATCH, DELETE, PUT, OPTIONS';
                add_header 'Access-Control-Allow-Headers' 'DNT,X-Mx-ReqToken,Keep-Alive,User-Agent,X-Requested-With,If-Modified-Since,Cache-Control,Content-Type,  Access-Control-Expose-Headers, Token, Authorization';
                add_header 'Access-Control-Max-Age' 1728000;
                add_header 'Content-Type' 'text/plain charset=UTF-8';
                add_header 'Content-Length' 0;
                return 204;
                }

       add_header 'Access-Control-Allow-Origin' '*' always;
       root  /home/crm_server_dev/public;
        fastcgi_pass   127.0.0.1:9000;
        fastcgi_index  index.php;
        fastcgi_param  SCRIPT_FILENAME  $document_root$fastcgi_script_name;
        include        fastcgi_params;
    }

    location ~ /\.(?!well-known).* {
        deny all;
    }
}

Nginx报 upstream timed out 10060

发表于 2020-05-17 分类于 Nginx

~~~

由于系统执行一个时间比较长的接口ngxin抛出下面的错误

1
2

  upstream timed out (10060: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond) while reading response header from upstream
`

解决方法：
1，修改fastcgi_read_timeout的参数值，系统默认60秒；
2，fastcgi_read_timeout指定nginx接受后端fastcgi响应请求超时时间（指已完成两次握手后nginx接受fastcgi响应请求超时时间）

     location ~ \.php(.*)$ {
         fastcgi_pass   127.0.0.1:9000;
         fastcgi_index  index.php;
         fastcgi_split_path_info  ^((?U).+\.php)(/?.+)$;
         fastcgi_param  SCRIPT_FILENAME  $document_root$fastcgi_script_name;
         fastcgi_param  PATH_INFO  $fastcgi_path_info;
         fastcgi_param  PATH_TRANSLATED  $document_root$fastcgi_path_info;
fastcgi_read_timeout 600;
         include        fastcgi_params;
     }

Laravel+vue广播

发表于 2020-05-09 分类于 Laravel

#背景：

最近需要做个服务端消息推送的事情，首先就考虑到了Laravel自带的广播功能，它是利用redis的发布订阅功能和前端利用node.js实现的一套集合了Websocket 的功能

前置条件：
后端：

1，安装redis扩展
      composer require predis/predis
2，在config/app.php中打开注释：
      App\Providers\BroadcastServiceProvider::class,
3，在.env中
    APP_URL=http://your_domain.com  #域名
    APP_NAME=YourAppName   #默认laravel即可
    QUEUE_CONNECTION=redis  #redis队列
    BROADCAST_DRIVER=redis  #broadcast的驱动使用redis

前端：

1
2
3

1,npm Install
2,npm install -g laravel-echo-server #https://github.com/tlaverdure/laravel-echo-server
3,npm install --save socket.io-client

#公有频道
1,后端代码：

<?php

namespace App\Events;

use Illuminate\Broadcasting\Channel;
use Illuminate\Queue\SerializesModels;
use Illuminate\Foundation\Events\Dispatchable;
use Illuminate\Broadcasting\InteractsWithSockets;
use Illuminate\Contracts\Broadcasting\ShouldBroadcast;

class PublicEvent implements ShouldBroadcast
{
    use Dispatchable, InteractsWithSockets, SerializesModels;
    /**
     * Create a new event instance.
     *
     * @return void
     */
    public $msg = '';
    public function __construct($msg)
    {
        $this->msg = $msg;
    }

    /**
     * Get the channels the event should broadcast on.
     *
     * @return \Illuminate\Broadcasting\Channel|array
     */
    public function broadcastOn()
    {
        return new Channel('public');
    }

//    public function broadcastWith()
//    {
//        return [
//            'data' => 'this is public'
//        ];
//    }
}

2,前端代码

<script>
import Echo from 'laravel-echo'

window.io = require('socket.io-client');
window.Echo = new Echo({
    broadcaster: 'socket.io',
    host: window.location.hostname + ':6001',
});

window.Echo.channel('public')
    .listen('PublicEvent', (e) => {
        console.log(e);
    });
</script>

3，打开页面在console,即可以看到我们发送的数据

{msg: "this is public", socket: null}
msg: "this is public"
socket: null
__proto__: Object
}

#私有频道
PrivateEvent：

<?php

namespace App\Events;

use App\Models\UserModel;
use Illuminate\Queue\SerializesModels;
use Illuminate\Broadcasting\PrivateChannel;
use Illuminate\Foundation\Events\Dispatchable;
use Illuminate\Broadcasting\InteractsWithSockets;
use Illuminate\Contracts\Broadcasting\ShouldBroadcast;

class PrivateEvent implements ShouldBroadcast
{
    use Dispatchable, InteractsWithSockets, SerializesModels;

    public $user;
    public $userId = '';

    /**
     * Create a new event instance.
     *
     * @return void
     */
    public function __construct(UserModel $user)
    {

        $this->user = $user;
        $this->userId = 3590;

        // dd('user.' . $this->user->u_id);
    }

    /**
     * Get the channels the event should broadcast on.
     *
     * @return \Illuminate\Broadcasting\Channel|array
     */
    public function broadcastOn()
    {
        // dd(Auth::user());
        return new PrivateChannel('user.' . $this->userId);
    }

// 精细化返回的数据，如果加了这个函数，公有属性才不会返回而是以这个函数内放回的字段为主
//    public function broadcastWith()
//    {
//        return [
//            'data' => '2424',
//        ];
//    }
}

BroadcastServiceProvider:

<?php

namespace App\Providers;

use Illuminate\Support\ServiceProvider;
use Illuminate\Support\Facades\Broadcast;

class BroadcastServiceProvider extends ServiceProvider
{
    /**
     * Bootstrap any application services.
     *
     * @return void
     */
    public function boot()
    {
        //Broadcast::routes();
        Broadcast::routes(['middleware' => 'api']);
        #routes()参数如果不配置 默认走的是web中间件
        #'middleware' => 'api' 然后广播路由走api中间件，自己也可以定义其他类型的中间件

        require base_path('routes/channels.php'); #加载检查权限的广播路由
    }
}

routes/channels：#广播路由只针对广播的

<?php

/*
|--------------------------------------------------------------------------
| Broadcast Channels
|--------------------------------------------------------------------------
|
| Here you may register all of the event broadcasting channels that your
| application supports. The given channel authorization callbacks are
| used to check if an authenticated user can listen to the channel.
|
*/

//占位符模式
\Illuminate\Support\Facades\Broadcast::channel('user.{userId}', function ($user, $userId) {
    return true;
}, ['guards' => ['api']]);

#{userId}只是占位符
#$user 闭包默认的第一个参数，授权的用户
#$userId 时间模板的公有属性(此时该值为3590即在PrivateEvent构造函数上所赋的值)，也可以是其他的对象
#闭包函数接受多个参数，这个参数由事件里的broadcastOn函数声明的频道决定,如：'user.' . $this->userId . $this->userName 那么就可以接受2个参数userId和userName

//显式的路由模型绑定
\Illuminate\Support\Facades\Broadcast::channel('user.{user2}', function ($user, \App\Models\UserModel $user2) {
    \Illuminate\Support\Facades\Log::info($user);
    return true;
}, ['guards' => ['api']]);
# 注意这里的占位符{user2} 必须 \App\Models\UserModel $user2  这个变量名一样。否则会报错

前端代码

<script>
import Echo from 'laravel-echo'

window.io = require('socket.io-client');
window.Echo = new Echo({
    broadcaster: 'socket.io',
    host: window.location.hostname + ':6001',
    auth: {
         headers: {
             Authorization: 'Bearer ' + 'WVP25lQfJFTpCcuA1rmdadgeXQplMOtobWjL4TvkDD8dMbjOX5pBF4kBwiC9'
         },
     },
});

window.Echo.private('user.3590')
    .listen('PrivateEvent', (e) => { 
            alert(11);
           console.log(1111);
        console.log(e);
    });
</script>

#user.3590 监听的频道
#PrivateEvent 监听的事件
#Authorization 授权，后端会检测如果不对会报错403

页面展示：不出意外会把公有属性全部展示出来，其他的属性不会展示

{
user: {…}, userId: 3590, socket: null}
socket: null
user: {u_id: 3590, u_username: "02125", u_job_number: "", u_warehouse_id: 1, u_department_id: 0, …}
userId: 3590
__proto__: Object
}

参考：
https://xueyuanjun.com/post/19505
http://silverd.cn/2018/06/01/laravel-broadcasting-adv.html

Mysql获取Top N和Top 1的问题

发表于 2020-04-27 更新于 2020-05-09 分类于 Mysql

有时会碰到一些需求，查询分组后的最大值，最小值所在的整行记录或者分组后的top n行的记录，在一些别的数据库可能有窗口函数可以方面的查出来，但是MySQL没有这些函数,没有直接的方法可以查出来，可通过以下的方法来查询。

建表

CREATE TABLE `test1` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(20) DEFAULT NULL,
  `course` varchar(20) DEFAULT NULL,
  `score` int(11) DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=0 DEFAULT CHARSET=utf8

##插入数据

insert into test1(name,course,score)
values
('张三','语文',80),
('李四','语文',90),
('王五','语文',93),
('张三','数学',77),
('李四','数学',68),
('王五','数学',99),
('张三','英语',90),
('李四','英语',50),
('王五','英语',89);

##查看结果：

root:test>  select * from test1;
+----+--------+--------+-------+
| id | name   | course | score |
+----+--------+--------+-------+
|  1 | 张三   | 语文   |    80 |
|  2 | 李四   | 语文   |    90 |
|  3 | 王五   | 语文   |    93 |
|  4 | 张三   | 数学   |    77 |
|  5 | 李四   | 数学   |    68 |
|  6 | 王五   | 数学   |    99 |
|  7 | 张三   | 英语   |    90 |
|  8 | 李四   | 英语   |    50 |
|  9 | 王五   | 英语   |    89 |
+----+--------+--------+-------+

##TOP 1
查询每门课程分数最高的学生以及成绩

1、使用自连接【推荐】

root:test> select a.name,a.course,a.score from
    -> test1 a
    -> join (select course,max(score) score from test1 group by course) b 
    -> on a.course=b.course and a.score=b.score;
+--------+--------+-------+
| name   | course | score |
+--------+--------+-------+
| 王五   | 语文   |    93 |
| 王五   | 数学   |    99 |
| 张三   | 英语   |    90 |
+--------+--------+-------+
rows in set (0.00 sec)

2，使用相关子查询

root:test> select name,course,score from test1 a
    -> where score=(select max(score) from test1 where a.course=test1.course);
+--------+--------+-------+
| name   | course | score |
+--------+--------+-------+
| 王五   | 语文   |    93 |
| 王五   | 数学   |    99 |
| 张三   | 英语   |    90 |
+--------+--------+-------+
rows in set (0.00 sec)

或者

root:test> select name,course,score from test1 a
    -> where not exists(select 1 from test1 where a.course=test1.course and a.score < test1.score);
+--------+--------+-------+
| name   | course | score |
+--------+--------+-------+
| 王五   | 语文   |    93 |
| 王五   | 数学   |    99 |
| 张三   | 英语   |    90 |
+--------+--------+-------+
3 rows in set (0.00 sec)

##TOP N
N>=1

查询每门课程前两名的学生以及成绩
1、使用union all

如果结果集比较小，可以用程序查询单个分组结果后拼凑，也可以使用union all

root:test> (select name,course,score from test1 where course='语文' order by score desc limit 2)
    -> union all
    -> (select name,course,score from test1 where course='数学' order by score desc limit 2)
    -> union all
    -> (select name,course,score from test1 where course='英语' order by score desc limit 2);
+--------+--------+-------+
| name   | course | score |
+--------+--------+-------+
| 王五   | 语文   |    93 |
| 李四   | 语文   |    90 |
| 王五   | 数学   |    99 |
| 张三   | 数学   |    77 |
| 张三   | 英语   |    90 |
| 王五   | 英语   |    89 |
+--------+--------+-------+
rows in set (0.01 sec)

2、自身左连接

root:test> select a.name,a.course,a.score
    -> from test1 a left join test1 b on a.course=b.course and a.score<b.score
    -> group by a.name,a.course,a.score
    -> having count(b.id)<2
    -> order by a.course,a.score desc;
+--------+--------+-------+
| name   | course | score |
+--------+--------+-------+
| 王五   | 数学   |    99 |
| 张三   | 数学   |    77 |
| 张三   | 英语   |    90 |
| 王五   | 英语   |    89 |
| 王五   | 语文   |    93 |
| 李四   | 语文   |    90 |
+--------+--------+-------+
rows in set (0.00 sec)

3、相关子查询

root:test> select *
    -> from test1 a
    -> where (select count(*) from test1 where course=a.course and score>a.score) < 2
    -> order by a.course,a.score desc;
+----+--------+--------+-------+
| id | name   | course | score |
+----+--------+--------+-------+
|  6 | 王五   | 数学   |    99 |
|  4 | 张三   | 数学   |    77 |
|  7 | 张三   | 英语   |    90 |
|  9 | 王五   | 英语   |    89 |
|  3 | 王五   | 语文   |    93 |
|  2 | 李四   | 语文   |    90 |
+----+--------+--------+-------+
6 rows in set (0.01 sec)

4、使用用户变量

root:test> set @num := 0, @course := '';
Query OK, 0 rows affected (0.00 sec)

root:test> 
root:test> select name, course, score
    -> from (
    ->    select name, course, score,
    ->       @num := if(@course = course, @num + 1, 1) as row_number,
    ->       @course := course as dummy
    ->   from test1
    ->   order by course, score desc
    -> ) as x where x.row_number <= 2;
+--------+--------+-------+
| name   | course | score |
+--------+--------+-------+
| 王五   | 数学   |    99 |
| 张三   | 数学   |    77 |
| 张三   | 英语   |    90 |
| 王五   | 英语   |    89 |
| 王五   | 语文   |    93 |
| 李四   | 语文   |    90 |
+--------+--------+-------+
6 rows in set (0.00 sec)

转载：
https://www.cnblogs.com/prayer21/p/6029694.html

Mysql分类查询问题

发表于 2020-04-26 更新于 2020-05-09 分类于 Mysql

实现对学生按课程依成绩高低进行排序

建表：

CREATE TABLE `test` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(20) DEFAULT NULL,
  `course` varchar(20) DEFAULT NULL,
  `score` int(11) DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=10 DEFAULT CHARSET=utf8;

数据：

1	张三	语文	80
2	李四	语文	90
3	王五	语文	93
4	张三	数学	77
5	李四	数学	68
6	王五	数学	99
7	张三	英语	90
8	李四	英语	50
9	王五	英语	89

##子查询

SELECT
	*, (
		SELECT
			COUNT(b.score) + 1
		FROM
			test b
		WHERE
			a. NAME = b. NAME
		AND a.score < b.score
	) AS 'rank'
FROM
	test a
ORDER BY
	NAME,
	rank

查询结果：
7	张三	英语	90	1
1	张三	语文	80	2
4	张三	数学	77	3
2	李四	语文	90	1
5	李四	数学	68	2
8	李四	英语	50	3
6	王五	数学	99	1
3	王五	语文	93	2
9	王五	英语	89	3

#自连接

SELECT 
    a.*, COUNT(b.score)+1 AS 'rank'
FROM 
    test a LEFT JOIN test b ON (a.name = b.name  AND a.score < b.score)
GROUP BY 
    a.name, a.score,a.course
ORDER BY 
    a.name, COUNT(b.score) asc

查询结果：
7	张三	英语	90	1
1	张三	语文	80	2
4	张三	数学	77	3
2	李四	语文	90	1
5	李四	数学	68	2
8	李四	英语	50	3
6	王五	数学	99	1
3	王五	语文	93	2
9	王五	英语	89	3

参考：
https://mp.weixin.qq.com/s/s8EiV-oKNR4n9Goe4gIAOw

redis删除key的几种方式

发表于 2020-04-01 更新于 2020-04-02 分类于 Redis


1,批量删除：
redis-cli -n 0 -a  pw  keys "*-no-exist-uid" | xargs redis-cli -a pw del
pw:redis的连接密码
"*-no-exist-uid"：匹配的值，后缀是-no-exist-uid的key都会给删除
-n:指定的数据库 默认是0库

2,单个删除
del key
3,删除当前数据库中的所有Key  
flushdb  
4,删除所有数据库中的key  
flushall

centos7安装mysql8的坑

发表于 2019-12-06 分类于 Mysql

安装过程：

cd /usr/src
wget https://dev.mysql.com/get/mysql80-community-release-el7-1.noarch.rpm
 
#安装yum源
yum localinstall mysql80-community-release-el7-1.noarch.rpm
 
#更新yum源
yum clean all
yum makecache
 
#开始安装MySQL
yum install mysql-community-server
 
#启动MySQL
systemctl start mysqld


至此安装完成

第四步获取密码：

[root@izj6c3njvldcpf6rgj4srvz src]# cat /var/log/mysqld.log | grep password
2019-12-04T01:59:00.167999Z 5 [Note] [MY-010454] [Server] A temporary password is generated for root@localhost: l4neY,lKxG5D

#登录MySQL修改mysql用户密码，密码不能太简单
mysql -u root -p
mysql> ALTER USER 'root'@'localhost' IDENTIFIED BY 'l4neY,lKxG6D';

异常：
Job for mysqld.service failed because the control process exited with error code. See “systemctl status mysqld.service” and “journalctl -xe” for details.

打开日志：cat /var/log/mysqld.log

2019-12-03T14:55:59.513203Z 0 [System] [MY-010116] [Server] /usr/sbin/mysqld (mysqld 8.0.18) starting as process 1088
2019-12-03T14:55:59.626483Z 1 [ERROR] [MY-011011] [Server] Failed to find valid data directory.
2019-12-03T14:55:59.626637Z 0 [ERROR] [MY-010020] [Server] Data Dictionary initialization failed.
2019-12-03T14:55:59.626707Z 0 [ERROR] [MY-010119] [Server] Aborting

日志分析：

大概意思是找不到有效数据，查看
/usr/sbin/mysqld,发现是组和拥有者都是root,而我们的mysql执行是以mysql用户执行的。这个时候修改相关文件的组和拥有者。

一:
[root@izj6c3njvldcpf6rgj4srvz dava]# ls -ld /usr/sbin/mysqld
-rwxr-xr-x 1 root root 850078160 Sep 20 17:32 /usr/sbin/mysqld

[root@izj6c3njvldcpf6rgj4srvz dava]# chown -R mysql:mysql /usr/sbin/mysqld
[root@izj6c3njvldcpf6rgj4srvz dava]# ls -ld /usr/sbin/mysqld
-rwxr-xr-x 1 mysql mysql 850078160 Sep 20 17:32 /usr/sbin/mysqld

二，

[root@izj6c3njvldcpf6rgj4srvz dava]# ls -al /var/lib/mysql
total 188492
drwxr-x--x   6 mysql mysql     4096 Dec  3 23:13 .
drwxr-xr-x. 42 root  root      4096 Dec  3 22:31 ..
-rw-r-----   1 root  root        56 Mar  2  2019 auto.cnf
-rw-r-----   1 mysql mysql        0 Dec  3 22:55 binlog.index
-rw-------   1 root  root      1675 Mar  2  2019 ca-key.pem
-rw-r--r--   1 root  root      1107 Mar  2  2019 ca.pem
-rw-r--r--   1 root  root      1107 Mar  2  2019 client-cert.pem
-rw-------   1 root  root      1675 Mar  2  2019 client-key.pem
-rw-r-----   1 root  root       277 Mar 27  2019 ib_buffer_pool
-rw-r-----   1 root  root  79691776 Apr  4  2019 ibdata1
-rw-r-----   1 root  root  50331648 Apr  4  2019 ib_logfile0
-rw-r-----   1 root  root  50331648 Mar  2  2019 ib_logfile1
-rw-r-----   1 root  root  12582912 Apr  4  2019 ibtmp1
drwxr-x---   2 root  root      4096 Mar  2  2019 mysql
srwxrwxrwx   1 root  root         0 Apr  1  2019 mysql.sock
-rw-------   1 root  root         6 Apr  1  2019 mysql.sock.lock
drwxr-x---   2 root  root      4096 Mar  2  2019 performance_schema
-rw-------   1 root  root      1679 Mar  2  2019 private_key.pem
-rw-r--r--   1 root  root       451 Mar  2  2019 public_key.pem
-rw-r--r--   1 root  root      1107 Mar  2  2019 server-cert.pem
-rw-------   1 root  root      1679 Mar  2  2019 server-key.pem
drwxr-x---   2 root  root     12288 Mar  2  2019 sys
drwxr-x---   2 root  root      4096 Mar 27  2019 wp

chown mysql:mysql /var/lib/mysql -R

三:使用服务器初始化数据目录，包括mysql包含初始MySQL授权表的数据库，这些数据库确定如何允许用户连接到服务器
mysqld --initailize --user=mysql

四，
[root@izj6c3njvldcpf6rgj4srvz dava]# systemctl start mysqld
[root@izj6c3njvldcpf6rgj4srvz dava]# systemctl status mysqld
● mysqld.service - MySQL Server
   Loaded: loaded (/usr/lib/systemd/system/mysqld.service; enabled; vendor preset: disabled)
   Active: active (running) since Tue 2019-12-03 23:15:35 CST; 22s ago
     Docs: man:mysqld(8)
           http://dev.mysql.com/doc/refman/en/using-systemd.html
  Process: 1529 ExecStartPre=/usr/bin/mysqld_pre_systemd (code=exited, status=0/SUCCESS)
 Main PID: 1556 (mysqld)
   Status: "Server is operational"
   CGroup: /system.slice/mysqld.service
           └─1556 /usr/sbin/mysqld
^C
[root@izj6c3njvldcpf6rgj4srvz dava]#

PHP之斐波那契数列

发表于 2019-09-26 分类于数据与结构

//  斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）
以兔子繁殖为例子而引入，故又称为“兔子数列”。
// $list = [1,1, 2, 3, 5, 8, 13];

function fb($n)
{
    if ($n == 1 || $n == 0) {
        return $n;
    }

    return fb($n - 1) + fb($n - 2);
}

var_dump( fb(3));die; //2

PHP之递归函数

发表于 2019-09-26 分类于数据与结构

$list = [
    ['id' => 1, 'p_id' => 0, 'city' => '湖南'],
    ['id' => 2, 'p_id' => 1, 'city' => '郴州'],
    ['id' => 3, 'p_id' => 2, 'city' => '嘉禾'],
    ['id' => 4, 'p_id' => 1, 'city' => '永州'],
];

function recursive($list, $pid = 0)
{
    $retList = [];
    foreach ($list as $key => $item) {
        if ($pid == $item['p_id']) {
            //返回的是下一层的$retList数组,如果没有符合值则返回空
            $item['child'] = recursive($list, $item['id']); 
            //把同一层的放在一个数组里，如这里的p_id = 0
            $retList[]     = $item;
        }
    }
    return  $retList;
}
print_r(recursive($list));

// 思路：先递后归，先把最后一层的数据找到，然后再回归。

快速排序

发表于 2019-09-26 分类于数据与结构

$arr = [11, 8, 43, 23, 10, 100];
function quickSort($arr)
{
    $count = count($arr);
    if ($count <= 1) {
        return $arr;
    }

    //选个轴
    $comparedNum = $arr[0];
    $smallList   = $bigList   = array();

    for ($i = 1; $i < $count; $i++) {
        //小于对比数的放一起，大于的放一起
        if ($arr[$i] < $comparedNum) {
            $smallList[] = $arr[$i];
        } else {
            $bigList[] = $arr[$i];
        }
    }

    $smallList = quickSort($smallList);
    $bigList   = quickSort($bigList);

    return array_merge($smallList, array($comparedNum), $bigList);
}

print_r(quickSort($arr)); //Array ( [0] => 8 [1] => 10 [2] => 11 [3] => 23 [4] => 43 [5] => 100 )

//重点是理解这里的递归，这里可以举个例子：比如$arr = [2,1,4,3]
// 1，第一次执行 $smallList[] = 1；$bigList = [4,3]
// 2，调用quickSort($smallList，因为它只有一个元素)，函数会直接返回$smallList，因为它只有一个元素
// 3，调用quickSort($bigList) 它会执行然后返回一个 array_merge合并后的数组 [3,4]
// 3.1 因为这个时候$bigList有2个元素，于是它就会进入到for循环里，然后和对比数对比，
// 照样分为$smallList和$bigList 两个数组，这个时候$smallList = [3];$bigList = [],
// 然后继续分别调用 $smallList = quickSort($smallList);    $bigList   = quickSort($bigList); 
// 但是这个时候他们分别为$smallList为1个元素，$bigList为0个元素，这时候
//    $count = count($arr);
//    if ($count <= 1) {
//        return $arr;
//    }
//这个条件将直接返回，不会再继续递归下去了。然后 array_merge 合并返回
// 最后 3 这个步骤里调用的quickSort($bigList) 将会得到一个合并后的结果 [3,4]
//最后在把 2 和 3的结果 和 选择的对比数($comparedNum),合并即得到我们最后的结果了。