算法
qq_25705173
这个作者很懒,什么都没留下…
展开
-
回溯算法
题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。package main;import java.util.ArrayList;import java.util.List;/** * @author: chenjb * @create: 2021-03-07 10:04 */public class TestBackTrack { static List<List<String>> resStr =原创 2021-03-07 12:28:44 · 151 阅读 · 1 评论 -
红黑树介绍
红黑树的特性:(1) 每个节点或者是黑色,或者是红色。(2) 根节点是黑色。(3) 每个叶子节点是黑色。 [注意:这里叶子节点,是指为空的叶子节点!](4) 如果一个节点是红色的,则它的子节点必须是黑色的。(5) 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。...原创 2021-01-23 17:10:24 · 120 阅读 · 0 评论 -
KMP算法golang实现
package mainimport "fmt"func main() { subStr := "abab" mainStr := "bababdrt" //for i,k :=range GetNext(subStr){ // fmt.Printf("i:%d,j:%d\n",i,k) //} pos ,_:= KMPSearch(mainStr,subStr) fmt....原创 2020-04-16 00:49:56 · 196 阅读 · 0 评论 -
窗口移动算法
用途求算子串在父串中位置package mainimport ( "errors" "fmt")func main() { mainStr := "abcdeade" subStr := "aa" startPos,endPos,err := SlideWindow(mainStr,subStr) if err != nil{ fmt.Println(err.E...原创 2020-04-15 20:04:24 · 423 阅读 · 0 评论