点击打开题目链接
# include
# include
# include
# include
using namespace std;
int sg[2100];
inline int dfs(int x)
{
if(x = 0) return sg[x];
int mex[2100]...
分类：
其他好文 时间：
2015-08-11 10:10:56
阅读次数：
97
该题时限还是比较宽的，但是如果纯BFS还是会超时，所以要注意题目中的暗示 ：任何一个2*2子网格中至少有一个障碍格 。 这表明障碍格有很多，那么重复搜索这些障碍格将会造成极大的浪费（因为我们开了三维数组记录三个鬼的状态，格子越多，状态也会以三次方的速度增加）。 所以我们可以将不是障碍的格子提出来再建一张图，用邻接表的方式。
那么怎么来建图呢？ 受坐标离散化的启发，我们可以将每一个有用的格子映...
分类：
其他好文 时间：
2015-08-11 10:12:57
阅读次数：
94
Xcode是一款非常优秀的开发环境，最近我常常用它来学习Swift。在选择创建项目时点击“Get started with a playground ”,就可以使用playground来进行开发了。
在Playground中，有一些特性和Matlab非常相似，就像是直接可以使用命令行输入一样，在右侧可以立即显示输出结果，非常的方便，现在我来演示一下在Xcode6中新引入的一个非常...
分类：
其他好文 时间：
2015-08-11 10:11:18
阅读次数：
120
题意 给你一个数组 有更新值和查询两种操作 对于每次查询 输出对应区间的最长连续递增子序列的长度
基础的线段树区间合并 线段树维护三个值 对应区间的LCIS长度(lcis) 对应区间以左端点为起点的LCIS长度(lle) 对应区间以右端点为终点的LCIS长度(lri) 然后用val存储数组对应位置的值 当val[mid + 1] > val[mid] 的时候就要进行区间合并操...
分类：
其他好文 时间：
2015-08-11 10:11:14
阅读次数：
89
1.前言
前两篇博客介绍了一下，Spring中的IOC容器，这篇来讲解一下Spring中的AOP的知识。
2.AOP基础知识
2.1 概念
AOP是一种面向切面编程，一种软件工程的编程范式。AOP关注的是程序中的共性的功能，开发时，将共性功能抽取出来制作成独立的模块，此时原始代码中将不再具有这些被抽取出来的共性功能代码。因此加强了代码的复用性，同时程序开发时可...
分类：
编程语言 时间：
2015-08-11 10:10:08
阅读次数：
182
第一步：新建一个新项目，MarqueeTextView
首先为了观察到跑马灯效果，将要显示的文字极可能 写长。在strings.xml文件夹里面将hello_world修改为我的代码很长，真的很长，不行你看看，实际上是骗你的，逗比，hiahia~~~~默认...
分类：
移动开发 时间：
2015-08-11 10:10:53
阅读次数：
154
重要概念：
软件部分：
软件：软件是计算机系统中与硬件相互依存的另一部分，他是包括程序，数据以及其相关文档的完整集合。
程序：是按实现设计的功能和性能要求执行的指令序列。
数据：是使程序能够正常操纵信息的数据结构。
文档：是与程序开发、维护和使用有关的图文材料，例如使用说明等。
分类：
按功能：
系统软件
操作系统、数据库管理系统、设备驱动程序、通信处理程序
...
分类：
其他好文 时间：
2015-08-11 10:11:43
阅读次数：
77
Android单元测试有两种方法，首先作为java程序，可以试用JUnit Test进行测试，另外也可使用Android JUnit Test进行单元测试。
要使用TT进行单元测试类的编写，需要将所有的测试类写到一个单独的文件夹下，在进行编译工程时，使用参数-filter将其从编译路径中排除，不对其进行插桩。
被测源码放在src文件夹中，单元测试驱动代码放在test_src文件下。
分类：
移动开发 时间：
2015-08-11 10:09:09
阅读次数：
376
本文纯属原创，转载请注明出处，谢谢。http://blog.csdn.net/zip_fan。
Description
Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by...
分类：
其他好文 时间：
2015-08-11 10:09:45
阅读次数：
129
这章是一个简单的概述，习题内容皆容易，故只贴几个知识点，不贴习题
cin >> a 返回其左操作数，即：cin （istream）,只有当遇到EOF或者非法输入（比如该输入int，却输入了一个long long 的大数),输入流才会是false.
EOF 在windows上是Control + z,在Mac OSX or UNIX上是Control + d。
代码风格虽然是多种多样的，但我...
分类：
编程语言 时间：
2015-08-11 10:10:10
阅读次数：
119
mov eax,esi
将esi中的数据传送到eax中
mov eax,[esi]
esi中是地址，将内存中该地址的数据传送到eax中，也就是间接寻址
mov eax, dword ptr [esi]
dword表示的是双字，四字节。esi中保存的是为内存中的地址。将该地址处的4字节数据传送到eax中。...
分类：
其他好文 时间：
2015-08-11 10:10:39
阅读次数：
231
题目大意：
每包零食里有一张卡牌，总共有N种不同的卡牌，得到这N种卡牌的概率分别为P[i](1 <= i <= N)。
求收集到所有卡牌的期望是多少。
思路：
Pi表示得到第i张卡牌的概率，Ei表示得到第i张卡的期望。
假设现在有两张卡牌，由题意可知：
E1 = 1/P1，E2 = 1/P2，E12(表示肯定买到1或2其中一包的期望) = 1/(P1+P2)。
当我们计算E1和E2的时候，E12是重复计算了2次，应该减去一次。根据容斥定理可知：
E = E1 + E2 - E12。
同理，三张牌的时候：
...
分类：
其他好文 时间：
2015-08-11 10:11:11
阅读次数：
148
GridView的属性和方法如下：
android:columnWidth-->设置列的宽度-->方法：setColumnwidth(int)
android:graity-->设置对齐方式：-->方法：setGrity(int)
android:horizontalSpacing-->设置各元素之间的水平间距-->方法:setHorizontalSpacing(int)
android:...
分类：
其他好文 时间：
2015-08-11 10:11:07
阅读次数：
119
Seek the Name, Seek the Fame
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Problem Description
The little cat is so famous, that many couples tramp over hill an...
分类：
其他好文 时间：
2015-08-11 10:08:21
阅读次数：
107
浏览器的宽高示意图：
JavaScript中常用的方法：
网页可见区域宽： document.body.clientWidth
网页可见区域高： document.body.clientHeight
网页可见区域宽： document.body.offsetWidth (包括边线的宽)
网页可见区域高： document.body.offsetHeight (包括边线...
分类：
编程语言 时间：
2015-08-11 10:08:00
阅读次数：
100
?Get the 1,000- Foot ViewErik DoernenburgAS ARCHiTECTS, WE WAnT To KnoW how good the software is that we are developing. Its quality has an obvious external aspect—the software should be of value to it...
分类：
其他好文 时间：
2015-08-11 10:09:28
阅读次数：
112
一、C中的const，功能比较单一，较容易理解。
· 作用 ： 被修饰的内容不可更改。
· 使用场合： 修饰变量，函数参数，返回值等。（c++中应用场合要丰富的多）
· 特点 ： 是运行时const，因此不能取代#define用于成为数组长度等需要编译时常量的情况。同时因为是运行时const，可以只定义而不初始化,而在运行时初始化。如 const int iConst;。 ...
分类：
编程语言 时间：
2015-08-11 10:07:50
阅读次数：
126
