- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 公告！！！
这里只作为代码分享以及简单讲解的平台，初学者可以关注b站：手撕算法。如果需要详细讲解的人多的话，会在b站更新讲解视频 从c++开始，一步一步探索算法的奥秘！
2022-12-10 16:16:19
198
原创 严蔚敏《数据结构》——线索二叉树
几乎还原了严奶奶版数据结构中的代码中序遍历为例：该树的中序遍历结果为DBEAFC，但是只能查到一个节点的左、右孩子的信息，无法直接查询到该节点的直接前驱（例如节点B的前驱是D，那么无法直接查到节点D为节点B的前驱。）所以引入线索二叉树。定义了一些书中给出但没定义的，这里为了方便实现统一定义为int型#include<cstdio>#include<cstdlib>#define OK 1;#define ERROR 0; //为和教材...
2022-03-17 19:04:00
534
原创 严蔚敏《数据结构》——二叉树
几乎还原了严奶奶版数据结构中的代码二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素...
2021-10-28 16:36:57
918
原创 十大排序——插入排序
插入排序：遍历数组，在遍历的过程中将第i个元素与第i+1个元素进行比较，若array[i]>array[i+i]则第i个元素与第i-2个元素比较，直到找到小于第i个元素的元素，将第i个元素插入到其后方。以此类推。 最小时间复杂度 最大时间复杂度 平均时间复杂度 空间复杂度 稳定性 选择排序 O(n) O() O() O(1) 不稳定 动图解析：C语言实现：#include<cstdio>#include&.
2021-10-27 16:28:11
262
原创 十大排序——选择排序
选择排序：遍历数组，找到数组中的最小元素将其移动到该数组的首位，然后再次遍历数组，找到第二小的元素移动到数组的第二位，以此类推直到排序完成。 最小时间复杂度 最大时间复杂度 平均时间复杂度 空间复杂度 稳定性 选择排序 O() O() O() O() 不稳定 关于稳定性：如果当前元素比一个元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。所以选择排序不稳定。#include<cstdio.
2021-10-14 22:12:28
114
原创 十大排序——冒泡排序
冒泡排序：数组中的元素与该元素的下一个元素做对比，如果该元素大那么两个元素调换位置。由于在最复杂的情况下，即数组全部逆序排列时所需的次数为length-1次，所以冒泡排序的时间复杂度为： 最小时间复杂度 最大时间复杂度 平均时间复杂度 空间复杂度 冒泡排序 O(n) O() O() O(1) #include<cstdio>#include<cstdlib>int main() { int a[10] = {1.
2021-10-14 16:13:19
114
原创 Java—hasMap() 哈希图
今天刷LeetCode时忽然发现！原来，我写了那么久的数据结构C语言的实现，在Java中竟可直接调用！！Java yyds！！！分模块写带麻烦了，直接把idea写好的代码粘过来一起学习Java中最常用的图——哈希图！！package com;import javafx.event.Event;import java.util.HashMap;import java.util.Locale;public class ldy { public static void main(St
2021-09-08 23:07:02
738
原创 严蔚敏《数据结构》——循环队列
严奶奶版数据结构，我用C写一直报错，后来发现C中没有引用，只有指针。为了还原原版的味道.这里创建了.cpp的文件，加上了#include<cstdio>和#include<cstdlib>两个头文件，来还原原汁原味的严奶奶版数据结构中的算法。/*循环队列*///队的顺序存储结构#include<cstdio>#include<cstdlib>#define QElemType int#define Status int#define MAXQ
2021-08-28 16:56:42
657
2
原创 严蔚敏《数据结构》——单链队列
严奶奶版数据结构，我用C写一直报错，后来发现C中没有引用，只有指针。为了还原原版的味道.这里创建了.cpp的文件，加上了#include<cstdio>和#include<cstdlib>两个头文件，来还原原汁原味的严奶奶版数据结构中的算法。/*单链队列*/#include<cstdio>#include<cstdlib>#define QElemType int#define Status inttypedef struct QNode{
2021-08-27 17:03:13
380
原创 严蔚敏《数据结构》——链栈
严奶奶版数据结构，我用C写一直报错，后来发现C中没有引用，只有指针。为了还原原版的味道.这里创建了.cpp的文件，加上了#include<cstdio>和#include<cstdlib>两个头文件，来还原原汁原味的严奶奶版数据结构中的算法。/*链栈*/#include<cstdio>#include<cstdlib>#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10#define SEl
2021-08-26 15:53:21
524
原创 严蔚敏《数据结构》——顺序栈
顺序栈，本来想粘代码的，不过学习就是一个比葫芦画瓢的过程，比这代码抄一遍总比cv好，所以我就直接粘图上来了，希望这样能帮助各位理解这每一行代码的意思。创建的文件为.cpp并不是.c，详见文章末尾。main交给各位写了，我实现了没有问题的，有问题的请联系我。学艺不精，若有错误还请多多指教，谢谢。p.s.在使用Visual Studio编译器的时候输入scanf()方法要用scanf_s()源码复制请移步公众号 手撕算法。谢谢所使用编译器为：Visual Stu.
2021-08-25 13:07:28
354
原创 严蔚敏《数据结构》——双向循环链表
链表，本来想粘代码的，不过学习就是一个比葫芦画瓢的过程，比这代码抄一遍总比cv好，所以我就直接粘图上来了，希望这样能帮助各位理解这每一行代码的意思。创建的文件为.cpp并不是.c，详见文章末尾。main交给各位写了，我实现了没有问题的，有问题的请联系我。学艺不精，若有错误还请多多指教，谢谢。p.s.在使用Visual Studio编译器的时候输入scanf()方法要用scanf_s()源码复制请移步公众号 手撕算法。谢谢所使用编译器为：Visual...
2021-08-23 13:17:05
465
原创 严蔚敏《数据结构》——链表
链表，本来想粘代码的，不过学习就是一个比葫芦画瓢的过程，比这代码抄一遍总比cv好，所以我就直接粘图上来了，希望这样能帮助各位理解这每一行代码的意思。创建的文件为.cpp并不是.c，详见文章末尾。main交给各位写了，我实现了没有问题的，有问题的请联系我。学艺不精，若有错误还请多多指教，谢谢。p.s.在使用Visual Studio编译器的时候输入scanf()方法要用scanf_s()源码复制请移步公众号 手撕算法。谢谢所使用编译器为：Visual...
2021-08-20 15:41:47
567
原创 严蔚敏《数据结构》——顺序表
顺序表，本来想粘代码的，不过学习就是一个比葫芦画瓢的过程，比这代码抄一遍总比cv好，所以我就直接粘图上来了，希望这样能帮助各位理解这每一行代码的意思。创建的文件为.cpp并不是.c，详见文章末尾。 main交给各位写了，我实现了没有问题的，有问题的请联系我。学艺不精，若有错误还请多多指教，谢谢。p.s.在使用Visual Studio编译器的时候输入scanf()方法要用scanf_s()源码复制请移步公众号 手撕算法。谢谢所使用编译器为：Visua...
2021-08-19 16:57:02
760
1
严蔚敏《数据结构》源码 顺序表——二叉树
2022-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人