Morbidmuse的博客

'''动态规划算法 动态规划（Dynamic Programming，DP） 是运筹学的一个分支，是求解决策过程最优化 的过程。我们后面说动态规划就可以简称为 DP 算法。这个算法是在20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立出来的。动态规划的应用极其广泛，包括工程技术、 经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、 资源分配问题、最短路径问题和复杂系统可靠性问.

是否还在为如此优秀的你还没有对象而愁掉了头发,是否还在依赖OOP来new出一个对象.其实这个世界缺少的不是对象,而是发现对象的眼睛.当然如此优秀的你也可能只是缺少时间. 本文简要分析4中查找算法,看看能不能帮您找到那个心仪的对象.1.顺序查找2.二分查找 --斐波那契查找 --插值查找3.分块查找4.哈希查找5.树形查找 找对象的步骤: 1>确定查找范围 你是...

分形分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。分形（Fractal）一词，是芒德勃罗创造出来的，其原意具有不规则、支离破碎等意义。1973年，芒德勃罗（B.B.Mandelbrot）在法兰西学院讲课时，首次提出了分维和分形的设想。turtle模块turtle模块时python自带的一个绘图模块,俗称海龟绘图.常用方法 方法 描述...

目录思维导图一.3种基本排序算法01冒泡排序动图演示代码示例02直接插入排序动图演示代码示例03简单选择排序动图演示代码示例二.基本排序算法的改进04快速排序动图演示​代码示例05希尔排序图片演示代码示例06堆排序动图演示代码示例三.归并类07归并排序图片演示代码示例四.不比较元素大小的排序08计数排序图片演示代码示例09桶排序图片演示代码示例...

算法思想插入\交换\选择\归并类的排序算法都需要通过比较关键字的大小来完成排序.因为存在两两比较所以这一类的排序方法在最好情况下能达到的复杂度是O(n*logn),如快速排序\堆排序\归并排序.在一般情况下和最坏情况下复杂度更是达到O(n**2). 为了降低复杂度,就有牛人想出了分配收集排序方法,稍后分析它的时间复杂度能到达O(n),而基数排序就是一种典型的搜集分配收集排序方法.基数排序时一种借助于多关键字排序的思想对单关键字排序的方法.其基本思想是通过对排序记录进...

1.名词解释 1.1中缀表达式 普通表达式,即操作符位于操作数的中间。如''2+3*5'',''(2+3)*5''。这种表达式的特点是根据运算符的优先级不同，计算顺序不同。可以通过添加括号来改变计算的顺序，这种表达式人类理解起来没什么问题，但计算机识别起来就有点困难。 1.2 全括号表达式 为了方便计算机识别表达式，可以将中缀通过添加括号的方法转化为全括号表达式，即每一次...