算法与数据结构
文章平均质量分 93
收录自己对算法和数据结构的学习心得
SakuraMay_Ai
新的一年大家一起加油呐~
展开
-
扩展欧几里得算法及其应用
本文主要介绍扩展欧几里得算法及其相关应用。原创 2023-09-08 16:12:16 · 651 阅读 · 0 评论 -
数据结构绪论
介绍了数据结构中最基础的知识原创 2023-03-27 15:04:40 · 360 阅读 · 0 评论 -
串
串的基本概念和存储结构1 定义串是由零个或多个字符组成的有序序列。含有零个字符的串称为空串。从这个意义上讲,串的组成元素时多种多样的。由于C语言中没有真正意义上的字符串,一般用如下语句定义一个名为str的串。C++中可直接定义,但是要引入string头文件。char str[] = "abcdef";串中任意连续的字符组成的子序列称为该串的子串,包含子串的串称为主串。字符在串中的...原创 2019-10-10 14:49:31 · 576 阅读 · 0 评论 -
线性表
目录知识结构线性表基本概念与实现线性表的结构体定义和基本操作线性表的顺序表示顺序表线性表的链式表示单链表双链表循环链表静态链表小小的练习知识结构线性表基本概念与实现1 定义线性表是具有相同数据类型的有限、有序序列。序列中所含数据元素的个数叫做线性表的长度,用 n(n ≧ 0) 表示,n = 0 时表示线性表是一个空表。...原创 2019-03-22 16:20:48 · 1102 阅读 · 0 评论 -
栈和队列
目录栈和队列的概念栈的基本概念队列的基本概念栈和队列的存储结构、算法与应用结构体定义顺序栈应用链栈顺序队链队栈和队列的概念栈的基本概念1 定义:栈是一种只能在一端进行插入或删除操作的线性表。操作端称为栈顶 (TOP),相应另一端即表底是固定不变的栈底。栈的插入和删除称为入栈和出栈。由此可知栈具有线性表的一切特性:有限、有序、同型以及可...原创 2019-03-24 12:09:23 · 333 阅读 · 0 评论 -
二叉排序树和平衡二叉树
二叉排序树定义二叉排序树或者是空树,或者是满足以下性质的二叉树:1)左子树不为空,则左子树上所有关键字的值均小于根关键字的值。2)右子树不为空,则右子树上所有关键字的值均大于根关键字的值。3)左右子树各是一棵二叉排序树。存储结构二叉排序树采用二叉链表进行存储,结点类型类似于一般的二叉树。typedef struct BTNode{ int key; // 关键字 ...原创 2019-11-29 16:14:09 · 4152 阅读 · 0 评论 -
二分法及其拓展全面讲解
常用模板二分查找二分查找解决的问题是 :如何在一个严格递增(递减)序列A中找出给定的数x。可以将二分查找理解成一个将区间不断压缩直到“夹出”欲查询元素下标的过程。它的算法原理是一开始令[left, right]为整个序列的下标区间,然后每次计算当前[lfet, right]的中间位置mid = (lefe + right) / 2。判断A[mid]与欲查询的元素x的大小。如果A[x] =...原创 2019-12-25 11:54:26 · 1225 阅读 · 2 评论 -
二叉树的遍历和线索二叉树的深刻理解
所谓二叉树的遍历,是指按某条搜索路径访问树中的每个结点,使得每个结点均被访问一次,且只被访问一次。回顾二叉树的递归定义就知道, 二叉树是由根结点、左子树和右子树三个基本单元组成的。如果限定了左子树的遍历在右子树之前,那么我们就能得到三种遍历情况,下面先分别介绍这三种遍历方法。递归遍历算法先序遍历(PreOrder)若二叉树为空则什么也不做;否则1)访问根结点2)先序遍历左子树3)先序遍...原创 2019-11-08 11:54:25 · 1747 阅读 · 2 评论 -
线索二叉树的遍历以及二叉树拓展知识+算法
先序线索二叉树的遍历原创 2019-11-13 19:48:10 · 2011 阅读 · 4 评论 -
五大排序算法:插入、交换、选择、归并排序以及堆排序
四大排序算法的介绍以及代码实现原创 2021-03-30 10:12:36 · 3926 阅读 · 0 评论 -
全排列、 n 皇后问题、区间贪心以及区间选点问题
本篇博客引用了《算法笔记》中的内容文章目录全排列n 皇后区间贪心区间选点全排列把1 ~ n 这 n 个整数按照某个顺序摆放的结果称为这 n 个整数的一个排列,而全排列就是指这 n 个整数能形成的所有排列。例如对1、2、3这三个整数来说,(1, 2, 3)、(1, 3, 2)、(2, 1, 3)、(2, 3, 1)、(3, 1, 2)、(3, 2, 1)就是1 ~ 3的全排列。现在需要按字典序从小到大输出1 ~ n 的全排列,其中 (a1,a2,...,an)(a_1, a_2, ..., a_n).原创 2021-02-27 00:16:37 · 653 阅读 · 0 评论 -
FFT应用于多项式乘法
前言:花了一个上午,翻阅了算法导论和数篇博客来阅读这一块儿的知识,总算是弄明白了一个大概。学习就是一个自我总结的过程,知识呀,它不能只进不出。所以想自己写一篇博客来记录我这一上午的学习成果,尽量用最通俗易懂的语言和方法,对这一块的内容做一个自我论述。私以为既然都是IT民工,一些数学方面的基础知识我就不在博客里面提及了。但请一定要仔细阅读,我尽我所能将关键的地方阐述的清楚点。话不多说,下面就让我们...原创 2019-10-24 19:53:08 · 1013 阅读 · 0 评论