算法
文章平均质量分 51
Alisa_ljn
学生,平时写写代码玩玩
展开
-
数组的综合运用
题目:有正整数n(n>=2),求不大于n的全部素数原创 2017-03-08 13:07:18 · 478 阅读 · 0 评论 -
分而治之的思想--最大子列和问题
问题描述:给定N个整数序列,{A1,A2,…,An},求该序列中存在的最大的连续n个整数和。原创 2017-03-08 14:24:11 · 3746 阅读 · 2 评论 -
数据结构之栈的应用——表达式求值
数据结构之栈的应用——表达式求值原创 2017-03-27 20:51:32 · 1454 阅读 · 0 评论 -
数据结构学习笔记(1)——基本概念
一、引入1. 引例1:在书架上摆放图书方法一:随便放【分析】 考虑:怎么查找?emm~~发现找书非常困难,由此我们优化得到方法二方法二:按照书名的拼音字母顺序摆放【分析】 考虑:怎么查找?——二分查找那怎么插入?若插入的书以字母A打头,需要将后面大量的书往后移一格,非常大的操作,显然这是不合理的我们需要将自己设身处地,考虑当我们去书店的时候,通常怎么找书呢?我们往往...原创 2019-02-02 16:16:31 · 404 阅读 · 0 评论 -
数据结构学习笔记(2)——线性表及其实现
文章目录一、引入:多项式的表示二、线性表1.什么是线性表2.线性表的抽象数据类型描述3.线性表的顺序存储实现3.1结构定义3.2主要操作的实现3.2.1 初始化(建立空的顺序表)3.2.2查找3.2.3插入(第i个位置上插入一个值为X的新元素)3.2.4删除(删除表的第i$(1\leq i\leq n)$个位置上的元素)4.线性表的链式存储实现4.1主要思路4.2结构定义4.3主要操作实现4.3....原创 2019-02-02 16:26:37 · 559 阅读 · 0 评论 -
数据结构学习笔记(3)——堆栈的顺序存储实现
fff原创 2019-02-03 11:40:32 · 1056 阅读 · 0 评论 -
数据结构学习笔记(4)——堆栈的链式存储
文章目录一、堆栈的链式存储实现1.定义及存储结构2.相关操作(1)堆栈初始化(2)判断堆栈是否为空(3)Push操作(4)Pop操作二、堆栈应用:中缀表达式求值1.基本策略2.举例3.总结4.堆栈的其他应用一、堆栈的链式存储实现1.定义及存储结构栈的链式存储结构实际上就是一个单链表,叫做链栈。插入和删除的操作只能在链栈的栈顶进行typedef struct SNode *Stack;...原创 2019-02-19 20:13:04 · 469 阅读 · 0 评论 -
数据结构学习笔记(5)——队列
文章目录一、队列的顺序存储实现1.什么是队列2.抽象数据类型3.存储实现4.操作实现(1)入队(2)出队二、队列的链式存储实现1.存储结构2.操作举例——出队操作一、队列的顺序存储实现1.什么是队列队列是具有一定操作约束的线性表,只能在一端插入,在另一端删除队列是先进先出(FIFO)的线性结构2.抽象数据类型类型名称: 队列(Queue)数据对象集: 一个有0个或者多个元素的有穷线性...原创 2019-02-19 20:23:27 · 285 阅读 · 0 评论