算法
文章平均质量分 85
易拉易拉罐
这个作者很懒,什么都没留下…
展开
-
队列和栈
今天认真的看了队列和栈的初级讲解(《啊哈算法》啊哈磊 著),队列是“头”和“尾”均可进行操作的,用tail记录队尾的下一个位置,是因为当队列只剩下一个元素时,队尾和队首重合会带来一些麻烦;栈是先入后出的,用于回文数的判断时是将字符串分为两部分,前半部分依次入栈,然后依次出栈与后半部分相对比。 队列: 有一串错误数字,根据一定规则输出正确数字顺序(规则:将第一个数字删除,紧接着将第二个...原创 2019-05-20 21:06:50 · 131 阅读 · 0 评论 -
链表
#include<stdio.h> #include<algorithm> using namespace std; struct NODE{ int data; NODE *next; }; int main() { int i; NODE *head,*q,*p; p=new NODE(); p=head; f...原创 2019-05-31 13:57:23 · 113 阅读 · 0 评论 -
KMP
http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42930Accepte...原创 2018-11-27 17:17:13 · 259 阅读 · 0 评论 -
01串
问题 D: 又是01串 时间限制: 1 Sec内存限制: 128 MB 提交: 354解决: 99 [提交][状态][讨论版][命题人:admin] 题目描述 给定一个0-1串s,长度为n,下标从0开始,求一个位置k,满足0<=k<=n, 并且子串s0..k−1中的0的个数与子串sk..n−1中1的个数相等。 注意: (1) 如果k = 0, s0..k−1视为空串 (2...原创 2019-05-15 14:07:05 · 784 阅读 · 0 评论