数据结构
关注
分享
扫一扫
文章平均质量分 76
yi淼菌君
mmmmmmmmmmmmmmmmmm
展开
-
【数据结构】第3周 字符串 4:前缀中的周期
/*****************************8kmp里next数组的应用， i%(i-next[i])==0 有循环 i/(i-next[i])>1确定次数******************************/4:前缀中的周期查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述一个字符原创 2013-11-17 14:24:39 · 1644 阅读 · 1 评论 -
扔鸡蛋问题详解（Egg Dropping Puzzle）
扔鸡蛋问题详解（Egg Dropping Puzzle）经典的动态规划问题，题设是这样的：如果你有2颗鸡蛋，和一栋36层高的楼，现在你想知道在哪一层楼之下，鸡蛋不会被摔碎，应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决。如果你从某一层楼扔下鸡蛋，它没有碎，则这个鸡蛋你可以继续用如果这个鸡蛋摔碎了，则你可以用来测试的鸡蛋减少一个所有鸡蛋的质量相同（都会在同一转载 2013-10-14 12:51:18 · 765 阅读 · 0 评论 -
【数据结构】第1周 线性表 2:字符串插入
2:字符串插入查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的'\0'。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。输入输入包括若干行，每一行为一组测试数据，格原创 2013-10-28 12:41:36 · 1636 阅读 · 0 评论 -
【数据结构】第1周 线性表 3:位查询
3:位查询查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述 给出N个范围在[0, 65535]的整数，编程支持以下的操作：（1）修改操作：C d，所有的数都增加d。如果超过65535，把结果模65536。 0 （2）查询操作：Q i，统计在N个正整数中有多少个整数其对应的二进制形式的第i位二进制位为原创 2013-10-28 13:04:43 · 1073 阅读 · 0 评论 -
【数据结构】第1周 线性表 4:放苹果
4:放苹果查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出原创 2013-10-28 13:44:24 · 1047 阅读 · 2 评论 -
【数据结构】第2周 栈与队列 1:用队列对扑克牌排序
/**********************其实就是个桶排序**********************/1:用队列对扑克牌排序查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述假设这里有36张扑克牌，分别为A1~A9,B1~B9,C1~C9,D1~D9，其中A代表方片，B代表草花，C代表红桃，D代表黑桃，那么，设定原创 2013-11-04 13:55:53 · 1998 阅读 · 1 评论 -
【数据结构】第2周 栈与队列 3:stack or queue
/*****************************8数据比较弱，直接过了************************************?3:stack or queue总时间限制: 1000ms 内存限制: 65535kB描述栈和队列都是常用的线性结构，它们都提供两个操作：Push：加入一个元素。Pop：弹出一个元素。不同的是原创 2013-11-04 20:47:31 · 1799 阅读 · 0 评论 -
【数据结构】第2周 栈与队列 2:栈的基本操作
/*********************************************基本的栈操作，注意栈空时pop输出error的情况也要把接下来的读完**********************************************/2:栈的基本操作查看提交统计提问总时间限制: 1000ms 内存限制: 1000kB原创 2013-11-04 20:15:13 · 1788 阅读 · 0 评论 -
【数据结构】第2周 栈与队列 4:中缀表达式的值
4:中缀表达式的值查看提交统计提问总时间限制: 200ms 内存限制: 1024kB描述人们熟悉的四则运算表达式称为中缀表达式，例如(23+34*45/(5+6+7))。在程序设计语言中，可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式（又称逆波兰表示法），并最终变为计算机可以直接执行的指令，得到表达式的值。给定一个中缀表达式，编写程序，利用原创 2013-11-05 23:22:14 · 1396 阅读 · 0 评论 -
【数据结构】第3周 字符串 1:统计字符数
1:统计字符数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包原创 2013-11-11 19:03:25 · 1183 阅读 · 0 评论 -
【数据结构】第4周 二叉树基础
/&&&&&78*********^%$#@#$%^$%#这题没什么可说的，虽然简单，但是折腾了我一阵。我一开始用指针写的，交上去runtime error改了好久都不行。然后喵呜要我用结构体数组实现二叉树。写好后交上去还是WA了，折腾好一阵才AC。总结:以后二叉树定义的时候除了左右儿子的指针还有父母的指针的话，交换两个非祖先关系的子树要特别注意啊很容易出错，而且你原创 2013-11-26 19:18:01 · 1425 阅读 · 2 评论