五大算法小结

原创 2018年04月15日 01:12:44

贪心算法

不精确的背包问题,粗略估计,逼近最优解

动态规划

典型的如前文提到的背包问题

回溯法

典型的比如前文提到的八皇后

分治算法

    分治算法就是把一个困难的问题分解为一系列的子问题,这些子问题具有如下的特点: 
1) 子问题比原问题更新解决 
2) 子问题的解可以合并为原问题的解

典型的应用包括回文以及二分查找等。简而言之就是递归

分支界限

    所谓“分支”就是采用广度优先的策略,依次搜索E-结点的所有分支,也就是所有相邻结点,抛弃不满足约束条件的结点,其余结点加入活结点表。然后从表中选择一个结点作为下一个E-结点,继续搜索。(广度搜索树,广度遍历)

     选择下一个E-结点的方式不同,则会有几种不同的分支搜索方式。

   1)FIFO搜索

   2)LIFO搜索

   3)优先队列式搜索


数据结构之排序算法总结

  • Evelyn_LiuZhen
  • Evelyn_LiuZhen
  • 2016年08月05日 15:50
  • 158

数据结构与算法一:选择排序

在项目的开发过程中经常使用到容器,那有时常用候就会不可避免的要对容器进行排序,下面谈谈对常用的算法的认识和理解。 选择排序算法: 选择排序算法是最初级的排序算法,它的交换次数:N,比较次数:1 ...
  • dilixinxixitong2009
  • dilixinxixitong2009
  • 2017年06月26日 13:23
  • 118

6大排序算法总结

5大排序算法—老生常谈的问题,我却不精通 很遗憾虽然排序算法作为最基本的算法,然而我自以为我也会这种算法,但是我忽略的一个事实,我只知道这种算法的思想,真正实现或者使用的次数却屈指可数。但是我一直...
  • the_conquer_zzy
  • the_conquer_zzy
  • 2016年12月19日 16:54
  • 194

计算机五大组成部分

一、计算机五大单元 · 输入单元:包括键盘,鼠标等; · 主机部分:系统单元,就是被主机壳保护的东西,有一堆板子,cpu与主储存器(内存)等; · 输出单元:屏幕、打印机等 整部主...
  • qq_36893052
  • qq_36893052
  • 2018年02月28日 21:30
  • 215

Spring MVC五大组件及功能

今天在实习答辩时面对老师提出的Spring MVC五大组件及各组件的作用。。。我竟然说到一半忘记了(大脑当时空白)。现在十分自责自责自责,因为这问题很简单。现在把这个问题重新写下来,让自己记住这次实习...
  • zr_1877
  • zr_1877
  • 2018年01月01日 11:17
  • 275

Android里的五大存储

在android里有五种常见的存储方式,分别是:sharedPre
  • dakun_611
  • dakun_611
  • 2014年07月16日 14:46
  • 431

浅析ADO.NET五大对象

引言在数据库应用系统中,必定要涉及到对数据库的访问和操作,而ADO.NET则是微软在.NET Framework中负责数据访问的类的库集,那么理清ADO.NET中的五大对象对于我们理解ADO.NET无...
  • u013201439
  • u013201439
  • 2016年04月12日 23:19
  • 2042

排序常用算法总结

排序算法:一种能将一串数据依照特定的排序方式进行排列的一种算法。 排序算法性能:取决于时间和空间复杂度,其次还得考虑稳定性,及其适应的场景。 稳定性:让原本有相等键值的记录维持相对次序。也就是若一...
  • u013240179
  • u013240179
  • 2016年04月23日 22:43
  • 2791

世界上主流的五大浏览器及其内核

主流的五大浏览器
  • lhb215215
  • lhb215215
  • 2017年03月17日 19:33
  • 253

Android存储五大方式

Android存储五大方式: 1 使用SharedPreferences存储数据  2 文件存储数据  3 SQLite数据库存储数据  4 使用ContentProvider...
  • qq_33094497
  • qq_33094497
  • 2016年08月29日 11:03
  • 1374
收藏助手
不良信息举报
您举报文章:五大算法小结
举报原因:
原因补充:

(最多只允许输入30个字)