![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
weixin_42971090
这个作者很懒,什么都没留下…
展开
-
BF算法以及KMP算法(待完善)
KMP算法之next数组最近看了kmp算法,找了无数的视频资料以及无数网页版教学资料,总之看的很是头痛,所以准备记下自己学习过程中的一些感悟。三问next数组1、为啥要用next数组?众所周知,next数组是kmp算法的核心,和bf算法比起来就是为了减少回溯过程中的不必要的步骤,达到减少时间复杂度和空间复杂度的目的。那么问题来了,如何减少呢呢?先推荐一个号称汪都能听懂的KMP算法视频,...原创 2019-09-18 17:11:43 · 110 阅读 · 0 评论 -
递归计算并打印Hailstone序列
递归计算并打印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...原创 2019-09-25 10:45:38 · 439 阅读 · 0 评论 -
冒泡排序(Bubble Sort)
问题:给定n个整数,将它们按升序排列方法:依次比较每一对相邻元素,如有必要,交换之,若整趟扫描都没有交换,则排序完成;否则,再进行一趟扫描交换。动画演示如下:#include <iostream>//输入数组和数组中元素个数 void bubblesort( int A[], int n ){ int temp; for(int i = 0; i < n ; i...原创 2019-09-25 15:52:02 · 412 阅读 · 0 评论 -
递归解决最长公共子序列问题(LCS)
问题:给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA思路:递归求解对于A、B序列,LCS(A ,B)无非存在三种情况1)A 和 B都为空序列 (此种情况为递归基)2)若A 的最后一个元素 == B的最后一个元素 则A、...原创 2019-09-25 17:11:35 · 769 阅读 · 0 评论 -
二分查找及fib查找有序无重复数组
Fib查找和二分查找原创 2019-09-27 09:54:40 · 164 阅读 · 0 评论 -
二叉树的遍历(c语言实现)
二叉树的遍历二叉树有存在四种遍历方式:先序遍历,中序遍历,后序遍历,层次遍历(最后讲解)。我们将二叉树的节点以及左右孩子分别记为V 、 L 、 R由上图所示,前三中遍历方式是和访问节点的次序决定的。实现代码如下:#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; stru...原创 2019-09-29 15:45:28 · 1784 阅读 · 0 评论