本章首先引入最优化的概念,然后介绍一种直观的问题求解方法:贪婪算法。最后,应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方…
分类:常用算法
常用算法(一)
续首篇,开始归纳整理常用的算法大类。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 一,穷举法 特点及适用范围 暴力寻找所…
STL——配接器、常用算法使用
学习STL,必然会用到它里面的适配器和一些常用的算法。它们都是STL中的重要组成部分。 适配器 在STL里可以用一些容器适配得到适配器。例如其中的stack和queue就是由双端队列deque容器适配而来。…
常用加密算法的Java实现(一) ——单向加密算法MD5和SHA
1、Java的安全体系架构 1.1 Java的安全体系架构介绍 Java中为安全框架提供类和接口。J…
数据库(三),底层算法
本文主要整理了数据库常用的算法。 我们虽然没有必要从头开始了解数据库的底层算法是什么,但是了解大概原理是必要的。 其实现在很多技术都可以从经典算法中找到原型,比如Hadoop其实就是合并算法演变过来了。 这样说来算法相当…
斐波那契数列两种算法的时间复杂度
这是2018王道数据结构考研复习指导的第一章思维拓展的题目。 关于斐波那契数列的简介: 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如…
人工智能之机器学习常见算法
摘要 之前一直对机器学习很感兴趣,一直没时间去研究,今天刚好是周末,有时间去各大技术论坛看看,刚好看到一篇关于机器学习不错的文章,在这里就分享给大家了. 机器学习无疑是当前数据分析领域的一个热…
Java中常用的查找算法——顺序查找和二分查找
Java中常用的查找算法——顺序查找和二分查找 神话丿小王子的博客 一、顺序查找: a) 原理:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位。 b)&…
常用的STL查找算法
常用的STL查找算法 《effective STL》中有句忠告,尽量用算法替代手写循环;查找少不了循环遍历,在这里总结下常用的STL查找算法; 查找有三种,即点线面: 点就是查找目标为单个元素; 线就是查找目标为区间; …
【小白学游戏常用算法】二、A*启发式搜索算法
在上一篇博客中,我们一起学习了随机迷宫算法,在本篇博客中,我们将一起了解一下寻路算法中常用的A*算法。 通常情况下,迷宫寻路算法可以使用深度优先或者广度优先算法,但是由于效率的原因,不会直接使用这些算法,在路径搜…
Dinic算法----最大流常用算法之一
——没有什么是一个BFS或一个DFS解决不了的;如果有,那就两个一起。 最大流的$EK$算法虽然简单,但时间复杂度是$O(nm^2)$,在竞赛中不太常用。 竞赛中常用的$Dinic$算法和$SAP$,其实也不太难。 那么…
常用算法总结
常用算法总结 前言与准备工作: 动态规划算法、贪心算法、分治算法、回溯法、分支限界法。(此部分内容可以参考博客《五大常用算法》) 排序算法:我的博客已经做出了总结,看《数据结构中常用的排序算法》。 二叉树相关…