算法过程理解起来非常痛苦 呜呜!好委屈 不过我希望大家静下心来一点点学,一定会有所收获! ...
分类:
编程语言 时间:
2017-08-08 22:59:30
阅读次数:
231
题目看了之后觉得不难, 自己感觉考点应该是在复杂度上,应该很容易出现超时 第一次用哈希表提交后,果然有一个测试点超时 经过分析后,发现其实最后那个for循环的遍历可以省去的,修改后如下 确实时间花费少多了,但是还是那个测试点超时,详细结果如下 经过分析算法本身的复杂度已经不能降低了,毕竟只要输入数据 ...
分类:
其他好文 时间:
2017-08-04 21:30:42
阅读次数:
159
二分查找的实现与应用: 在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间,我们又会更注重时间复杂度。 时间复杂度按优劣排差不多集中在: O(1), O(log n), O(n), O(n log n) ...
分类:
其他好文 时间:
2017-07-30 18:03:24
阅读次数:
203
【转载自】http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html 在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间,我们又会 ...
分类:
其他好文 时间:
2017-07-26 14:41:11
阅读次数:
165
版权声明:本文为博主原创文章,转载请注明出处,欢迎交流学习! 在前面的文章里介绍了可达性分析算法,它为我们解决了判定哪些对象可以回收的问题,接下来就该我们的垃圾收集算法出场了。不同的垃圾收集算法有各自不同的优缺点,在JVM实现中,往往不是采用单一的一种算法进行回收,而是采用几种不同的算法组合使用,来 ...
分类:
编程语言 时间:
2017-07-19 10:31:24
阅读次数:
297
如何判断一个对象是可回收的? Java虚拟机采用可达性分析算法来判断对象是否存活。算法基本思想:通过一系列称为“GC Roots”的对象作为起点,从这些节点开始向下搜索,搜索锁走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连时,证明此对象是不可用的,将会被判定为可回收对象。 可作... ...
分类:
其他好文 时间:
2017-07-18 01:53:48
阅读次数:
260
分析算法的时间复杂度: 算法的时间复杂度就是反应了程序执行时间随着输入规模增长而增长的量级,这个标准可以很好的反映出算法的优劣性质。 算法的频度: 一个算法执行所耗费的时间完全可以以程序执行的次数进行估算,程序执行的次数越多,时间复杂度也就越复杂,也就是说算法花费的时间与算法中语句执行的次数成正比例 ...
分类:
其他好文 时间:
2017-07-16 23:34:46
阅读次数:
273
7月4日 和楠铠,岚韬讨论热度趋势算法(17号交算法)。算法内容如下: (1)热度趋势(热度值)分报社(40%)和社交媒体(60%)两方面计算。 其中,报社的热度值是根据报社权威度*新闻发布数量计算得出,社交媒体的热度值是根据使用话题动态*点赞量*权值+评论量*评论点赞量*权值计算得出。 报道量分析 ...
分类:
编程语言 时间:
2017-07-12 01:07:41
阅读次数:
109
垃圾收集器 引用计数器: 从gc日志可以看出是回收了,java虚假没有选用引用计数器算法管理内存 可达性分析算法 ?线程池中线程是维持一个数量还是,用已经有的线程? 回收方法区 垃圾收集器 垃圾收集器根据应用场景和内存回收范围来选择。根据新生代、老年代,高性能服务器、客户端,计算密集场景、高响应场景... ...
分类:
其他好文 时间:
2017-07-08 21:13:03
阅读次数:
308
数据结构:大量数据的组织方法; 算法分析:算法运行时间的估算。涉及到计算效率。 设想,如果能把时间限制从16年减至不到1秒,不很神奇吗? 在很多问题中,一个重要的观念是:写出一个可以工作的程序并不够。如果这个程序在巨大的数据集上运行,运行时间就成了重要的 问题。 算法,是为求解一个问题需要遵循的、被 ...
分类:
编程语言 时间:
2017-07-05 20:01:15
阅读次数:
228