http://acm.hdu.edu.cn/showproblem.php?pid=2473并查集设置虚拟父节点。 1 #include 2 #include
3 #include 4 #define maxn 1100000 5 using namespace std; 6 7 int f...
分类:
其他好文 时间:
2014-05-15 02:18:05
阅读次数:
328
1 #include 2 #include 3 using namespace std; 4 5
template class Queue; 6 template ostream & operator &); 7 8 template
class QueueItem...
分类:
其他好文 时间:
2014-05-15 02:01:47
阅读次数:
406
#include
#include
#include
using namespace std;
enum vehicleStaus {rest, running}; //车辆状态:泊车、行进
class vehicle //车辆类
{
protected:
int maxSpeed; //最大车速
int currentSpeed; //当前速度
int weigh...
分类:
其他好文 时间:
2014-05-15 01:26:09
阅读次数:
403
Linked List Cycle
Total Accepted: 17148 Total
Submissions: 49300My Submissions
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra sp...
分类:
其他好文 时间:
2014-05-15 00:13:50
阅读次数:
279
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数,计数排序可用,需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类:
其他好文 时间:
2014-05-14 23:58:58
阅读次数:
382
ZOJ3430 Detect the
Virus挺扯的一个题,解码有点问题+注意用int存,跟HDU2222差不多...#include #include #include #include
#include #include using namespace std;#define N 60010i...
分类:
其他好文 时间:
2014-05-14 23:43:19
阅读次数:
363
Linked List CycleGiven a linked list, determine
if it has a cycle in it.Follow up:Can you solve it without using extra
space?做完Linked List Cycle II在做这...
分类:
其他好文 时间:
2014-05-14 23:30:00
阅读次数:
399
算了下复杂度好像是n^3 就感觉不大好做。结果n^31a。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-9
#define PI acos(-1.0)
#define N 1005
#define inf ...
分类:
Web程序 时间:
2014-05-14 20:11:42
阅读次数:
309
//通过结构体/类的类型来作为模板参数的tag,
//用来区分tag之间的区别。
//made by davidsu33
//例如对于某个全局的静态变量,你如果希望有
//很多份,但是其实现又是一样的,你可以考虑
//以模板的形式,通过类tag来区分
//而且还可以根据实际需要来特化模板
#include "stdafx.h"
#include
#include
using nam...
分类:
其他好文 时间:
2014-05-14 19:33:42
阅读次数:
234
首先 将该代码挂在NGUI的UIroot上
using UnityEngine;
using System.Collections;
public class example : MonoBehaviour {
public void Awake() {
Screen.SetResolution(1024, 768, true);//自己想要的分辨率,比如1024*768,true表示全...
分类:
其他好文 时间:
2014-05-14 19:24:25
阅读次数:
404