数据结构与算法
柠meng草的味道
这个作者很懒,什么都没留下…
展开
-
算法与数据结构学习之路三:数学问题
文章目录四、数学基础1.素数(质数)问题2. 最大公约数与最小公倍数问题3.分解质因数四、数学基础 数学是程序的基础,很多问题可以通过转换为数学问题而减少计算过程,从而减少算法的时间复杂度。1.素数(质数)问题 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 素数的常见问题如下: (1). 如何获得自然数n以内的全部素数? 常用的素数的检测...原创 2020-03-31 09:36:40 · 204 阅读 · 0 评论 -
算法与数据结构学习之路一:数据集合及其结构
文章目录一、前言二、数据结构基础一、前言 算法与数据结构是程序的精髓与灵魂。所谓数据结构,就是数据在内存中的存储方式。所谓算法,是在数据结构的基础之上,针对某一特定问题产生了解决思路和方法。因此算法与数据结构中,数据结构是基础,算法是在基础之上的解决方案。二、数据结构基础...原创 2020-03-27 22:59:37 · 1076 阅读 · 1 评论 -
算法与数据结构学习之路二:算法基本思想
文章目录三、算法基本思想1. 排序思想1.1 排序的概念1.2 常见的排序方法2. 查找思想3. 动态规划4. 贪心思想三、算法基本思想1. 排序思想 排序思想是一个"古老而经典"的解决问题的方法。排序的依据是关键字之间的大小关系。1.1 排序的概念 (1). 什么是排序的稳定性? 假设ki=kj (i≠j),且在排序前的序列中i>j,若排序后的序列中i>...原创 2020-03-13 23:14:00 · 1016 阅读 · 0 评论 -
算法与数据结构学习之路三:算法与数据结构的融合应用 -- 字符串
文章目录六、字符串1.字符串匹配问题 -- KMP六、字符串1.字符串匹配问题 – KMP KMP算法是一种改进的字符串匹配算法。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的,消除了指针i的回溯问题。KMP算法的时间复杂度O(m+n)。设主串为Str,模式串为Pat,以 Str=BBC ABCDAB ABCDABCDABDE ...原创 2020-03-04 20:17:48 · 158 阅读 · 0 评论 -
算法与数据结构学习之路三:算法与数据结构的融合应用 -- 一些数学问题
文章目录四、数学问题1. 素数(质数)问题四、数学问题1. 素数(质数)问题 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 素数的常见问题如下:???? ① 如何获得自然数n以内的全部素数 ? 常用的素数的检测方法为:埃拉托斯特尼筛法(埃氏筛) 该算法思路为:【要得到自然数n以内的全部素数,必须把不大于n\sqrt nn 的所有素数的倍数剔除,剩下...原创 2020-03-03 22:29:24 · 196 阅读 · 0 评论 -
算法与数据结构学习之路三:算法与数据结构的融合应用 -- 栈与队列
文章目录五、栈与队列问题1. 数据栈与辅助栈解决问题2. 队列与栈的转换(相互实现)3. 单调栈五、栈与队列问题 栈是数据结构的基础,也是解决问题的重要方法。???? STL中的栈与队列 在STL中,stack表示栈,Queue表示队列。 (1).stack stack是通过序列容器来实现的。stack主要有以下几个特点: ① stack严格遵循后进先出(LIFO)...原创 2020-03-03 22:28:53 · 157 阅读 · 0 评论 -
算法与数据结构学习之路三:算法与数据结构的融合应用 -- 链表
文章目录三、链表三、链表原创 2020-02-23 22:15:13 · 123 阅读 · 0 评论 -
算法与数据结构学习之路三:算法与数据结构的融合应用 -- 树
文章目录二、树1. 普通二叉树2. 二叉搜索树(BST)二、树 面对树的数据结构问题,重点是要理解不同种类的树的性质,以及其运算过程。在树的数据结构中,常用递归来求解,必须熟悉掌握递归过程中的逻辑关系。 针对树数据结构的递归问题,通常通过以下一个三个步骤去理解和建立递归: ① 整个递归的终止条件及终止后的返回值。 ② 找到递归的返回值-注意,这里的递归返回值与终止后...原创 2019-12-19 16:13:48 · 380 阅读 · 0 评论 -
算法与数据结构学习之路三:算法与数据结构的融合应用 -- 数组问题
文章目录一、数组1. 杨辉三角问题一、数组1. 杨辉三角问题 杨辉三角,是二项式系数在三角形中的一种几何排列。杨辉三角的重要数学性质:1. 每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。2. 第n行的m个数可表示为 C(...原创 2019-12-04 17:07:51 · 580 阅读 · 0 评论