- 博客(4)
- 资源 (29)
- 收藏
- 关注
原创 【Leet Code】148. Sort List---Medium
Sort a linkedlist in O(n log n) time using constant space complexity. 思路: 借助2-路归并排序实现。 基本思想: 归并排序(Merging Sort)法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 时间复杂度:O(nl
2015-09-15 16:13:00 355
原创 【Leet Code】147. Insertion Sort List---Medium
Sort a linkedlist using insertion sort. 思路: 插入排序主要有直接插入排序和希尔插入排序, 1) 直接插入排序 把一个记录插入到一个已经排好序的有序表中,从而得到一个新的,记录数增1的有序表。 时间复杂度: O(n^2), 空间复杂度:O(1)。稳定排序算法。 图示: 2)希尔排序,又称“缩小增量排序”。 先将整个待排记录序列分割成若干
2015-09-15 16:08:25 322
原创 【Leet Code】 75.Sort Colors--medium
Given anarray with n objects colored red, white or blue, sort them so thatobjects of the same color are adjacent, with the colors in the order red, whiteand blue. Here, we will use the integers 0, 1,
2015-09-15 16:06:40 306
原创 【Leet Code】 242. Valid Anagram--easy
Given twostrings s and t, write a function to determine if t isan anagram of s. For example, s = "anagram", t = "nagaram", return true. s = "rat", t = "car", return false. Note: You may assume th
2015-09-15 16:04:50 294
SQL必知必会
2017-09-13
iPhone开发基础教程_2009.04_(美)Dave Mark, Jeff LaMarche著_人民邮电出版社_12194396.pdf
2015-03-17
Exchange+Server+2007从入门到精通.pdf
2010-09-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人