新手
薛定谔式炼丹
这个作者很懒,什么都没留下…
展开
-
图——邻接表的DFS,BFS
邻接表做存储结构时,找邻接点所需的时间取决于顶点和边的数量,DFS,BFS时间复杂度为O(n+e)。1、邻接表2、邻接表 DFS:从起点出发,走过的点要做标记,发现有没走过的点,就随意挑一个往前走,走不了就回退,此种路径搜索策略就称为“深度优先搜索”,简称“深搜”。其实称为“远度优先搜索”更容易理解些。因为这种策略能往前走一步就往前走一 步,总是试图走得更远。所谓远近(或深度),就是以...原创 2020-05-06 20:28:50 · 4245 阅读 · 0 评论 -
二叉排序树(BST)的构建与删除
二叉排序树(BST)的构建,插入,查找与删除二叉排序树的删除结点分为三种情况(1)叶子结点这种情况最简单,由于删除叶子结点不会破坏整棵树的结构,只需要修改其双亲结点的指针即可(2)要删除的结点只求左子树或者右子树相对而言也比较简单,只需要删除结点后,将它的左子树或右子树整个移动到删除节点的位置即可。#include<iostream>using namespace std...原创 2020-04-29 14:05:54 · 266 阅读 · 0 评论 -
二叉树的基础知识
一、 二叉树简介1、二叉树的定义二叉树是每个结点最多有两个子树的树结构。它有五种基本形态:二叉树可以是空集;根可以有空的左子树或右子树;或者左、右子树皆为空。2、二叉树的相关概念深度,节点层数,高度,路径,叶节点,分支节点,根节点,父节点,左节点,右节点,兄弟节点,祖先节点,子孙节点,左子树,右子树。3、二叉树的性质性质1:二叉树第i层上的结点数目最多为2i-1(i>=1)性质...转载 2020-04-24 18:06:29 · 509 阅读 · 0 评论 -
多种方式学习kmp算法
苦涩难懂kmp算法文章只为记笔记,借鉴了其他博客的文章,勿怪。1、漫画理解KMP算法::https://blog.csdn.net/qq_39213969/article/details/1034720122、B站天勤视频:https://www.bilibili.com/video/BV17i4y1t76L?p=343、博客:https://blog.csdn.net/qq_379694...原创 2020-04-22 22:55:24 · 103 阅读 · 0 评论 -
斐波那契数列 3种算法实现
斐波那契数列今天学了3种斐波那契数列的解法,感觉算法太神奇了。题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。分析:如果只有1级台阶,那显然只有一种跳法如果有2级台阶,那么就有2种跳法,一种是分2次跳。每次跳1级,另一种就是一次跳2级如果台阶级数大于2,设为n的话,这时我们把n级台阶时的跳法看成n的函数,...原创 2020-04-14 22:05:31 · 240 阅读 · 0 评论 -
c++顺序表,新手的我太难了
c++顺序表的基本操作一名大二的通信狗,第一次发博客,好激动,好激动!这个顺序表,用了半天才敲出来的。初学数据结构的c++小伙伴,可以参考参考。大佬的话,转下:刚学完c++,正在学数据结构。能看懂别人的代码,自己却编不出来。很多知识点明明已经理解了,可一到敲代码,就感觉一点思路都没有。很喜欢编程,但是感觉自己学的好慢啊,编程没有思路,太打击自信心了,是不是没那天分???我觉得应该是代码写...原创 2020-04-12 18:26:42 · 221 阅读 · 1 评论