数据结构
子非鱼leo
这个作者很懒,什么都没留下…
展开
-
排序算法--冒泡与选择排序
title: 排序算法date: 2020-03-20 10:20:32tags: [数据结构,排序]categories: 数据结构与算法copyright: truetoc: true排序算法总结冒泡排序与选择排序算法选择排序选择排序是一种简单直观的排序算法。选择排序的基本步骤是:首先,第一次从一个数组中选取最小值,与数组的第一个值arr[0]交换,,第二次从剩余的数...原创 2020-05-01 08:30:03 · 242 阅读 · 0 评论 -
动态规划0-1背包问题-最长公共子序列
动态规划动态规划算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获得最优解的处理算法。动态规划可以说是一种分治思想,但是又与分治思想不同,与分治算法不同的是,分治算法是把原问题分解为若干子问题,自顶向下求解各个子问题,然后合并子问题的解,从而得到原问题的解。动态规划也是把原问题分解为若干子问题,然后自底向上,先求解最小的子问题,把结果存储在表格中,再求解大的子问题时,直接从表格中查找...原创 2019-10-30 16:44:55 · 820 阅读 · 0 评论 -
递归算法及经典递归实现
递归递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。递归: 在定义自身的同时又出现了对自身的调用直接递归函数: 在定义函数体中直接调用自己间接递归函数: 一个函数经过一系列中间调用语句,通过其他函数调用自己,如P调用Q,Q再调用P使用 递归算法的 前提有两个:(1) 原问题可以层层分解为类似的子问题,且子问题比原问...原创 2019-10-23 16:15:52 · 2968 阅读 · 0 评论 -
数据结构-线性表基本操作
线性结构的特点:线性结构是最简单最直接的数据关系,数据元素之间一一对应。线性表的概念线性表是由n个类型相同数据元素的有限序列。线性表的特点:同一性:线性表是由同类数据元素组成的,每一个a必须是同一数据对象有穷性:线性表是由有限个数据元素组成,表长度就是表中数据元素的个数有序性:线性表中相邻数据元素之间存在着序偶关系抽象数据类型的使用:由于抽象数据类型定义了相应模型上的基本 ...原创 2019-09-17 17:42:07 · 2528 阅读 · 0 评论 -
数据结构-栈
1. 栈栈是指允许在一端就行插入或删除操作的线性表,首先需要确定的是栈是一种线性表。1)栈的英文为 (stack)2)栈是一个先入后出 (FILO first In Last Ou的有序列表3)( stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为機项(Top),另端为固定的一端,称为底( Bottom)4)根据栈...原创 2019-09-19 14:24:20 · 388 阅读 · 0 评论