海阔天空201806192114135

算法

# LeetCode bfs(4) # LeetCode dfs(7) # LeetCode动态规划(10) # LeetCode回溯法(17) # LeetCode堆(1) # leetCode指针(2) # LeetCode栈(1) # LeetCode贪心(6) # LeetCode递归(10) # leetCode链表(1) # 剑指二分法(1) # 剑指二叉树(12) # 剑指位运算(4) # 剑指字符串(5) # 剑指指针(1) # 剑指数组(16) # 剑指栈队列(3) # 剑指链表(11) activiti(2) B树B+树面试(1) c#(1) effective java(5) fastjson(10) git(9) go(1) java基础(96) java并发(35) java项目(5) jvm(19) lambda(4) LeetCode(17) Linux(16) Linux面试问题常用命令(1) maven(6) mybatis(4) redis(18) Spring(8) Springboot(1) springmvc(4) TCP 协议如何解决粘包(1) tomcat(3) vue(2) 代码实战(2) 剑指offer(10) 剑指offer1(14) 加密解密(3) 实习(22) 工作常问题(13) 操作系统(18) 数据库(40) 数据结构(25) 智力题(1) 未归档(3) 概率统计(1) 计算机网络(35) 设计模式(25) 输入输出(3) 高性能服务器开发(1)

/ 注册

全部文章 / 算法（共10篇）

算法--蒙特卡罗算法/正态分布随机数生成

蒙特卡洛方法 1简述蒙特·卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明，而被提出的一种以概率统计理论为指导的一类非常重要的...

2020-12-31

0 921

算法--并查集

并查集 1 概述并查集常常用来判断在一个图中是否存在回路（是否可以生成树），以及用来判断图的联通性问题。并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时...

2020-12-31

0 287

算法---拓扑排序

拓扑排序摘自https://blog.csdn.net/qq_37618797/article/details/81070577 定义：把AOV网（用定点表示活动，用弧表示活动间优先关系的有向图）络中各个...

2020-12-31

0 360

算法--贪心算法

贪心算法 1 定义贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选...

2020-12-31

0 324

K短路径算法

K短路径算法算法背景 K 最短路径问题是最短路径问题的扩展和变形。1959 年，霍夫曼(Hoffman) 和帕夫雷(Pavley)在论文中第一次提出k 最短路径问题。 k 最短路径问题通常包括两类：有限制...

2020-12-31

0 675

最短路径算法--无向图

最短路径算法 Dijkstra算法是最短路径算法中为人熟知的一种，是单起点全路径算法。该算法被称为是“贪心算法”的成功典范。 1、表示图的数据结构邻接列表邻接列表：在邻接列表实现中，每一个顶点会存储一个...

2020-12-31

0 319

最短路径算法---有向图

最短路径算法---有向图、最短路算法最常用的最短路算法是Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法,我们这里重点介绍并实现Dijkstra和SPFA,...

2020-12-31

0 344

01 背包问题

01 背包问题

2020-12-31

0 242

最长公共字符串后缀(JAVA)

最长公共字符串后缀 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.next(); Str...

2020-12-31

0 536

时间复杂度

时间复杂度 https://my.oschina.net/u/4361176/blog/3611889

2020-12-31

0 289