~~~~
由题意可知，因为左边是按1~n的顺序递增排列，要想得到不相交组合，左边后面的一定与相应右边后面的相连，如此一来，
就可以发现其实是一道最长上升子序列的题目，要注意的是N
题目链接：http://poj.org/problem?id=1631
~~~~
nlogn的算法在这里补充一下。
最长不下降子序列的O(nlogn)算法分析如下:
设 A[t]表示序...
分类：
其他好文 时间：
2014-08-03 23:26:56
阅读次数：
364
Description
Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…
The Lunar New Year was approaching, but unluckily the Little Ca...
分类：
其他好文 时间：
2014-08-03 23:26:46
阅读次数：
353
??
1.静态库不需要main函数，要想生成lib，要修改属性à常规à配置类型à改成dll
2.静态库中的头文件只是说明，是给程序员看的，其实lib里面已经有了接口。
3.链接lib的时候程序的体积就变大了。
4.静态库更新的时候，需要重新生成，然后调用
5.动态库调用就不用重新生成。
6.动态库的调用代码：（使用的是HMODULELoadLibraryA的方式...
分类：
其他好文 时间：
2014-08-03 23:26:36
阅读次数：
394
说说：感觉这题目是做得越来越繁琐了。这道题基本上把接下来课设要做的英语词典的框架给做出来了。好像本题的解法就是所谓的倒排索引。先给你一系列的句子，其实就是一系列的词啦。当然里面要把一些词去掉。然后把剩下的每个词都做成索引。最后按字典序把所有词所在的句子都输出就可以了。我的做法是定义了一个结构index包含关键词和一个指针，该指针指向一个链表，链表中的每个节点包含了该关键词所在的句子的位置，以及该关...
分类：
其他好文 时间：
2014-08-03 23:25:56
阅读次数：
539
??
1.编写头文件
#define
datatype
int
struct
statcknode
{
int
num;
//编号
datatype
data;
//数据
struct
statcknode *pNext;//指针域
};
...
分类：
其他好文 时间：
2014-08-03 23:25:46
阅读次数：
285
~~~~
求最长不上升子序列，把数组倒过来不就是求最长上升子序列了么，QAQ..
用的是nlogn算法，不清楚的请戳：http://blog.csdn.net/darwin_/article/details/38360997
题目链接：http://poj.org/problem?id=1887
~~~~
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-08-03 23:25:26
阅读次数：
309
题意： 给你两个长度为n(n
思路：由于n
普通的离散对数 http://blog.csdn.net/jayye1994/article/details/11961635
矩阵离散对数的话，由于总状态数只有2^31，x不会超过总状态数，假设tot是总状态数，定义m = sqrt(tot) + 1，先处理出C * B^i (0
code:
{CSDN:CODE:4...
分类：
其他好文 时间：
2014-08-03 23:24:56
阅读次数：
278
/** \brief poj 2632
*
* \param date 2014/8/3
* \param state AC
* \return memory 776k time 16ms
*
*/
#include
#include
#include
using namespace std;
const int MAXN=101;
int Map[MAXN][MAXN];...
分类：
其他好文 时间：
2014-08-03 23:24:46
阅读次数：
293
本教程来自CSDN博客：http://blog.csdn.net/zhaokaiqiang1992
转载请说明！
本教程主要指导新手在Mac环境下cocos2d-x开发环境搭建。
1.cocos2d-x下载
下载网站：http://cn.cocos2d-x.org/download/
下载3.x版本后，解压即可
2.必备软件安装及环境配置
进行cocos2d-x开发，必须安装的软件有...
分类：
其他好文 时间：
2014-08-03 23:24:36
阅读次数：
294
??
??
编写头文件
struct
queue
{
int
num;
//代表数据
int
high;
//优先级1111
struct
queue *pNext;//存储下一个节点的地址
};
typedef
struct
queue
Q...
分类：
其他好文 时间：
2014-08-03 23:24:26
阅读次数：
372
单源最短路径
给定一带权图，图中每条边的权值是非负的，代表着两顶点之间的距离。指定图中的一顶点为源点，找出源点到其它顶点的最短路径和其长度的问题，即是单源最短路径问题。
Dijkstra算法
求解单源最短路径问题的常用方法是Dijkstra(迪杰斯特拉)算法。该算法使用的是贪心策略：每次都找出剩余顶点中与源点距离最近的一个顶点。
算法思想
带权图G=，令S为已确定了最短路径顶点的集合，则可用V-S表示剩余未确定最短路径顶点的集合。假设V0是源点，则初始 S={V0}。...
分类：
其他好文 时间：
2014-08-03 23:24:16
阅读次数：
392
很自然想起来递归：
代码：
#include
#include
using namespace std;
typedef struct tree1{
int data;
struct tree1 * lchild;
struct tree1 * rchild;
}Tree,* pTree;
void createTree(pTree & p){
int temp ;
scan...
分类：
其他好文 时间：
2014-08-03 23:23:58
阅读次数：
267
很多安装软件会存储在USB硬盘里面，在Windows系统中，则意味着，该USB硬盘驱动必须使用NTFS格式，因为FAT32格式的最大文件大小是4GB。然而，这里又会碰到新问题，因为在RHEL5中，默认不支持NTFS格式，换一句话说，就不能挂载文件格式为NTFS的USB硬盘。不过这里有个权益之计(work around)，被称作'ntfs-3g', 要使其生效，必须安装下面RPM包。
NOTE:
使用的版本必须和Linux kernerl module相匹配，可以用uname -r来查看kernel版本，第一...
分类：
其他好文 时间：
2014-08-03 23:23:46
阅读次数：
410
淘宝IP地址库的优势：
1. 提供国家、省、市、县、运营商全方位信息，信息维度广，格式规范。
2. 提供完善的统计分析报表，省准确度超过99.8%，市准确度超过96.8%，数据质量有保障。...
分类：
其他好文 时间：
2014-08-03 23:23:36
阅读次数：
439
hdu1269 迷宫城堡
验证给出的有向图是不是强连通图。。。
Tarjan算法板子题
Tarjan算法的基础是DFS，对于每个节点、每条边都搜索一次，时间复杂度为O(V+E)。
算法步骤：
1、搜索到某一个点时，将该点的Low值标上时间戳，然后将自己作为所在强连通分量的根节点（就是赋值Dfn=Low=time）
2、将该点压入栈。
3、当点p有与点p’相连时...
分类：
其他好文 时间：
2014-08-03 23:22:56
阅读次数：
283
效果图：
使用方法：
setLayoutType(cocos2d::ui::Layout::Type::RELATIVE);
auto winSize = Director::getInstance()->getWinSize();
auto tableFormLayout = T...
分类：
其他好文 时间：
2014-08-03 23:22:26
阅读次数：
376
