martinue

用脑袋解决一切= =

Cutting Tree(并查集)

题意:给你一个森林,q a b操作查询a和b之间能否到达,c d操作把d和他的爸爸的边删掉。 思路:并查集,所有点指向根节点,更新就行了。 //#pragma comment(linker, "/STACK:102400000,102400000") #include ...

2016-10-20 20:47:23

阅读数:209

评论数:0

hdu5775(2016多校第四场,线段树求逆序数)

Bubble Sort Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1907    Accepted Submission(s): ...

2016-07-29 10:31:57

阅读数:291

评论数:0

物流配送系统

实现一个物流配送系统的货物分配以及运输路线的数据结构实验。从一个始发站向周围用卡车运送货物,是运送路线尽量达到最优,运送的成本(卡车数量尽量少)尽量达到最小,利用计算机完成相应计算并给出相应的送货方案。将路径问题看成一个旅行商问题,用贪心策略先求出路径,然后继续用贪心策略装货物并用车配送。 #...

2016-07-15 13:42:40

阅读数:1346

评论数:0

图论小系统

将自己学的知识整合了一下,弄了个小的图论系统。 有关知识请看:http://blog.csdn.net/column/details/tulun.html #include #include #include #include #include #include #include #in...

2016-06-28 11:05:36

阅读数:803

评论数:0

六大排序(选择,插入,冒泡,希尔,快排,堆排序)

1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现希尔排序算法。 3.实现快速排序算法。 4.实现堆排序算法。 想想这么多排序方法,乍一看挺复杂,写起来还挺简单的…… #include #include #include #include #include #include #inc...

2016-06-14 18:17:19

阅读数:1200

评论数:2

查找的有关操作

1.利用实验一建立有序表,采用折半查找实现某一已知的关键字的查找。 2.随机产生一组关键字,利用二叉排序树的插入算法建立二叉排序树,然后删除某一指定关键字元素。 4.已知散列函数为H(key)=key%p(p为自定的常数),冲突处理方法分别为线性探测法、外拉链法实现 散列表的建立(利用插入算法实现...

2016-06-14 12:32:11

阅读数:812

评论数:0

谷歌2014面试题 Problem E. Spaceship Defence(spfa,哈希)

Description The enemy has invaded your spaceship, and only superior tactics will allow you to defend it! To travel around your spaceship, your s...

2016-06-09 13:47:40

阅读数:233

评论数:0

图的有关操作

1.键盘输入数据,建立一个有向图的邻接表。 2.输出该邻接表。 3.在有向图的邻接表的基础上计算各顶点的度,并输出。 4.以有向图的邻接表为基础实现输出它的拓扑排序序列。 5.采用邻接表存储实现无向图的深度优先非递归遍历。 6.采用邻接表存储实现无向图的广度优先遍历。 7.在主函数中设...

2016-05-22 17:21:54

阅读数:390

评论数:0

树与二叉树的常见操作

实验内容:     1.输入字符序列,建立二叉链表。     2.前序,中序,后序遍历二叉树:递归算法。     3.中序遍历二叉树:非递归算法。     4.求二叉树的高度 。     5.求二叉树的叶子个数。     6.借助队列实现二叉树的层次遍历。      7.在主函数中设计一个简...

2016-04-21 13:01:50

阅读数:414

评论数:0

栈和队列的有关操作

目的要求 1.掌握栈、队列的思想及其存储实现。 2.掌握栈、队列的常见算法的程序实现。 实验内容 1.采用链式存储实现栈的初始化、入栈、出栈操作。 2.采用顺序存储实现栈的初始化、入栈、出栈操作。 3.采用链式存储实现队列的初始化、入队、出队操作。 4.采用顺序存储实现循环队列的...

2016-04-14 19:43:43

阅读数:367

评论数:0

线性表的有关操作

目的要求: ⑴掌握单向链表的存储特点及其实现。 ⑵掌握单向链表的插入、删除算法及其应用算法的程序实现。 实验内容: ⑴随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。 ⑵遍历单向链表。 ⑶把单向链表中元素逆置(不允许申请新的结点空间)。 ⑷在单向链表中删除所有的偶数元素结点。 ⑸编...

2016-04-08 09:31:05

阅读数:325

评论数:0

hdu4758(ac自动机,状态压缩dp)

Walk Through Squares Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1136    Accepted Submis...

2016-03-17 20:11:48

阅读数:289

评论数:0

hdu2825(ac自动机,状态压缩dp)

Wireless PasswordTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5524    Accepted Submission(...

2016-03-16 13:50:48

阅读数:473

评论数:2

hdu4057(ac自动机,状态压缩dp)

Rescue the Rabbit Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1790    Accepted Submiss...

2016-03-15 14:42:05

阅读数:833

评论数:0

hdu(kmp的应用)

Problem Description Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Hom...

2015-10-27 20:35:24

阅读数:287

评论数:0

hdu4099(trie树,斐波那契数列)

Problem Description The well-known Fibonacci sequence is defined as following:   Here we regard n as the index of the Fibonacci number F(n). ...

2015-09-14 20:15:06

阅读数:671

评论数:0

AC自动机算法详解

说明转载出处:http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 感谢大牛的博客!! 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常...

2015-08-13 21:20:39

阅读数:286

评论数:0

hdu1247(trie树)

Description A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.  You are to find all...

2015-08-12 15:07:43

阅读数:316

评论数:0

hdu1251(trie树)

Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).    Input 输入数据的第一部分是一张单词表,每行一个单词,单...

2015-08-12 14:45:46

阅读数:490

评论数:0

hdu1075(trie树)

Description Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a histor...

2015-08-12 14:36:32

阅读数:325

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭