算法
生活不断向前
Those who can not remember the past are condemned to repeat it
展开
-
基础图:二分图着色
二分图着色给定一个由n个点,m条边组成的无向图(注意,此图可能不连通),对任意1 ≤ i ≤ m存在一条边连接u[i], v[i]。回答此图是不是二分图。二分图定义为存在一种给图中每一个点染上黑白两色其中之一的着色方式,使得对每一对有边直接相连的点颜色不同。输入描述:第一行输入为N和M,代表无向图的点数和边数。接下来M行,表示M条边,每一行两个整数u[i], v[i],满足1 ≤ u[i]...原创 2019-03-07 23:02:07 · 845 阅读 · 0 评论 -
BFS、DFS实现
BFSpackage main.java.com.nexta.basic.mapvisit;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BlockingQueue;/** * @desc: BFS * @Author: WangJ * @Date: 2018/11/27 10...原创 2019-03-07 23:08:05 · 177 阅读 · 0 评论 -
KMP详解
朴素字符串匹配/** * @Desc: * @Date: 2019/2/10 14:43 better late than never. 认真思考,不要直接就动手写 */ //1、朴素字符串匹配 时间复杂度O(m*n) m为s的长度,n为p的长度 public static int commonKMP(char s[], char p[]) { int...原创 2019-03-07 23:15:44 · 161 阅读 · 0 评论