GoodRnne - 博客园

2019年3月31日

摘要：前面提到的几种排序最优的时间复杂度为O(nlog n)，但在排序算法中还不是最优的，有几种算法的时间复杂度为O(n)，因为时间复杂度是线性的，所以又称线性排序。他们有桶排序、计数排序、基数排序，之所以能够达到线性的时间复杂度，是因为他们都不涉及元素之间的比较操作，这就意味着他们的使用条件都比较苛刻。阅读全文

posted @ 2019-03-31 11:10 GoodRnne 阅读(566) 评论(0) 推荐(0)

2019年3月29日

【LeetCode每天一题】Median of Two Sorted Arrays（两数组中的中位数）

摘要： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh 阅读全文

posted @ 2019-03-29 11:56 GoodRnne 阅读(164) 评论(0) 推荐(0)

2019年3月28日

【算法】归并排序

摘要：归并排序对于一个待排序的数组，先将数组分成两部分，如果划分之后的一部分数组数目大于1，则我们继续对其划分，直到分成单个元素的数组。然后我们在申请相应的辅助空间，将两个数组进行进行合并，得到一个排序之后的数组，然后反复进行对比排序，直到生成一个最终和原数组一样大的排好序的数组。归并排序使用的是分而阅读全文

posted @ 2019-03-28 09:57 GoodRnne 阅读(151) 评论(0) 推荐(0)

2019年3月27日

【LeetCode每天一题】Longest Substring Without Repeating Characters(最长无重复的字串)

摘要： Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer 阅读全文

posted @ 2019-03-27 12:19 GoodRnne 阅读(110) 评论(0) 推荐(0)

【算法】快排

摘要：快速排序其利用的思想就是分治思想，最开始先从数组中随机选择一个元素p（为什么随机下面解释），然后以这个元素对数组中的元素进行分类，数组左侧都是小于p的元素，右侧都是大于等于p的元素。这样就让数组分成了两部分。然后我们分别对左边和右边进行进行同样的操作（先随机选择元素，再进行分组）直到所有元素都排阅读全文

posted @ 2019-03-27 11:04 GoodRnne 阅读(795) 评论(0) 推荐(0)

2019年3月26日

【LeetCode每天一题】Add Two Numbers(两链表相加)

摘要： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contai 阅读全文

posted @ 2019-03-26 21:06 GoodRnne 阅读(157) 评论(0) 推荐(0)

【LeetCode每天一题】Two Sum(两数之和)

摘要： Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exa 阅读全文

posted @ 2019-03-26 20:00 GoodRnne 阅读(203) 评论(0) 推荐(0)

【算法】选择排序

摘要：选择排序大体思路就是将数组分为已排序和未排序的数组，每次从数组中选择出最大（最小）的元素，然后将其插入到已排序数组的末尾。依次循环n次。实现代码如下：分析：不稳定排序：在选择排序过程总每次都要找剩余未排序元素中的最小值，然后和前面的元素交换位置，这样会未排序之前的相同元素的顺序被打乱。并且为阅读全文

posted @ 2019-03-26 11:26 GoodRnne 阅读(137) 评论(0) 推荐(0)

【算法】插入排序

摘要：插入排序的大体思路就是一开始会将未排序的数据分为两部分，一部分是已排序的数组，另一部分是未排序的数组。然后将未排序数组中的第一个元素挑出来，和前面已排序的数组进行比较，插入合适的位置。依此进行，直到未排序数组为空。例如：待排序的数组为[4, 5,6,1,3,2], 一开始一排序的数组为[ 4 ] 阅读全文

posted @ 2019-03-26 11:06 GoodRnne 阅读(137) 评论(0) 推荐(0)

【算法】冒泡排序算法

摘要：冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作。简单来说的话就是从第一个元素开始，然后和后面的一个进行比较，如果第一个元素比后面的一个阅读全文

posted @ 2019-03-26 10:41 GoodRnne 阅读(259) 评论(0) 推荐(0)

公告