![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
木易九日111
这个作者很懒,什么都没留下…
展开
-
KMP实现
参考链接: http://wiki.jikexueyuan.com/project/kmp-algorithm/define.html 图解 https://www.cnblogs.com/yjiyjige/p/3263858.html 代码 KMP要解决的问题是字符串匹配 输入:一个文本串S,和一个模式串P 输出:若干行,每行包含一个整数,表示s2在s1中出现的位置 详细原理参考上述链接,...原创 2019-11-02 11:57:50 · 177 阅读 · 0 评论 -
八皇后问题
简单的dfs,非最优解,胜在思路清晰 class Solution { int res = 0; public int totalNQueens(int n) { boolean[][] grid = new boolean[n][n]; dfs(grid,0); return res; } public v...原创 2019-10-24 21:29:15 · 158 阅读 · 0 评论 -
java算法题中的经典图形表达式总结
1、判断直角 p2为直角点 public boolean isOrthogonal(int[] p1,int[] p2, int[] p3){ return (p2[0] - p1[0]) * (p2[0] - p3[0]) + (p2[1] - p1[1]) * (p2[1] - p3[1]) == 0; } 2、判断四个点是否为矩形 public boolean is...原创 2019-09-05 09:59:55 · 245 阅读 · 0 评论 -
并查集的关键方法
并查集的详细介绍见 https://blog.csdn.net/qq_41593380/article/details/81146850 这个给出并查集关键方法的java版本 int[] parent = new int[N]; //寻找根节点 public int find(int root){ int son = root; //向上寻找根 while(root!=pa...原创 2019-09-12 17:40:34 · 95 阅读 · 1 评论 -
java 求最大公约数
辗转相除法 //非递归 int gcd(int a,int b){ while(b!=0){ int t = a%b; a = b; b = t; } return a; } //递归 int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } ...原创 2019-09-26 09:34:18 · 110 阅读 · 0 评论