LeetCode实战 - Longest Palindromic Substring
最近在刷leetcode,对自己的算法思路做个简单的记录,希望最后回顾起来自己是有提高的。 通篇算法都是用Ruby语言实现,文内不再赘述。Markdown没有支持数学格式,所以时间复杂度的记法比较粗糙,见谅。 这一系列的文章可以在这里找到。 本期题目: Given a...
~/archive
Everything placed here, searchable and ready to resurface.
最近在刷leetcode,对自己的算法思路做个简单的记录,希望最后回顾起来自己是有提高的。 通篇算法都是用Ruby语言实现,文内不再赘述。Markdown没有支持数学格式,所以时间复杂度的记法比较粗糙,见谅。 这一系列的文章可以在这里找到。 本期题目: Given a...
最近在刷LeetCode,顺便把之前不会、掌握的不熟练的算法都看一遍,今天要说的是归并排序。 首先说明一下算法的实现环境: 1. 算法实现:递归实现和迭代实现两种 2. 算法语言:Ruby 3. 数据结构:数组 归并排序的基本思路...
最近在刷leetcode,对自己的算法思路做个简单的记录,希望最后回顾起来自己是有提高的。 通篇算法都是用Ruby语言实现,文内不再赘述。Markdown没有支持数学格式,所以时间复杂度的记法比较粗糙,见谅。 这一系列的文章可以在这里找到。 本期题目: here are...
最近在刷LeetCode,顺便把之前不会、掌握的不熟练的算法都看一遍,今天要说的是快速排序。 快速排序 快速排序是通常比其他 基于比较的排序算法 效率更高,效率最好体现在大部分情况下都能达到O(nlogn)的时间复杂度。 快排的算法实现利用到了分治法(Divide and...
转之前的博客,这两种算法懒得再写一遍了。: ) 在学ruby,正好顺便把排序算法都复习一遍,先来看直接插入排序(insertion sort) 和 希尔排序 (shell sort)。 直接插入排序比较简单,直接上Ruby代码:( 算法渐进时间复杂度 O(n2) )...
最近在刷LeetCode,顺便把之前不会、掌握的不熟练的算法都看一遍,今天要说的是堆排序。 堆排序 堆排序是利用堆(大顶堆或小顶堆都可)的性质,每次从堆顶取一个元素,然后对堆重新调整,最后完成排序的排序算法, 时间复杂度 和快速排序、归并排序一样都是O(n log...
14年6月3日苹果发布Swift以来,这门语言以让人惊讶的速度在成长,越来越多的开发者关注学习,很多App和开源库也在从Objective C迁移到Swift上。 Swift语法确实更新进、更漂亮,而在实际开发过程中,由于Objective C更贴近底层,可以使用如OC...
最近在刷leetcode,对自己的算法思路做个简单的记录,希望最后回顾起来自己是有提高的。 通篇算法都是用Ruby语言实现,文内不再赘述。Markdown没有支持数学格式,所以时间复杂度的记法比较粗糙,见谅。 这一系列的文章可以在这里找到。 本期题目: Given a...
事件经过 可以直接查看下面关闭AWS账户 之前用过一段时间的AWS,一是觉得后台太重了,配置起来不够轻量,而是费用上也贵一些所以就放在那里。...
服务器搭建多了就是个体力活儿,记录一下我自己每次搭建服务器的配置过程,每次搭建新的服务器都会查看,也希望对其他人有用处。 非root环境下运行apt get等命令记得加sudo,下文不特意说明了。 涉及到的方面: 1. DigitalOcean 2. Git 3....
From where: Rails开发指南 Capistrano 3实现Rails自动化部署 最后说一下我再Rails项目配置过程中遇到的一些问题及可能的解决方案,希望对大家有帮助。后续会详细的整理。 Q&A(待整理) 1. 首次运行cap deploy时显示:repo'...
From Where: Rails开发指南 Nginx+Unicorn的服务器配置 我们之所以使用rails的就是为了简单方便,于是就少不了自动化发布我们的项目,配置之后只要每次运行cap deploy就可以把本地开发的项目发布到服务器上,没有任何多余的操作而且是zero...
From where:Rails开发指南 第一个Rails项目 服务端访问rails项目的实现一般是基于nginx+unicorn,nginx监听80端口,收到对应域的请求之后通过socket或者端口转发给unicorn处理。How unicorn talks to...
断断续续研究Ruby on Rails也有两年时间,因为纯粹基于个人爱好所以一直没有认真总结一下,借着这次搭建Ghost博客的机会重新搞了一次Rails的自动化部署。 有些问题(比如database.yml文件处理、unicorn重启、首次发布是否必须先运行cap...
断断续续研究Ruby on Rails也有两年时间,因为纯粹基于个人爱好所以一直没有认真总结一下,借着这次搭建Ghost博客的机会重新搞了一次Rails的自动化部署。 有些问题(比如database.yml文件处理、unicorn重启、首次发布是否必须先运行cap...
Command T是Vim下超级好用的文件打开、跳转插件,非常高效。可以官方文档的安装教程太麻烦。 运行的基本环境 Ubuntu 14.04(Mac和各个Linux版本配置基本相同) Vim7.4(Ubuntu自带Vim没有ruby内建,需要替换vim版本)...
最近在刷leetcode,对自己的算法思路做个简单的记录,希望最后回顾起来自己是有提高的。 通篇算法都是用Ruby语言实现,文内不再赘述。Markdown没有支持数学格式,所以时间复杂度的记法比较粗糙,见谅。 这一系列的文章可以在这里找到。 本期题目: You are...
iOS经常会遇到一个头疼的error就是在main函数上显示“ Thread 1: signal SIGABRT ”这个错误,终于在stackoverflow上找到了调试的办法: Stackflow回答链接 重点就是 Set an exception breakpoint....
之前已经写过Ghost配置邮件订阅的方法,不过没有单独拿出来说。 最近搭建新网站又重新梳理了一下流程,给大家参考。全文以Ghost博客系统为例,也适用于其他博客站,感兴趣Ghost的可以访问这里了解一下。 MailChimp简介...
最近在刷leetcode,对自己的算法思路做个简单的记录,希望最后回顾起来自己是有提高的。 通篇算法都是用Ruby语言实现,文内不再赘述。Markdown没有支持数学格式,所以时间复杂度的记法比较粗糙,见谅。 这一系列的文章可以在这里找到。 本期题目: Given an...
实在不想在这个标题上增加更多。。 Mac OS X安装OhMyZsh,最终效果如下图: !Retina的屏幕截图真是太大了。。 Mac OS X自带了zsh,可以用zsh version检查安装版本。 在terminal的任意位置运行: sh c "$(curl fsSL...
iOS平台热更新机制一直是iOS开发者感兴趣的话题,随着苹果对开发者公开更多的API,热更新方案也日趋完善。基于Lua语言的Wax逐渐被基于JS语言的JSPatch所取代(有关两种方案的对比参见我的一篇拙文JSPatch与Wax对比分析)。近日@bang神带来了又一个惊艳之作:O...
From where:Ghost博客搭建 追随猫神之路 个性化配置之后的Ghost代码不同,为了防止使用过程中代码丢失,所以最好将Ghost项目托管到Github上。 服务器本地Git仓库创建 首先初始化服务器本地的Git环境...
From where:Ghost博客搭建系列之六 邮件订阅配置...