- 博客(8)
- 收藏
- 关注
原创 KMP算法
KMP算法适用于字符串匹配,今天通过相关视频,大致了理解了其实现原理以及步骤,学习的视频链接如下: https://www.bilibili.com/video/av6239731/?p=11 https://www.bilibili.com/video/av3246487?from=search&seid=8682896714663607035 https://study.163....
2018-04-28 16:40:37 182
原创 快速排序
其实这节课并没有听太懂,但是为了防止忘记,所以直接将郝斌老师的代码扔到了博客上希望我之后多次看之后能真正理解这个排序方法,还有就是郝斌老师的数据结构课程看完了,并没有图的相关,看来我要开始自学图了,加油!!!!# include <stdio.h>int FindPos(int * a, int low, int high);void QuickSort(int * a,...
2018-04-25 16:41:52 129
原创 二叉树以及链式二叉树的常见操作
二叉树是树这部分中最重要的知识之一,今天看完了郝斌老师关于树部分的知识,并对老师在看上所说的链式二叉树代码进行了实现一、二叉树的中的一些专有名词的解释:1.先序遍历:指先访问根节点,再先序遍历左子树,再先序遍历右子树2.中序遍历:指先中序遍历左子树,再访问根节点,再中序遍历右子树3.后序遍历:指先后序遍历左子树,再后序遍历右子树,再访问根节点下面...
2018-04-24 19:27:44 1563
原创 汉诺塔递归问题
汉诺塔递归是一个用到了递归思想的经典问题,看过相关借时候其实我仍然还是没有完全理解,但是先把代码扔在博客上,慢慢消化这个问题# include <stdio.h>void hannuota(int n, char A, char B, char C)//指将A上的盘子借助B移到C{ /* 如果是1个盘子 直接将A柱子上的盘子从A移到C ...
2018-04-23 20:09:04 212
原创 循环队列的常见操作
与栈相比,队列我个人感觉简单一些,不过对于一般的队列,都是循环队列,这是为了防止内存的浪费,使为队列分配的内存可以循环使用,而且一般动态分配一个长度为n的循环队列的话,真正用来储存数据的只有n-1,因为要留一个空节点使队列尾的下标等于该空节点的下标,通过该空节点用来区分队满与队空,队满是判断条件是(rear+1)% len = front其中rear为队尾数据的下标,front为队头的下标,len...
2018-04-22 19:25:15 322
原创 栈的常见操作
今天正好下午没课,就接着昨天所看的课程一口气把郝斌老师有关栈的视频也刷完了,通过他用代码实现栈的常见操作使我对栈也有了一个进一步的认识,下面是我看过视频后参考郝斌老师的代码对栈常见功能的代码实现。#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Nod...
2018-04-20 20:42:21 1134
原创 链表的常见操作
这两天一直在看郝斌的数据结构课程,之前上课大多是是理论,但是实际用代码实现还是比较困难,跟着郝斌老师重新温习了一遍链表的课程,受益匪浅,虽然郝斌老师实现所用代码和教材上的代码稍有区别,但是大致思想相同,而且有的部分感觉郝斌老师的方法更加优秀,所以对他上课时代码进行了重现,完成了链表的常见操作,具体代码如下:#include <stdio.h>#include <stdl...
2018-04-19 21:15:27 212 1
原创 使用hexo+github搭建属于自己的博客
本文章是查阅了一下两个博客文章后所做的总结: https://blog.csdn.net/gdutxiaoxu/article/details/53576018 https://www.cnblogs.com/fengxiongZz/p/7707219.html一、配置环境以及准备1.安装并配置node.js以及git2.在github中新建一个项目(记得点击添加REA...
2018-04-13 13:48:52 412 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人