ChinaMJK的博客

更新：使用回溯法求解迷宫问题（获取最优路径）原文章使用方法过于愚蠢，请忽略说明 N 代表迷宫，A代表方位暂存器，V代表对应的N点是否被访问，AS代表方位存储器，Step代表下一步的操作。#include<iostream>using namespace std;int N[10001][10001];int A[10001][2];int V[10001][10...

哈夫曼树(Huffman) 又称最优二叉树，是带权路径最短的树。1.如何建立哈夫曼树 

KMP算法是一种模式串匹配算法，即在主串S中找到模式串T第一次出现的首个字符在主串中的位置的一种相对高效的算法。为什么说KMP相对高效，这是因为在蛮力（BF）算法中如果当i!=j时，不仅仅j（模式串指针） 需要回退到第一个字符的位置，并且主串指针（此处的指针说的是i）也需要回退到第 (i-j+1)+1个字符的位置上再进行下一次匹配运算。而KMP算法中的模式串j虽然仍然需要回退，但是i在运算中不会再...