2014年1月10日
set_map_二叉搜索树
摘要： /*set:二叉搜索树维护集合的容器map:维护键和键对应的值的容器*/#include#include#include#includeusing namespace std;int main(){ set s; s.insert(1); s.insert(5); s.insert(3); set::iterator ite; ite = s.find(1); if (ite == s.end())cout m; m.insert(make_pair(1, "one")); m.insert(make_pair(10, "ten")); ... 阅读全文
posted @ 2014-01-10 16:10 偶尔会寂寞 阅读(297) 评论(0) 推荐(0)
堆——优先队列
摘要： /*挑战程序设计竞赛——第2版P73*/#include#include#include#define MAX_N 100using namespace std;int heap[MAX_N], sz = 0;void push(int x){ //自己结点的编号 int i = sz++; while (i > 0) { int p = (i - 1) / 2; //如果没有大小颠倒则退出 if (heap[p] = x)break; heap[i] = heap[a]; i = a; } ... 阅读全文
posted @ 2014-01-10 14:30 偶尔会寂寞 阅读(242) 评论(0) 推荐(0)
K好数
摘要： 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。给定K、L，求L位K好数的数目。#include__int64 f[20][20];int main(){ int k,l,i,j,p; __int64 sum=0; scanf("%d%d",&k,&l); for(i=0;i<=k-1;i++) f[1][i]=1; for(i=2;i<=l;i++) { for(j=0;j&l 阅读全文
posted @ 2014-01-10 14:00 偶尔会寂寞 阅读(382) 评论(0) 推荐(0)