码迷,mamicode.com
首页 >  
搜索关键字:manacher 算法    ( 83597个结果
Mahout学习
Mahout小案例学习,实现k-means算法。环境:OS:Centos 6.5 x64 & Soft:Hadoop 1.2.1 & Mahout 0.91、下载测试数据[huser@master hadoop]$ wget http://archive.ics.uci.edu/ml/databas...
分类:其他好文   时间:2014-05-04 12:34:58    阅读次数:340
[读书笔记]算法(Sedgewick著)·第一章(1)
如标题,第一章会分为两个部分。内容包括java语法和在NetBeans下引用jar。
分类:其他好文   时间:2014-05-04 12:19:50    阅读次数:223
Acs_original/初
队终于组完了,接下来大家一起加油喽~~~啧啧,队名一看就是出自本宫的文艺之手。不负队名,不负队友,不负我。Acs_original/初aseven qiucz xgss不忘初心,方得始终==本周凸包+扫描线算法==
分类:其他好文   时间:2014-05-04 12:18:54    阅读次数:252
ACM -二分图题目小结(更新中)
暂时只包括与最大匹配相关的问题。求最大独立集,最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配(边集)此类问题最直接,直接用匈牙利算法即可。HDU 2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类:其他好文   时间:2014-05-04 11:20:45    阅读次数:390
反省
最近从考研失利到现在,这几个月着实过得很不如意。一定要改变这种现状。因为与某个同学的些许小事,导致自己的考研失败、生活,全都陷入了低谷。不像以前那么脚踏实地地去做很多事情了。倘若考研前期是踏踏实实去做事的,现在则完全急功近利。或许,是自己觉得考研,花费了不少时间,自己也没有一点收获吧。怎么可以这.....
分类:其他好文   时间:2014-05-04 11:18:57    阅读次数:188
数据结构与算法常见笔试题
一.算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求:正...
分类:其他好文   时间:2014-05-04 11:17:10    阅读次数:362
博客开篇
强迫症,做事写东西前总要有个开篇前言的东西 。 我的出发点其实是由比较引起。发现自己作为大四即将毕业升入研究生的计算机系学生动手能力太菜,技术不达标,业务水平实在有限,外加上读到同学的博客。就觉得有必要有点外在的手段来监督自己有意识的提升自己的技术,而博客园真心是个不错的平台。 大学...
分类:其他好文   时间:2014-05-04 11:02:38    阅读次数:368
PHP 实现归并排序
在我们日常的程序开发时候,有时候需要对一个已知的集合按照一定的规则进行排序,其实当数据的规模不太大时或者数据的有序特征比较明显,其实我们可以采用其它的排序算法例如:Bubble Sort, Insertion Sort , Shell Sort 等。 但是前面3中算法的共同特点是,都是从原始的列表里...
分类:Web程序   时间:2014-05-04 10:19:22    阅读次数:337
【设计模式】建造者模式
挖个坑,埋点土,数个一二三四五。今天我们从它说起建造模式。 概述   其核心思想是将一个“复杂对象的构建算法”与它的“部件及组装方式”分离,使得构件算法和组装方式可以独立应对变化;复用同样的构建算法可以创建不同的表示,不同的构建过程可以复用相同的部件组装方式。因此,如果我们用了建造者模式,那么用户就只需指定需要建造的类型就可以得到他们,而具体的建造过程的细节就不需知道了。 优点  使得建造代码与表示代码分离,由于建造者隐藏...
分类:其他好文   时间:2014-05-03 21:12:03    阅读次数:274
Yarn调度器负载模拟器——Yarn Scheduler Load Simulator (SLS)
一、概述: Yarn调度器有许多实现,如Fifo, Capacity和Fair schedulers等。与其同时,正在进行一些优化措施来提高调度器在不同负载和工作场景下的性能。每个调度器都有自己的特性,调度决策受许多因素影响,如公平行、计算能力保证和资源的可靠性等。在部署一个调度算法到生产集群之前,评估一个调度算法是非常重要的,不幸的是,评估一个调度算法是不那么容易的,评估一个真正的集群是非常耗...
分类:其他好文   时间:2014-05-03 21:00:00    阅读次数:443
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!