随笔分类 - ACM---数据结构
摘要：约瑟夫环，指针实现 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 5 using namespace std; 6 7 typedef struct Node 8 { 9 int Id; 10 struct No
阅读全文
摘要：有关list的相关实现，主函数没有写很多，每个部分目前没发现有问题； #include <iostream> #include <stdio.h> using namespace std; typedef int ElemType; typedef int Status; #define OK 1
阅读全文
摘要：题目链接 已知一棵树的后序遍历顺序和中序遍历顺序，求层次遍历的顺序； 树的四种遍历： 先序遍历：先访问根节点，再访问左子树，最后访问右子树 中序遍历：先访问左子树，再访问根节点，最后访问右子树 后序遍历：先访问左子树，再访问右子树，最后访问根节点 层次遍历：一层一层的访问； 完全二叉树的节点关系，在
阅读全文
摘要：用c语言实现stack的初始化，push，pop和Clear操作 #include<stdio.h> #include<stdlib.h> #include<assert.h> struct Link { int data; struct Link* Next; }; struct Stack {
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：有一个数组a[], 包含n个数，从n个数中找到三个数使得 (a[i]+a[j])⊕a[k]最大，i,j,k不同; 求异或的结果最大所以我们可以用01字典树，先把所有的数加入字典树中，从n个数
阅读全文
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5875 题意：有n个数，m个查询，每个查询有一个区间[L, R], 求ans, ans = a[L]%a[L+1]%a[L+2]%...%a[R]; 方法一：算是暴力吧，只能说数据太水； 用p
阅读全文
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 题意：给你一颗树，有n个节点，每个节点都有一个权值v[i]；现在求有多少对(u,v)满足u是v的祖先，并且au*av<=k， k是已知的； 思路：从根节点开始dfs遍历整棵树，当遍历到
阅读全文
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4825 题意：有n个数m个查找，每个查找有一个数x， 从序列中找到一个数y，使得x异或y最大，输出y； 把已知序列建立01字典树，然后查找即可；就是把十进制数x装换成二进制01，因为数在int
阅读全文
摘要：A.Beru-taxi 水题：有一个人站在(sx,sy)的位置，有n辆出租车，正向这个人匀速赶来，每个出租车的位置是(xi, yi) 速度是 Vi;求人最少需要等的时间； 单间循环即可； #include<iostream> #include<algorithm> #include<string.h
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5828 给你n个数，m个操作，操作k，l，r， k=1时 区间[l,r]每个数加x； k=2时，区间[l,r]每个数开平方； k=3时，求区间[l,r]的和。 开方的操作执行的次数，并不多到所以最后会出现
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5818 有3个操作pop，push，merge A B; 引入一个新的栈C，每次合并的时候就把A和B合并到C上，然后把A和B都清空. push还是按正常做， pop时注意当遇到要pop的栈为空时，因为题目
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5437 题意：公主有k个朋友来参加她的生日party，每个人都会带价值为v[i]的礼物过来，在所有人到齐之前公主会打开大门m次，每次开门就是在第t个人到来之后，然后让p个人进入大厅，如果当前人数不足p人，
阅读全文
摘要：题目链接：http://poj.org/problem?id=3667 题意：酒店有n个房间，现有m个团队，每个团队需要连续 d 个房间，现在有两个操作，1：需要 d 个房间，2：从 x 开始连续 d 个房间退房； 当是1的时候，需要d个房间时， 我们尽可能的找到最靠左的房间给客人，输出最左边房间的
阅读全文
摘要：题目链接：http://poj.org/problem?id=2431 题意：一辆卡车需要行驶 L 距离，车上油的含量为 P，在行驶的过程中有 n 个加油站 每个加油站到终点的距离是ai，每个加油站最多给卡车加 b 单位的油；求最后到达终点需要加油的最少次数；如果不能到达，输出-1； 我们可以从起点
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2527 用优先队列模拟 #include<iostream> #include<stdio.h> #include<cstring> #include<algorithm> #include<queue>
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑序就是求一个序列 数 a 出现在数 b 前面，最终输出满足条件的序列即可；过程就是每次选取入度为0的数每次把它计入拓扑序列，并把与该点相连的所有边删除即可；由于拓扑序不是唯一的本题要求序号小的放...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183给你一个长度a[i+1]的数。删除817543第二次一样的，删除71543第三次删除5143第四次删除4就得到13了。就是答案。#include#include#include#includeusi...
阅读全文
摘要：题目链接：http://poj.org/problem?id=3250 题意： n个牛排成一列向右看，牛i能看到牛j的头顶，当且仅当牛j在牛i的右边并且牛i与牛j之间的所有牛均比牛i矮。 设牛i能看到的牛数为Ci，求∑Ci 本题正确解法是用栈来做的-----刚开始看的时候表示根本想不到栈 单调栈--
阅读全文
摘要：有n个元素，我们把他们用链表表示，执行一些操作在某个位置添加一个数，或者删除某个位置的数； 输入合法的代码： #include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; struct node { int
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5444 有一个序列，由这个序列可以画出一颗二叉树（每个节点的左边(W)都比它大，右边(E)都比它小），我们每次从树根出发每次向左向右的找到对应的点，求这个过程是怎样的用WE表示； 最近刚好看到了数据结构，
阅读全文
浙公网安备 33010602011771号