time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Drazil created a following problem about putting 1 × 2 tiles into an n × m grid:
"There is a grid with some cells that are empty and some cells that are occupied. You should use 1 × 2 tiles to cover all empty cells and no two tiles should cover
each other. And you should print a solution about how to do it."
But Drazil doesn't like to write special checking program ......
阅读全文
刚才一个例子中用到了PendingIntent，与之前学过的Intent有些类似，所以百度了一下结合自己的理解做个整理：
Intent是一个意图，一个描述了想要启动一个Activity、Broadcast或是Service的意图。它主要持有的信息是它想要启动的组件（Activity、Broadcast或是Service）。
PendingIntent可以看作是对Intent的包装。供当前App之外的其他App调用。有点“被动”或是“Callback”的意思，但不是严格意义上的“被动”或是“Callback”。总之，当前App不能用它马上启动它所包裹的Intent。而是在外部App执行这个PendingIntent时，间......
阅读全文
之前用crf++做分词和词性标注，用的都是python的api,没感觉在调用的时候很复杂。最近想写个完整的分词加词性标注程序，只想用crf做oov,考虑到效率，准备用java来进行编写，谁知道crf++的java api足足让我调试了一天。闲话少说，来说说配置的步骤。
1.首先就是安装crf++，这个在官网上有详细的介绍，我就不多说了。
2.安装好了之后，需要在系统中安装swig，sudo apt-get install swig。
3.在crf++的解压缩的文件系统下，在swig目录下，make。
4.转到crf++的解压缩目录的java下，修改makefi......
阅读全文
@维基百科
在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。
第一类
s(4,2)=11
第一类Stirling数是有正负的，其绝对值是个元素的项目分作个环排列的方法数目。常用的表示方法有。
换个较生活化的说法，就是有个人分成组，每组内再按特定顺序围圈的分组方法的数目。例如：
{A,B},{C,D}
{A,C},{B,D}
{A,D},{B,C}
{A},{B,C,D}
{A},{B,D,C}
{B},{A,C,D}
{B},{A,D,C}
{C},{A,B,D}
{C},{A,D,B}
{D},{A,B,C}
{D},{A,C,B}
这可以用有向图来表示。
给定，有递归关系
递推关系的说明：考虑第n......
阅读全文
Java代码
public static String[] splitString(String _str, char _ch) {
int pre = 0;
ArrayList list = new ArrayList();
for (int i = 0; i < _str.length(); i++) {
if (_str.charAt(i) == _ch) {
if (i != pre)
list.add(_str.substring(pre, i));
pre = i + 1;
}
}
if (pre != _str.length()) {
list.add(_str.substring(pre, _str.length())......
阅读全文
两秒后跳转
new Handler().postDelayed(new Runnable() {
public void run() {
//你要跳转或执行的操作
setResult(RESULT_CODE);
}
}, 2000);
阅读全文
简介
锁是数据库为了控制并发数据的完整性而引入的机制，在并发应用中出现锁现象并不可怕，锁现象通常分为死锁和锁等待两种情形。
死锁是因为两个并发的进程或者线程同时各自占有一个资源，又需要占有对方资源，但又都各不相让造成的，这通常是因为程序在并发上考虑不周造成的。
锁等待则是数据库中最普通的情况，一各应用使用数据期间必然要加锁，防止其他进程或应用破坏数据，其他进程或应用在此期间不得不等待前一个应用 释放锁。锁等待时间参数是可调的，但要视实际应用情况而定，比如在网络环境中，复杂应用环......
阅读全文
Problem Description
一年在外 父母时刻牵挂
春节回家 你能做几天好孩子吗
寒假里尝试做做下面的事情吧
陪妈妈逛一次菜场
悄悄给爸爸买个小礼物
主动地 强烈地 要求洗一次碗
某一天早起 给爸妈用心地做回早餐
如果愿意 你还可以和爸妈说
咱们玩个小游戏吧 ACM课上学的呢～
下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负，我只想问大家......
阅读全文
得益于python丰富的库和代码的易维护性，使之快速成为适宜于ArcGIS开发的一门语言并放在的arcgis pro上。借助于python，任何用户都可以在桌面和服务器上进行空间分析、数据管理、数据转换、地图自动化和生成。
通过一个示例来看下是如何通过python基于Online实现每周干旱影响评估地图的生成。
第一步，利用python从干旱监测网站下载并提取数据。
第二步，利用python调用ArcGIS中890+的GP工具实现要素图层的制作、空间挂接、保存成图层文件并符号化等。
第三步，利用python管理Online上的数据，如发布和更新Online上的数据等。
......
阅读全文
IEEE802.1ag 20章 前3小节, 再上图 MEP / MIP / MD MA/
Figure 18-7—MEPs, MIPs, and MD Levels
# PDU
DUT shall not accept the CCM frame that source MAC address is “Group MAC address”.
DUT shall not accept the CCM frame that destination MAC address is different with MD Level.
DUT shall always ignore the Version field that is unknowable.
// Ingnore的意思是,接收方不对该字节进行检查,忽略此字段,若该包中其他格式正确则接收方对此包正常处理, 记录信息到MEPDB中等.
# MD/ MA / VLAN ......
阅读全文
linux中直接执行命令 输出是带有换行的，但是通过echo输出后换行就消失了，如下：
现在需要把空格转换成换行，有以下两种方法：
tr ' ' '\n'
sed 's/ /\n/g '
tr的命令格式是tr SET1 SET2，凡是在SET1中的字符，都会被替换为SET2中相应位置上的字符。通常是把文件中的内容换行，例如：
$ cat height.txt 1.79 1.83 1.65 1.59
tr 1 2 < height.txt 2.79 2.83 2.65 2.59
sed的使用如上图：
echo ${abc} |
sed 's/ /\n/g '
阅读全文
我们已经知道计算机中，所有数据最终都是使用二进制数表达。
我们也已经学会如何将一个10进制数如何转换为二进制数。
不过，我们仍然没有学习一个负数如何用二进制表达。
比如，假设有一 int 类型的数，值为5，那么，我们知道它在计算机中表示为：
00000000 00000000 00000000 00000101
5转换成二制是101，不过int类型的数占用4字节（32位），所以前面填了一堆0。
现在想知道，-5在计算机中如何表示？
在计算机中，负数以其正值的补码形式表达。
什么叫补码呢？这得从原码，反码说起。
原码：一个整数，按照绝对值大小转......
阅读全文