文章分类 -  算法分析

摘要:。。 阅读全文
posted @ 2016-08-31 23:10 琴影 阅读(136) 评论(0) 推荐(0) 编辑
摘要:回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon” 等等就是回文串。 回文子串,顾名思义,即字符串中满足回文性质的子串。 经常有一些题目围绕回文子串进行讨论,比如 HDOJ_3068_最长回文,求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展 阅读全文
posted @ 2016-08-21 20:48 琴影 阅读(264) 评论(0) 推荐(0) 编辑
摘要:计算机科学中,有一些关于多项式求值的问题。对于多项式求值问题,我们最容易想到的算法是求出每一项的值然后把所求的值累加起来,这种算法的时间和空间效率都不高,对于数据规模不大的题目来说由于其直观、简单很容易被大家采纳,可一旦数据规模过大时,这种算法就显得无能为力了,下面介绍一种解决这类求值问题的高效算法 阅读全文
posted @ 2016-08-03 09:26 琴影 阅读(8602) 评论(0) 推荐(2) 编辑
摘要:http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html 阅读全文
posted @ 2016-08-02 22:09 琴影 阅读(76) 评论(0) 推荐(0) 编辑
摘要:求最大的和最小的原理是一样的,只不过是求最大的在应用中用的比较多。举个比较常见的例子,大家都会购物吧,购物的时候如果去京东商城,当搜索某件商品的时候,搜索后的页面会呈现很多该类型的商品,但是京东总会给我们一些推荐,那么这个推荐是依据什么呢?其实道理很简单,京东的后台会记录客户浏览或者购买的某件商品的 阅读全文
posted @ 2016-07-21 22:30 琴影 编辑