dongdong200514的博客_Java/算法

并查集1——查找亲戚关系

并查集：互不相交的集合并查集的3种操作：(1)Make_Set()把每一个元素初始化为一个集合，初始化后的每一个元素的父节点是它本身(2)Find_Set(int x)查找一个元素所在的集合，关键在于寻找这个元素所在集合的祖先(3)Union(int x, int y)合并x和y所在的集合，一个集合的祖先指向另一个集合的祖先题目：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那

java

并查集

亲戚关系

原创 2013-10-21 09:40:31 2439 阅读 1点赞

拓扑排序

//拓扑排序 class TopologicalSort{ int[][] graph; int[] list; void input(int[][] graph){ this.graph=graph; list=new int[graph.length]; calculate(); } void calcul

拓扑排序

转载精选 2013-10-18 09:17:23 608 阅读

LCS最长公共子序列——动态规划

给定两个字符序列X{x1,x2,x3,...,xm}和Y{y1,y2,...,yn}设最长公共子序列为Z{z1,z2...zk}，那么，以下结论成立： C(i, j)的递推方程如下： C(x, y) = 0 ,i=0,j=0 = C(i-1 ,j-1)+1i,j>0 , xi = yj = max{ C(i-1 , j) , C(i , j-1)}i,j>0 , xi!= yj网上的一

LCS

动态规划

最长公共子序列

原创 2013-10-18 09:15:10 1224 阅读

中缀表达式转换成后缀表达式——括号+-*/问题

先记下来网上参考的思路，有空再去实现，不过有了思路应该要编代码也不难。举例：中缀表达式：(1+2)*5-6后缀表达式：1 2 + 5 * 6 -步骤：1.初始化：运算符栈S1和中间结果栈S2 2.从左往右开始扫描中缀表达式 3.遇到操作数，压入S2 4.遇到运算符，比较它和S1栈顶运算符的优先级 4-1.如果S1为空，或者栈顶运算符为"("，或者它的优先级比栈顶运算符高，直接压人S1

后缀

中缀

表达式求解

原创 2013-10-17 09:54:36 2849 阅读

JVM内存管理

java

内存管理

栈

堆

jvm

方法区

原创 2013-10-16 11:32:04 590 阅读

华为上机题3——词语接龙（深搜java版本）

今天华为去机试，有3题，前两题比较简单所以就不记下来了，第三题其实也是可以的，不过可能是太久没有刷题，没有反应过来，思考了半天应该用那种数据结构去存它之类的。还有一些诸如nullpointererror这样的错误还一直出现，最后时间不够只完成了一半，估计悲剧了~~~不过不要紧，最主要是要总结一下，所以回来把它给完成了。。。编码编得还真不快，而且总觉得我写算法相关的代码不太爱调用函数，这种习惯不太好

华为

java

接龙

机试

深搜

原创 2013-10-12 17:01:12 2322 阅读 1点赞 1评论

迷宫的第二种写法——递归实现

package com.java.study; class MazeClass{ private int []H = {0 ,1 ,0, -1}; private int []V = {-1 ,0 ,1, 0};//上，右，下，左 private char[][]Maze; private int len; public MazeClass(char[][]

java

递归

迷宫

原创 2013-10-11 21:21:42 915 阅读

最长公共子串——动态规划

package com.java.study; import java.util.Scanner; public class MaxStr { public static void dp(char[]ch1, char[]ch2){ int len1 = ch1.length; int len2 = ch2.length; int max =

LCS

动态规划

最长公共子串

原创 2013-10-11 20:31:07 1205 阅读

二叉树实现java

public class Node { private int value; private Node left; private Node right; //存储二叉树 public void store(int value){ if(value < this.value){//在该结点的左边 if(left==null){//该结点的左结点为空

java

二叉树

原创 2013-10-11 19:50:56 1543 阅读

Dijkstra——最短路径（邻接表法）

package com.zhang.graph; import java.util.Vector; //有向加权图Dijkstra算法 public class NetWork { Vertex start; private class Vertex{ Object object; Edge edges; Vertex nextVer

java

最短路径

dijkstra

转载精选 2013-10-11 19:43:47 2920 阅读

图算法——邻接表的深搜DFS和广搜BFS

之前看书学的，觉得写得挺容易懂的~~package com.zhang.pro2; import java.util.Vector; public class NetWork { Vertex start; private class Vertex{ Object object; Edge edges; Vertex nextVert

dfs

bfs

深搜

广搜

无向图

转载精选 2013-10-11 19:28:04 1580 阅读

日期格式化

package com.blog.other; import java.text.DateFormat; import java.text.SimpleDateFormat; import java.util.Date; import java.util.Locale; class DateSimTime{ private SimpleDateFormat sim = null;

格式化

日期

dateformat

simpledateformat

原创 2013-10-11 19:20:26 747 阅读

括号匹配问题——Stack

括号匹配问题：判断括号状态是否合法，'('一定有一个')'和它对应起来，'('入栈，通过出栈出来的值是否与')'匹配确定是否合法。如果stack到最后不为空，则一定有至少一个'('没法匹配成功。题目为判断'[]'、'{}'、'()'的合法状态public static boolean braket(String str){ Stack<Character> s = new St

java

stack

括号匹配

原创 2013-10-11 17:21:13 2517 阅读

LIS最长上升子序列

//最长上升子序列 public class LIS { public static int lisFun(int[]arr){ int len = arr.length; int[]lis = new int[len]; for(int i = 0 ; i < len; i++){ lis[i] = 1;//初

java

LIS

最长上升子序列

原创 2013-10-11 16:51:11 447 阅读

字典树

//构造字典树 boolean insert(Strin str){ Node p = head; for(int i = 0 ; i<str.length();i++){ p.count++;//当前节点被访问+1 if(p.end)return false;//存在前缀 if(p.child[str.charAt(i)-'

java

字典树

前缀

原创 2013-10-11 16:03:38 533 阅读

0-1背包算法——动态规划

今天要尽量把前段时间写的算法都总结一遍。。不过分析写太慢了。。所以大部分找天再补上（≡(▔﹏▔)≡以后我还记得是怎么一回事么。。。），以后再补上算法分析的时候顺便可以再重新把算法看一遍~~~0-1背包问题，因为都能搜到题目是啥米意思，所以就大概说一下输入输出输入如下：第一行为背包总数n，背包最大容量C，第二行为对应各背包的载重量，第三行为对应各背包的价值量。3 64 3 25.0 4.0 1.0输

java

动态规划

01背包

原创 2013-10-11 11:30:20 975 阅读

老鼠过迷宫问题——递归实现

package com.java.struture; public class Mouse { private int startx, starty; private int endx,endy; private boolean success;//找到路径 public void setStart(int startx,int starty){

java

递归

迷宫

转载精选 2013-10-11 10:28:59 1309 阅读

Dijkstra和floyd——求单源点最短路径

虽然是跟着学的，但实在米有改动。。。因为这两个算法的确就这样写的啦~~~所以直接把代码跟着敲一敲运行一遍放上来~~~package com.java.struture; import java.util.Scanner; public class MinPath { private static int INF = 999999; private int[][]map; p

java

最短路径

dijkstra

floyd

单源点

转载精选 2013-10-11 10:14:29 516 阅读

图算法——邻接矩阵的深搜DFS和广搜BFS

package com.java.struture; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Graph { private int [][]G;//图 private int vnums;//顶点数 private boolean[]

图

dfs

深搜

广搜

bfs

无向图

原创 2013-10-11 09:24:06 1892 阅读

关于快速排序——Java实现

\(▔＾▔)/由于种种原因，很久没有写blog了，总觉得写blog的时间好长额。。。。加上整个假期过来自己都郁闷了一点≡(▔﹏▔)≡。。。。自己趁着假期又新增了兴趣，学了一堆。。。总觉得自己啥米都学了点可是啥米都学不精通，所以还是回归自己最熟悉的语言Java好好学学先，至于其他兴趣再好好学学吧。快速排序的算法复杂度最快和平均的时候都是O(nlog(n))，而且是很多复杂度为O(nlog(n))的排

Java

算法

数据结构

快速排序

原创 2013-09-24 11:39:51 927 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

再累也要开心D

并查集1——查找亲戚关系

拓扑排序

LCS最长公共子序列——动态规划

中缀表达式转换成后缀表达式——括号+-*/问题

JVM内存管理

华为上机题3——词语接龙（深搜java版本）

迷宫的第二种写法——递归实现

最长公共子串——动态规划

二叉树实现java

Dijkstra——最短路径（邻接表法）

图算法——邻接表的深搜DFS和广搜BFS

日期格式化

括号匹配问题——Stack

LIS最长上升子序列

字典树

0-1背包算法——动态规划

老鼠过迷宫问题——递归实现

Dijkstra和floyd——求单源点最短路径

图算法——邻接矩阵的深搜DFS和广搜BFS

关于快速排序——Java实现

欢迎