使用两个指针，和判断一个链表是否形成环类似
代码：
#include
#include
using namespace std;
typedef struct node {
int data;
struct node *next ;
}Node,*pNode;
void creatNode( pNode &pHead ){
bool isFirst=true;
pNode p...
分类：
其他好文 时间：
2014-08-04 06:14:16
阅读次数：
194
~~~~
二维的最长上升子序列。n^2算法居然可以水过。。
就不多说了，排个序，然后DP。
题目链接：http://poj.org/problem?id=1609
~~~~
#include
#include
#include
#include
#define N 11111
using namespace std;
struct node
{
int l,m;
}b[N];
...
分类：
其他好文 时间：
2014-08-04 02:07:06
阅读次数：
232
先排序后二分。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 1005 8 9 typedef struct {10 int x, y;11 } node_s...
分类：
其他好文 时间：
2014-08-04 01:52:36
阅读次数：
323
Cocos2d-x提供了很多场景间切换的效果1.使用方法：ccTime t = 1.2; CCScene * pScene = CCScene::node(); CCLayer *pLayer = new book_page1(); pLayer->autorelease(); pScene...
分类：
其他好文 时间：
2014-08-03 23:11:06
阅读次数：
268
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2896#include #include #include struct node{ int u,v,w;}q[200001];int bin[500...
分类：
其他好文 时间：
2014-08-03 22:49:36
阅读次数：
172
各种配置在命令行状态下，多用crm进行 Global Cluster Options 这个类型是全局配置，主要包含下面两个： no-quorum-policy quorum的意思是最低法定人数，pacemaker能够继续工作所需要的最少的active的node的个数，这个数是(num of node...
分类：
其他好文 时间：
2014-08-03 22:48:46
阅读次数：
602
一、运维自动化:ansible、saltstack? ? 1.安装Ansible: ? ?? rpm -ivh http://dl.fedoraproject.org/pub/epel/6/x86_64/epel-release-6-8.noarch.rpm ? ? ? yum install ansible ? 2. 安装saltstack: ?...
分类：
其他好文 时间：
2014-08-03 20:46:06
阅读次数：
252
题目： 给定一个二叉树(假设是完全二叉树)，把每个节点的next指针指向其右侧节点。
思路：首先想到的是，层序遍历树，在遍历的同时添加节点对右侧节点的指针。
另一种简洁的方法是采用递归来实现，间单直观。...
分类：
其他好文 时间：
2014-08-03 15:23:45
阅读次数：
246
一、活动图的组成元素Activity Diagram Element1、活动状态图（Activity）2、动作状态（Actions)3、动作状态约束（Action Constraints）4、动作流（Control Flow）5、开始节点（Initial Node）6、终止节点（Final Node...
分类：
其他好文 时间：
2014-08-03 15:02:45
阅读次数：
219
Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this subtree by repe...
分类：
其他好文 时间：
2014-08-03 12:49:15
阅读次数：
229
