![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
黑糖芋圆°
不能相信天赋。
展开
-
二叉树的创建与遍历(二叉树遍历模板)
[浅谈 — 二叉树的创建与遍历]初学二叉树,感觉之前链表掌握不熟练导致接受有点难,现在做一些总结。本题其实就是根据给出的前序遍历(包括空子树),写出相应的前序、中序和后序遍历。废话不多说,先看看题目:二叉树的创建与遍历Description下面给出了教材中算法6.4所示的算法。Status CreateBiTree ( BiTree &T ){scanf(&...原创 2019-03-10 13:39:06 · 304 阅读 · 5 评论 -
【字典树】Immediate Decodability
1004: Immediate DecodabilityTime给出一些数字串,判断是否有一个数字串是另一个串的前缀。Input输入数据为多组数据,每组数据读到 9 时结束。数字串只包含 0,1,记每个数字串长度为 l,则 1≤l≤10。每组数据至少有 2 个数字串,至多有 8 个数字串。Output对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行 Set t is imme...原创 2019-06-21 18:52:30 · 1050 阅读 · 3 评论 -
[双哈希]图书管理
来源:信息学奥赛一本通14561456:【例题2】图书管理时间限制: 1000 ms 内存限制: 65536 KB提交数: 615 通过数: 207【题目描述】图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。该系统需要支持 2 种操...原创 2019-06-12 23:56:09 · 525 阅读 · 0 评论 -
[KMP]Seek the Name, Seek the Fame
题目来源: POJ 2752 & 奥赛一本通 1458*Seek the Name, Seek the Fame【题目描述】原题来自:POJ 2752给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababab...原创 2019-05-22 21:12:25 · 248 阅读 · 1 评论 -
[WUSTOJ] 布尔表达式的计算(栈和队列的综合应用)
题目描述:1004: 布尔表达式的计算Description需要你帮着计算任意一个布尔表达式的值。Input输入包含多组测试数据。每组测试数据一行,包含一个布尔表达式,其中T表示TRUE,F表示FALSE。每个表达式不超过100个字符。Output对每个表达式,输出“Expression”,后面跟着序列号,然后是“:”,最后是表达式的值。一个表达式输出占一行。Sample Inpu...原创 2019-04-17 12:38:18 · 2155 阅读 · 1 评论 -
WUSTOJ 算数表达式求值【数据结构-栈和队列的综合应用】
经典题.题目描述:1005: 算术表达式的求值Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription通过程序来完成任意算术表达式的求值。表达式中包含的运算符包括+,-,*,/,()等5类。运算对象均为整数。Input包含多组测试数据。每组测试数据一个算术表达式,占一行。每个表达式不超过10...原创 2019-04-15 22:26:18 · 681 阅读 · 3 评论 -
【归纳】图论的各种基本算法的总结
图论的题也刷了不少了,但是近期才发现前面的一些dij什么的都忘记怎么写了,甚至分不清楚dij和spfa的区别了…所以想到这里做一些简单图论算法归纳。主要涉及的算法有:Floyd算法,dijkstra算法,spfa算法,prim算法和kruskal(其实这两个就是最小生成树算法),以及一维,二维的并查集算法(抱歉萌新最近也就学了这些算法大佬们见笑了QAQ)。欧克!let’s begin !首先...原创 2019-04-02 23:04:40 · 3461 阅读 · 4 评论 -
【WUSTOJ 图论之基本算法:SPFA】 1013: 香甜的黄油
题目描述:1013: 香甜的黄油农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。...原创 2019-03-28 20:07:50 · 267 阅读 · 1 评论 -
【WUSTOJ 图论算法:二维并查集】格子游戏
题目描述:DescriptionAlice和Bob玩了一个古老的游戏:首先画一个n * n的点阵,接着,他们两个轮流在相邻的点之间画上红边和蓝边。直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200),他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序,帮助他们计算他们是否结束了游戏?Input多组测...原创 2019-03-31 23:16:44 · 456 阅读 · 2 评论 -
[WUSTOJ图论之基本算法 : 并查集] : 团伙
先看看题目:1017: 团伙Description 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:1、我朋友的朋友是我的朋友;2、我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙?Input多组测试数据。 第1行为n和m,1<...原创 2019-03-26 17:54:09 · 602 阅读 · 1 评论 -
【一笔画】问题 详解
这道题,初看觉得只是一般的图论问题,不过深究起来,还真是有点意思啊~(经过N次WA试验后得出的结论)话不多说,先看看题目:1001: 一笔画Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldDescription对给定的一个无向图,判断能否一笔画出。若能,输出一笔画的先后顺序,否则输出“No Solution!”...原创 2019-03-20 17:29:16 · 3303 阅读 · 1 评论 -
树转二叉树(有序树转换为二叉树)讲解
p:其实这儿的代码也只是看的别人的,然后自己敲的一遍。不过我自己在上面做了很多批注,以便于大家理解。首先来看看题目吧。(来自wust oj)1006: 树转二叉树Description输入一颗普通有序树,将它转换为对应的二叉链表存储,然后输出该二叉树的先序和后序遍历序列。Input包含多组测试数据。每组测试数据第1行为树的结点个数n(1≤n≤26)。接下来包含n行,其中第i行(1≤...原创 2019-03-11 21:40:39 · 16696 阅读 · 6 评论 -
【WUST OJ】1018: 最小函数值
【WUST OJ】1018: 最小函数值这道题怎么说…开始写不出来还是自己太一根筋。话不多说,先看题目:1018: 最小函数值Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 33 Accepted: 8[Submit][Status][Web Board]Description有n...原创 2019-03-19 20:20:26 · 345 阅读 · 2 评论 -
链表简单操作
目前只有创建链表,插入元素以及获取元素.#include<cstdio>#include<iostream>#include<cstdlib>using namespace std;typedef struct LinkNode{public : int data; LinkNode* next;}LNode,*LinkList;...原创 2019-09-05 18:23:18 · 86 阅读 · 0 评论