这题有点类似LIS,由于颜色最多100种,所以只需建立一个100的数组,按对立面的关系以某种颜色为向上面的最大值就可以了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int cube[505][7]; 7 int ...
分类:
其他好文 时间:
2014-06-21 12:58:02
阅读次数:
244
Sort a linked list using insertion sort.单链表的插入排序, 考查的时单链表指针的断开和插入操作#include #include #include using namespace std;struct ListNode{ int val; List...
分类:
其他好文 时间:
2014-06-21 12:26:49
阅读次数:
206
#include using namespace std;class Complex_cs{public: Complex_cs(double r, double i):real(r), image(i){} Complex_cs() { real = 0; image = 0; } void .....
分类:
编程语言 时间:
2014-06-21 11:54:19
阅读次数:
283
链表快速排序 大致思想是通过一个指针数组转化为常规数组快速排序,最后再重新梳理链表。 #include #include using namespace std;typedef struct NODE{ int data; NODE* next; NODE(int _data) : data(_da...
分类:
其他好文 时间:
2014-06-21 10:01:47
阅读次数:
210
//函数调用 bind&functionvoid fun(){ CCLOG("Hello cocos"); return;}std::function f = std::bind(fun);fun();-------------------void fun1(){ int numb...
分类:
其他好文 时间:
2014-06-21 09:55:02
阅读次数:
166
#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn = 505;const ll one = 1;const ll inf = one l[j-1][x]) l...
分类:
其他好文 时间:
2014-06-21 08:55:01
阅读次数:
207
三.虚析构#include using namespace std;class Base{public: virtual ~Base(){ cout<<"Base destructor\n"; }};class Derived:public Base{public: Derived(){...
分类:
其他好文 时间:
2014-06-21 08:53:46
阅读次数:
182
// SmtpDlg.h : 头文件//#pragma once#include "afxwin.h"#include "string"using namespace std;// CSmtpDlg 对话框class CSmtpDlg : public CDialogEx{// 构造public: ...
分类:
其他好文 时间:
2014-06-21 08:05:46
阅读次数:
254
好吧,这题直接搜索就可以了,不过要按照长度最短的来搜,很容易想得到。记得ACM比赛上有这道题,呃。。不过,直接搜。。呵呵了,真不敢想。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 char s...
分类:
其他好文 时间:
2014-06-21 07:57:45
阅读次数:
148
如果考虑hashmap直接O(n)的速度, 如果不行,就先排序,两头指针很好推理,关键是 a[beg] +a[end]>sum,意思就是说a[end]太大了,最小的数的都不满足,所以排除a[end] 绝知此事要躬行 #include#includeusing namespace std; bool ...
分类:
其他好文 时间:
2014-06-21 07:38:14
阅读次数:
187