- 博客(4)
- 收藏
- 关注
RSS订阅转载 常见排序方法详细介绍
https://blog.youkuaiyun.com/hellozhxy/article/details/79911867https://blog.youkuaiyun.com/ccblogger/article/details/82384480https://blog.youkuaiyun.com/a3192048/article/details/80269862
2019-07-25 18:27:28
1088
原创 深搜的剪枝技巧
剪枝概念原则优化技巧例题概念搜索算法的时间复杂度大多是指数级的，很难满足对程序运行时间的限制要求，为使降低时间复杂度，对深度优先搜索可以进行一种优化的基本方法——剪枝。搜索的进程可以看做遍历一棵倒置的树。剪枝，就是就是通过某些判断，避免一些不必要的遍历过程，形象地说，就是减去搜索树中的某些“枝条”。原则在分析设计剪枝方法时，我们应遵循以下原则：正确性准确性高效性优化技巧1...
2019-07-23 21:18:59
357
原创 背包问题模板汇总
背包问题介绍一般背包0-1背包描述一维数组优化完全背包描述多重背包二进制优化双端队列优化混合背包介绍背包问题(Knapsack problem)是一种组合优化的NP完全问题。它是在1978年由Merkel和Hellman提出的。问题的描述为：有一个背包，最多放M kg的物体（物体大小不限）；有n个物体，每个物体的重量为Wi，每个物体完全放入背包后可获得收益Pi。问： 如何放置能获...
2019-07-21 21:05:10
1589
3
原创 Reverse Polish notation(逆波兰式)
Reverse Polish notation(逆波兰式)介绍逆波兰式（也叫后缀表达式）是一种将算数表达式的运算符写在操作数后面的表示方法。例如，在传统的波兰式（中缀表达式）中，表达式 (1+2)*(5+4) 在逆波兰式中可以表示为 1 2 + 5 4 + * 。逆波兰式的优点之一是它是无括号。逆波兰式的计算新建一个表达式,如果当前字符为变量或者为数字，则压栈，如果是运算符，则将栈顶两个元...
2019-07-18 20:00:48
4253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人