摘要: 一、背景介绍 这是我遇到的一道面试题,分享一下自己的想法,希望能够有所帮助。使用了Java中的HashMap,统计每个字符出现的次数,时间复杂度为O(n)。二、算法实现 /** * @author Mist Lee * 输入一个字符串,找出这个字符串中出现最多的字符和个数*/public c... 阅读全文
posted @ 2015-08-30 21:56 妄语生 阅读(391) 评论(2) 推荐(0)
摘要: 一、算法思想: 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。设当前待排序的无序区为R[low..high],利用分治法可将快速排序的基本思想描述为:在R[low..high]中任... 阅读全文
posted @ 2015-08-30 12:17 妄语生 阅读(10511) 评论(0) 推荐(1)