会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Let_Life_Stop
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
17
18
19
20
21
22
23
24
25
···
59
下一页
2019年4月1日
CSL 的字符串(单调栈)
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/551/D 题目大意: 题目描述 CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。 给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件: 原字符串中出
阅读全文
posted @ 2019-04-01 14:44 Let_Life_Stop
阅读(349)
评论(0)
推荐(0)
2019年3月28日
7-16 插入排序还是归并排序 (25 分)
摘要: 题目链接:https://pintia.cn/problem-sets/1110537862649819136/problems/1110537981575114767 题目大意: 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一
阅读全文
posted @ 2019-03-28 17:01 Let_Life_Stop
阅读(2116)
评论(0)
推荐(0)
7-14 插入排序还是堆排序 (25 分)
摘要: 题目链接:https://pintia.cn/problem-sets/1110537862649819136/problems/1110537981575114765 题目大意: 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一
阅读全文
posted @ 2019-03-28 15:37 Let_Life_Stop
阅读(3377)
评论(0)
推荐(0)
7-14 二叉搜索树的最近公共祖先 (30 分)
摘要: 题目链接:https://pintia.cn/problem-sets/1110382478542622720/problems/1110382589284831244 题目大意: 给定一棵二叉搜索树的先序遍历序列,要求你找出任意两结点的最近公共祖先结点(简称 LCA)。 输入格式: 输入的第一行给
阅读全文
posted @ 2019-03-28 10:32 Let_Life_Stop
阅读(2758)
评论(0)
推荐(0)
2019年3月27日
7-11 笛卡尔树 (25 分)
摘要: 题目链接:https://pintia.cn/problem-sets/1110382478542622720/problems/1110382589284831241 题目大意: 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1
阅读全文
posted @ 2019-03-27 17:21 Let_Life_Stop
阅读(642)
评论(0)
推荐(0)
2019年3月26日
中缀转换为后缀和前缀
摘要: 中缀转换为后缀:顺序建立,如果不是运算符,直接输出。如果是括号的话,先入左括号,然后等到右括号的时候,将这一段全部输出。然后再就是运算优先级的问题了,每一次插入,都需要保证要插入的运算符小于栈顶的运算符。 中缀转化为前缀:通过两个栈实现,逆序建立,如果当前是字符的话,先放入第一个栈里面。入股如果是括
阅读全文
posted @ 2019-03-26 17:12 Let_Life_Stop
阅读(1380)
评论(0)
推荐(0)
2019年3月24日
7-15 水果忍者 (30 分)
摘要: 题目链接:https://pintia.cn/problem-sets/1108925599999025152/problems/1108925672111693828 题目大意: 现在假如你是“水果忍者”游戏的玩家,你要做的一件事情就是,将画面当中的水果一刀砍下。这个问题看上去有些复杂,让我们把问
阅读全文
posted @ 2019-03-24 11:58 Let_Life_Stop
阅读(803)
评论(0)
推荐(0)
兔子的区间密码(思维)
摘要: 题目大意: 链接:https://ac.nowcoder.com/acm/contest/543/C来源:牛客网题目大意:有一只可爱的兔子被困在了密室了,密室里有两个数字,还有一行字: 只有解开密码,才能够出去。 可爱的兔子摸索了好久,发现密室里的两个数字是表示的是一个区间[L,R] 而密码是这个区
阅读全文
posted @ 2019-03-24 10:10 Let_Life_Stop
阅读(587)
评论(0)
推荐(0)
2019年3月23日
L3-020 至多删三个字符 (30 分)(DP)
摘要: 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805046946938880 学习地址: 2018CCCC-L3-2:至多删三个字符(DP) - Mitsuha_的博客 - CSDN博客 题目大意:给定一个全部由
阅读全文
posted @ 2019-03-23 21:01 Let_Life_Stop
阅读(1133)
评论(0)
推荐(0)
7-13 是否完全二叉搜索树 (30 分)
摘要: 题目链接:https://pintia.cn/problem-sets/1108925599999025152/problems/1108925672111693826 题目大意: 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二
阅读全文
posted @ 2019-03-23 11:22 Let_Life_Stop
阅读(793)
评论(0)
推荐(0)
上一页
1
···
17
18
19
20
21
22
23
24
25
···
59
下一页
公告