2016年04月_x_y_q_

原创 NYOJ-104-最大和（最大子串+一个小技巧）

最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9 2 -4

2016-04-21 23:08:57 338

转载 STL vector用法介绍

介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种

2016-04-20 20:45:28 204

转载最短路径—Dijkstra算法和Floyd算法

Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中，假

2016-04-20 19:21:29 202

转载 KMP算法

在文本编辑中，我们经常要在一段文本中某个特定的位置找出某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，经Rabin-Karp算法，最后到KMP算法，教你从头到尾彻底理解KMP算法。来看算法导论一书上关于此字符串问题的定义：假设文本是一个长度为n的数组T[1...n]，模式是一个长度为m进一步假设P和T的元素都是属于有限字母表Σ.中的字符。

2016-04-20 11:19:13 233

原创 Access System（sort 排序~小贪心问题）

Access SystemTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus For security issues, Marjar University has an access c

2016-04-20 00:59:31 705

转载并查集详解

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判

2016-04-19 23:14:36 263

原创 Ternary Calculation（也不用栈，注意输入方式即可，直接解决）

Ternary CalculationTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus Complete the ternary calculation.InputThere

2016-04-19 23:01:01 358

转载 n个元素进栈，共有多少种出栈顺序？

2016-04-16 20:56:15 861

转载 Catalan数——卡特兰数

Catalan数——卡特兰数Catalan数——卡特兰数一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2该递推关系的解为：h(n) = C(2n-2,n-1)/n，n=1,2,3,...（其中C(2n-2,n-1)表示2n-2个中取n-1个的组合数

2016-04-16 19:32:27 460

原创开心的小明（dp-01背包问题）

时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：

2016-04-15 23:28:24 393

转载快速求幂取模

2016-04-14 14:47:50 402

原创并查集——A bug s life

A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

2016-04-13 23:41:03 976

原创 NYOJ-10-Skiing（dfs+记忆深搜）

【DFS+记忆搜索】NYOJ-10-Skiing【题目链接：NYOJ-10】skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二

2016-04-09 19:57:33 395

转载 dp-整数划分问题（理论分析）

原文地址：http://www.cnblogs.com/wanghetao/archive/2013/11/25/3442192.html描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1 输出对于输入的 n,k;第一行：将n划分成若干正整数之和的划分数。第二行：将n划分成k个正整数之和的划分数。第三行：将n划

2016-04-05 22:31:33 287

x_y_q_的博客