随笔分类 -  数据结构

上一页 1 2
nyoj123_士兵杀敌（四）_树状数组_插线求点
摘要：士兵杀敌（四） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（四） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互 阅读全文
posted @ 2016-08-25 11:09 多一份不为什么的坚持 阅读(154) 评论(0) 推荐(0)
士兵杀敌（三）_RMQ(区间最值查询)
摘要：士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一 阅读全文
posted @ 2016-08-24 17:53 多一份不为什么的坚持 阅读(220) 评论(0) 推荐(0)
求逆序数_归并排序
摘要：求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 阅读全文
posted @ 2016-08-24 11:21 多一份不为什么的坚持 阅读(452) 评论(0) 推荐(0)
nyoj116_士兵杀敌（二）_树状数组
摘要：士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀 阅读全文
posted @ 2016-08-23 11:32 多一份不为什么的坚持 阅读(160) 评论(0) 推荐(0)
二叉树的创建及遍历_递归遍历_非递归遍历
摘要：缺少非递归后续遍历 阅读全文
posted @ 2016-08-22 11:01 多一份不为什么的坚持 阅读(241) 评论(0) 推荐(0)
树的判定_待解决
摘要：树的判定 时间限制：1000 ms | 内存限制：65535 KB 难度：4 树的判定 时间限制：1000 ms | 内存限制：65535 KB 难度：4 A tree is a well-known data structure that is either empty (null, void, 阅读全文
posted @ 2016-08-21 16:44 多一份不为什么的坚持 阅读(197) 评论(0) 推荐(0)
小猴子下落
摘要：小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个 阅读全文
posted @ 2016-08-21 08:07 多一份不为什么的坚持 阅读(151) 评论(0) 推荐(0)
汉诺塔（三）_栈的应用
摘要：问题 E: 汉诺塔（三） 题目描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一 阅读全文
posted @ 2016-08-20 16:01 多一份不为什么的坚持 阅读(571) 评论(0) 推荐(0)
【数据结构：堆栈】判断回文数
摘要：问题 C: 【数据结构：堆栈】判断回文数 题目描述 进入上古文明遗迹的第二个陷阱是产生的密钥有可能是一个回文数，如果用户不小心输入这个回文数，就会引发危险，所以你需要判断一个数是否是回文数。要求：由于输入的一个回文数可能无穷大，所以用单链表存储该数，将用户输入的数以一个单链表的方式存储，从头扫描该单 阅读全文
posted @ 2016-08-19 16:31 多一份不为什么的坚持 阅读(1934) 评论(0) 推荐(0)
【数据结构】后序遍历
摘要：问题 A: 【数据结构】后序遍历 题目描述 二叉树的先序遍历是先访问根结点，再遍历左子树，最后遍历右子树。中序遍历是先遍历左子树，再访问根，最后遍历右子树。 输入 共两行。第1行一个字符串，表示树的先序遍历，第2行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 输出 仅一行，表示树的后续 阅读全文
posted @ 2016-08-19 16:02 多一份不为什么的坚持 阅读(569) 评论(0) 推荐(0)
常用排序算法
摘要：如题：第一行输入一个数n，为整数个数。第二行有n个数，每个数都不超过int类型。 输出升序排序后的数，以空格隔开。 1.冒泡排序 两两比较，如果不满足条件则交换位置。 2.优化的冒泡排序 第一步优化：如果里面一层循环在某次扫描中没有执行交换，则说明此时数组已经全部有序列，无需再扫描了。因此，增加一个 阅读全文
posted @ 2016-08-18 09:58 多一份不为什么的坚持 阅读(339) 评论(0) 推荐(0)
表达式求值_栈
摘要：问题 C: 表达式求值 题目描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数） 输入 第一行输入一个整数n，共有n 阅读全文
posted @ 2016-08-16 23:29 多一份不为什么的坚持 阅读(434) 评论(0) 推荐(0)
Binary String Matching
摘要：问题 B: Binary String Matching 题目描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A 阅读全文
posted @ 2016-08-16 18:07 多一份不为什么的坚持 阅读(184) 评论(0) 推荐(0)
括号配对问题_栈<stack>
摘要：问题 A: 括号配对问题 题目描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"["," 阅读全文
posted @ 2016-08-16 15:04 多一份不为什么的坚持 阅读(256) 评论(0) 推荐(0)
链表的相关操作
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct node; 8 typedef struct node *ptrtonode; 9 typedef ptrtonode linkhead; 10 typedef ptrtonode position; 11... 阅读全文
posted @ 2016-08-13 16:11 多一份不为什么的坚持 阅读(200) 评论(0) 推荐(0)

上一页 1 2