自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

转载 常见排序方法详细介绍

https://blog.csdn.net/hellozhxy/article/details/79911867https://blog.csdn.net/ccblogger/article/details/82384480https://blog.csdn.net/a3192048/article/details/80269862

2019-07-25 18:27:28 382

原创 深搜的剪枝技巧

剪枝概念原则优化技巧例题概念搜索算法的时间复杂度大多是指数级的,很难满足对程序运行时间的限制要求,为使降低时间复杂度,对深度优先搜索可以进行一种优化的基本方法——剪枝。搜索的进程可以看做遍历一棵倒置的树。剪枝,就是就是通过某些判断,避免一些不必要的遍历过程,形象地说,就是减去搜索树中的某些“枝条”。原则在分析设计剪枝方法时,我们应遵循以下原则:正确性准确性高效性优化技巧1...

2019-07-23 21:18:59 280

原创 背包问题模板汇总

背包问题介绍一般背包0-1背包描述一维数组优化完全背包描述多重背包二进制优化双端队列优化混合背包介绍背包问题(Knapsack problem)是一种组合优化的NP完全问题。它是在1978年由Merkel和Hellman提出的。问题的描述为:有一个背包,最多放M kg的物体(物体大小不限);有n个物体,每个物体的重量为Wi,每个物体完全放入背包后可获得收益Pi。问: 如何放置能获...

2019-07-21 21:05:10 1333 3

原创 Reverse Polish notation(逆波兰式)

Reverse Polish notation(逆波兰式)介绍逆波兰式(也叫后缀表达式)是一种将算数表达式的运算符写在操作数后面的表示方法。例如,在传统的波兰式(中缀表达式)中,表达式 (1+2)*(5+4) 在逆波兰式中可以表示为 1 2 + 5 4 + * 。逆波兰式的优点之一是它是无括号。逆波兰式的计算新建一个表达式,如果当前字符为变量或者为数字,则压栈,如果是运算符,则将栈顶两个元...

2019-07-18 20:00:48 4075

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除