随笔档案「2016年3月」 - babyyang

openjudge 两道hash题目

摘要：给出平面上一些点的坐标，统计由这些点可以组成多少个正方形。注意：正方形的边不一定平行于坐标轴。 Given S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distin 阅读全文

posted @ 2016-03-28 08:40 babyyang 阅读(631) 评论(0) 推荐(0)

二叉树的序遍历

摘要：如此简单了明 DFS前中后阅读全文

posted @ 2016-03-22 08:38 babyyang 阅读(117) 评论(0) 推荐(0)

tree

摘要：球从二叉树上滚下初始开关全部关闭经过一个节点状态变关：左走 open：右走输出最后落在哪里 1 #include 2 #include 3 int main() 4 { 5 while(scanf("%d%d",&d,&t)==2) 6 { 7 memset(s,0,sizeof(s)); 8 int ... 阅读全文

posted @ 2016-03-22 00:22 babyyang 阅读(172) 评论(0) 推荐(0)

链表

摘要：1 /*你有一个破损的键盘可能会自动按下“【”Home键光标移到最左端或是“】”键End 光标移到最右端 2 现在输出显示出的文本 3 输入：This_is_a_[beiju]_text 4 5 输出：beijuThis_is_a__text 6 */ 7 #include 8 #include 9 #include 10 #i... 阅读全文

posted @ 2016-03-21 01:17 babyyang 阅读(142) 评论(0) 推荐(0)

双向链表（szl测试txt)

摘要：要写子程序的delete 和insert 要不会很乱。 1.void delete(int p) { v[v[p].last].next=v[p].next; v[v[p].next].last=v[p].last; } 2.void insert(int q,int p) q后插入p { int 阅读全文

posted @ 2016-03-21 00:30 babyyang 阅读(181) 评论(0) 推荐(0)

STL map vector(不定长数组）

摘要：啊啊啊！记住啊多看几遍应该就好。 //algorithm头文件定义了一个count的函数，其功能类似于find。这个函数使用一对迭代器和一个值做参数，返回这个值出现次数的统计结果。 //编写程序读取一系列int型数据，并将它们存储到vector对象中，然后统计某个指定的值出现了多少次。我只求知道阅读全文

posted @ 2016-03-18 00:32 babyyang 阅读(369) 评论(0) 推荐(0)

多重背包（二进制优化）

摘要：二进制优化就是把对数量有限制的m个物品分成2^1+2^2+2^3.....2^n<=m 这样m内所有的数字就都可以组合出来了。阅读全文

posted @ 2016-03-17 20:09 babyyang 阅读(553) 评论(0) 推荐(0)

合并果子（优先队列2种）

摘要：这个第一次学优先队列priority_queue 默认数字大的优先级大所以果子最小就是要*-1一下当然第二种是自定义优先级。（记住格式写法！！）记住：优先队列是用top(),不是front(); 阅读全文

posted @ 2016-03-16 23:59 babyyang 阅读(511) 评论(0) 推荐(0)

队列练习3

摘要：无语。。阅读全文

posted @ 2016-03-16 23:07 babyyang 阅读(128) 评论(0) 推荐(0)

队列练习2

摘要：#include #include #include using namespace std; int n,k,a,t=1; int main() { queueline; cin>>n; while(n--) { cin>>k; if(k==1) { cin>>a; ... 阅读全文

posted @ 2016-03-16 23:03 babyyang 阅读(141) 评论(0) 推荐(0)

队列练习（1）

摘要：#include #include #include using namespace std; int n,k,a; int main() { queueline; cin>>n; while(n--) { cin>>k; if(k==1) { cin>>a; line... 阅读全文

posted @ 2016-03-16 22:58 babyyang 阅读(130) 评论(0) 推荐(0)

天使的车站（栈）

摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int n,now=1,i,chu[30],cnt=1,size=0; 8 char k; 9 stackstation; 10 cin>>n; 11 while(n--) 12 {... 阅读全文

posted @ 2016-03-16 22:56 babyyang 阅读(134) 评论(0) 推荐(0)

栈练习3

摘要：脑残。。无语阅读全文

posted @ 2016-03-16 21:39 babyyang 阅读(110) 评论(0) 推荐(0)

栈练习2

摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 long long n,k,a,t=1; 8 stackss; 9 cin>>n; 10 while(n--) 11 { 12 cin>>k; 13 if(k... 阅读全文

posted @ 2016-03-16 21:33 babyyang 阅读(111) 评论(0) 推荐(0)

栈练习1

摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 int n,i,k,u; 6 int main() 7 { 8 stacksta; 9 scanf("%d",&n); 10 for(i=1;i<=n;i++) 11 { 12 scanf("%d",&k); 13 ... 阅读全文

posted @ 2016-03-16 21:01 babyyang 阅读(124) 评论(0) 推荐(0)

stack No.2山峰问题

摘要：哈哈想起是暑假在美国第一个题目值得纪念！！阅读全文

posted @ 2016-03-16 00:40 babyyang

数据结构---栈（STL）

摘要：codevs1051接龙游戏第一次用STL写了写“栈” 表示还需要再多看看理解理解。阅读全文

posted @ 2016-03-16 00:38 babyyang