weixin_42971090的博客

KMP算法之next数组 最近看了kmp算法，找了无数的视频资料以及无数网页版教学资料，总之看的很是头痛，所以准备记下自己学习过程中的一些感悟。 三问next数组 1、为啥要用next数组？ 众所周知，next数组是kmp算法的核心，和bf算法比起来就是为了减少回溯过程中的不必要的步骤，达到减少时间复杂度和空间复杂度的目的。 那么问题来了，如何减少呢呢？ 先推荐一个号称汪都能听懂的KMP算法视频，...

递归计算并打印Hailstone序列 简介： HailStone序列 n=1时，返回1； n>1时且为偶数时，{n} ∪ {n/2} n>1时且为奇数时，{n} ∪ {3n + 1} #include <iostream> //计算并打印Hailstone序列 void Hailstone(int n) { if ( n <= 1 ) { std::c...

问题：给定n个整数，将它们按升序排列 方法：依次比较每一对相邻元素，如有必要，交换之，若整趟扫描都没有交换，则排序完成；否则，再进行一趟扫描交换。 动画演示如下： #include <iostream> //输入数组和数组中元素个数 void bubblesort( int A[], int n ) { int temp; for(int i = 0; i < n ; i...

问题：给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 思路：递归求解 对于A、B序列，LCS（A ,B）无非存在三种情况 1）A 和 B都为空序列 （此种情况为递归基） 2）若A 的最后一个元素 == B的最后一个元素 则A、...

Fib查找和二分查找

二叉树的遍历 二叉树有存在四种遍历方式：先序遍历，中序遍历，后序遍历，层次遍历（最后讲解）。 我们将二叉树的节点以及左右孩子分别记为V 、 L 、 R 由上图所示，前三中遍历方式是和访问节点的次序决定的。 实现代码如下： #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; stru...