题目大意：给出棋盘的大小，问任意行和列放置的棋子都不超过两个有多少种方案。
思路：一个比较麻烦的DP。f[i][j][k]表示到前i行，放置了一个棋子的列为j，放置了两个棋子的列为k的方案数，然后有六个转移：
f[i][j][k] = f[i - 1][j][k] //不取
+ f[i - 1][j - 1][k] * (n - (j - 1)...
分类：
其他好文 时间：
2014-11-26 19:07:05
阅读次数：
189
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe...
分类：
其他好文 时间：
2014-11-26 19:04:36
阅读次数：
148
利用Visual Studio 2010集成开发O365的相关功能概述...
分类：
其他好文 时间：
2014-11-26 19:07:16
阅读次数：
196
package com.lin.util;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.util.List;
import org.apache.commons.logging.Log;
import org.apache.commons.logging...
分类：
Web程序 时间：
2014-11-26 19:03:43
阅读次数：
268
简介kd树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。一个KDTree的例子上图的树就是一棵KDTree，形似二叉搜索树，其实KDTree就是二叉搜索树的变种。这里的K = 3.首先来看下树的组织原则。将每一个元组按0排序（第一项序号为0，第二项序号为1，第三项序号为2），在树的第n层，第 n%3 项被用粗...
分类：
其他好文 时间：
2014-11-26 19:04:33
阅读次数：
286
贪心算法解决会场安排问题。
【问题描述】
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点有不同颜色的最小着色数，相应于要找的最小会场数。）
【数据输入】
由文件input.txt给出输入数据，第一行又一个正整数K，表示有K个待安排的活动。
接下来有K行数据，每行...
分类：
编程语言 时间：
2014-11-26 19:05:29
阅读次数：
331
//--------------------------------------------------------------------------------------------
// 作者：longtian635241
// 论坛ID：imx6
// 版权：longtian635241
// 平台：飞思卡尔imx6
// 发布日期：2014-11-26
...
分类：
移动开发 时间：
2014-11-26 19:05:23
阅读次数：
478
读取本地json文件中的国家和城市信息，显示到pickerview上。...
分类：
移动开发 时间：
2014-11-26 19:04:40
阅读次数：
259
这里只讲linux下安装Yii2的方法，windows安装yii2 的方法 请参见我的另一篇博文 http://blog.csdn.net/zqtsx/article/details/39344913 第一步 安装Composer： 语法：“curl -sS https://getcomposer.org/installer | php中bin目录里的php可执行文件路径”我这里的php可执行文件...
分类：
系统相关 时间：
2014-11-26 19:02:43
阅读次数：
302
【重播工具箱】MTK全方案手机端APP，一键备份自动生成线刷包 源码思路解析...
分类：
移动开发 时间：
2014-11-26 19:03:18
阅读次数：
300
那天，有个朋友给我讲了一个故事，我们尚且叫它“二两银子的故事”。说从前有个寺庙，寺庙里的老方丈德高望重，寺庙里有个小和尚，小和尚天资聪慧，年纪尚小但悟性极高，所有人都说小和尚会是将来接任老方丈的不二人选。这天，老方丈对着全寺庙的和尚说“我已经老了，现在准备寻找接替我的人继续掌管寺院。我有个问题容大家回去思索，我不知道这个问题是什么，当然我也不知道答案，大家回去参悟便好”。说完，老和尚转身走进了禅房，众人便散了去。自老和尚的那席话之后，小和尚便终日思索，苦苦参悟，翻阅了无数经卷却终也不知道老方丈所说谓何，为何...
分类：
其他好文 时间：
2014-11-26 19:05:19
阅读次数：
174
属性延时存储属性Objective-C 的做法有时候我们需要延时加载属性，在 Objective-C 中可以通过重写 getter 方法实现：@property (nonatomic, strong) NSMutableArray *players;
- (NSMutableArray *)players {
if (!_players) {
_players = [[N...
分类：
编程语言 时间：
2014-11-26 19:03:46
阅读次数：
162
在互联网中，网络结构是相当复杂的（存在复杂的局域网或广域网），若想要将数据包从一个主机成功发送到目的主机，则需要合理的路由将数据转发最终发送到目的主机。而要使路由能够正确的工作，需要路由控制模块和相关的路由协议来支持路由的工作。...
分类：
其他好文 时间：
2014-11-26 19:04:58
阅读次数：
257
11.1 执行多个任务
每个任务都只执行一次，不管它如何被包含在build：无论是在命令行中指定，或作为一个依赖的另一个任务，或两者兼而有之。
以下四个任务的定义。dist和测试都依赖于 编译任务。运行gradle dist测试这个构建脚本，编译任务将被执行一次。
build.gradle
task compile
println 'compiling source'
...
分类：
其他好文 时间：
2014-11-26 19:03:25
阅读次数：
185
使用HOGDescirptor可以实现ROI区域的检测，但是使用CascadeClassifier不能使用ROI检测，查看CascadeClassifier的类定义可以看到这样一个子类
public:
class CV_EXPORTS MaskGenerator
{
public:
virtual ~MaskGenerator() {}
...
分类：
其他好文 时间：
2014-11-26 19:04:26
阅读次数：
415
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
这个题目如果没有空间复杂度O(1)的限制，我可以想到的方法就是：遍历整个list，将每个节点的地址存入一个vector，如果发现某个节点的next的地址已经在vec...
分类：
其他好文 时间：
2014-11-26 19:02:15
阅读次数：
119
