对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数,若奇数和偶数不等长，则把剩下的直接放到数组中。#include#include#includeusing namespace std; bool cmp(int &a,int &b){ return ....
分类：
其他好文 时间：
2014-06-28 09:37:42
阅读次数：
127
#include#include#include#include#includeusing namespace std;#define N 510000struct P{ int x,y; P(int a=0,int b=0){x=a,y=b;} bool operator=k)retu...
分类：
其他好文 时间：
2014-06-28 09:30:59
阅读次数：
148
感觉用背包去想反而麻烦。。就是一个递推
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,v,k,s,dp[110][110],w[110]...
分类：
其他好文 时间：
2014-06-28 07:30:04
阅读次数：
208
首先双连通缩点建立新图（顺带求原图的总的桥数，其实由于原图是一个强连通图，所以桥就等于缩点后的边）
此时得到的图类似树结构，对于新图求一次直径，也就是最长链。
我们新建的边就一定是连接这条最长链的首尾，这样就将原图的桥减少了直径个。
#include
#include
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-06-28 07:18:36
阅读次数：
278
对于叶子节点和非叶子节点非别列公式。
然后化简公式。
和非树上的差不多。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-9
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 11000
#de...
分类：
其他好文 时间：
2014-06-28 07:15:49
阅读次数：
263
本例只是对含有本类对象指针的类的构造函数、析构函数、拷贝构造函数、复制运算符使用方法的一个简单示例，以加深对构造函数和拷贝控制成员的理解。
读C++ primer 5th 第13章后加上自己的理解，完整的写了下课后习题的代码。
第一版：
#include
#include
using namespace std;
class TreeNode{
private:
stri...
分类：
编程语言 时间：
2014-06-28 07:13:13
阅读次数：
296
题目：
输入一个n个节点的无根树的各条边，并指定一个根节点，要求把该树转化为有根树，输出各个节点的父亲编号。
分析：分析在代码的注释中！
#include
#include
using namespace std;
const int MAXN = 1000;
int n, p[MAXN];
vector G[MAXN];
void dfs(int u, int fa...
分类：
其他好文 时间：
2014-06-28 06:56:57
阅读次数：
205
先看一个简单的例子
代码：
// ConsoleApplication3_6_23.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include
#include
#include
using namespace std;
using namespace cv;...
分类：
其他好文 时间：
2014-06-27 23:52:41
阅读次数：
406
怎样从文本1中找出乱码词，在文本2中找出对应语句，在文本3中输出来：先建Win32控制台应用程序，再引入头文件：#include #include #include #include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ ...
分类：
编程语言 时间：
2014-06-27 22:46:37
阅读次数：
313
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
int n,k,cnt,num[2],len[...
分类：
其他好文 时间：
2014-06-27 07:49:09
阅读次数：
248
