数据结构与算法
中古传奇
小白入手
展开
-
Leetcode-Task02:动态规划
Task02--动态规划2 动态规划2.1 动态规划思想2.2 动态规划模板基本步骤2.3 优秀动态规划文章2.3.2 【动态规划讲解练习题】2.3.3 【吴师兄的五分钟学算法系列】 微信公众号系列动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。2 动态规划通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划将复杂的问题分解成一系列相对简单的子问题,只解决一次子问题并存储它的解决方案(solution),下一次遇到同样的子问题时无需重新原创 2020-08-23 23:23:33 · 117 阅读 · 0 评论 -
数据结构--模块一
数据结构与算法1 前言1.1 为什么学?1.2 预防针1.3 怎么学习?2 衡量代码的度量方法-复杂度2.1 复杂度和计算机实际任务处理效率关系2.2 怎么衡量复杂度?2.3 重要概念2.4 基本结论3.1 核心思路3.1.1 牺牲空间换时间--数据结构连接时空3.2 案列3.3 小结1 前言1.1 为什么学?代码开发和优化过程会不断需要数据结构和算法思想的知识。数据结构与算法是入职大厂的必考内容。快手,今日头条,阿里等大厂面试。互联网竞争激烈,“僧多粥少”的情况直接提高了面试门槛—体现在对数原创 2020-07-09 21:29:26 · 500 阅读 · 0 评论 -
数据结构算法之字符串
Task5-字符串1.理论部分1. 串的定义与操作2. 串的存储与实现2.练习部分2.1 无重复字符的最长子串2.2 串联所有单词的子串2.3 替换子串得到平衡字符串1.理论部分1. 串的定义与操作定义:串(string)是由零个或多个字符组成的有限序列,又名字符串,记为S=”a0a1…an”;串是一种特殊的线性表;串操作:(1)获取串的长度(2)获取或设置指定索引处的字符(3)在指...原创 2020-01-15 19:49:51 · 331 阅读 · 0 评论 -
数据结构与算法之队列
Task04-队列1. 队列的定义与操作1.1 队列的定义1.2 队列的基本操作2. 队列的表示与实现2.1 顺序存储实现3. 练习1. 模拟银行服务完成程序代码。2.代码实现1. 队列的定义与操作1.1 队列的定义插入(入队)在一端(末尾)进行而删除(出列)在另一端(队首)进行的线性表。即Fist in First out:先进先出的线性表线性表:a0,a1,a2,a3…an的入队与出队...原创 2020-01-14 16:38:52 · 285 阅读 · 1 评论 -
数据结构算法之栈
TASK03-栈与递归函数1.栈的定义与操作1.1 定义1.2 栈的操作插曲:递归函数练习部分1.栈的定义与操作1.1 定义定义;即插入操作和删除操作都只能在一端实现,且要求Last in First out来实现的线性表;实现:顺序表和单链表1.2 栈的操作1.入栈操作:只能将数据元素插入栈顶2. 出栈操作:移除栈顶的数据元素3. 获取栈顶元素:获得栈顶的元素4. 是否为空...原创 2020-01-12 12:36:27 · 200 阅读 · 0 评论 -
数据结构与算法之线性表
task02-线性表理论部分1.线性表的定义与操作1. 1 线性表的定义1.2 线性表的基本操作2.线性表的存储与实现2.1 顺序存储(顺序表)2.2 链式存储(链表)2.2.1 单链表2.2.2 循环链表2.2.3 双链表练习部分理论部分1.线性表的定义与操作1. 1 线性表的定义线性表(LinearList)是由n个相同数据类型的数据元素a1,a2,a3…an组成的有序序列。表中数据元...原创 2020-01-09 10:26:15 · 354 阅读 · 0 评论 -
数据结构与算法之数组
task1-数组理论部分数组的定义数组的存储的特点定义数组的格式静态数组和动态数组静态数组动态数组数组练习利用动态数组存放数据托普利茨矩阵判断三数之和问题理论部分数组的定义数组是具有一定顺序关系的若干对象的集合,组成数组;特点:一定是同一数据类型,这是和C语言中结构体最大的不同;数组名是该数组的首地址;下标代表着对应元素的序号(从0开始)数组的存储的特点数组元素在内存中连续存储;数据...原创 2020-01-06 20:40:50 · 232 阅读 · 0 评论