![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 86
grefr2
这个作者很懒,什么都没留下…
展开
-
Arrays和Collections 对于sort的不同实现原理
详见:[url]http://blog.yemou.net/article/query/info/tytfjhfascvhzxcytp46[/url] 1、Arrays.sort() 该算法是一个经过调优的快速排序,此算法在很多数据集上提供N*log(N)的性能,这导致其他快速排序会降低二次型性能。 2、Collections.sort() 该算法是一个经过修改的合并排序算法(其中,如...原创 2013-11-28 18:06:00 · 130 阅读 · 0 评论 -
Map 排序
详见:[url]http://blog.yemou.net/article/query/info/tytfjhfascvhzxcytp42[/url] [align=left][size=12px;][size=12px;][size=12px;]Map的排序常分为两种情况,1、按[/size]key[size=12px;]值排序;2、按value排序[/size][/size][/size...原创 2013-08-14 17:32:40 · 78 阅读 · 0 评论 -
Hash表分析
http://baike.baidu.com/link?url=Ua74895uGf1NuPxB4pawmuAXedi427jJvM6aSLh_V1-23ptlMc7XIrr_cylIBn5d原创 2014-03-08 22:43:14 · 69 阅读 · 0 评论 -
【转】Java动态规划 实现最长公共子序列以及最长公共子字符串
详见: http://blog.yemou.net/article/query/info/tytfjhfascvhzxcytp96 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间,引入一个数组,不管它们是否...原创 2014-04-11 14:04:54 · 94 阅读 · 0 评论 -
动态规划算法求解硬币找零问题(Java)
详见: http://blog.yemou.net/article/query/info/tytfjhfascvhzxcytp97 动态规划的基本思想是将待求解问题分解成若干个子问题,先求解子问题,并将这些子问题的解保存起来,如果以后在求解较大子问题的时候需要用到这些子问题的解,就可以直接取出这些已经计算过的解而免去重复运算。保存子问题的解可以使用填表方式,例如保存在数...原创 2014-04-11 14:25:28 · 113 阅读 · 0 评论 -
反转单链表的几种方法
详见: http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt114 反转单链表的几种方法 最近试着做一些笔试面试题,既是为来年找工作做准备,也可以做为数据结构和算法的复习笔记,就陆续发在这里吧,有需要的朋友可以看一下,如果有没考虑周全的地方欢迎指正。 先来一个最常见的题目:反转单链表。假设单链表的...原创 2014-11-13 15:07:11 · 72 阅读 · 0 评论 -
单向链表上是否有环
详见: http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt115 有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如果找到环的入口点?解答: 1、最简单的方法, 用一个指针遍历链表, 每遇到...原创 2014-11-13 15:08:50 · 86 阅读 · 0 评论