题目描述：
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.
Write a function to find all ...
归档 2015
[LeetCode]Repeated DNA Sequences
[LeetCode题解]从两个有序数组的并集中寻找第k小元素
作者是
发布于
在
算法.
Given two sorted arrays A, B of size m and n respectively. Find the k-th smallest element in the union of A and B. You can assume that there are no duplicate elements.
不得不承认这道题目解决起来非常的巧妙。像大多数难题一样，需要经过非常巧妙的观察才可以用简洁的方式求解。
朴素解法, O(m+n ...
寻找数组第k大元素的线性时间选择算法
作者是
发布于
在
算法.
给定一个包含n个元素的数组，怎样从中找出第k大的数。
What is the most efficient algorithm to find the kth smallest element in an array having n elements?
此问题被称为求第k顺序统计量（kth order statistic）。
求解该问题的线性时间算法（既包括确定性算法，也包括非确定性算法）列举如下：
1. Quickselect （快速选择）
2. Median-of-medians (BFPRT) （中位数的中位数）
3. Introselect （内省选择）
4. Unnamed ...
OpenShift - 不只是另一个主机托管平台
作者是
发布于
在
OpenShift,
译林.
我选择PHP，MySQL和WordPress作为我的个人项目平台已经有几年时间了。当你不需要任何别的东西时，事情变得非常简单。只需要建立网站，支付一个主机托管计划，上传文件就大功告成了。即使预算比较紧张也可以找到一些便宜（甚至免费）的网络主机作为起步，在需要时加以扩展。
在我做前端开发的过程中接触过几个不同的技术栈。但无论它是什么——Python，.NET或者别的东西——要使用这些技术做一些严肃的开发还是比较困难的。OK，我已经完成了Codecademy课程，掌握了一些基础知识，现在我想要用Django或者.NET建立我的个人主页。我在哪里可以找到一个价格合理的托管平台？
然后偶然间，我发现了Ghost博客平台，并把我的波兰语 blog搭建在上面。Google了许多Node.js主机，我还不想付钱买一个VPS。最后，我找到了Red Hat（红帽云）的OpenShift。它几乎免费，开源而且强大。简直难以置信。
但很快我发现这并不是一个典型的网络主机。完全理解其工作原理并开始着手有效的使用它需要花费一些时间。但这是值得的。
OpenShift是什么？
大部分关于OpenShift的文字描述提到了术语"PaaS" ...
[LeetCode]Two Sum
作者是
发布于
在
LeetCode.
题目描述：
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 exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target ...