- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构：KMP算法概要
KMP算法是一种模式串匹配算法，即在主串S中找到模式串T第一次出现的首个字符在主串中的位置的一种相对高效的算法。为什么说KMP相对高效，这是因为在蛮力（BF）算法中如果当i!=j时，不仅仅j（模式串指针） 需要回退到第一个字符的位置，并且主串指针（此处的指针说的是i）也需要回退到第 (i-j+1)+1个字符的位置上再进行下一次匹配运算。而KMP算法中的模式串j虽然仍然需要回退，但是i在运算中不会再...
2018-06-08 09:34:07
326
转载 数据结构：哈夫曼树【转载自mcgrady https://www.cnblogs.com/mcgrady/p/3329825.html#_label0】
哈夫曼树(Huffman) 又称最优二叉树，是带权路径最短的树。1.如何建立哈夫曼树
2018-05-29 21:41:42
381
原创 数据结构迷宫问题C/C++链栈实现
更新：使用回溯法求解迷宫问题（获取最优路径）原文章使用方法过于愚蠢，请忽略说明 N 代表迷宫，A代表方位暂存器，V代表对应的N点是否被访问，AS代表方位存储器，Step代表下一步的操作。#include<iostream>using namespace std;int N[10001][10001];int A[10001][2];int V[10001][10...
2018-05-05 11:40:55
2450
2
原创 C++学习个人笔记
如何为一个string类型字符串不限空格的输入进去，并且遇到回车时结束：函数原型：getline(cin,string名)；string sentence;getline(cin,sentence);
2018-03-25 23:04:03
172
原创 算法竞赛入门，关于排列数的一些题目代码。
/*将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。*//*排列简易版P35 1-9各个数字恰好使用一次，组成3个三位数，输出满足abc:def:ghi=1:2:3*/#include<stdio.h>int main(){ int count=0,m,n,x; int p,q; fo...
2018-03-09 13:35:39
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人