Some essential tips for algorithm design(一些重要的算法设计技术)
来源:互联网 发布:英特尔cpu超频软件 编辑:程序博客网 时间:2024/05/27 20:38
1,保存状态,避免重复计算。
利用动态规划等思想,通过使用一些空间将中间结果保存起来,避免花时间重复计算。
2.将信息预处理至数据结构中。避免循环重复。
3.分治算法。
4.扫描算法。
与数组有关的问题经常可以通过思考“如何将x[0.. i-1]的解扩展为x[0..i]的解?”来解决。
4.累加数组。
如将表中的第i个元素的值置为表中前i个值的总和;这一类表常用来处理有限范围内的问题。例如,营业数据分析师要确定4月份到12月份的销售额,可以从12月份的本年迄今销售额中减去4月份的本年迄今销售额。
5下界。只有在确定了自己的算法是所有可能的算法中最佳的算法以后,才高枕无忧。下界的证明需要用到一些数学证明手段,如反证法,归纳法,举反例等(这一部分对数学功底要求较高,有关数学材料有:具体数学(concrete mathematics)、组合问题与练习(Conbinatorial problems and exercises)等等,还有其他一些数学分析和线代的书如,Linear algebra dones right以及Linear algebra and geometry等,以后会陆续有专栏介绍及经验分享。)
1 0
- Some essential tips for algorithm design(一些重要的算法设计技术)
- Some Cool Tips for .NET(一些技巧FOR .NET)
- 几个重要的算法设计技术
- 几个重要的算法设计技术
- Some Cool Tips for .NET
- Some Cool Tips for .NET
- Some Cool Tips for .NET
- Some Cool Tips for .NET
- 《Some Cool Tips for .NET》
- Some tips for using CCS
- some tips for objective-C
- Some Tips for CSQA exam
- 一些重要的算法
- 一些重要的算法
- 一些重要的算法
- 一些重要的算法
- 一些重要的算法
- 一些重要的算法
- Spring源码之创建AOP代理(补)
- DOM操纵样式表
- 链表反转 C++
- PHP中的12个魔术方法
- android开发--ViewPager的简单应用
- Some essential tips for algorithm design(一些重要的算法设计技术)
- Redis 存储字符串和对象
- Theano:LSTM源码解析
- QtGui.QComboBox控件常用函数
- delphi实现js的获取时间,兼容各系统。
- 全面认识Android手机(MIUI ROM适配之旅第二天——准备工作)
- Git分支基础
- 初探HashMap的工作原理
- 迪普达灯饰厌恶骗子,中山迪普达灯饰有限公司骗子克星