算法和数据结构离我们有多远?

最近在看“极客时间”的数据结构和算法课程,隐隐有种觉得太理论,脱离实际的感觉,想到如何才能跟工程结合起来呢?有没有一种比较系统的方式,能搜集一下基本的数据结构或者算法的应用cases呢?

[Read More]
算法 

关键词匹配问题

问题背景:

针对一个大的文本文件,如何根据给定的关键词字典进行快速匹配并标红

算法 

动态规划

原文转自:http://www.sohu.com/a/153858619_466939

问题

题目1:

有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。

题目二:

有一个国家发现了5座金矿,每座金矿的黄金储量不同,需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖,要么不挖,不能派出一半人挖取一半金矿。要求用程序求解出,要想得到尽可能多的黄金,应该选择挖取哪几座金矿?

解决思路

TODO

动态规划

  1. 最优子结构

  2. 边界

  3. 状态转移公式

算法