C++Primer后面的高级特性看不下去，重新找了一本数据结构的书来看，加油！！书名叫《数据结构算法与Ｃ＋＋语言描述》！基本完成插入，查找，删除，打印，哦，对了，那个operator//using namespace std;templateclass LinearList{ public: Lin...
分类：
其他好文 时间：
2015-04-12 09:07:20
阅读次数：
119
题意：n个点m次询问，两种操作：1.将含有龙珠i的集合加入含有龙珠j的集合中；2.查询龙珠i所在堆的编号，龙珠个数，龙珠i的搬运次数；思路：并查集，数组分别维护关系、数量、搬运次数；#include#include#includeusing namespace std;int n,m;int fa[...
分类：
其他好文 时间：
2015-04-12 06:37:33
阅读次数：
119
除 ISO/IEC C++ 中定义的3种循环语句以外，C++/CLI 还提供了for each 语句。在C++/CLI 中，for each 循环的效率比其他几种形式的循环效率更高。
#include"stdafx.h"
using namespace System;
int main(array ^args)
{
int vowels(0), consonants(0);
Strin...
分类：
编程语言 时间：
2015-04-11 22:39:19
阅读次数：
203
題目：給你n個1*1*1的小立方體，把他們拼成一個長繁體，求最小的表面積。
分析：簡單題，枚舉。數據較小直接枚舉長款計算髙即可，打表計算查詢輸出。
說明：三個值越接近越好，╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
int area[1001];
in...
分类：
其他好文 时间：
2015-04-11 22:38:51
阅读次数：
213
// demo3.cpp : 定义控制台应用程序的入口点。
// #include "stdafx.h"
#include #include using namespace std; int str_len(const char *str)
{ const char *temp=str; asser...
分类：
其他好文 时间：
2015-04-11 22:17:33
阅读次数：
115
精简版，没有输出下标。在原基础上加上回溯和两个标记，还没进一步测试。#includeusing namespace std;void main(){ int i,j=0,k=0,n=5; int a[100]; int temp=0,sum=0; for(i=0;i>...
分类：
编程语言 时间：
2015-04-11 20:43:11
阅读次数：
207
题意：给出一幅无向图，每次询问给出起点和终点，求起点到终点权值差最小的一条路，输出权值差；思路：边按权值排序，利用并查集枚举每次能使起点终点联通的情况下权值差，并每次更新最小值；#include#include#includeusing namespace std;#define INF 0x3f3...
分类：
其他好文 时间：
2015-04-11 20:36:34
阅读次数：
133
用二维数组记录数，每一个数a[i][k]对应的下两个数是a[i+1][k]和a[i+1][k+1]队列数组也可以记忆化搜索从下往上讨论DP==从下往下讨论DP, f[i][k]从塔顶到此处的最大路径引申滚动数组 1 #include 2 using namespace std; 3 #define....
分类：
其他好文 时间：
2015-04-11 19:19:36
阅读次数：
143
就是问有多少个圈，简单的并查集，没啥好说的，心塞不开心
#include
using namespace std;
int mapp[1000+5];
void s()
{
for(int i=0;i<1000+5;i++) mapp[i]=i;
}
int bfs(int x)
{
if(x!=mapp[x])
{
mapp[x]=bfs(mapp[x]);
}
return m...
分类：
其他好文 时间：
2015-04-11 18:01:49
阅读次数：
103
经典的贪心算法。 贪心算法的特点是总是取最优解，最后得到的也是最优，这一点上与动归不同。动归和搜索都是多策略的，所以贪心的理解难度还是很小的。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,a;
vector ans;
int main() {
sca...
分类：
其他好文 时间：
2015-04-11 17:58:45
阅读次数：
113
