ACM算法
文章平均质量分 81
PAUL_shuo
这个作者很懒,什么都没留下…
展开
-
poj1182 典型哈希
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9907 Accepted: 4840DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4原创 2013-03-03 16:55:11 · 311 阅读 · 0 评论 -
LeetCode:Median of Two Sorted Arrays
Median of Two Sorted Arrays:分析这是一道非常经典的题。这题更通用的形式是,给定两个已经排序好的数组,找到两者所有元素中第k 大的元素。O(m + n) 的解法比较直观,直接merge 两个数组,然后求第k 大的元素。不过我们仅仅需要第k 大的元素,是不需要“排序”这么复杂的操作的。可以用一个计数器,记录当前已经找到第m 大的元素了。同时我们使用两原创 2013-12-14 15:55:58 · 566 阅读 · 0 评论 -
KMP算法 字符串匹配
按照上文的思路,自己写了一个KMP算法来实现字符串匹配,可以判断短字符串是否匹配长字符串以及第一次匹配成功时长字符串的初始位置。class KMPClass { string longString; bool IsMatch; int matchPlace;//匹配数组在长数组中第一个字符的位置 public str原创 2013-11-17 16:17:55 · 717 阅读 · 0 评论 -
通俗易懂的字符串匹配的KMP算法讲解
字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解,网上转载 2013-11-17 16:16:21 · 722 阅读 · 0 评论 -
poj2586 典型贪心
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7846 Accepted: 3885DescriptionAccounting for Computer Machinists (ACM) has sufferred f原创 2013-03-25 15:33:28 · 734 阅读 · 0 评论 -
poj 3267 动态规划
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6893 Accepted: 3172DescriptionFew know that the cows have their own dictionary with W (1原创 2013-03-24 19:23:55 · 571 阅读 · 0 评论 -
poj1159 动态规划
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 45846 Accepted: 15629DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2013-03-24 16:04:44 · 600 阅读 · 0 评论 -
POJ 1080 动态规划
Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14772 Accepted: 8183DescriptionIt is well known that a human gene can be considered原创 2013-03-23 19:10:47 · 683 阅读 · 0 评论 -
poj1019 同余+整数问题
Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29695 Accepted: 8281DescriptionA single positive integer i is given. Write a program to f原创 2013-03-29 21:26:52 · 613 阅读 · 0 评论 -
stl中map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2013-03-15 19:14:34 · 511 阅读 · 0 评论 -
poj2488 深度优先搜索
#include //标准c输入/输出#include#include //字符串操作#include#include //标准c++输入/输出#include#include //标准C++的I/O manipulator(操纵器?)#includeusing namespace std; //使用std命名空间int jump_x[9];int原创 2013-03-02 18:57:22 · 387 阅读 · 0 评论 -
poj1321 深度优先搜索
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16812 Accepted: 8307Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解原创 2013-02-28 20:00:50 · 375 阅读 · 0 评论 -
poj3126 bfs
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7744 Accepted: 4407Description3126 广度搜索" title="poj 3126 广度搜索" style="margin:0px原创 2013-02-28 00:14:14 · 411 阅读 · 0 评论 -
poj 2635 高精度+素数
The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10550 Accepted: 2776DescriptionThe young and very promising cryptographer O原创 2013-03-11 16:09:13 · 680 阅读 · 0 评论 -
poj 3292 整数问题
Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6505 Accepted: 2736DescriptionThis problem is based on an exercise of David Hilbert,原创 2013-03-11 16:02:27 · 560 阅读 · 0 评论 -
poj 2002 哈希和二分
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 13153 Accepted: 4870DescriptionA square is a 4-sided polygon whose sides have equal length and转载 2013-03-08 10:48:30 · 681 阅读 · 0 评论 -
POJ1915 经典bfs
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18893 Accepted: 8659DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move kni原创 2013-02-26 00:57:12 · 501 阅读 · 0 评论 -
poj 3349 典型哈希
Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 25354 Accepted: 6641DescriptionYou may have heard that no two snowflakes are al原创 2013-03-06 19:06:49 · 503 阅读 · 0 评论 -
C++中的map操作
今天由于leetcode中一道题要用到c++中的hash_map,查阅了一些关于hash_map的简单使用方法,其实它跟c++中的map很像;归纳来说,在查找操作时,hash_map更快,而在增加和删除元素时map更快;关于map的用法,简单记录如下,hash_map可类比着使用map的功能:自动建立Key - value的对应。key 和 value可以是任意你需要的类型。根据key原创 2013-12-15 21:58:54 · 616 阅读 · 0 评论