月度归档：2019年06月

ECharts导出图片

发表评论     4,149 人阅读

好多年没碰过前端了，最近要弄一些前端的东西(H5生成长图)，甚是反感。然鹅，当我了解到ECharts的时候，被百度这个开源的图形库深深折服了，瞬间就有了动力。

手册比较详尽，一时间没有翻到这个功能。这里简单总结下用ECharts导出图片的功能。
注: 这里是在页面加载后自动导出，你也可以通过点击按钮事件来触发导出。
继续阅读 →

排序之插入排序

发表评论     10,893 人阅读

一、原理
插入排序原理，通过构建有序序列，对于未排序的数据部分，在已排序的序列中从后往前扫描，找到相应的位置，逐个元素插入。类似于打扑克牌，取牌的过程。

二、算法
0、从第一个元素开始，认为该元素已被排序。
1、取下一个元素，在已经排序的元素序列中从后往前扫描。【取下一个元素这个表述特别赞，如果用第二个元素就不好表达后面的插入了】
2、如果该元素大于新元素，则后移该元素。
3、重复步骤2，直到找到小于、等于新元素的位置。
4、将新元素插入到该位置后。
5、重复步骤1-4。
继续阅读 →

PHP引用理解之神奇的foreach面试题

发表评论     15,811 人阅读

最近面试了一些各种背景的同学，发现下面这题鲜有人答出来。题目看起来刁钻，实际上是对引用很好的考察。

一、题目和答案
题目如下(要求写出两次输出的结果):

    $value = ['foo', 'bar', 'cat'];
    foreach($value as &$val) {
        // nothing to do
    }

    var_dump($value);

    foreach($value as $val) {
         // also nothing to do
    }

    var_dump($value);
// the end of the script

继续阅读 →

PHP实现括号匹配检查

发表评论     1,857 人阅读

思考这样一个经典的问题，检查一个字符串中的括号(只有括号)是否匹配？

很多年前在面试的时候被问到这个问题，自己想到的是用正则来处理，具体实现的时候又无法兼容全部情况。

事后知道用栈就能很容易的处理。栈是一种特殊的线性表，只能在一端进行插入和删除操作，具有后进先出的特点。

实现算法：
0、遍历字符串，判断括号类型
1、如果是左括号，添加到数组中
2、如果是右括号，从数组中取出最后一个元素，没有元素或不匹配验证失败；匹配这删除元素，继续
3、遍历完后，检查数组是否为空，为空则验证成功，否则验证失败。
继续阅读 →