一些算法
文章平均质量分 80
HEL_WOR
这个作者很懒,什么都没留下…
展开
-
开始在LeetCode上刷题(1-9)
因为两周前,对继续读理论书有点抗拒,所以想找点可以直接动手做的事,后来就找到了LeetCode。 到目前在LeetCode上完成了前9道题。 比较考脑子,就算把功能完成了,但随后LeetCode显示的排名也会让你想继续想如何优化已经写好的代码,往往优化的结果就是把代码又重新实现了一次,比较费时间,但还好比较有意思。 LeetCode的题有些我是用JAVA实现,有些是用C#实现的。 1.Two原创 2016-01-18 00:30:40 · 1468 阅读 · 0 评论 -
从Cheney算法->广度优先搜索->倒酒问题(JAVA实现)
转载请注明: http://blog.csdn.net/HEL_WOR/article/details/50446567写JVM的垃圾回收的时候,提到了Minor GC时用到的Cheney算法。在莫枢的回答里有一份他写的Chenny算法的实现,有兴趣的话可以直接进去看,不过他把算法放在了Gist上。Chenny算法和BFS很相似。如果先去读读《算法(第四版)》上BFS算法实现那节,就很容易看出Ch原创 2016-01-02 02:13:02 · 3245 阅读 · 0 评论 -
MarkSweep算法
MarkSweep是Hot Spot用于收集老年代的算法 在Hot Spot里,新生代用copy算法来收集,cheney算法是copy算法的一种,老年代用MarkSweep算法收集垃圾,这两种算法都属于跟踪收集器,即通过目标对象是否可达来判断是否是需要收集的垃圾。关于这两种算法的大致描述,在 JVM的垃圾回收有描述。对于MarSweep的大致实现原理和代码,在Baby’s First Garbag原创 2016-01-04 22:46:58 · 1445 阅读 · 0 评论 -
Kmeans算法(Jfreechart展示+Spring注入)
一直想找个方法把分类的数据直观的展示出来,最近在Java上发现了类似Pyhton的MatPlotLib库的jar包,上周末在屋里把代码折腾出来了。Kmeans算属于非监督的聚类算法。 监督学习的定义是通过对算法进行有正面影响和负面影响的训练,算法能够学习出一种模型,这个时候我们将测试数据输入这个模型后,模型能得出我们想要的结果,例如分类。举个例子,我们怎样训练自己家的狗狗要听话,我们通过狗狗做对的原创 2016-01-26 00:13:07 · 1029 阅读 · 0 评论