这道题基本上是在普通LCS问题上的一点小小的变形，由求LCS的长度，改为求LCS的权值。架构还是不变的。可作为LCS问题的模板题。时间复杂度O(N^2)。
注意
题目中的字母都是小写字母，也就是只有26种字符。不需要开太大的数组。所以hash就是很好的一种保存权值的方法。另外吐槽一下。子弹序列和恐怖分子序列的长度太坑了，因为题目没有给出长度。我开了个2000个数组，wa了n次。改成2005就AC了。...
分类：
其他好文 时间：
2014-08-06 14:59:11
阅读次数：
162
首先要明白这道题目的考查点是什么，一是大家首先要对计算机原理的底层细节要清楚、要知道加减法的位运算原理和知道计算机中的算术运算会发生越界的情况，二是要具备一定的面向对象的设计思想。
首先，计算机中用固定数量的几个字节来存储的数值，所以计算机中能够表示的数值是有一定的范围的，为了便于讲解和理解，我们先以byte 类型的整数为例，它用1个字节进行存储，表示的最大数值范围为-128到+127。-1在内...
分类：
其他好文 时间：
2014-08-06 14:59:01
阅读次数：
308
Problem Description
Given two matrices A and B of size n×n, find the product of them.
bobo hates big integers. So you are only asked to find the result modulo 3.
Input
The input con...
分类：
其他好文 时间：
2014-08-06 14:58:51
阅读次数：
220
最大开源项目：玩游戏就能学会编程
时间:2014-04-23来源:网络 作者:未知点击: 2620
次
CodeCombat是一个通过玩游戏来学习编程的网站，也是GitHub上最大的开源CoffeeScript（一种脚本语言，类似 JavaScript）项目，有上千程序员和玩家为其编写程序、测试游戏。到目前为止，已经翻译成17种国外语言。最近，该网站...
分类：
其他好文 时间：
2014-08-06 14:58:42
阅读次数：
249
基本的编程能力考查。
注意：
1 下标处理
2 审查题意，并严格根据题意去重。
3 如何把代码写清晰精简。
#include
#include
const short MAX_LETTER = 21;
const short ALP_LEN = 26;
short Letter[ALP_LEN] = {-1, 1, 2, 3, -1, 1, 2, -1, -1, 2, 2, 4, 5...
分类：
其他好文 时间：
2014-08-06 14:58:32
阅读次数：
238
题目：实现复杂链表的复制。在复杂链表中，每个结点除了有一个next指针指向下一个结点之外，还有一个sibling指向链表中的任意结点或者NULL。
复杂链表示意图：
思路：
可以分成三步：
1.根据原始链表的每个结点N创建对应的N',并将N'放到N的后面
2.设置复制出来的结点的sibling指针假设P为原始链表的某结点，则复制链表的对应结点p'->sibli...
分类：
其他好文 时间：
2014-08-06 14:58:22
阅读次数：
233
这四个作用域的可见范围如下表所示。
说明：如果在修饰的元素上面没有写任何访问修饰符，则表示friendly。
作用域 当前类 同一package
子孙类 其他package
public
√ √ √ √
protected √ √ √ ×
friendly ...
分类：
其他好文 时间：
2014-08-06 14:58:11
阅读次数：
195
/*
题目大意：求1 - n范围内含有"49"的数的个数。
思路：记忆化搜索
*/
#include
#include
#include
#include
#include
#include
using namespace std;
const int NUMBER_LEN = 19;
const int INDEX_LEN = 10;
int cases, tot; //测...
分类：
其他好文 时间：
2014-08-06 14:58:01
阅读次数：
156
1001：Inversion
模版题，求逆序数对。有多少逆序数对，就可以剪掉多少。
1003：Least common multiple
对于每一个子集，lcm为2的a的最大值次方*3的b的最大值次方。
所以我们只需要求出以某个b为b的最大值的时候，a的最大值的分布情况即可。
我们先把b从小到大排序。
对于某一个b，我门只需要求出之前出现过的a比当前a小的数量为x；
那么就可知对于这...
分类：
其他好文 时间：
2014-08-06 14:57:51
阅读次数：
214
相信做纯WEB开发的PHP程序员都会想过，要是PHP能开发windows本地应用程序多好，于是上网一查找出来的很多都是“PHP-GTK”的老文章，这东西好像已经没人维护了，随便看了点，也就没去细研究了。
前阵子折腾了node-webkit，这东西可以用javascript + chorme内核blink 开发本地应用，满足纯WEB程序员开发本地应用程序的梦想。
node-webkit有...
异常是指java程序运行时（非编译）所发生的非正常情况或错误，与现实生活中的事件很相似，现实生活中的事件可以包含事件发生的时间、地点、人物、情节等信息，可以用一个对象来表示，Java使用面向对象的方式来处理异常，它把程序中发生的每个异常也都分别封装到一个对象来表示的，该对象中包含有异常的信息。
Java对异常进行了分类，不同类型的异常分别用不同的Java类表示，所有异常的根类为java.lang...
分类：
编程语言 时间：
2014-08-06 14:57:31
阅读次数：
170
这几天在介入之前没有接触过的系统，搭建环境的使用用到了 scp命令，于是查询下资料怎么使用。
scp是secure copy的缩写，主要用来linux系统之间的文件和目录的远程拷贝
可以很简单的从另一台服务器上远程拷贝文件和目录，一般是远程服务器没有开启ftp，文件共享或者web文件服务等情况下使用...
分类：
系统相关 时间：
2014-08-06 14:56:41
阅读次数：
299
前言：
移植AR9341到开发板上，64M RAM, 8M ROM, 工作内容就是系统能跑起来，最好无线性能好，但是这个真的不是我的目前能搞定的。
开始：
从openwrt trunk上下载最新正在开发的trunk，但是编译还是遇到问题（之前编译的mt7620n），改编AR9341后编译出来的结果并不理想。有很多WR841N的版本
1， 1.1,3,5,7 唯独没有我想要的v8。无...
分类：
其他好文 时间：
2014-08-06 14:56:31
阅读次数：
244
题目大意是：先给你一些圆，你可以任选这些圆中的一个圆点作圆，这个圆的要求是：你画完以后，这个圆要能够覆盖之前给出的每个圆一半以上的面积，即覆盖1/2以上每个圆的面积。...
分类：
其他好文 时间：
2014-08-06 14:56:21
阅读次数：
166
最近项目要使用到串口通讯，在搭载android系统的主板上监听COM口的数据，这块之前没接触过，我搜索了一下找到一个开源项目：android-serialport-api，通过这个开源项目，我可以轻松的在android应用层监听和请求所需要的设备端口的数据。
使用前，考虑到没有硬件的条件下，我先做个虚拟测试。在电脑上虚拟建立2个com口，（com2com3）,他们是互通的，我要这么做，通过and...
分类：
移动开发 时间：
2014-08-06 14:56:11
阅读次数：
312
