袁家小少爷

算法

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 经验分享(2) 记Java开发的坑点(2)

/ 注册

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

《算法设计与分析》-最小生成树随笔

1、概述：设G=(V,E)是无向连通带权图，即一个网络。E中每条边（v,w）的权为c[v][w]。如果G的子图G~是一颗包含G的所有顶点的树，则称G~为G的生成树。并且生成树上面的各边权的总和称为该生成树的耗费。所以在所有的G的生成树中，消耗最小的生成树就是G的最小生成树。 2、最小生成...

Kruskal prim 最小生成树

2019-07-11

0 685

《算法设计与分析》--单源最短路径随笔

1、概述:其实就是给定我们一个带权的有向图G=(V,E),其中每条边的权是非负实数，并且给定V中的一个顶点源，其实就是计算顶点源到其他顶点的最短距离。 2、算法的思想:狄杰斯特拉算法时解决该问题的一个比较好的贪心算法。我们可以设置一个顶点的集合S并且不断的做出贪心选择来扩充这个集合。最开始的时候...

Dijkstra算法

2019-07-11

0 843

《算法设计与分析》--哈夫曼编码随笔

1、概述：哈弗曼编码是广泛应用于数据文件压缩的十分有效的编码方法，该算法使用的是字符在文件中出现的频率来建立一个用0,1表示各个字符的最优表示方式。 2、前缀码：对于每一个字符都要去规定一个0,1串代表其代码，并且要求每一个字符的代码都不是其他字符代码的前缀。所以对于...

哈夫曼树前缀码

2019-07-11

0 655

《算法设计与分析》--主定理和递归树随笔

先了解一些有关符号渐进符号渐进符号非渐进符号含义 f(n)=O(g(n))f(n)=O(g(n)) f(n)≤cg(n)f(n)≤cg(n) g是f的上界 f(n)=o(g(n))f(n)...

主定理

2019-07-07

0 1116

Java程序员面试必备排序算法

20分钟手写6大常考面试排序算法:由于是手写，不耽搁时间，自己练手的，就不写注解了。 1、选择排序 //选择排序 public static void selectSort(int[] arr){ for(int i = 0;i<arr.length-1;i++){ for(i...

面试 Java 排序面试算法手撕冒泡

2019-07-07

0 565

《算法设计与分析》--汉诺塔问题和斐波那契数列问题随笔

1、下面直接列出大体的算法伪代码: Hanoi(A,B,n-1); Move(A,C); Hanoi(B,C,n-1); 分析:对于上面的Hanoi方法中的参数详解,一共不是三个柱子吗？A、B、C，设一共有着n个盘子在A柱子上面。第一个函数代表着把A柱子上面的n-1个盘子从...

算法设计与分析斐波那契数列汉诺塔集群

2019-07-07

0 797

《算法设计与分析》--《贪心算法》--最优装载随笔

1、最优装载的目的:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受到限制的时候，尽量能多装吧。。 2、形式化的描述:max{(Wi*Xi)(求和)<=C，其中x属于{0,1} ,1<=i<=n;（Wi*Xi求和，并且取最大值...

最优装载算法

2019-07-06

0 696

《算法设计与分析》--《贪心算法》--随笔

1、定义:贪心算法其实就是自己通过一系列的选择得到问题的解，取数每次做的选择就是当前状态下局部最好的选择。尽管这种方式不一定能够获得最优解，但是在许多情况下是能够达到预期的目的的。活动安排问题就是典型的贪心算法。 2、性质:满足贪心算法求解必须满足贪心选择性质和最优子结构性质。 ...

贪心算法背包问题最优子结构

2019-07-06

0 508

《算法设计与分析》--最优二叉搜索树随笔

1、前言设S={x1,x2,x3,...,xn}是一个有序的集合，且其中的x1<x2....，其表示的是有序集S的二搜索树利用二叉树的结点存储有序集中的元素。 2、性质存储于每个结点中的元素x大于其左子树中任一结点所存储的元素，小于右边结点存储的元素。其实二叉搜索树的叶子结点是和(X...

最优二叉搜索树

2019-07-04

0 565

《算法设计与分析》--0-1背包问题随笔

1、0-1背包问题定义：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。探究我们怎么选择装入背包的物品使其背包中的总价值最大？ 2、思考:我们在装入背包的时候对于要装入的物品i，只有两种情况，即装入和不装入背包。并且我们不能将物品i装入背包多次，也不能只是装入部分的物品i。...

0-1背包问题

2019-07-04

0 517