题目链接：点击打开链接
题意：给定n*m的矩阵
有一个人a从左上角↖走到右下角↘，只能↓或→走
另一个人b从左下角↙走到右上角↗，只能↑或→走
使得2个人的路径有且仅有一个格子是相交的。
统计2个人的权值和（相交格子的权值和不计）
问最大的权值和是多少。
思路：
首先转换一下题意，也就是找一个格子与4个角落连不相交的线。
我们观察相交的那个格子，那个格子的上下左右必然对应着一个角...
分类：
其他好文 时间：
2014-05-13 07:51:44
阅读次数：
280
--Linux操作系统位数查看----------------------2014/05/11查看linux是多少位的几位方法：查看linux机器是32位还是64位的方法：方法一：file
/sbin/init 或者 file /bin/ls结果如下：/sbin/init: ELF 64-bit L...
分类：
系统相关 时间：
2014-05-12 20:03:41
阅读次数：
504
#include using namespace std;#define
TestArrayLengthA(A) sizeof(A)/sizeof(*A)#define TestArrayLengthB(B)
sizeof(B)/sizeof(B[0])//这样测出的是数组可以放多少个元素，比如Ar...
分类：
其他好文 时间：
2014-05-12 19:46:09
阅读次数：
374
小菜在前端世界游荡有些时间了，常见的插件多少有些了解，但却很少看到用户引导插件。
所谓用户引导插件，就是在第一次使用某个网站时，会弹出一些小动画，告诉你网站的基本使用方法，帮你快速入门。
这应该是个常见的功能，做成插件也不是什么难事，既然现在还比较少，那小菜就写一个吧！ 于是BlueDream.j....
分类：
Web程序 时间：
2014-05-12 05:47:01
阅读次数：
430
有时，一个类想跟踪它有多少个对象存在。一个简单的方法是创建一个静态类成员来统计对象的个数。这个成员被初始化为0，在构造函数里加1，析构函数里减1。（条款m26里说明了如何把这种方法封装起来以便很容易地添加到任何类中，“my
article on counting objects”提供了对这个技术的另...
分类：
编程语言 时间：
2014-05-12 05:33:36
阅读次数：
341
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115解题报告：输入n个字符串，让你求出可以用来区别这些字符串的最少的前缀总共有多少个字母。可以区别是指每个字符串都取一个自己的前缀，同时保证所有取的这些前缀没有完全相同。这题用字典树可以做...
分类：
其他好文 时间：
2014-05-12 03:43:49
阅读次数：
296
本文完全是翻译与总结谷歌官方的教程，已确保文档的正确性。
免得大家被五花八门的其他的资料弄混了，也没有系统行的学习。
一、设置窗口尺寸和适配屏幕分辨率
谷歌官方文档提到两个大的方面。
1.Viewport视图窗口
这个是html中设置的。主要是设置高度和宽度，还有初始的比列。这个宽度与高度将绝对html里面CSS中有多少个像素可用。
Viewport的宽度与屏幕的宽度没有决定性...
分类：
移动开发 时间：
2014-05-11 22:10:26
阅读次数：
386
题意：让你炒股票，每天都有买进的额度和价格以及卖出的额度和价格，并规定时间和最多的持有股票是多少，而且买卖操作要隔w+1天求最高的利润
思路：显然分三种情况：不买不卖，买，卖,设dp[i][j]表示第i天持有j股票的最高利润
如果不买不卖的话就是:dp[i][j]=dp[i-1][j]
买： dp[i][j]=max(dp[i][...
分类：
其他好文 时间：
2014-05-11 21:18:05
阅读次数：
323
想编写安卓游戏，java太难，来试试App Inventor，虽然有人认为他是中学生的玩具，但是也能编写2048这样的火爆游戏，不需要太复杂的算法。
整个游戏有几个模块：
一、游戏初始化
数列转化为图形，使用了canvas和精灵，相对应list，这里注意精灵位置是固定的，只是更改图片，多少分，就对于n.jpg，0分是底色图片。左右移动，使用了flung判断，绝对值判断，水平速度和垂直...
分类：
移动开发 时间：
2014-05-11 20:05:17
阅读次数：
595
Linux的shell命令难记且容易忘记，但使用以下方法，或许就比较容易记住了。1命令提示符$,#:$表示美元，代表发工资，因此普通用户工作的时候，前面需要放一叠美元工作才有动力。#表示很厉害的意思，发音sharp，虽然不知道root用户到底能做多少事情，但事实是不需要美元激励就有..
分类：
系统相关 时间：
2014-05-11 19:29:21
阅读次数：
354
