数据结构与算法C语言遍历单链表,插入、删除…完整实现代码 1. 遍历单链表(打印,修改) 便利的概念想必大家都不会陌生,即就是从链表的头开始,逐步向后进行每一个元素的访问,这就是遍历,对于遍历操作,我们可以衍生出很多常用的数据操作,比如说查询元素,修改元... 2022-07-171,404 viewsCommentsC语言 链表 阅读全文
数据结构与算法C语言学习链表数据结构菜鸟教程:链式存储 1. 再谈数组—顺序存储 我们在开始计算机课程没多久后就已经知晓了数组的概念,数组作为一个顺序储存方式数据结构为我们的程序设计带来了大量的便利,几乎任何的高级程序设计,算法设计都离不开数组的灵活使用,... 2022-07-172,350 viewsCommentsC语言 链表 阅读全文
数据结构与算法数据结构与算法菜鸟教程:理解复杂度的概念VS两种度量方法 1. 时间空间复杂度定义 1) 时间复杂度 时间复杂度表示一个程序运行所需要的时间,其具体需要在机器环境中才能得到具体的值,但我们一般并不需要得到详细的值,只是需要比较快慢的区别即可,为此,我们需要引... 2022-07-171,281 viewsComments 阅读全文
数据结构与算法数据结构与算法菜鸟教程:复杂度的度量方法 理解了时间复杂度的概念后,就可以根据实际的代码进行度量了,以下举例了几个常用的时间复杂度的表示,对于如何度量其最重要的是观察程序中的循环结构,每一个循环结构代表执行循环中的指令n次,而其余指令一般而言... 2022-07-171,073 viewsComments 阅读全文
数据结构与算法数据结构基本概念和术语:集合、线性、树型、图型四大逻辑结构 1. 基本概念和术语 1)数据 数据(Data)是信息的载体,是可以被计算机识别,存储并加工处理的描述客观事物的信息符号的总称。数据不仅仅包括了整形,浮点数等数值类型,还包括了字符甚至声音,视频,图像... 2022-07-173,493 viewsComments 阅读全文
数据结构与算法什么是算法?程序=数据结构+算法 1. 数据结构发展史 1) 起源: 1968年美国唐•欧•克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构语其操作的著作... 2022-07-171,470 viewsComments 阅读全文
数据结构与算法数据结构与算法入门之算法基础:确定性、健壮性、有穷性、正确性 1. 算法的特性 1) 输入输出 算法具有零个或者多个输入,同时,算法具有至少一个的输出。 对于在屏幕上打印”Hello World”一样,你可以不需要有任何的输入,直接输出得到结果即可,而对于一个没... 2022-07-172,891 viewsComments 阅读全文
数据结构与算法数据结构与算法入门之数学基础:指数、对数、级数、Π运算 数据结构的教程之前,你需要具备以下数学基础知识,这些知识可能不会马上体现在计算机编程中,但是随着学习的深入,这些知识愈发愈用的平凡,于其遇到了再的碎片化,不如我们单独开出一节来单独学习这些数学基础知识... 2022-07-171,370 viewsComments 阅读全文
数据结构与算法判断二叉树是否对称?附递归C++、JAVA、PYTHON代码 101. 对称二叉树 题目地址:https://leetcode-cn.com/problems/symmetric-tree/ 给定一个二叉树,检查它是否是镜像对称的。 思路 首先想清楚,判断对称二... 2022-07-131,287 viewsCommentsC语言 Java Python 阅读全文
数据结构与算法递归算法的时间复杂度,你还不够了解! 同一道题目,同样使用递归算法,有的同学会写出了O(n)的代码,有的同学就写出了O(logn)的代码。 这是为什么呢? 如果对递归的时间复杂度理解的不够深入的话,就会这样! 那么我通过一道简单的面试题,... 2022-07-131,309 viewsComments 阅读全文
数据结构与算法Diff算法的设计思路 VS 40行代码实现React核心Diff算法 出处:魔术师卡颂(ID:gh_52d0bec584f9) 凡是依赖虚拟DOM的框架,都需要「比较前后节点变化」的Diff算法。 网上有大量讲解Diff算法逻辑的文章。然而,即使作者语言再精练,再图文并... 2022-04-171,223 viewsComments 阅读全文
数据结构与算法田忌赛马故事背后的双指针算法大师——孙膑 田忌和齐王赛马,两人的马分上中下三等,如果同等级的马对应着比赛,田忌赢不了齐王。但是田忌遇到了孙膑,孙膑就教他用自己的下等马对齐王的上等马,再用自己的上等马对齐王的中等马,最后用自己的中等马对齐王的下... 2022-03-271,302 viewsComments 阅读全文
数据结构与算法归并排序是一个数组算法,和二叉树有什么关系? 归并排序吧,如果给你看代码,让你脑补一下归并排序的过程,你脑子里会出现什么场景? 这是一个数组排序算法,所以你脑补一个数组的 GIF,在那一个个交换元素?如果是这样的话,那格局就低了。 但如果你脑海中... 2022-03-271,201 viewsComments二叉树 阅读全文
数据结构与算法二叉树视角讲一讲快速排序算法的原理及运用 趁热打铁,今天继续用二叉树的视角讲一讲快速排序算法的原理以及运用。 快速排序算法思路 首先我们看一下快速排序的代码框架: void sort(int[] nums, int lo, int hi) {... 2022-03-271,968 viewsComments二叉树 排序算法 阅读全文
数据结构与算法腾讯常考十道算法真题:删除链表的倒数第 N 个结点 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 : 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 这道题可以使用双指针解决。既然我们要找... 2022-03-271,297 viewsComments链表 阅读全文
数据结构与算法腾讯常考十道算法真题:无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3... 2022-03-271,208 viewsComments 阅读全文
数据结构与算法腾讯常考十道算法真题:合并K个升序链表 给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2... 2022-03-271,563 viewsComments链表 阅读全文
数据结构与算法腾讯常考十道算法真题:设计并实现一个满足LRU (最近最少使用) 缓存约束的数据结构 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 ... 2022-03-271,586 viewsComments 阅读全文
数据结构与算法什么是回溯算法?详解框架套路 VS leetcode案例分析 刷leetcode的时候,经常会遇到回溯算法类型题目。回溯算法是五大基本算法之一,一般大厂也喜欢问。一起来学习回溯算法的套路。 1. 什么是回溯算法 回溯算法,一种通过探索所有可能的候选解来找出所有的... 2022-03-271,218 viewsComments 阅读全文
数据结构与算法腾讯常考十道算法真题:全排列(回溯算法解决) 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3... 2022-03-271,252 viewsComments 阅读全文
数据结构与算法腾讯常考十道算法真题:最长回文子串 给你一个字符串 s,找到 s 中最长的回文子串。 实例1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 这道题可以使用中心扩展法实现,从中间开始向两边扩散... 2022-03-27803 viewsComments 阅读全文
数据结构与算法反转链表是什么?leetcode的反转链表原题&答案图解 反转链表是程序员必备的基本素养,经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解,决定搬leetcode那道经典反转链表题出来,用十多张图去解析它,希望加深大家对链表反转的理解,谢谢... 2022-03-27939 viewsComments链表 阅读全文
数据结构与算法腾讯常考十道算法真题:反转链表 反转链表是什么?给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 完整代码如下: class Solutio... 2022-03-271,079 viewsComments链表 阅读全文
数据结构与算法腾讯常考十道算法真题:环形链表 给定一个链表的头节点head ,返回链表开始入环的第一个节点。如果链表无环,则返回 null。 实例: 输入:head = [3,2,0,-4], pos = 1 输出:返回索引为 1 的链表节点 解... 2022-03-271,077 viewsComments链表 阅读全文