程序员的冷浪漫

找球号(一）时间限制：3000 ms  |  内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这

#include #include #include #include #include #include #include #include #include using namespace std;#define CLS(x,v) memset(x,v,sizeof(x))#define LL long long#define M 50001struct no

上次，金山面试被问到智能指针，全然不知，静下心来好好学习学习。C++ 提供四种智能指针auto_ptr, shared_ptr, unique_ptr, week_ptr.用法：#include #include using namespace std;class report{private: string str;public: report(const

1.set >的用法

HDU 1068 boys and girls（最大独立集）

下面我们来具体学习如何使用c++重载；   重载函数的格式：返回值类型> operator 要重载的运算符> （const  结构体名）const{ . . . }#include #include #include using namespace std;struct Comp{ int a,b; //第一个const 如果传入参数不会被改变最好加上c

Double QueueDescriptionThe new founded Balkan Investment Group Bank (BIGBank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using

1.声明一个stack   stack s1;   stack s2;2.stack中的操作    stack s;   s.push(x)      无返回值，将元素x压栈   s.pop();       退栈，无返回值   s.top();       取栈顶元素，返回栈顶元素   s.empty();     判断栈是

#include #include using namespace std;struct data{ int a; int b; int c;}array[100];bool cmp(data x,data y){ if(x.a!=y.a) return x.a<x.y; if(x.b!=y.b) return x.b>y.b; if(x.c!=y.c) return x

说明下面我都以 map 类型来举例。一、定义         (1） map   Map;     (2) 或者是：typedef   map   Mymap;                     Mymap   Map; 二、插入数据 插入数据之前先说一下pair 和 make_pair 的用法pair是一个结构体，有first和second 两个域，可以

关于sort函数的一些总结：首先：1.默认比较函数返回的bool值：1交换  0不交换2.重载比较符，必须重载 3. 如果return 4.重载cmp函数的两个参数，a在数组中的位置一定在b的后面，这就是为了符合小于号对应从小到大排列。（想想为什么？）

这个是算法可以 求最小huffman树#include #include #include #include using namespace std;struct Comp{ bool operator()(const int &a,const int &b) { return a>b; }};int main(){ int i,n,num;

一、 fill和fill_n函数的应用：    fill函数的作用是：将一个区间的元素都赋予val值。     函数参数：fill(first,last,val);//first为容器的首迭代器，last为容器的尾迭代器，替换元素的区间为[first,last),val为将要替换的值。     eg：             vector V;

1、map简介  map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值（second），而不能修改key（first）。2、map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录，查找的复杂度基本是Log(N)

本程序主要实现哈夫曼树题目：NYOJ 55懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述      小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗

题意：效率：O(nlog(n))