![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 87
zero_china
这个作者很懒,什么都没留下…
展开
-
各种排序算法总结
各种排序算法总结 排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列。1、选择排序 选择排序是一种直观简单的排序算法,它每次从待排序的数据元素中选出最小(或者最大)元素存放到序列的起始位置,直到全部待排序的数据元素排完。注意,选择排序并不是稳定的排序。 1 /* 2 * @brief...转载 2018-10-12 09:49:32 · 175 阅读 · 0 评论 -
算法图解 总结
##定义:算法指的是解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。1、二分查找 二分查...转载 2018-10-17 18:13:50 · 394 阅读 · 0 评论 -
贪心算法,递归算法,动态规划算法比较与总结
一般实际生活中我们遇到的算法分为四类: 一>判定性问题 二>最优化问题 三>构造性问题 四>计算性问题而今天所要总结的算法就是着重解决 最优化问题 《算法之道》对三种算法进行了归纳总结,如下表所示: 标准分治 动态规划 贪心算法 ...转载 2018-10-17 18:25:18 · 715 阅读 · 0 评论 -
《数据结构与算法分析》学习笔记
第1章 数据结构和算法 三个主要目的: 学习常用的数据结构,形成一个程序员的基本数据结构工具箱(toolkit),这些工具是解决许多问题的理想选择; 引入并加强权衡(tradeoff)的概念,每一个数据结构都有其相关的代价和效益的权衡; 评估一个数据额结构或算法的有效性,通过分析确定哪个数据结构对一个新问题而言最合适。 计算机程序...转载 2018-10-17 18:28:46 · 921 阅读 · 0 评论