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