最近在看“极客时间”的数据结构和算法课程,隐隐有种觉得太理论,脱离实际的感觉,想到如何才能跟工程结合起来呢?有没有一种比较系统的方式,能搜集一下基本的数据结构或者算法的应用cases呢?
[Read More]关键词匹配问题
问题背景:
针对一个大的文本文件,如何根据给定的关键词字典进行快速匹配并标红
动态规划
原文转自:http://www.sohu.com/a/153858619_466939
问题
题目1:
有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。
题目二:
有一个国家发现了5座金矿,每座金矿的黄金储量不同,需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖,要么不挖,不能派出一半人挖取一半金矿。要求用程序求解出,要想得到尽可能多的黄金,应该选择挖取哪几座金矿?
解决思路
TODO
动态规划
最优子结构
边界
状态转移公式