dickshell的专栏

各种排序算法总结  　　排序(Sorting) 是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。 1、选择排序 　　选择排序是一种直观简单的排序算法，它每次从待排序的数据元素中选出最小(或者最大)元素存放到序列的起始位置，直到全部待排序的数据元素排完。注意，选择排序并不是稳定的排序。 1 /* 2 * @brief...

##定义：算法指的是解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 1、二分查找       二分查...

一般实际生活中我们遇到的算法分为四类：        一>判定性问题        二>最优化问题        三>构造性问题        四>计算性问题 而今天所要总结的算法就是着重解决  最优化问题  《算法之道》对三种算法进行了归纳总结，如下表所示：     标准分治 动态规划 贪心算法 ...

第1章 数据结构和算法         三个主要目的：     学习常用的数据结构，形成一个程序员的基本数据结构工具箱（toolkit），这些工具是解决许多问题的理想选择；     引入并加强权衡（tradeoff）的概念，每一个数据结构都有其相关的代价和效益的权衡；     评估一个数据额结构或算法的有效性，通过分析确定哪个数据结构对一个新问题而言最合适。         计算机程序...