
Data Structure
数据结构
coooderr
擅长写bug
展开
-
解密QQ号II
题目描述新学期开始了,小哈是小哼的新同,小哼向小哈询问QQ号,小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5原创 2021-10-24 15:33:58 · 420 阅读 · 0 评论 -
线段树SegmentTree
#include<bits/stdc++.h>using namespace std;const int maxn=1005;void build_tree(int arr[],int tree[],int node,int start,int end){ if(start==end){ tree[node]=arr[start]; } else{ int left_node = 2*node+1; int ri原创 2021-10-24 08:47:16 · 140 阅读 · 0 评论 -
解密QQ号(单队列)
题目描述新学期开始了,小哈是小哼的新同,小哼向小哈询问QQ号,小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5原创 2021-06-05 15:22:00 · 286 阅读 · 0 评论 -
括号匹配(栈)
题目描述在编程当中我们只会用到三种括号:圆括号(),方括号[]和花括号{},编译器在编译的时候会检查括号是否正确匹配。例如{[()]}、{()[]{}}都是合法的匹配。但是([)]则是不合法的匹配。请编写一个程序来判断输入的括号序列是否合法。输入测试数据由多组,每组数据有一行,为( ) [ ] { }组成的序列,长度不超过1000输出对于每组数据输出一行,如果是合法匹配则输出YES,不合法则输出NO,请注意大小写样例输入{([()]{})}样例输出YES...原创 2021-06-05 14:32:45 · 147 阅读 · 0 评论