分类目录归档：Try

编写 October CMS Form Widget

概述

近期接触 Laravel 这一框架之后，对使用便捷性和功能的丰富感到十分满意，同时开发者与相关的社区都相当活跃，这样的框架算是相当之理想的了。

了解了框架的使用之后，自然是希望能够找到这一框架构建的应用进行进一步的学习。CMS作为常见的系统，模式上个人理解起来比较容易，同时涉及面也比较多，同时还有一定的实用性，学习起来有价值。

使用 Laravel 的 CMS 不少，有本文的主角October CMS、Asgard CMS、Lavalite，但是后续的这些，无论从 GitHub star数目上，还是更新频率上，以及社区活跃度上，完全无法与 October CMS 相提并论。

于是决定简单了解一下October CMS（以下将会用October表示，二者不做区分）。希望通过开发一个表单部件的方式，开始二次开发的学习。

本文写作的前提是：

使用过基本的OctoberCMS的Ajax框架
基本了解后端管理界面的组织方式
了解基本的jQuery/CSS知识
了解基本的Laravel使用

需求

October宣传自身是一个简单、现代、以人为本、通用的、可拓展的、有趣的、可靠地、易学、节省时间的CMS。

对于OctoberCMS，对于一对多的关系，可以在model层进行处理。

然而，处于对体验优化的考虑，简单的关联记录的效果并不能满足。譬如需要完成一个相关文章的编辑表单，如果能够以card的形式展现相关文章的头图，标题，摘要等内容，那么会更加便于后台人员的操作，提供更好的体验。

同时，可以通过这一个简单的表单插件，熟悉October CMS表单插件的二次开发。

总而言之，需求如下：

开发一个相关记录的表单插件
表单插件可以显示相关记录的头图，标题，摘要
相关记录可以调整顺序

OctoberCMS 表单部件

OctoberCMS的有一类组件，被称为Form组件，为后台操作数据提供了极大的方便，通过配置各种Form插件的组合，可以对数据进行操作。

常规的管理界面的开发，一种模式是通过编写接口，提供修改对应数据的功能，并且前端开发需要构建对应的操作界面。对于CMS系统，这样无疑是一个低效的行为，使得管理平台开发也成为了开发工作的一大负担，提供更为简便的管理平台开发方式，对于减少开发工作量有很大意义。

OctoberCMS的表单部件通过yaml配置文件的形式，将数据库字段与前端编辑表单部件关联起来，为快速构建针对于数据的管理界面提供了可能。

针对于基本的字符串，时间选择器，富文本编辑器，单选/复选框，OctoberCMS也都默认提供了。

组件设计

对于表单部件，功能上可以一言概之，即通过图形方式构建JSON格式的字符串，并写入数据库。

设计细化

细化需求来说，关键点在于表单，数据格式，图形界面。

对于表单，最简单的情况即通过一个input标签，在进行form提交时，带上需要提交的数据。

对于数据格式，我们需要记录的是相关记录的数据库中的自增ID，存储格式会整编为JSON格式。

对于图形界面，考虑到操作的便捷性，同时考虑到显示足够的有效信息，通过显示blog的头图、标题、摘要等信息的card的形式，表现关联记录。

进一步细化[表单]

对于表单来说，只需要确定表单中的name属性即可。

<input
   type="text"
   name="<?php echo $name ?>"
   id="<?php echo $this->getId() ?>"
   value="<?php echo json_encode($value); ?>"
   placeholder=""
   class="form-control"
   autocomplete="off"
   style="display: none;"
>

<input

type="text"

name="<?php echo $name ?>"

id="<?php echo $this->getId() ?>"

value="<?php echo json_encode($value); ?>"

placeholder=""

class="form-control"

autocomplete="off"

style="display: none;"

新增的情况，无需填充记录的默认值，而在更新的情况，则需要进行填充，相关PHP代码的说明会在后续提及。

进一步细化[数据格式]

选用JSON作为数据格式，记录各个关联记录的自增ID。

进一步细化[图形界面]

同时显示头图，标题，摘要，通过card形式展现。

操作上，需要有增加，删除，调整顺序三种。

增加操作可以通过弹出记录列表的形式，选取后展现。
删除则直接通过点击card上的删除按钮/文字即可。
调整顺序通过前移/后移按钮完成。

组件目录结构

OctoberCMS的表单插件需要符合一定的目录结构规则。

可以通过直接创建对应的目录以及文件，也可以通过内置的工具进行初始化：

php artisan create:formwidget rainlab.blog RelatedRecords

1 2	php artisan create:formwidget rainlab.blog RelatedRecords

rainlab.blog 是将要创建这一组件的插件的名称，这里可以换成自己插件的名字。关于插件，参见OctoberCMS的手册。

自动建立的目录结构如下：

→ tree
.
└── formwidgets
    ├── RelatedRecords.php
    └── relatedrecords
        ├── assets
        │   ├── css
        │   │   └── relatedrecords.css
        │   └── js
        │       └── relatedrecords.js
        └── partials
            └── _relatedrecords.htm

→ tree

└── formwidgets

├── RelatedRecords.php

└── relatedrecords

├── assets

│ ├── css

│ │ └── relatedrecords.css

│ └── js

│ └── relatedrecords.js

└── partials

└── _relatedrecords.htm

文件不多，简而言之，RelatedRecords.php用来描述表单部件以及编写处理逻辑，relatedrecords.css自然是控制表单后台操作样式，relatedrecords.js则是实现表单项目在后台的前端操作逻辑，最后partials中的_relatedrecords.htm则定义了表单部件在后台的html展示部分。

如果不想通过内置工具生成表单部件，同样也可以直接在对应plugin的目录中中的widgets子目录中直接新增插件的方式完成，仿照October默认的modules/backend中表单插件的结构即可：

→ tree widgets
widgets
├── Filter.php
├── Form.php
├── Lists.php
├── ReportContainer.php
├── Search.php
├── Table.php
├── Toolbar.php
├── filter
│   └── partials
│       ├── _filter.htm
...
│       └── _scope_switch.htm
├── form
│   ├── assets
│   │   └── js
│   │       └── october.form.js
│   └── partials
│       ├── _field-container.htm
...
│       └── _section.htm
├── lists
│   ├── assets
│   │   └── js
│   │       └── october.list.js
│   └── partials
│       ├── _list-container.htm
...
│       └── _setup_form.htm
├── reportcontainer
│   ├── assets
│   │   ├── css
│   │   │   └── reportcontainer.css
│   │   ├── js
│   │   │   └── reportcontainer.js
│   │   ├── less
│   │   │   └── reportcontainer.less
│   │   └── vendor
│   │       └── isotope
│   │           ├── jquery.isotope.js
│   │           └── jquery.isotope.min.js
│   └── partials
│       ├── _container.htm
...
│       └── _widget_toolbar.htm
├── search
│   └── partials
│       └── _search.htm
├── table
│   ├── ClientMemoryDataSource.php
│   ├── DataSourceBase.php
│   ├── README.md
│   ├── ServerEventDataSource.php
│   ├── assets
│   │   ├── css
│   │   │   └── table.css
│   │   ├── images
│   │   │   └── table-icons.gif
│   │   ├── js
│   │   │   ├── build-min.js
...
│   │   │   └── table.validator.required.js
│   │   └── less
│   │       └── table.less
│   └── partials
│       └── _table.htm
└── toolbar
    └── partials
        └── _toolbar.htm

→ tree widgets

widgets

├── Filter.php

├── Form.php

├── Lists.php

├── ReportContainer.php

├── Search.php

├── Table.php

├── Toolbar.php

├── filter

│ └── partials

│ ├── _filter.htm

...

│ └── _scope_switch.htm

├── form

│ ├── assets

│ │ └── js

│ │ └── october.form.js

│ └── partials

│ ├── _field-container.htm

...

│ └── _section.htm

├── lists

│ ├── assets

│ │ └── js

│ │ └── october.list.js

│ └── partials

│ ├── _list-container.htm

...

│ └── _setup_form.htm

├── reportcontainer

│ ├── assets

│ │ ├── css

│ │ │ └── reportcontainer.css

│ │ ├── js

│ │ │ └── reportcontainer.js

│ │ ├── less

│ │ │ └── reportcontainer.less

│ │ └── vendor

│ │ └── isotope

│ │ ├── jquery.isotope.js

│ │ └── jquery.isotope.min.js

│ └── partials

│ ├── _container.htm

...

│ └── _widget_toolbar.htm

├── search

│ └── partials

│ └── _search.htm

├── table

│ ├── ClientMemoryDataSource.php

│ ├── DataSourceBase.php

│ ├── README.md

│ ├── ServerEventDataSource.php

│ ├── assets

│ │ ├── css

│ │ │ └── table.css

│ │ ├── images

│ │ │ └── table-icons.gif

│ │ ├── js

│ │ │ ├── build-min.js

...

│ │ │ └── table.validator.required.js

│ │ └── less

│ │ └── table.less

│ └── partials

│ └── _table.htm

└── toolbar

└── partials

└── _toolbar.htm

本文的demo即是通过这种方式生成的，结构如下：

→ tree
widgets
├── RelatedRecords.php
└── relatedrecords
    ├── assets
    │   ├── css
    │   │   └── relatedrecords.css
    │   ├── fonts
    │   ├── img
    │   │   └── default.png
    │   ├── js
    │   │   └── relatedrecords.js
    │   └── libs
    │       └── materialize
    │           ├── LICENSE
    │           ├── README.md
    │           ├── css
    │           │   ├── materialize.css
    │           │   └── materialize.min.css
    │           ├── fonts
    │           │   └── roboto
    │           │       ├── Roboto-Bold.eot
...
    │           │       └── Roboto-Thin.woff2
    │           └── js
    │               ├── materialize.js
    │               └── materialize.min.js
    └── partials
        └── _field_relatedrecords.htm

→ tree

widgets

├── RelatedRecords.php

└── relatedrecords

├── assets

│ ├── css

│ │ └── relatedrecords.css

│ ├── fonts

│ ├── img

│ │ └── default.png

│ ├── js

│ │ └── relatedrecords.js

│ └── libs

│ └── materialize

│ ├── LICENSE

│ ├── README.md

│ ├── css

│ │ ├── materialize.css

│ │ └── materialize.min.css

│ ├── fonts

│ │ └── roboto

│ │ ├── Roboto-Bold.eot

...

│ │ └── Roboto-Thin.woff2

│ └── js

│ ├── materialize.js

│ └── materialize.min.js

└── partials

└── _field_relatedrecords.htm

可以看到，二者并无太大差别，都需要有css/js/partial以及主要的逻辑所在的.php文件，后续以demo中的文件组织结构进行描述。

组件实现细节简述

主要逻辑文件RelatedRecords.php

这一文件要直接放置于widgets的目录之下。

需要继承Backend\Classes\FormWidgetBase这一基类，同时我们需要实现一些关键的方法，以便完成逻辑以及正确显示组件。

下面，将会说明几个关键的方法。

init()

init()方法顾名思义，即初始化表单部件，一些组件自身需要进行的变量定义，参数定义等操作可以在这里编写。

在使用过程中，每个表单部件都或多或少有一些自定义的参数，譬如富文本编辑器的大小等，这些参数通过yaml文件配置，但是如何才能在表单部件中的读取到呢？

可以在init()中调用fillFromConfig()这一成员方法，通过数组的形式，将参数名传入，之后将会出现同名的成员变量，其值就是传入的参数名称。如果没有设定，那么也可以指定默认值。

为了完成需求，我们需要允许配置：

titleField card的标题域数据库字段名
imageField card的图片域数据库字段名
contentField card的正文域数据库字段名
modelClass 需要操作的Model名称
whereClause 查询数据时的WHERE子句内容
recordsPerPage 弹出列表页每页显示个数

在实际使用中，在models/yourmodel/下的fields.yaml文件中指定使用这一表单部件时，可以通过指定这些参数的形式，影响展现以及效果，形如：

related_samples:
  tab: sample_tab
  type: relatedrecords
  titleField: title
  imageField: img
  contentField: content
  recordsPerPage: 10
  modelClass: Your\Plugin\Models\Sample
  whereClause: 'published = true'

related_samples:

tab: sample_tab

type: relatedrecords

titleField: title

imageField: img

contentField: content

recordsPerPage: 10

modelClass: Your\Plugin\Models\Sample

whereClause: 'published = true'

render()

render()方法，即完成组件的渲染，如果已经设定好了模板中需要的值，那么只需要通过makePartial这一个成员方法即可对当前组件渲染完成。

实现以上两个方法之后，几乎这一组件就能基本上完成数据获取并展现的功能了。其他方法，也可以按照默认生成的文件的模式进行组织。

模板文件_relatedrecords.htm

模板文件作为一个partial，文件名需要以下划线开头，放置在组件的partials目录下。

由于实际要修改的数值是一个JSON格式的数组，提交时，实际上是作为表单的一对键值。为了完成表单提交，需要设定input标签的name属性。

那么问题来了，如何才能设定正确的name属性呢？

OctoberCMS框架在实现表单部件时，会根据表单部件所对应的Model和列的名称，生成key的名字，即input标签的name属性，可以通过成员变量formField的方法getName()获取。

在主逻辑文件RelatedRecords.php的render()（或者其他被这一方法调用的方法之中），为name属性赋值：

public function prepareData()
{
   $this->vars['value'] = $this->getLoadValue();
   ...
   $this->vars['name']           = $this->formField->getName();
   ...
   $this->vars['recordId']       = isset($this->model->id) ? $this->model->id : 0;
}
    
public function render()
{
   $this->addCss($this->widgetDir . '/assets/css/relatedrecords.css');
   $this->addJs($this->widgetDir . '/assets/js/relatedrecords.js');
   $this->prepareData();
   return $this->makePartial('field_relatedrecords');
}

public function prepareData()

{

$this->vars['value'] = $this->getLoadValue();

...

$this->vars['name'] = $this->formField->getName();

...

$this->vars['recordId'] = isset($this->model->id) ? $this->model->id : 0;

}

public function render()

{

$this->addCss($this->widgetDir . '/assets/css/relatedrecords.css');

$this->addJs($this->widgetDir . '/assets/js/relatedrecords.js');

$this->prepareData();

return $this->makePartial('field_relatedrecords');

}

在partial中进行相应变量赋值代码编写即可。

<div class="input-group">
    <input
        type="text"
        name="<?php echo $name ?>"
        id="<?php echo $this->getId() ?>"
        value="<?php echo json_encode($value); ?>"
        placeholder=""
        class="form-control"
        autocomplete="off"
        style="display: none;"
    >
</div>

<input

type="text"

name="<?php echo $name ?>"

id="<?php echo $this->getId() ?>"

value="<?php echo json_encode($value); ?>"

placeholder=""

class="form-control"

autocomplete="off"

style="display: none;"

</div>

而展现上，使用了部分materialize的样式，实现了图文card的显示效果。

弹出列表模板文件_list_related_records_sample.htm

图文card的底部，有添加记录的按钮，但是如何才能最便捷的展现出可以加入的记录呢？

这里可以借用OctoberCMS内置的一个特性：Remote popups。

实现简要说明

想要通过列表展示数据对于OctoberCMS来说简直是轻而易举。从操作步骤上来看，可以描述如下：

点击添加
触发Ajax请求，请求对应Controller上的方法
对应方法获取指定数据，渲染partial返回

Ajax请求如何能够返回并显示html呢？作为OctoberCMS的一个重要特性，简要来说即通过特定的请求方法发出请求，指定操作的handler。这里可以通过js完成。

参见下的assets/js/relatedrecords.js文件：

var fetchRelatedRecords = function() {
   var $this = $(this);
   ...

   $(this).popup({
       handler: 'onLoadRelatedRecords',
       extraData: {
           page:           page,
           excludeIds:     excludeIds,
           recordsPerPage: CONFIG.recordsPerPage,
           modelClass:     CONFIG.modelClass,
           whereClause:    CONFIG.whereClause,
           titleField:     CONFIG.titleField,
           imageField:     CONFIG.imageField,
           contentField:   CONFIG.contentField
       }
   });
};

var fetchRelatedRecords = function() {

var $this = $(this);

...

$(this).popup({

handler: 'onLoadRelatedRecords',

extraData: {

page: page,

excludeIds: excludeIds,

recordsPerPage: CONFIG.recordsPerPage,

modelClass: CONFIG.modelClass,

whereClause: CONFIG.whereClause,

titleField: CONFIG.titleField,

imageField: CONFIG.imageField,

contentField: CONFIG.contentField

}

});

};

通过popup方法，指定了handler为onLoadRelatedRecords方法。

handler方法归属的Controller，即当前编辑对象所对应的

Controller，所以，需要在Controller中实现对应的同名方法。demo中编辑的是Sample这一个对象，那么方法实现起来将会类似：

class Sample extends Controller
{
    public function onLoadRelatedRecords()
    {
        $page           = Request::input('page');
        $recordsPerPage = Request::input('recordsPerPage');
        $excludeIds     = Request::input('excludeIds');
        $modelClass     = Request::input('modelClass');
        $whereClause    = Request::input('whereClause');
        if (!class_exists($modelClass)) {
            echo "{$modelClass} not exists";
        }
        /**
         * var $model | Model;
         */
        $model = new $modelClass();
        if (!is_array($excludeIds)) {
            $excludeIds = json_decode($excludeIds);
        }
        $records = $model->whereNotIn('id', $excludeIds);
        if ($whereClause) {
            $records = $records->whereRaw($whereClause);
        }
        $records = $records->orderBy('id', 'desc')->paginate($recordsPerPage, $page);
        return [
            'result' => $this->makePartial('list_related_records', [
                'records' => $records,
                'modelClass' => $modelClass
            ])
        ];
    }
}

class Sample extends Controller

{

public function onLoadRelatedRecords()

{

$page = Request::input('page');

$recordsPerPage = Request::input('recordsPerPage');

$excludeIds = Request::input('excludeIds');

$modelClass = Request::input('modelClass');

$whereClause = Request::input('whereClause');

if (!class_exists($modelClass)) {

echo "{$modelClass} not exists";

}

/**

* var $model | Model;

$model = new $modelClass();

if (!is_array($excludeIds)) {

$excludeIds = json_decode($excludeIds);

}

$records = $model->whereNotIn('id', $excludeIds);

if ($whereClause) {

$records = $records->whereRaw($whereClause);

}

$records = $records->orderBy('id', 'desc')->paginate($recordsPerPage, $page);

return [

'result' => $this->makePartial('list_related_records', [

'records' => $records,

'modelClass' => $modelClass

])

];

}

考虑到不能重复加入关联记录，所以每次请求要通过excludeIds传入已加入的id，进行排除。

通过popup方式弹出列表之后，选择加入这些操作就相当容易实现了。

其他如前端的操作、样式的编写等等不在赘述。

注册表单部件

完成上述工作之后，还需要关键的一步，即在Plugin.php中的registerFormWidgets()方法注册编写完成的组件。

public function registerFormWidgets()
    {
        // register the widget
        // relatedrecords in fields.yaml will represent this form widget
        return [
            'Your\Plugin\Widgets\RelatedRecords' => [
                'label' => 'Related Records',
                'code'  => 'relatedrecords'
            ]
        ];
    }

public function registerFormWidgets()

{

// register the widget

// relatedrecords in fields.yaml will represent this form widget

return [

'Your\Plugin\Widgets\RelatedRecords' => [

'label' => 'Related Records',

'code' => 'relatedrecords'

]

];

}

组件效果

通过弹出的Modal窗口添加关联：

select related records

选择后可供调整顺序或移除：

selected

LeetCode-2

发表回复

概述

Add Two Numbers 难度为Medium，这一题目简单来说即给出两个序列，代表两个整数，模拟加法运算。

分析

这一题难度个人认为依然不大，即把正常加法的算式过程用程序表示。需要特殊处理的是进位这一操作。

正常的加法竖式运算，需要将最低位对其，然后开始从低位向高位计算。

再具体一些，考虑一个加法运算，两个数相加，一个数字长度为n，一个数字为m，m>n，那么，和的字符个数至多为m+1。

对于进位值的计算，其实就是将当前位数的值以及前期的进位值相加，除以10即为进位制。

这一解法可以在O(n)的时间复杂度上解决问题。

解法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        Map<Integer, Integer> lm1 = new HashMap<>();
        Map<Integer, Integer> lm2 = new HashMap<>();
        
        ListNode l = l1;
        int idx = 0;
        
        while (l != null) {
            lm1.put(idx, l.val);
            ++idx;
            l = l.next;
        }
        
        l = l2;
        idx = 0;
        
        while (l != null) {
            lm2.put(idx, l.val);
            ++idx;
            l = l.next;
        }
        
        Map<Integer, Integer> longer = (lm1.size() > lm2.size() ? lm1 : lm2);
        Map<Integer, Integer> shorter = (lm1.size() <= lm2.size() ? lm1 : lm2);
        int lengthGap = longer.size() - shorter.size();
        
        ListNode result = new ListNode(0);
        ListNode resultRef = result;
        int carryVal = 0;
        
        for (int i = 0; i < longer.size(); ++i) {
            int nowVal = 0;
            
            if (i >= shorter.size()) {
                nowVal = longer.get(i) + carryVal;
            } else {
                nowVal = longer.get(i) + shorter.get(i) + carryVal;
            }
            
            carryVal = (nowVal / 10);
            resultRef.val = (nowVal >= 10 ? nowVal % 10 : nowVal);
            
            if (i != longer.size() - 1) {
                resultRef.next = new ListNode(carryVal);
                resultRef = resultRef.next;
            } else {
                if (carryVal > 0) {
                    resultRef.next = new ListNode(carryVal);
                    resultRef = resultRef.next;
                }
                
                resultRef.next = null;
            }
        }
        
        return result;
    }
}

/**

* Definition for singly-linked list.

* public class ListNode {

* int val;

* ListNode next;

* ListNode(int x) { val = x; }

* }

public class Solution {

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

Map<Integer, Integer> lm1 = new HashMap<>();

Map<Integer, Integer> lm2 = new HashMap<>();

ListNode l = l1;

int idx = 0;

while (l != null) {

lm1.put(idx, l.val);

++idx;

l = l.next;

}

l = l2;

idx = 0;

while (l != null) {

lm2.put(idx, l.val);

++idx;

l = l.next;

}

Map<Integer, Integer> longer = (lm1.size() > lm2.size() ? lm1 : lm2);

Map<Integer, Integer> shorter = (lm1.size() <= lm2.size() ? lm1 : lm2);

int lengthGap = longer.size() - shorter.size();

ListNode result = new ListNode(0);

ListNode resultRef = result;

int carryVal = 0;

for (int i = 0; i < longer.size(); ++i) {

int nowVal = 0;

if (i >= shorter.size()) {

nowVal = longer.get(i) + carryVal;

} else {

nowVal = longer.get(i) + shorter.get(i) + carryVal;

}

carryVal = (nowVal / 10);

resultRef.val = (nowVal >= 10 ? nowVal % 10 : nowVal);

if (i != longer.size() - 1) {

resultRef.next = new ListNode(carryVal);

resultRef = resultRef.next;

} else {

if (carryVal > 0) {

resultRef.next = new ListNode(carryVal);

resultRef = resultRef.next;

}

resultRef.next = null;

}

return result;

}

LeetCode-1

发表回复

概述

作为简单题的第一题(Two Sum)，简答来说就是给出一个序列以及目标值，求出能加和出目标值的两个数字在数组中的下标。

分析

这个题目可以说是一目了然，直接能够想到的解法就是遍历这一个序列，然后遍历下标大于当前遍历到的数字的元素，如果有匹配的数字就直接返回结果即可。

如果单纯遍历，时间复杂度高达O(n²)，这个复杂度不太令人满意。

那么是否可以通过空间换时间呢？自然是没问题的。

后续考虑通过使用HashMap的方式记录每个值对应的元素的下标，每次检查是否有当前值相加得到目标值的的key存在，将时间复杂度降低到了O(n)，不过空间复杂度也上升到了O(n)。

解法

public class Solution {
    public int[] twoSum(int[] nums, int target) {
                Map<Integer, Integer> numIdxMap = new HashMap<Integer, Integer>();

        for (int i = 0; i < nums.length; ++i) {
            numIdxMap.put(nums[i], i);
        }

        int[] idx = new int[2];

        for (int i = 0; i < nums.length; ++i) {
            if (numIdxMap.containsKey(target - nums[i])) {
                int j = numIdxMap.get(target - nums[i]);

                if (i == j) {
                    continue;
                }

                idx[0] = i;
                idx[1] = j;

                if (idx[0] > idx[1]) {
                    int tmp = idx[1];
                    idx[1] = idx[0];
                    idx[0] = tmp;
                }

                break;
            }
        }

        return idx;
    }
}

public class Solution {

public int[] twoSum(int[] nums, int target) {

Map<Integer, Integer> numIdxMap = new HashMap<Integer, Integer>();

for (int i = 0; i < nums.length; ++i) {

numIdxMap.put(nums[i], i);

}

int[] idx = new int[2];

for (int i = 0; i < nums.length; ++i) {

if (numIdxMap.containsKey(target - nums[i])) {

int j = numIdxMap.get(target - nums[i]);

if (i == j) {

continue;

}

idx[0] = i;

idx[1] = j;

if (idx[0] > idx[1]) {

int tmp = idx[1];

idx[1] = idx[0];

idx[0] = tmp;

}

break;

}

return idx;

}

尝试LeetCode

发表回复

起因

OJ在学生时代应该都有所接触，作为程序设计与算法课程的实践内容也在一些OJ上做过少数的一些题目。不得不说，多年的习惯让在OJ上解题成为了一件很愉悦的事情。

工作后，原本薄弱的算法知识感觉消失殆尽，尽管在每天的工作中，组装、修改成为了工作的主题，可是总觉得自己不应如此，希望自己能保持毕业前那样积极的学习态度，希望自己能把之前的自主学习和思考的习惯保持下来。然而自己在每天的工作之后，惰性还是占了上风，阅读自然不少，可是这类基础的训练却扔下了。

本科期间由于学校身边的环境的缘故，自学了Java的基础编程。这半年对Android开发很感兴趣，再次接触Java，自己实现的过程中，感觉自己再次的丢掉了很多东西。

工作两年，经历了最开始的模仿、学习阶段之后，也尝试了各个方向，单独承担系统的开发维护工作中，更是觉得基础的知识，诸如网络、OS等基础知识在解决问题上能对思路起到打磨的作用，避免自己掉进 case by case 的坑里。积累经验当然重要，但是个人觉得更难得的是学会如何找到解决问题的方式，面向StackOverflow编程并不是一个好的选择。

近期看到 云风 大牛的关于反转单向链表微博，自己下班尝试编写了一下，也是花了一会儿时间才能顺畅的写完。这两天也是看到liaohuqiu 大牛发起的 LeetCode攻克计划，觉得是时候重新开始修行了。

目的

刷 LeetCode 的目的主要有两个：

从基础开始，重新学习Java编程
重新学习算法知识

第一个理由可能引人发笑，然而这确实是一个手段。自己在学习编写Java程序的过程中曾经过分的贪图速度，跳过了很多自认为基础的语言上的内容，在比较自己编写的代码与熟练的同事的代码中，更能有所体会。

计划

基于第一个原因，所有的LeetCode解题都会使用Java完成。

目前来看，一共有83道 Easy 题目，167道 Medium 题目，以及74道 Hard 题目。

不求过分贪心，希望半年内，我能把所有的 Easy 完成。

对于解决的题目，将会在blog里贴出自己的解题方案以及简要的解题思路，同时在解题过程中，尽量通过完备自己的思路和case解决问题，而不是通过尝试AC来解决问题。

已解决问题 [2]

two-sum Easy

add-two-numbers Medium

自定义Nagios报警脚本

发表回复

概述

Nagios可以使用邮件报警，但是如果使用IM软件提供的API进行报警的话，时效性上来说必然是会更好的。

另外如果使用自定义的报警脚本，可以针对报警做更多的事情，譬如限频，异步发送，记录入库等操作。

总而言之就是可以拥有更为灵活的工具。

关键点

开发语言

众多的Nagios插件均使用Perl编写，如监控Redis 中使用到的工具。

选用Perl语言对于我来说并不是一个好的选择，如果选用了Perl，那么在主要使用PHP的环境下，不能方便的重复利用已有框架的各种工具，同时从语言的熟悉程度上来说，自然是PHP胜过Perl。

综上，选用PHP作为插件开发语言。

选用PHP作为Nagios报警插件的开发语言，需要在脚本的首行指定 Shebang ，即指定PHP可执行程序的绝对路径，形如：

#!/usr/local/server/bin/php

1	#!/usr/local/server/bin/php

Shebang之下仍然需要使用 <?php 标签。

同时，为了能让Nagios能直接执行报警插件，需要赋予可执行权限：

chmod a+x /path/to/your/nagios/plugin

1	chmod a+x /path/to/your/nagios/plugin

脚本输入输出

输入

脚本的输入方式与普通的命令行工具并无太多区别，可以使用 getopt 来获取输入的参数。

由于需要实现限频，以及针对主机和服务做一些处理，定义了如下的参数：

参数	说明
`u`	通知用户
`m`	报警消息体
`r`	频率限制值，秒为单位
`h`	主机
`p`	端口
`l`	通知等级，即OK/CRITICAL/WARNING/UNKNOW等
`n`	通知类型，即PROBLEM/CUSTOM等

$options = getopt('u:m:r:h:s:l:n:');

$warning_users = isset($options['u']) ? $options['u'] : '';
$message = isset($options['m']) ? $options['m'] : '';
$rate = isset($options['r']) ? $options['r'] : 0;
$host = isset($options['h']) ? $options['h'] : '';
$service = isset($options['s']) ? $options['s'] : '';
$level = isset($options['l']) ? $options['l'] : NOTIFICATION_LEVEL_NOTICE;
$notification_type = isset($options['n']) ? $options['n'] : NOTIFICATION_TYPE_PROBLEM;

$options = getopt('u:m:r:h:s:l:n:');

$warning_users = isset($options['u']) ? $options['u'] : '';

$message = isset($options['m']) ? $options['m'] : '';

$rate = isset($options['r']) ? $options['r'] : 0;

$host = isset($options['h']) ? $options['h'] : '';

$service = isset($options['s']) ? $options['s'] : '';

$level = isset($options['l']) ? $options['l'] : NOTIFICATION_LEVEL_NOTICE;

$notification_type = isset($options['n']) ? $options['n'] : NOTIFICATION_TYPE_PROBLEM;

限频的目的在于防止接收过多信息，避免必须处理的信息无法及时被发现。

而针对服务恢复正常的信息，不需要限频。

输出

Nagios的插件通过返回值确定这次检验的状态，即：

Exit code	状态
0	OK
1	WARNING
2	CRITICAL
3	UNKNOWN

不过由于是报警脚本，不妨直接让脚本返回0吧。

自定义变量

Nagios在调用编写的报警脚本时，通过定义好的command格式，完成传参。

对应到每一个联系人，需要有变量告知联系人的联系方式，针对IM，比如QQ，自然是QQ号。查阅Nagios预定义宏，会发现并没有QQ号这样的预定义宏。

当然可以选用预定义的 CONTACTPAGER 。考虑到寻呼机已经几乎没人使用了，可以借用一下变量。

针对各种工具（IM/内部通信接口/短信平台接口等），需要自定义。

关于自定义，Nagios的文档已有说明，这里简单提及一下：

自定义变量必须以_开头以防止与预定义变量冲突
自定义变量使用时需要转为全大写
自定义变量会在前方加上所属的对象类型

针对第三点，简单说来，针对Contact，即联系人这一对象，如果定义了名为uid的自定义变量，那么，在contact的配置中，需要写成_uid，而实际在配置command时，会变为 $_CONTACTUID$ 。

配置commands

新增一个发送报警命令send_pm，定义这一自定义报警的调用方式。

# 'send_pm' is an alert command
define command {
    command_name    send_pm
    command_line    /path/to/your/own/plugins/send_pm.php -h $HOSTADDRESS$ -u $_CONTACTUID$ -l $SERVICESTATE$ -s $SERVICEDISPLAYNAME$  -m "$HOSTADDRESS$|$
SERVICEDISPLAYNAME$|$SERVICEOUTPUT$" -n $NOTIFICATIONTYPE$ -r 300
}

# 'send_pm' is an alert command

define command {

command_name send_pm

command_line /path/to/your/own/plugins/send_pm.php -h $HOSTADDRESS$ -u $_CONTACTUID$ -l $SERVICESTATE$ -s $SERVICEDISPLAYNAME$ -m "$HOSTADDRESS$|$

SERVICEDISPLAYNAME$|$SERVICEOUTPUT$" -n $NOTIFICATIONTYPE$ -r 300

}

参数列表正如上文提及的。

报警内容为了简短，只会发送主机名、服务名称以及检查结果的首行。

配置contacts

在需要报警的联系人配置中，加上自定义的uid变量，以及指定报警方法：

service_notification_commands   send_pm,notify-service-by-email
host_notification_commands      send_pm,notify-service-by-email
_uid 9527

service_notification_commands send_pm,notify-service-by-email

host_notification_commands send_pm,notify-service-by-email

_uid 9527

以上。