TkiChus Blog

Thinking will not overcome fear but action will.

数据结构之字符串匹配

KMP算法

KMP算法 暴力算法进行对比 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失配（即S[i]! = P[j]），令i = i - (j - 1...

Posted by TkiChus on October 6, 2018

数据结构之树

数据结构中树的操作

对于树的一些基本操作函数 1.InitTree(* T) :构造空树T 2.DestoryTree(* T) : 销毁树T 3.CreateTree(* T ,definition):按照definiton中给出的树的定义来进行构造树 4.ClearTree(* T): 若树T存在，则将树T清空 5.TreeEmpty(T): 若树T为空树，则返回true，否则返回 false ...

Posted by TkiChus on September 18, 2018

Git的一些常用指令

仅是个人常用的 Git 指令

随便整理的一些自用的Git指令 GitHub创建仓库提示代码 echo "# 项目名" >> README.md git init git add README.md git commit -m "first commit" git remote add origin git@github.com:qiubaiying/项目名.git git push -u orig...

Posted by BY on August 16, 2018

ABOUT ME

Goals determine what you going to be!

✉️ dreammemory001@outlook.com