摘要：
Rebranding(CodeForces 591B) 这道题主要是模拟字符串序列操作。最简单的办法便是直接对整个字符串进行操作，然而题目中字符串的长度$m$的最大取值为$200000$，最多可能的操作次数$n$的最大取值也是$200000$，因此$O(mn)$的时间复杂度是会超时的。（事实是确实有 阅读全文
摘要：
文件系统 HDU-1413 HDU 2006-5 Programming Contest https://vjudge.net/problem/HDU-1413时间限制 1000ms 内存限制 32MB 这道题主要是直观上给出一个简单文件系统的树状印象，其实还是属于简单的数据结构题，做的话构造一棵根 阅读全文
摘要：
终曲 HDU - 2572 时间限制1000ms 内存限制128MB 问题大意： 给定三个字符串s,s1,s2，要求求出s中包含s1和s2的最短子串。 这道题我是用了分两步的方法去做的。首先求出$s$中包括$s_1$和$s_2$的子串，然后输出其最短的。我这里直接使用了标准库的string类的fin 阅读全文
摘要：
Periodic Strings UVA - 455 https://vjudge.net/problem/UVA-455 书上第三章的习题3-4。题目要求判断一个给定的串的最小周期，题目保证了串的长度不大于80，因此使用朴素的暴力穷举法就可以解决。根据题意，第一个周期必然从第一个字符开始，因此只要 阅读全文
摘要：
https://vjudge.net/problem/CodeForces-43B 时间限制 2000ms 内存限制 256MB 题目表述比较啰嗦，大意就是能不能用给定的字符串S1中的所有字符构成另一个字符串S2。只需要统计S1中每个字符出现的频率次数，在构造第二个串S2时，判断由S1提供的字符够不 阅读全文
摘要：
问题大意：定义幸运数为十进制表示只包含4、7两个数码的数。例如47、744、4都是幸运数，而5、17、467不是。 已知一个幸运数的各位之和，求满足条件的幸运数的最小值。输入保证$1≤n≤10^6$。 这题用暴力方法就可以做。需要注意题目中的几个信息: 1)输入可能达到$10^6$，因此原数必然超过 阅读全文
摘要：
问题描述比较长，废话也比较多，就放个链接好了。https://vjudge.net/problem/HihoCoder-1103 这道题也是基础的数据结构题。题目要求统计在一个<A>..</A>标记（类似于HTML的语法）内部的字符个数。考虑到标记A本身是闭合的，因此依然可以利用栈这一简单的数据结构 阅读全文
摘要：
Building Heap HihoCoder-1405 hihoCoder太阁最新面经算法竞赛11 问题大意：给定一个$N$个元素的数组$A$（元素互不相同），要求你建立满足下列要求的二叉树$T$，并输出其前序遍历： 1）$T$满足最小堆性质； 2）输入的数组$A$满足$T$的中序遍历。 这是一道 阅读全文
摘要：
链表是一种零散的线性数据结构。链表建立、插入、删除、查找、遍历等基本操作。链表的插入删除的时间复杂度为$O(1)$，而查找的时间复杂度为$O(n)$。 按照组织的方式，链表可以分为单链表，双链表，环形链表。 单链表的节点只包括数据域和一个指针域，其中指针域指向其后继节点，因此只能单向访问，不能够访问 阅读全文
摘要：
UVA673 Parentheses Balance 书上习题6-1，题比较简单，主要是使用栈这个“后进先出”的数据结构。因为平衡的括号，必然可以在左半括号进行push而右半括号进行pop，当到达序列末尾而栈不空，显然不满足题意了。 抛开题目说几点内容：一是之前看王爽的《汇编语言》，对栈的pop操作 阅读全文