Java算法
聆听者65
这个作者很懒,什么都没留下…
展开
-
【每周至少一篇 160727】简单的选择问题(select problem)_Java
第一篇博客,简单介绍少煽情,为了生存,代码大跃进。放置的第一篇博客主要是为了让两位同伴交流用Java编程,更重要的是让3年后的自己看到当初写的代码有多low. 在阅读数据结构与算法分析Java描述的正文第一页时,它首先提出了一个简单问题:设有一组N个数而要确定其中第K个最大者。我们称之为**选择问题(select problem)**。书上首先给出了两种常见的low算法,我就简单的实现了这两个low原创 2016-07-27 20:33:40 · 684 阅读 · 4 评论 -
【每周至少一篇 160819】最大子序列和问题的四种求法_Java
本问题的分析和设计是来自于数据结构与算法分析JAVA语言表述的第二章算法分析中分析,我将其实现,两位小伙伴提提意见。四个示例的时间复杂度由高到低分别是O(n3)、O(n2)、O(nlogn)以及O(N)。可以说不同的复杂度的算法代表着你理解该问题的深度。 原问题是:对于给定的(可能有负数)整数A1、A2、A3…An,求所有子序列中和最大的子序列的值。(同时,为了方便起见,当所有的数均是负数时,则最原创 2016-08-19 14:02:00 · 438 阅读 · 2 评论 -
【每周至少一篇 160811(上周补传)】泛型_Java
为了生存,代码大跃进。首先自己谴责自己一下:第一次破坏制度,漏传博客,感谢hammer的提醒,习惯一定要坚持。以后请Gizing和Hammer两位小伙伴多多监督。 高级语言与低级语言相比,其重点处理的地方是隐藏好与机器相关的部分,使得语言尽可能地与自然语言相一致。JAVA泛型解决的问题主要是减少程序中的类型转换代码,同时规范由于继承关系产生的运行错误。 类型转换的例子是:Public class原创 2016-08-11 18:26:30 · 393 阅读 · 2 评论 -
【每周至少一篇 160811】函数对象_Java
我第一次看到这里的时候,就有一种高大上的感觉,虽然很短,两位小伙伴Gizing and Hammer看完之后和我交流。 当一个类是final类时,我们如何创建一个新的类?当我们要用函数findMax找出最大的矩形时,答案依赖于最大的边长或者是最大的面积?当我们用compareTo()比较字符串的长度时,由于该函数不区分大小写,“HBHI”按照字典排序,排在了“adaf”的前面,这显然不是我们想要的原创 2016-08-11 18:41:49 · 356 阅读 · 3 评论