原文地址：十大经典排序算法（动图演示） 具体见原文~

基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，…

1.贪心算法 基本思想：贪心算法分阶段工作，在每一阶段，可以认为所做的决定是好的，而不考虑将来的后果。意味着选择的是局部最优，如果刚好是全局最优则算法正确，否则得到的是一个次优解。所有可以应用于不需要得到最佳答案，用贪心…

最近，我在学习Linux，下面是一些笔记。 使用电脑的时候，经常需要查找文件。 在Linux中，有很多方法可以做到这一点。国外网站LinuxHaxor总结了五条命令，你可以看看自己知道几条。大多数程序员，可能经常使用其中…

1.数学建模十大经典算法 数学建模, 十大算法, 经典 1 十类常用算法 1. 蒙特卡罗算法。该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验自己模型的正确性，几乎是比赛时必用…

Redis的五大常用数据类型 一、String（字符串）           1.string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一…

数据结构建模十大算法 1、蒙特卡罗算法（该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法）       2、数据拟合…

上篇博客（五大算法之分支定界法）介绍了使用分支定界法解决装载问题，该算法的时间、空间复杂度均为2^n，这篇博客考虑如何改进该算法，提升效率。 每次加入活节点之前，都需要考虑一下当前装载重量加上剩余货物总重量是否大于当前最…

主要针对NOJ及C程序考试，总结一些c++中用STL实现的功能 1.快排（递归实现） void quicksort(int left,int right) { int i,j,t,temp; if(left>rig…

这是2018王道数据结构考研复习指导的第一章思维拓展的题目。 关于斐波那契数列的简介： 　　斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如…

    本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法。最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方…

最近有空学习了一下算法，参考网上文章，将五中常用的算法思想汇总一下，方便以后工作使用 1 分治算法 一、基本思想及策略 分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之…