geekman

---

声明：想获取更多更详细的知识请移步：计算几何算法概览

需求描述：
有一个 4*4 的方格，用户可以选择起点和落点形成矩形，每次形成的矩形不能重叠，起点可以和落点坐标一样。现已知起点、未选点集合和已选点集合，求落点的集合。

算法重点：转换为判断点P是否在一个矩形内。

---

方法一：建立平面直角坐标系，根据横坐标和纵坐标判断点是否在矩形内。

/**
 * 判断点是否在矩形内（含边）。p1、p2是矩形的两个对角点。
 * 该算法和平面直角坐标系怎么建立无关
 * @param $rc
 * @param $p
 * @return bool
 */
function isInRect($rc, $p)
{
    $xi = ($p->x - $rc->p1->x) * ($p->x - $rc->p2->x);
    $yi = ($p->y - $rc->p1->y) * ($p->y - $rc->p2->y);
    return ($xi <= 0) && ($yi <= 0);
}

---

方法二：假设矩形左、右、上、下分别在直线 L₁、L₂、L₃、L₄ 上，只需要证明点 P 同时在上下、左右直线之间即可。

过P作一条直线相交于 L₁、L₂ 的 C₁ 、C₂ ，向量PC₁ 、PC₂ 同向则P在 L₁、L₂ 之外，反向则在 L₁、L₂ 之内。同理可判断P是否在 L₃、L₄ 之间。

$$ PC_1 = （C_1x - P_x , C_1y - P_y）; PC_2 = （C_2x - P_x , C_2y - P_y）;$$
$$ \frac{C_2x - P_x}{C_1x - P_x } > 0 或 \frac{C_2y - P_y}{C_1y - P_y } > 0 => PC_1、PC_2 同向 $$
$$（C_1x-P_x）^2 + （C_1y-P_y）^2 = 0 => PC_1为零向量 => PC_1、PC_2 同向$$
$$（C_2x-P_x）^2 + （C_2y-P_y）^2 = 0 => PC_2为零向量 => PC_1、PC_2 同向$$

如果：
$$ L_1: y = mx + t_1; $$
$$ L_2: y = mx + t_2; $$
$$ C_1C_2: y = (m+1)x; $$
$$ P_1:(P_1x, P_1y); P_2:(P_3x, P_3y) 是L_1上的两个矩形顶点；$$
$$ P_3:(P_3x, P_3y); P_4:(P_4x, P_4y) 是L_2上的两个矩形顶点；$$

则：

$$ 若点P和{P_1,P_2,P_3,P_4}中的某一点重合，则P在矩形内； $$

$$ 若 (t_2 - P_x)*(t_1 - P_x)>0, t_1=\frac{P_1yP_2x-P_1xP_2y}{P_2x-P_1x},t_2=\frac{P_3yP_4x-P_3xP_4y}{P_4x-P_3x} 则P在矩形内；$$

$$ 若 (t_2 - P_x)*(t_1 - P_x)>0, t_1=\frac{P_1yP_2x-P_1xP_2y}{P_2x-P_1x},t_2=\frac{P_3yP_4x-P_3xP_4y}{P_4x-P_3x} 则P在矩形内；$$

/**
 * 此处省略n行代码
 */

方法三：以点P为起点，向左作射线，如果射线和矩形的焦点个数是奇数，则P在矩形内。

PS：对以下特例不做考虑：1、对于矩形的水平边不作考虑；2、对于矩形的顶点和L相交的情况。

/**
 * 此处省略m行代码
 */

总结：方法一简单实用，方法三可以推广到判断点是否在任意多边形内。

---

声明：文章写于2016-11-10，项目中RabbitMQ的使用方式在后面可能会发生变化。

消息队列（MessageQueue）的好处：

• 简化业务流程
• 异步处理消息
• 减少组件耦合
• 消减数据峰值

消息队列的应用场景：

• 场景1：
  支付成功以后，给用户发送优惠券or红包；

• 场景2：
  用户注册成功后发送通知邮件or短信；

• 场景3：
  活动里面的站内信发送；
  . . . . . .
  总结起来就是，把单个业务简洁化，通过消息系统把不相关的业务连接起来，实现更复杂的业务链，降低整个系统的复杂度。

安装

安装方法自行google，如果要在生产环境中安装请先联系运维，涉及到安全问题。

项目中使用

//发布消息
use CI123\Shop\Tool\RabbitMq\Publisher;
Publisher::publish('routing_key', $message);

//监听消息
use Api\Tool\RabbitMq\Subscriber;
Subscriber::subscribe('routing_key', function ($msgObj)    {
            $message = $msgObj->body;
            Subscriber::ack($msgObj);
});

以上是对RabbitMQ极其简陋的介绍，下面是重点：

一、我们项目中怎么设置RabbitMQ的：

1. 持久化

真正的持久保存消息，需要设置三个地方：
1.1 将交换机设置成durable；
1.2 将队列设置成durable；
1.3 将消息的delivery_mode设置成2；

PS：
缺少任何一个设置，都无法真正持久化；
持久化会消耗额外的性能；

2. 自动删除

2.1 消息在队列里存在时间是5分钟；
2.2 队列本身存在时间是30分钟；
2.3 过期的消息会被移出到“死信队列”；
2.4 死信队列里的消息存在7天；
2.5 死信队列本身存在10天；

3. 消费者应答机制（ack/nack机制）

3.1 如果消息已经被正确消费了，你可以通过ack方法告诉rabbitmq，rabbitmq会删除这条消息；
3.2 反之，你可以调用nack告诉RabbitMQ消费失败，rabbitmq会立马将消息移到“死信队列”；
3.3 或者什么都不做，等待消息过期后被移动到“死信队列”。

4. 生产者确认机制（Confirm机制）

4.1 发布消息后，发送者可以通过异步的回调知道消息是否发送成功；

PS：目前项目中基本没有使用。

二、初步理解RabbitMQ

1. 四个比较重要的概念

• 虚拟主机（vhost）：每个vhost都有单独一套交换器、队列、绑定规则
• 交换器（exchange）：将消息发送到队列
  常见相关名词：
  + 名称(exchange)：交换器名字，不能重复
  + 类型(type)：fanout/direct/topic/headers
  + 持久化(durable)：服务重启后是否要恢复
  + 自动删除(auto-delete)：没有队列使用交换器时自动删除
• 队列（queue）：存取消息
  常见相关名词：
  + 名称(queue)：队列名字，不能重复
  + 持久化(durable)：服务重启后是否要恢复
  + 自动删除(auto-delete)：没有消费者时自动删除
  + 声明(arguments)： 消息存在时间(x-message-ttl)、队列存在时间(x-expires)
• 绑定（binding）：将队列和交换机绑定，以通过routing_key来收发消息；

2. 四种Exchange

• fanout ：广播
• direct：routing_key全部匹配
• topic：可以理解为在direct的基础上给routing_key增加了正则匹配，当然肯定不是正则；
• headers：消息里包含headers，如果消息的headers和队列能匹配上就将消息投递到该headers，可以指定是完全匹配(all)还是只需要匹配单个(one)；

3. 其他概念和结论

• 消息的获取有主动拉取、被动接收，发布/订阅模式是被动接收；
• 交换器、队列的属性一旦声明就不可更改，但是绑定是可以解绑的(unbind)；
• 当一个 message 被路由到多个 queue 中时，在某个 queue 中的某个 message 的“死亡”不会对相同 message 在其他 queue 中的生存状况；
• 同时设置了队列生存时间T1和消息生存时间T2后，消息在队列中的存在时间是T1/T2之中的最小值；
• 如果没有设置死信队列，即便你设置了durable，消息到期后也会被丢弃；

4.目前的使用状况

• 按照普通的消息队列来使用：佣金、理财、保险；
• 改造为延时队列：微信模板消息，通过延时队列来重发上次发送失败的消息；
• 可以改造为任务队列使用：待定；

标签（空格分隔）： codeigniter 源码

一、核心

index.php：入口文件

入口文件主要定义路径和环境，包括BASEPATH、FCPATH、APPPATH等常量表示的路径和application、system等变量表示的路径；

index.php通过$_SERVER['CI_ENV']来分辨当前的执行环境，目前支持development、testing、production三种（默认development），如果你在apache里配置CI_ENV为其他值（比如mytest），项目会输出错误信息并停止执行；

core/CodeIgniter.php：分派请求

CodeIgniter.php加载了各种各样的类和方法，它解析用户的请求（URI类），判断请求对应哪个控制器的哪个方法（Router类），创建控制器对象，执行方法，得到结果并输出（Output类），期间还会加载并执行预先设置好的各种钩子（Hooks类）。

1. 很显然，CodeIgniter.php是CI框架最重要的文件之一，它根据用户请求调用不同类处理并输出结果。
2. CI框架解析用户请求时，主要依据$_SERVER这个变量（$_SERVER['REQUEST_METHOD']）
3. 除了各种类，CodeIgniter.php还加载了很多公共方法，详见core/Common.php和core/compat

二、提取核心代码

$RTR =& load_class('Router', 'core');
$class = ucfirst($RTR->class);
require_once BASEPATH.'core/Controller.php';
$CI = new $class();

三、细枝末节

core/Common.php：公共方法

Common Functions——这是Common.php定位，用来存放各种公共方法，比如is_php、is_https、is_cli、show_404、function_usable等等。

core/compat目录下也存放有很多公共方法文件，比如hash.php、mbstring.php、password.php、standard.php，我们经常用的array_column函数就是在standard.php里定义的。

四、黑科技

extract：从数组中将变量导入到当前的符号表

//index.php
$vars = array('name' => 'jane', 'age' => 20);
extract($vars);
var_dump($name);

ob_xxx函数：把输出放到缓冲区、从缓冲区获取内容

ob_start：打开输出控制缓冲
ob_end_flush：冲刷出（送出）输出缓冲区内容并关闭缓冲
ob_end_clean：清空（擦除）缓冲区并关闭输出缓冲

//index2.php
//将一个php文件保存到文本文件里
//load->view 如何实现的
ob_start();
include('./index.php');
$buffer = ob_get_contents();
file_put_contents('index.php.txt', $buffer);
@ob_end_clean();
ob_end_flush();

ReflectionMethod：反射类

//检查方法是否可以访问
//如何在访问一个private方法或不存在的方法的时候显示404
$reflection = new ReflectionMethod($class, $method);
if ( ! $reflection->isPublic() OR $reflection->isConstructor())
{
    $e404 = TRUE;
}

一、为什么要监听返回事件
个人中心改版后，用户进入个人中心，从个人中心进入我的资料，在我的资料里面可以修改昵称，头像，邮寄地址等信息。在修改完信息之后，会跳转到我的资料页面，代码中是直接指定了我的资料页面地址。于是，在修改完信息后的我的资料页面点返回按钮，会返回到修改信息的页面，而不会返回到个人中心。如下图历史记录。

二、监听返回事件方法
1、监听返回按钮的方法：
window.addEventListener("popstate", function(e) {
alert("我监听到了浏览器的返回按钮事件啦");//根据自己的需求实现自己的功能
}, false);
2、如果这样写，还是会返回到上一页，所以还需要使用pushstate增加一个本页的url。
function pushHistory() {
var state = {
title: "title",
url: "#"
};
window.history.pushState(state, "title", "#");
}
3、完整的写法：
pushHistory();
window.addEventListener("popstate", function(e) {
window.location.href="./wx_grzx.html";
}, false);
function pushHistory() {
var state = {
title: "title",
url: "#"
};
window.history.pushState(state, "title", "#");
}

在实践中，这个方法是会有bug的。如果修改昵称页面不点击保存按钮，直接返回的话会返回到我的资料后立即跳转到个人中心。
于是呢，就出现了使用定时器来解决的方法。
    pushHistory();
    var bool=false;
    setTimeout(function(){
        bool=true;
    },1500);//1.5秒后将bool设置为true
    window.addEventListener("popstate", function(e) {
        if(bool) {
            window.location.href="./wx_grzx.html";
        } else {
            bool = true;//如果在1.5秒内触发了一次，则直接将bool设置为true
        }
        pushHistory();

    }, false);

    function pushHistory() {
        var state = {
            title: "title",
            url: "#"
        };
        window.history.pushState(state, "title", "#");
    }

三、拓展知识
1、popstate用法：
popstate, 是HTML5新标准, 产生的目的就是做客户端前进后退。
每当处于激活状态的历史记录条目发生变化时，popstate事件就会被触发。如果当激活状态的历史记录条目是由history.pushState()方法创建的或者由history.replaceState()方法修改过的，则popstate事件的state属性包含了这条历史记录条目的state对象的一个拷贝。
需要注意的是调用pushState或者replaceState并不会触发popstate事件，只有点击浏览其回退按钮才回触发。

2、pushState和replaceState的异同。
    相同：用法相同
    以pushState来做说明：
    格式：pushState(state, title, url)
    参数说明：
    state：是一个javaScript对象或者json字符串，它关系到由pushState()方法创建出来的新的history实体。用来存储插入到历史记录条目的相关信息。
    title：一个暂时被某些浏览器忽略的参数，不过它在将来可能会被用上。现在的话可以传一个空字符串，也可以传一个简短的标题。
    url：用来传递新的history实体的url。即显示在地址栏的url。
    不同：pushState用于向history添加当前页面的记录，而replaceState是修改当前页面在history中的记录。
3、参考文档
    http://blog.csdn.net/tianyitianyi1/article/details/7426606

四、现有程序中如何使用
现在程序中使用的是，修改信息后，不指定跳转路径，而是使用window.history.go(-1);，这样在修改了信息之后返回到我的资料，我的资料再返就是到个人中心了。