数据结构
他说少年如歌
现在不常看博客,有问题可通过qq联系,937035773.
展开
-
数据结构之中缀表达式转前缀和后缀
举例: (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式 中缀表达式(中缀记法) 中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。 虽然人的大脑很容易理解与分析中缀表达式,但对计算机来说中缀表达式却是很复杂的,因此计算表达式的值时,通常需要先转载 2017-04-19 09:46:16 · 826 阅读 · 0 评论 -
2016 河南省第九届ACM程序设计大赛 nyoj 1272 表达式求值
表达式求值 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数。 4.原创 2017-04-19 09:43:40 · 488 阅读 · 0 评论 -
数据结构之并查集
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它原创 2017-04-19 16:02:44 · 306 阅读 · 0 评论 -
poj 2337 Catenyms(有向图的欧拉通路)
Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12020 Accepted: 3121 Description A catenym is a pair of words separated by a period such that the原创 2017-04-24 13:36:49 · 458 阅读 · 0 评论 -
hdu 3367 Pseudoforest
Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2907 Accepted Submission(s): 1144 Problem Description In graph the原创 2017-04-25 12:33:25 · 272 阅读 · 0 评论 -
nyoj 349 poj 1094 Sorting It All Out
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34819 Accepted: 12210 Description An ascending sorted sequence of dist原创 2017-04-21 10:12:53 · 251 阅读 · 0 评论