•  
  • Archives for 算法 (21)

几种流行的hash函数

Comments: No Comments
Published on: 2013 年 03 月 13 日

(more...)

用于大数据的并查集(基于HBase)的java类

Comments: No Comments
Published on: 2012 年 09 月 10 日

(more...)

最长回文子串算法(Manacher)

Comments: No Comments
Published on: 2012 年 07 月 04 日

算法所求目标为:给出一个字符串,求该字符串最长的回文子串(回文串是左右对称的字符串)。
算法时间复杂度:O(n)。
算法过程: (more...)

密码学原理和数学模型的重要性

Comments: 2 Comments
Published on: 2012 年 03 月 06 日

昨天看完了google黑板报数学之美系列二十三篇。根据自己的记忆和理解想写写其中两篇《谈谈密码学原理》和《数学模型的重要性》。 (more...)

任意进制转换

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 11 月 09 日

当我们把十进制转成二进制的时候,我们通过辗转相除,取余,逆置余数序列的过程得到新的进制的数。因此我们可以借助这种思想把M进制转成N进制的数。 (more...)

【POJ1961】Period(KMP算法,next函数)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 05 月 19 日

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. (more...)

【POJ2406】Power Strings(KMP算法)

Categories: 数据结构和算法
Tags: , , ,
Comments: No Comments
Published on: 2011 年 05 月 18 日

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = "" (the empty string) and a^(n+1) = a*(a^n). (more...)

KMP字符串模式匹配详解(转)

Tags: , , ,
Comments: No Comments
Published on: 2011 年 05 月 18 日

由于KMP算法比较不好理解,所以又找了一篇看一看,两篇文章各有优劣,自己选合适的看吧。 (more...)

KMP算法详解(转自Matrix67)

Tags: , , ,
Comments: No Comments
Published on: 2011 年 05 月 13 日

我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。 (more...)

【HDU3350】#define is unsafe(前缀表达式求值)

Categories: 数据结构和算法
Tags: , ,
Comments: No Comments
Published on: 2011 年 05 月 12 日

Have you used #define in C/C++ code like the code below?
#include
#define MAX(a , b) ((a) > (b) ? (a) : (b)) (more...)

【POJ2342】Anniversary party(树形动态规划 tree dp)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 05 月 06 日

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tree rooted at the rector V. E. Tretyakov. In order to make the party funny for every one, the rector does not want both an employee and his or her immediate supervisor to be present. The personnel office has evaluated conviviality of each employee, so everyone has some number (rating) attached to him or her. Your task is to make a list of guests with the maximal possible sum of guests' conviviality ratings. (more...)

【POJ2823】Sliding Window(单调队列的原理和简单应用)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 05 月 05 日

单调递减队列是这么一个队列,它的头元素一直是队列当中的最大值,而且队列中的值是按照递减的顺序排列的。我们可以从队列的末尾插入一个元素,可以从队列的两端删除元素。
(more...)

背包问题全集

Comments: No Comments
Published on: 2011 年 04 月 14 日

有名的背包九讲,YM各种总结性文章,转来留念。
前人V5,后人奋进~!
5月9号ps:搜到作者了- -! dd_engi 崔添翼 http://cuitianyi.com/
一直感觉河南的信息学竞赛和acm比较落后,竟然还有大牛出现,为河南人争光了
===
P01: 01背包问题
题目

有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
(more...)

Pages: 1 2 3 4 5 6 7 8 9 10
page 1 of 2»
文章归档
日历
2017年九月
« 七    
 12
3456789
10111213141516
17181920212223
24252627282930
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期五, 2017 年 09 月 22 日