Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可以保证尽量多的“车”被放下。但是某些格子若不放子，就无法保证放尽量多...
分类：
其他好文 时间：
2015-04-28 18:26:44
阅读次数：
109
生成树计数: 基尔霍夫矩阵树定理
无向图的基尔霍夫矩阵: 对角线上表示每个点的度数,若ij之间有边则矩阵ij处为-1
无向图的生成树的数目为: 任意一个n-1阶主子式的行列式的绝对值.
UVA - 10766
Organising the Organisation
Time Limit: 3000MS
Memory Limit: ...
分类：
其他好文 时间：
2015-04-28 18:27:55
阅读次数：
142
循环链表 循环链表(Circular Linked List)：是一种头尾相接的链表。其特点是最后一个结点的指针域指向链表的头结点，整个链表的指针域链接成一个环。
从循环链表的任意一个结点出发都可以找到链表中的其它结点，使得表处理更加方便灵活。
循环链表的操作
对于单循环链表，除链表的合并外，其它的操作和单线性链表基本上一致，仅仅需要在单线性链表操作算法基础上作以下简单修改：...
分类：
其他好文 时间：
2015-04-28 18:25:44
阅读次数：
139
区分前置和后置自增重载函数的区别是是否有参数，以及参数的个数...
分类：
其他好文 时间：
2015-04-28 18:26:54
阅读次数：
119
单引号本质代表引用一个数字，而双引号本质上代表一个指针。
printf(‘\n’)在当今大多数编译器非法。
a+++++b的解法:
这种写法应当有一个最合理的解释：
a++ + ++b
但是编译器执行的是大嘴编译法，对于编译器至少看上去应当为：(((a++) ++) +b),但是一个常量不允许++操作，
所以这个语句反而成为了非法语句。
...
分类：
其他好文 时间：
2015-04-28 18:25:37
阅读次数：
120
cocos2d-x_3.5环境搭建首先说下，我这里只说mac环境，因为windows对我来说只是游戏机，不会编程。mac下编程一定要懂点终端的常规使用，不会可以百度一下。
下载3.5源码
解压到工作目录，所谓工作目录就是你自己建一个文件夹，常规编程的目录都放在这里，名字随意取。我的是workspace。
打开终端，进到源码目录，记得是cd命令哦。命令，cd cocos2d-x-3.5
源码目录下有个...
分类：
其他好文 时间：
2015-04-28 18:27:05
阅读次数：
105
Android的LauchMode很重要，那么我首先要讲一个命令，就是查看当前Activity的栈信息。这个在学习LauchMode时是一个必要的命令。adb shell dumpsys activity
1.四种LauchModestandard
singleTop
singleTask
singleInstance
2.在AndroidMenifest.xml中的Activity标签中配置and...
分类：
其他好文 时间：
2015-04-28 18:26:22
阅读次数：
122
UVa 10617 Again Palindrome（经典回文串区间DP）
题意：
给定一个字符串s，对s进行删除操作，使得剩下的子串是回文字符串，问最多有多少种这种子串。
思路：
涉及到回文字符串，首先要想到的肯定是区间DP，如何写出状态转移方程？
直接从题意切入：dp[i, j]表示区间[i, j]最多有多少个这样的子串。
1. s[i] == s[j] 去...
分类：
其他好文 时间：
2015-04-28 18:27:07
阅读次数：
192
//1.指针迭代器
#include
#include
using namespace std;
#define SIZE 100
int iarray[SIZE];
int main()
{
iarray[20] = 50;
int* ip = find(iarray, iarray + SIZE, 50);
if (ip == iarray + SIZE)/...
分类：
其他好文 时间：
2015-04-28 18:25:08
阅读次数：
154
5*5的格子，初始状态灯全灭（可以通过init_light来定义任何初始状态），点任何一个格子，上下左右状态反转，目标状态灯全亮
rows = 7
cols = 7
light = [[0 for row in range(rows)] for col in range(cols)]
press = [[0 for row in range(rows)] for col in rang...
分类：
其他好文 时间：
2015-04-28 18:25:25
阅读次数：
123
前言：Hive ql自己设计总结1，遇到复杂的查询情况，就分步处理。将一个复杂的逻辑，分成几个简单子步骤处理。
2，但能合在一起的，尽量和在一起的。比如同级别的多个concat函数合并一个select
也就是说，字段之间是并行的同级别处理，则放在一个hive ql；而字段间有前后处理逻辑依赖（判断、补值、计算）则可分步执行，提前将每个字段分别处理好，然后进行相应的分步简单逻辑处理。一、 场景：日志中...
分类：
其他好文 时间：
2015-04-28 18:25:17
阅读次数：
170
收到CSDN JOB送的鼠标垫我都惊呆了……
你见过如此之大的鼠标垫吗？才发现原来鼠标垫还可以这样用！...
分类：
其他好文 时间：
2015-04-28 18:22:31
阅读次数：
91
char *p="hello";
*p='k'; //编译能通过,但是运行到这里会出错
因为p指向的是一个字符串常量. 所以运行时发现要改常量区就会报错.
改成:
char* p = (char*)malloc(6);
strcpy(p,"hello");
*p='k';
....
free(p);...
分类：
其他好文 时间：
2015-04-28 18:22:20
阅读次数：
105
一、beans加载
概要：bean的加载主要是由如下抽象类完成,beandefinition中的样子大体如下：Generic bean: class [com.bean.entities.Person];
scope=;
abstract=false;
lazyInit=false;
autowireMode=0;
dependencyCheck=0;
autowireCandida...
分类：
其他好文 时间：
2015-04-28 18:24:17
阅读次数：
266
题目大意：给出n个环（类似奥运五环的那种环），要求你打开其中的m个环，然后以这m个环为中介，使得所有的环能形成一条链解题思路：暴力枚举，用二进制表示断开的环的位置和数量。
断开环后，和该环相连都断开了，也就是该环变成了一个孤立的环
接着判断一下非断开的环能否连成一个环，如果能连成一个环，那就不可能通过m个环当中介连成一条链
还得判断一下非断开的环的度，如果度超过2，也不能变成一条链#inclu...
分类：
其他好文 时间：
2015-04-28 18:23:00
阅读次数：
166
操作系统网关的设置不会影响到11.2 RAC...
分类：
其他好文 时间：
2015-04-28 18:23:56
阅读次数：
171
