- 博客(4)
- 收藏
- 关注
原创 牛客 NC78 反转链表
牛客 NC78 反转链表 文章目录牛客 NC78 反转链表题目描述一、题目分析二、解答1.创建新链表2.读入数据总结 题目描述 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围:0≤n≤1000 要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。 一、题目分析 第一种方法:创建新链表 第二种
2022-03-16 23:31:32
689
原创 二分算法原理及例题
二分算法 系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之pandas的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、什么是二分呢?二、使用模板1.python2.Java总结 前言 程序员公认的一个公式:程序=数据结构+算法,如此看来算法尤为重要,接下来一起学习下简单入门的二分算法 一、什么是二分呢? 首先让我们一起来玩一个猜数小游戏: 我随便想一个1~100的数
2022-03-01 00:10:39
3709
原创 用C和Java实现队列
队列 什么是队列 队列是一种特殊的线性表,只允许前端删除后端插入,前端称之为队头后端为队尾,当队头与队尾相同时为空队列 队列是先进先出的数据结构,例如食堂打饭,排队买票 队列的常用操作 初始化队列:创建一个队列 进队列:在队尾添加新元素 出队列:将队头的元素取出,并删除,使下一个元素成为对头。 获取队列的第一个元素:只是将队头元素取出,但不删除,仍然是队头; 获取队列长度:计算出队列中元素数量 C程序的队列操作 定义顺序队列结构 #define QUEUEMAX 15 typedef struct
2021-03-27 21:12:46
222
原创 递归的几种形式
递归的几种形式 文章目录递归的几种形式前言一、递归是什么?二、递归三要素:三、递归算法编程模型应用总结## 前言 : 一直觉得递归很难理解,刚学的时候总分不清怎么调用,在这里为大家分享下我学习递归时的笔力 一、递归是什么? 递归是指在函数 的定义中使用函数自身的方法 递归问题必须可以分解为若干个规模较小,与原文题形式相同的子问题,这些子问题可以用相同的解题思路来解决。格外重要的是递归必须有结束条件。 二、递归三要素: 1.明确递归终止条件; 2.给出递归终止时的处理方法; 3.提取重复的逻辑,缩小
2020-11-03 09:34:16
5004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅