浙大计算机研究生保研复试上机考试-2011年贪心:注意:输入输出用scanf printf 可以加快速度,用cin WA 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; ...
分类:
其他好文 时间:
2015-02-03 22:40:42
阅读次数:
205
A - Fox And Snake
模拟。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=1e9...
分类:
其他好文 时间:
2015-02-03 21:27:35
阅读次数:
189
#include
using namespace std;
int main()
{
int const N=5;
int a[5]={12,14,11,3,5};
for(int i=0;i<N;i++)
for(int j=i+1;ja[j])
swap(a[i],a[j]);//调用了标准库algorithm里的函数
}
...
分类:
编程语言 时间:
2015-02-03 21:26:32
阅读次数:
178
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
解题思路:题目很简单,可就是没想到有什么高效的方法.我遍历了两遍vector,显得有点复杂.
#include
#include
using namespace std;
void setZeroes(v...
分类:
其他好文 时间:
2015-02-03 21:26:02
阅读次数:
168
这题很显然用最小生成树来做。不过要稍微变化一下,一开始我打算用一个布尔数组来标记哪些村庄之间已经用道路连接,可是我发现写起来有点费劲,于是突然想到如果把已经修建的道路想象成0是不是就可以呢,仔细想了一下,貌似真的可以,提交之后果然过了。
#include
#include
#include
#include
#include
#include
using namespace std;
const...
分类:
其他好文 时间:
2015-02-03 21:25:42
阅读次数:
182
//MyString.h
#pragma once
#include
using namespace std;
class MyString
{
private:
char *m_ptr;//内存空间
public:
MyString(const char *str=NULL);//构造函数
MyString(const MyString& obj); //拷贝构造函数
~MyS...
分类:
其他好文 时间:
2015-02-03 21:25:29
阅读次数:
311
包含了所有的非递归和递归的算法:
#include
#include
#include
using namespace std;
//二叉树结点的描述
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild; //左右孩子
}BiTNode,*BiTree;
...
分类:
编程语言 时间:
2015-02-03 21:23:01
阅读次数:
261
#include #include #include #include #include #define N 100000+2using namespace std;//无根树转有根树算法/* 算法分析:所谓无根树,就是根节点任意的树。我们可以给它确定一个根节点。 我们可以假定认为某一个节点为根.....
分类:
编程语言 时间:
2015-02-03 20:58:09
阅读次数:
185
#include?<iostream>
using?namespace?std;
struct?Node{
int data;
Node*? next;
};
Node*?makeLinkedList(int?n)
{
Node*?allNode?=?new?Node[n];
for(int?i?=?0;?i?<?n;?i++)
{
a...
分类:
其他好文 时间:
2015-02-03 19:50:03
阅读次数:
176
运行环境:WinXP VS2005(VC8)
核心代码:
#include
using namespace std ;
#include
#define WAN (10000)
const int iNum = WAN*WAN*3;
void fun2(int* p)
{
for( int i = 0 ; i
{
p[i] =...
分类:
其他好文 时间:
2015-02-03 19:38:14
阅读次数:
124