随笔分类 -  数据结构

1 2 下一页
阿里天池的新任务（简单）(KMP统计子串出现的次数)
摘要：阿里“天池”竞赛平台近日推出了一个新的挑战任务：对于给定的一串 DNA 碱基序列 tt，判断它在另一个根据规则生成的 DNA 碱基序列 ss 中出现了多少次。 输出格式 输出一个整数，为 tt 在 ss 中出现的次数。 样例说明 对于第一组样例，生成的 ss 为TTTCGGAAAGGCC。 阿里“天 阅读全文
posted @ 2017-05-20 21:47 多一份不为什么的坚持 阅读(364) 评论(0) 推荐(0)
FZU 2150 fire game （bfs）
摘要：Problem 2150 Fire Game Accept: 2133 Submit: 7494Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 2133 Submit: 7494Time Limit: 1000 mSec Memory Li 阅读全文
posted @ 2017-04-23 18:06 多一份不为什么的坚持 阅读(197) 评论(0) 推荐(0)
算法提高 最小方差生成树（Kruskal）_模板
摘要：算法提高 最小方差生成树 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定带权无向图，求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。 阅读全文
posted @ 2017-03-29 19:04 多一份不为什么的坚持 阅读(938) 评论(0) 推荐(0)
算法提高 盾神与条状项链
摘要：时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。 “哇这么 阅读全文
posted @ 2017-03-23 21:36 多一份不为什么的坚持 阅读(462) 评论(0) 推荐(0)
poj2236_并查集_Wireless Network
摘要：Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 24497 Accepted: 10213 Description An earthquake takes place in Southeast 阅读全文
posted @ 2016-11-07 19:12 多一份不为什么的坚持 阅读(196) 评论(0) 推荐(0)
poj1182食物链_并查集_挑战程序设计竞赛例题
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65534 Accepted: 19321 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2016-11-05 16:04 多一份不为什么的坚持 阅读(1272) 评论(0) 推荐(0)
poj1988_Cube Stacking
摘要：Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 24130 Accepted: 8468 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文
posted @ 2016-11-04 00:48 多一份不为什么的坚持 阅读(181) 评论(0) 推荐(0)
优先队列和堆的实现
摘要：···堆的逻辑结构是一种二叉树，而物理结构是一维数组，它拥有以下特点： 1*、儿子的值一定不小于父亲的值。 2、树的节点是按照从上到下，从左到右的顺序紧凑排列的。 在插入操作时，先把数值放到堆的末尾，然后检查他的位置是否合适（他的值是否大于父节点的值），不合适则往上交换。 在输出操作时，先出0位置的 阅读全文
posted @ 2016-10-26 20:32 多一份不为什么的坚持 阅读(678) 评论(0) 推荐(0)
Cuckoo for Hashing_双哈希表
摘要：问题 B: Cuckoo for Hashing 题目描述 An integer hash table is a data structure that supports insert, delete and lookup of integer values in constant time. Tr 阅读全文
posted @ 2016-09-16 17:05 多一份不为什么的坚持 阅读(1101) 评论(0) 推荐(0)
nyoj925_国王的烦恼_并查集
摘要：国王的烦恼 时间限制：3000 ms | 内存限制：65535 KB 难度：2 国王的烦恼 时间限制：3000 ms | 内存限制：65535 KB 难度：2 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷 阅读全文
posted @ 2016-09-08 21:43 多一份不为什么的坚持 阅读(900) 评论(0) 推荐(1)
冗余关系_并查集
摘要：冗余关系 蒜头最近在沉迷小说，尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼，尤其是任务关系里有冗余的时候。什么是冗余关系呢？ 这篇小说里有n句描述人物关系的句子，描述了n个人的关系。 每条句子的定义是这样的： X<->Y 它的意思是：X认识Y，Y也认识X 我们认为小 阅读全文
posted @ 2016-09-04 11:30 多一份不为什么的坚持 阅读(464) 评论(0) 推荐(0)
nyoj756_重建二叉树_先序遍历
摘要：重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2016-08-31 17:04 多一份不为什么的坚持 阅读(156) 评论(0) 推荐(0)
nyoj305_表达式求值
摘要：表达式求值 时间限制：3000 ms | 内存限制：65535 KB 难度：3 表达式求值 时间限制：3000 ms | 内存限制：65535 KB 难度：3 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add 阅读全文
posted @ 2016-08-31 09:16 多一份不为什么的坚持 阅读(181) 评论(0) 推荐(0)
nyoj221_Tree_subsequent_traversal
摘要：Tree 时间限制：1000 ms | 内存限制：65535 KB 难度：3 Tree 时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2016-08-30 16:40 多一份不为什么的坚持 阅读(233) 评论(0) 推荐(0)
nyoj202_红黑树_中序遍历
摘要：红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3 红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。 当然，这个是我说的。。。 《算法导论》上可不是这么说的： 如果一个 阅读全文
posted @ 2016-08-30 11:26 多一份不为什么的坚持 阅读(1180) 评论(0) 推荐(0)
nyoj163_Phone List_字典树
摘要：Phone List 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Phone List 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Given a list of phone numbers, determine if it is consistent 阅读全文
posted @ 2016-08-30 10:10 多一份不为什么的坚持 阅读(567) 评论(1) 推荐(0)
nyoj138 找球号(二）_离散化
摘要：找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 阅读全文
posted @ 2016-08-29 10:59 多一份不为什么的坚持 阅读(242) 评论(0) 推荐(0)
nyoj133_子序列_离散化_尺取法
摘要：子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1，所求子串就是2 8 阅读全文
posted @ 2016-08-27 17:57 多一份不为什么的坚持 阅读(428) 评论(0) 推荐(0)
nyoj130 相同的雪花
摘要：相同的雪花 时间限制：1000 ms | 内存限制：65535 KB 难度：4 相同的雪花 时间限制：1000 ms | 内存限制：65535 KB 难度：4 解题思路：用到哈希的知识，通过观察可以发现，如果是两片相同的雪花，那么他的和一定是相同的，那就把和当做它的地址来存储，然后如果和相同就都连接 阅读全文
posted @ 2016-08-26 18:08 多一份不为什么的坚持 阅读(354) 评论(0) 推荐(0)
前缀式计算
摘要：前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 阅读全文
posted @ 2016-08-25 17:10 多一份不为什么的坚持 阅读(380) 评论(0) 推荐(0)

1 2 下一页