ICode9

精准搜索请尝试: 精确搜索
  • 数据结构与算法--线索化二叉树2022-08-11 23:02:34

    简介 在二叉树中的叶子结点存在两个左右子树为空的指针域,对于有n个结点的二叉树,就有n+1个空指针域。如果将这些空指针域存放某种遍历次序下该节点的前驱结点和后继节点,则将这些指针的指向称为线索,加上线索的二叉树称为线索化二叉树 例如下图的二叉树中前序遍历结果为 1,3,8,10,6,

  • 数据结构2022-08-11 01:32:06

    一. 概述 数据结构是相互之间存在一种或多种特定关系的数据元素集合 主要包括三个方面:逻辑结构、存储结构和数据的运算 算法的设计取决于逻辑结构,而其实现依赖于存储结构 逻辑结构 线性结构:线性表 非线性结构:集合、树、图 存储结构 顺序存储:逻辑上相邻的元素,物理位置上也相邻,存

  • 数据结构与算法-最小路径和2022-08-08 16:31:54

    题目路径 最小路径和 题目描述 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例1: 输入:grid = [[1,3,1],[1,5,1],[4,2,1]] 输出:7 解释:因为路径 1→3→1→1→1 的总和最小。 题解

  • 数据结构与算法-斐波拉契数列2022-08-08 10:03:12

    题目链接 斐波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个正整数 n ,请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足 \(fib(x)= \begin{cases} 1 & \text{ if } x= 1,2\\ fib(x-1)+fib(x-2) & \text{ if } x>2 \end{cases}\) 的数列。 数据范围:\(1\le

  • 1.Pandas是什么2022-08-04 13:34:24

    Pandas 是一个开源的第三方 Python 库,从 Numpy 和 Matplotlib 的基础上构建而来,享有数据分析“三剑客之一”的盛名(NumPy、Matplotlib、Pandas)。Pandas 已经成为 Python 数据分析的必备高级工具,它的目标是成为强大、灵活、可以支持任何编程语言的数据分析工具。 图1:Pandas Logo Pa

  • 数据结构---总结2022-08-04 12:06:27

    数据结构---总结 没写完 1.线性表 顺序表 typedef int ElemenType; typedef struct { ElemenType *data; // 数据域 int length; }Node; // 顺序表初始化 void InitNode(Node *t){ t->data = (Node *)malloc(sizeof(Node) * 100); if(t->data == NULL) exit(0);

  • 数据结构与算法--哈希表2022-08-01 23:31:06

    简介 散列表(也称哈希表),是根据关键码值(key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表 它可以快速的进行插入、查找、删除操作,无论数据量有多大,它都能把插入、

  • 7月c语言总结2022-08-01 16:35:58

    在学习数据结构之前,先复习了C语言,凭借着大一较好的基础,复习起来还是很顺利的。尤其是当初并没有学明白的指针部分,现在已经很通透了。其次是通过这次的学习,对于C语言的许多细节处也有了很好的掌握,而且对于C语言的原理也有了一定的了解,不得不说翁凯老师讲的真的非常好。 以下是两个

  • 算法和数据结构-壹-前言2022-08-01 01:04:58

    目录算法和数据结构是编程的灵魂计划语言范围题目来源归档 算法和数据结构是编程的灵魂 算法和数据结构是编程的灵魂,我们需要奠定好基础,才能更好地产出优质、可靠的工程代码。 计划 语言 主要以Go语言为主,有必要的话,也会使用C语言,或者是Python 范围 按标签来,优先算法,其次数据结构

  • 【数据结构-树&图】树和图的性质2022-07-31 23:02:37

    【注意】不要死记结论,理解推导过程及其背后的思路更重要! 目录1 树的性质1.1 非平凡树的性质1.2 非空二叉树的性质1.3 完全二叉树的性质1.4 森林的性质1.5 树、二叉树、森林的遍历性质2 图的性质2.1 无向图的性质2.2 有向图的性质2.3 存储结构的性质 1 树的性质 1.1 非平凡树的性质

  • 【数据结构与算法】二叉树的遍历与构造2022-07-31 13:00:59

    根据先序和中序构建二叉树 测试样例: 先序:3,9,20,15,7 中序:9,3,15,20,7 结果:3,9,20,null,null,15,7 二叉树结构: public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }

  • 【数据结构】稀疏数组 --- 应用场景,转换的思路分析,代码实现2022-07-30 19:32:09

    楔子:  数据结构包括线性结构和非线性结构。 1、线性结构: 1) 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 2) 线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的 3)

  • 【数据结构】链表专题2022-07-30 19:02:51

    题单:LeetCode链表 2. 两数相加 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *

  • 学习js第五天 数组及数据结构2022-07-30 10:02:44

    数据结构 存储结构 线性结构 数组(顺序表)  队列    栈  堆  链表 非线性结构 树  图  hash表 数组 声明数组的方式 1,用[]声明数组   var arr = [ ] 2用new关键字声明   var  arr = new Array( )    //括号内不写表示数组长度为0,写一位表示长度,写多位表示数组

  • 数据结构与算法--二分查找2022-07-29 22:31:46

    简介 二分查找又称折半查找、二分搜索、折半搜索等,是在分治算法基础上演变的查找算法 二分查找算法仅适用于有序序列,它只能用在升序序列或者降序序列中查找目标元素 二分查找局限性 依赖数组结构 二分查找需要利用下标随机访问元素,如果使用链表等其他数据结构则无法实现二分查

  • 数据结构与算法--基数排序2022-07-29 00:02:35

    简介 基数排序是这样一种排序算法,可以从低位(个位)开始,根据个位数排序一次,然后根据十位数排序,再根据百位数进行排序……最终完成整个数组的排序 对于十进制数而言,每一位只会是 0~9 这十个数字,通常使用桶排序(计数排序)来完成每一位数的排序 此种排序一般适用于记录的关键字为整数类型

  • 基础篇—— 数据结构与算法2022-07-28 13:37:41

    一、数据结构 个人理解:数据结构的释义,我觉得重点是在结构上,单纯的数据当然也只是数据,但是,如果按照结构内的规则去构造这些数据,并且根据其结构所衍生的算法对数据进行操作,这些数据就会呈现更多形态。有时候我会考虑,数据结构是通过数据填充结构,还是使用数据构造结构,我想应该是后者,因

  • 【科技】 有关线段树即其他数据结构懒标记下传的一点看法2022-07-28 08:34:25

    以前一直对于多个懒标记下传的优先级问题不解,几天前看了某位国集大佬在某谷吹水群的发言恍然大悟。 我们维护多个懒标记,实质上是对于每个 \(x=a_i\) 维护一个 \(f(x)\),所以我们只需写出这个 \(f(x)\),在加标记时观察一下式子 怎么变化,维护相应变化即可。 比如加法和乘法懒标记,实际

  • 【DS】1.12022-07-28 00:01:12

    1、概念: 数据项:最小单位 数据对象:相同性质的数据元素集合 数据结构:关系 集合 同样的数据元素可组成不同的数据结构不同数据元素也可以组成相同的数据结构 2、三要素: 逻辑结构:集合(不考)线性结构:一对一树形:一对多图、网:多对多 数据运算 基本运算:增删改查 物理结构(存储):数据元素的逻辑

  • 数据结构——栈2022-07-27 20:35:29

    一、基本概念 栈是一个特殊的线性表 栈有上端和下端,上端称为栈顶,下端称为栈底   栈遵循先进后出的原则,即每次弹出最后压入的元素。 我们举个栗子 现在理解什么是栈了吗? 二、手写栈  假如你希望你手写的栈和STL的栈功能一样,你就需要多打写函数的代码来弥补手写的缺陷了(如果你想

  • 算法数据结构系列-实践篇-数组算法2022-07-27 10:01:50

    @目录Offer-03 数组中重复的数字Offer-66 构建乘积数组Offer-45 把数组排成最小的数Offer-49 判断丑数Offer-29 顺时针打印矩阵offer-61 扑克牌中的顺子Offer-57 和为s的两个数字Offer-57-II 和为s的连续正数序列Offer-59-1 滑动窗口的最大值Offer-44 数字序列中某一位的数字Offer

  • 数据结构与算法2022-07-27 09:01:58

    数据结构与算法描述 程序 = 数据结构 + 算法 数据结构是算法的基础, 换言之,想要学好算法,需要把数据结构学到位。 线性结构和非线性结构。 数据结构包括:线性结构和非线性结构。 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 线性结构有两种

  • 数据结构与算法2022-07-26 22:03:00

    数据结构与算法描述 程序 = 数据结构 + 算法 数据结构是算法的基础, 换言之,想要学好算法,需要把数据结构学到位。 线性结构和非线性结构。 数据结构包括:线性结构和非线性结构。 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 线性结构有两种

  • B+树与跳表(SkipList)2022-07-26 09:36:13

    为什么 MYSQL 使用 B+树作为 InnoDB 引擎的索引结构?   <Mysql为什么使用B+树做索引>一文从两个方面介绍了Mysql为什么选择B+Tree作为InnoDB引擎索引的数据结构,本文再做一下简单的总结。   Mysql数据库的数据被分割为多个页以文件形式储存在硬盘上的。因此我们每次进行数据库查

  • 刷洛谷题单【数据结构2-1】2022-07-26 05:31:53

    P1090 合并果子 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 \(n-1\) 次合并之后, 就只剩下一堆了

专注分享技术,共同学习,共同进步。侵权联系[[email protected]]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有