算法
haikuotiankongdong
这个作者很懒,什么都没留下…
展开
-
时间复杂度
时间复杂度https://my.oschina.net/u/4361176/blog/3611889原创 2020-12-23 19:14:25 · 78 阅读 · 0 评论 -
最长公共字符串后缀(JAVA)
最长公共字符串后缀public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.next(); String[] strings = str.split(","); int n = strings.length; int j = 0; String s = strin原创 2020-10-19 15:56:45 · 677 阅读 · 0 评论 -
01 背包问题
01 背包问题原创 2020-04-20 23:03:47 · 167 阅读 · 1 评论 -
最短路径算法---有向图
最短路径算法---有向图、算法实现思路拓扑排序,其实就是寻找一个入度为0的顶点,该顶点是拓扑排序中的第一个顶点序列,将之标记删除,然后将与该顶点相邻接的顶点的入度减1,再继续寻找入度为0的顶点,直至所有的顶点都已经标记删除或者图中有环。从上可以看出,关键是寻找入度为0的顶点。一种方式是遍历整个图中的顶点,...原创 2020-03-01 10:38:27 · 7054 阅读 · 0 评论 -
最短路径算法--无向图
最短路径算法Dijkstra算法是最短路径算法中为人熟知的一种,是单起点全路径算法。该算法被称为是“贪心算法”的成功典范。1、表示图的数据结构邻接列表邻接列表:在邻接列表实现中,每一个顶点会存储一个从它这里开始的边的列表。比如,如果顶点A 有一条边到B、C和D,那么A的列表中会有3条边邻接...原创 2020-03-01 10:25:52 · 13029 阅读 · 1 评论 -
K短路径算法
K短路径算法头文件#ifndef _GRAPH_H#define _GRAPH_H#include<stdio.h>#include<stdlib.h>#include<vector>#include<iostream>#include...原创 2020-03-01 10:18:44 · 5307 阅读 · 1 评论 -
算法--贪心算法
贪心算法1 定义贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。2...原创 2019-10-22 21:05:10 · 153 阅读 · 0 评论 -
算法---拓扑排序
拓扑排序摘自https://blog.csdn.net/qq_37618797/article/details/81070577定义:把AOV网(用定点表示活动,用弧表示活动间优先关系的有向图)络中各个顶点按照它们互相之间的优先关系排列成一个线性序列的过程叫做拓扑排序。方法:在有向图中选一个没...原创 2019-10-19 17:48:31 · 153 阅读 · 0 评论 -
算法--并查集
并查集1 概述 并查集常常用来判断在一个图中是否存在回路(是否可以生成树),以及用来判断图的联通性问题。并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元...原创 2019-10-15 15:57:00 · 198 阅读 · 0 评论 -
算法--蒙特卡罗算法/正态分布随机数生成
蒙特卡洛方法1简述蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。与它对应的是确定性算法。...原创 2019-09-27 23:40:10 · 16835 阅读 · 0 评论