Tag

leetcode

Imported from Ghost backup.

NotePublicplato11/10/2015

LeetCode实战-Two Sum

最近在刷leetcode，对自己的算法思路做个简单的记录，希望最后回顾起来自己是有提高的。通篇算法都是用Ruby语言实现，文内不再赘述。Markdown没有支持数学格式，所以时间复杂度的记法比较粗糙，见谅。这一系列的文章可以在这里找到。本期题目: Given an...

0 likes0 bookmarks0 comments

NotePublicplato11/14/2015

最近在刷leetcode，对自己的算法思路做个简单的记录，希望最后回顾起来自己是有提高的。通篇算法都是用Ruby语言实现，文内不再赘述。Markdown没有支持数学格式，所以时间复杂度的记法比较粗糙，见谅。这一系列的文章可以在这里找到。本期题目: You are...

0 likes0 bookmarks0 comments

NotePublicplato11/23/2015

转之前的博客，这两种算法懒得再写一遍了。: ) 在学ruby，正好顺便把排序算法都复习一遍，先来看直接插入排序（insertion sort) 和希尔排序 (shell sort)。直接插入排序比较简单，直接上Ruby代码：（算法渐进时间复杂度 O(n2) ）...

0 likes0 bookmarks0 comments

NotePublicplato11/24/2015

最近在刷leetcode，对自己的算法思路做个简单的记录，希望最后回顾起来自己是有提高的。通篇算法都是用Ruby语言实现，文内不再赘述。Markdown没有支持数学格式，所以时间复杂度的记法比较粗糙，见谅。这一系列的文章可以在这里找到。本期题目: here are...

0 likes0 bookmarks0 comments

NotePublicplato11/15/2015

最近在刷leetcode，对自己的算法思路做个简单的记录，希望最后回顾起来自己是有提高的。通篇算法都是用Ruby语言实现，文内不再赘述。Markdown没有支持数学格式，所以时间复杂度的记法比较粗糙，见谅。这一系列的文章可以在这里找到。本期题目: Given a...

0 likes0 bookmarks0 comments

NotePublicplato11/18/2015

最近在刷LeetCode，顺便把之前不会、掌握的不熟练的算法都看一遍，今天要说的是堆排序。堆排序堆排序是利用堆（大顶堆或小顶堆都可）的性质，每次从堆顶取一个元素，然后对堆重新调整，最后完成排序的排序算法，时间复杂度和快速排序、归并排序一样都是O(n log...

0 likes0 bookmarks0 comments

NotePublicplato11/24/2015

最近在刷LeetCode，顺便把之前不会、掌握的不熟练的算法都看一遍，今天要说的是快速排序。快速排序快速排序是通常比其他基于比较的排序算法效率更高，效率最好体现在大部分情况下都能达到O(nlogn)的时间复杂度。快排的算法实现利用到了分治法（Divide and...

0 likes0 bookmarks0 comments

NotePublicplato11/24/2015

最近在刷LeetCode，顺便把之前不会、掌握的不熟练的算法都看一遍，今天要说的是归并排序。首先说明一下算法的实现环境： 1. 算法实现：递归实现和迭代实现两种 2. 算法语言：Ruby 3. 数据结构：数组归并排序的基本思路...

0 likes0 bookmarks0 comments

NotePublicplato11/25/2015

0 likes0 bookmarks0 comments