算法
SpringWar
成长在程序猿——>攻城狮的道路上
展开
-
统治世界的十大算法
不久前的某一天,我在浏览Reddit发现了一篇有趣的文章《统治世界的十大算法》,作者George Dvorsky在那篇文章中试图解释算法之于当今世界的重要性,以及哪些算法对人类文明最为重要。此时此刻,如果你已经学过算法的话,那么在你阅读那篇文章时,你脑海中所浮现的第一件事也许是“作者是否明白算法是什么?”或是“Facebook的新闻提要是一种算法?”,因为如果Facebook的新闻提要转载 2015-05-20 20:31:54 · 648 阅读 · 0 评论 -
java垃圾回收算法
Java ,C#语言与C/C++语言一个很大的区别是java与C#具有自动垃圾回收机制。C++程序员经常需要绞尽脑汁的分析哪里出现了内存泄漏。而在java,C#中,虽然有时也会出现内存泄漏,但大部分情况下程序员不需要考虑对象或者数据何时需要被销毁。因此程序员不会因为错误的释放内存而导致程序崩溃。垃圾回收的缺点是加大了程序的负担,有可能影响程序的性能。1.垃圾收集器的主要功能有(1)转载 2015-08-28 17:14:31 · 792 阅读 · 0 评论 -
算法导论笔记——快速排序
快速排序:快速排序是最常用的算法之一,空间复杂度为O(logn),时间复杂度为O(nlogn),最坏情况下为O(n2)快速排序使用分治策略,特点是每次找一个主元,根据主元与数组元素的大小,将数组分为三部分,如数组A[p...r],主元q,分为A[p...q-1],q,A[q+1...r]三部分。寻找合适的主元是算法优化的关键,最初的快速排序将末位的元素作为主元,如果主元是数组中最大值或原创 2015-09-05 11:26:13 · 970 阅读 · 0 评论