•  
  • 算法理论、技巧、总结 (22)

几种流行的hash函数

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

(more...)

随机搜索(Random Searching)算法概述[一]

个人理解,随机搜索是一种在巨大数据规模下执行一个耗时上无法接受的程序的优化方法。 (more...)

Clustering Algorithm/聚类算法[一]

(more...)

最长回文子串算法(Manacher)

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

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

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

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

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

ACM中矩阵乘法的应用(与原篇有删改)

Tags:
Comments: No Comments
Published on: 2011 年 09 月 18 日

矩阵乘法真的理解的不够深!!!
-------------------------------------------------------- (more...)

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

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

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

java中进行高精度、大数运算总结

Comments: No Comments
Published on: 2011 年 05 月 17 日

/**
* 为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。
* Java 提供了两个类BigInteger和BigDecimal,专门用于进行高精度运算
* 凡是能用int 或float 做的事情,用BigInteger和BigDecimal也可以做,
* 只是必须换用方法调用,而不是使用运算符。
* (more...)

JAVA正则表达总结

Comments: 2 Comments
Published on: 2011 年 05 月 17 日

鉴于java的正则表达在acm赛题中的应用表现十分突出,非常好用,所以做个总结方便以后解题的使用直接拿来用。 (more...)

Pages: 1 2

KMP算法详解(转自Matrix67)

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

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

位运算简介及实用技巧

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

持续搬运matrix67的第三篇文章,这篇是真的长见识了。。。orz。

前人V5 后人奋进!!!!有木有~

===================
(more...)

《数据结构与算法分析》5000字缩写

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

好吧,这是搬运Matrix67的第二篇博文了……搬运理由嘛……同前一篇。。。所谓温故而知新,老知识看看神牛写的同样能学到新知识。

持续的:前人V5,后人奋进啊啊啊啊啊
===================================
(more...)

page 1 of 2»
文章归档
日历
2017年九月
« 七    
 12
3456789
10111213141516
17181920212223
24252627282930
标签云
sina weibo
我的广告可能就是你的信息

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