自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 写一个图的算法(一)

写一个图的算法(一) 删除图中的节点 删除6结点 import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; import java.util.Iterator; import ja...

2019-07-29 08:42:44

阅读数 59

评论数 0

原创 写一个图的算法(二)

写一个图的算法(二) 有权图的最小生成树Krusk算法 Kruskal算法计算有权无向图的最小生成树 测试用例: 8 16 4 5 .35 4 7 .37 5 7 .28 0 7 .16 1 5 .32 0 4 .38 2 3 .17 1 7 .19 0 2 .26 1 2 .36 1 ...

2019-07-29 08:42:09

阅读数 44

评论数 0

原创 使用java数据结构编写代码

使用java数据结构编写代码 数组数据结构 数组的初始化 public static void main(String[] args) { int[] arrays = new int[5]; // 定义并开辟了一个长度为3的数组 // 可以将上面代码分成两句来写 int[]...

2019-07-28 14:09:06

阅读数 86

评论数 0

原创 使用java的API编写代码

使用java的API编写代码 JavaBean 在Java中,有很多class的定义都符合这样的规范: 若干private实例字段; 通过public方法来读写实例字段。 public class Person { private String name; private...

2019-07-28 13:53:49

阅读数 307

评论数 0

原创 写一个动态规划的算法

写一个动态规划的算法 递归是从上往下的计算,递归中有大量的重复计算,以斐波那契为例 动态规划是子上往下的解决问题,先解决小数据量下的结果层层类推,解决大数据规模下的问题 动态规划的思路:将原问题拆解成若干的子问题,同时保存子问题的答案,使得每个子问题只求解一次,最终获得原问题的答案。 ...

2019-07-28 09:33:08

阅读数 61

评论数 0

原创 写一个查找表和数组的算法

写一个查找表和数组的算法 查找有无一般使用set数据结构 查找对应关系使用Map映射数据结构 给定两个数组nums1=[1,2,2,1] num2=[2,2]求两个数组的公共元素 结果为[2] 将一个集合中的元素存入set集合中,然后从另一个集合中取出元素判断在不在原来的set集合中,如果...

2019-07-27 18:49:58

阅读数 23

评论数 0

原创 写一个广度搜索的算法

写一个广度搜索的算法 计算二叉树的层序遍历 层序遍历广度优先要借助队列这种数据结构才能实现,队列数据两部分一个存node节点另一个存在第几层。 当访问节点的层数等于返回的集合长度的时候,说明返回的集合中还没对应层数的集合,因为索引要小于集合的长度。[[]] ,索引为0此时集合的长度为1。 ...

2019-07-21 21:34:57

阅读数 52

评论数 0

原创 写一个递归与回溯算法

写一个递归与回溯算法 在我们生活中的树就是一种递归的结构,或者说只要形成了树结构的都可以用递归的方式来处理遍历。主枝干会有很多的分支,每一个分支和主干一样也同样会有其他更多的子分支,每一个更小的分支还会有更多的子分支... 递归本质就是遍历整颗树的一种方式(一个不差的扫描树的每一个叶子获取所有...

2019-07-21 13:52:06

阅读数 35

评论数 0

原创 java二叉树与递归算法

java二叉树与递归算法 public class Solution { // Definition for a binary tree node. public class TreeNode { int val; TreeNode lef...

2019-07-03 05:20:29

阅读数 324

评论数 0

原创 java栈队列优先队列算法

java栈队列优先队列算法 栈 public class Solution { //将做方向的括号放入栈中 Stack<Character> stack = new Stack<Character>(); for( int i = 0 ; i &...

2019-07-01 06:12:19

阅读数 146

评论数 0

提示
确定要删除当前文章?
取消 删除