数据结构
Johnniecsdn
这个作者很懒,什么都没留下…
展开
-
从求数组Top N个数开始说起的求数组的若干问题笔记
随便百度看到有博客关于求数组的最大N个数的问题的文章,想起好像在编程之美上有这么一道题,好多天没有练练数据结构的题目,就从求数组的最大K个数说起。 关于这道题目编程之美提供了很多种算法,此处受插入排序的启发,提供一种改进的插入排序算法如下,最坏时间复杂度为O(n * m),空间复杂度为1.提供实现代码如下:原创 2015-01-12 21:29:34 · 1421 阅读 · 0 评论 -
求两个数组的交集和并集
晚上闲来无事,想起前两天查资料时候,看到别人一篇博客标题关于数组的交集和并集,晚上也随便写写,权当督促自己坚持经常练习练习写写小Demo。如下,先来一段求有序数组的交集的代码,代码如下:原创 2014-12-23 19:08:31 · 7846 阅读 · 0 评论 -
数据结构与算法-LeetCode练习二分查找应用
LeetCode 153. Find Minimum in Rotated Sorted Array 查找循环排序数组的最小元素(循环排序数组可以理解,一个环状数组(0,1,2,4,5,6,7),从其中一个元素断开后4,5,6,7,0,1,2)。查找一个数组的最小原始,我们知道最简单的方式就是循环遍历其中数字,时间复杂度O(n)肯定能找到这个元素。原创 2015-08-30 13:35:31 · 1204 阅读 · 0 评论