翻译：字母排序算法解析

原文：Next lexicographical permutation algorithm作者：Nayuki简介假设存在数组（如：[0, 3, 3, 5, 8]），现在要生成其所有排列，最好的方法是什么？可以按序，从数组中选取第1个元素将其作为首个元素，再用剩余元素递归地作类似排序，依次类推，就能得到所有的排列组合。但这种方法实现起来并不简单，整个过程包含了递归，栈存储，还

业界 2016年07月06日

300. Longest Increasing Subsequence

题目： Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest increasing subsequence is [2, 3, 7,

业界 2016年07月06日

机器学习算法经验总结

看到一篇很好的介绍机器学习算法的文章，转载过来，有这方面学习、研究的朋友可以看看。算算时间，从开始到现在，做机器学习算法也将近八个月了。虽然还没有达到融会贯通的地步，但至少在熟悉了算法的流程后，我在算法的选择和创造能力上有了不小的提升。实话说，机器学习很难，非常难，要做到完全了解算法的流程、特点、实现方法，并在正确的数据面前选择正确的方法再进行优化得到最优效果。其实整个人工

业界 2016年07月08日

343. Integer Break

题目：Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.For example, given

业界 2016年07月13日

块分割，维特比算法小结

学习总结在ER中，有一类算法依靠参考结构化数据库的模型实现，以便提高ER的速度。但是这类算法常常在运行中产生了大量重复计算，降低了效率。由此，通过介绍以下方法，来解决这个问题：块分割给定的字符串： X=x1,...xn;其中既有单词又有标点子序列：s1,...,sp;对X进行分割后，生成的包含一个或多个单词的字符串sp=(tp,up,y);tp起始位置，up为结束位置，y为

业界 2016年07月14日

自话蚁群算法（带简单模拟实验）

原文地址：http://breezedust.com/2016/07/10/zi-hua-yi-qun-suan-fa-jian-dan-mo-ni-shi-li/这算是填3年前的一个坑吧，已经懒癌晚期了，想必也还是要挣扎下，那今天先从蚁群算法这个坑说起，如果你是要寻找怎么优化蚁群算法，可以直接跳过本文，如果你还不了解什么是蚁群算法，或许本文能够提起你的兴趣。 如果你同

业界 2016年07月17日

递推，搜索，贪心，与动态规划

递推，搜索，贪心，与动态规划问题斐波拉契数列（leetcode problem 45）给定一个长度为n非负整数的数列A，你的初始位置是在数列的第一个元素。数列中的第i个元素A[i]表示你可以从第i个位置开始最多往后跳A[i]格。你的目标是跳到最后一个元素。请你计算出从初始位置到达末位的最少步数。例如：给定数列A=[2, 3, 1, 1, 4],从初始位置跳到最后一个位置的最

业界 2016年07月21日

关于递归的思考

之前有接触过递归，看到别人写的递归函数的代码，好生羡慕，怎么就能写这么好呢？我怎么就想不到这样写呢？如此等等。就拿fibonacci函数来说吧，一个普通的函数可能这样写：def fib(n):if n == 0:return 0elif n == 1:return 1else:return fib(n-1) + fib(n-2)我看到这个函数的思考方式是这样的：1. 当n=

业界 2016年07月21日

[EPI] Design Problems笔记

Element Of Programming - Design Problems设计题的三个要点：1.组件分解2.并行计算3.利用缓存1. Spell Checker场景：给一个word，假设这是一个拼错的英文单词，我们应返回一个list of word，list里的words都是和word可能的正确拼写。分析：有两个概念要clarify:1.对于“拼错"这个概念，什么叫"

产品 2016年07月21日

LeetCode 刷题指南（一）：为什么要刷题

虽然刷题一直饱受诟病，不过不可否认刷题确实能锻炼我们的编程能力，相信每个认真刷题的人都会有体会。现在提供在线编程评测的平台有很多，比较有名的有 hihocoder，LintCode，以及这里我们关注的 LeetCode。LeetCode 是一个非常棒的 OJ（Online Judge）平台，收集了许多公司的面试题目。相对其他 OJ 平台而言，有着下面的几个优点：题目全部来自

业界 2016年07月25日