数据结构与算法知识点汇总

系统性的学习了数据结构之后,对知识框架进行一个梳理,附上很多实例来加深记忆

Python数据结构与算法(2.2)——顺序表

线性表的顺序存储是把线性表的数据元素按逻辑次序依次存放在一组连续的存储单元中,即逻辑结构上相邻的两个数据元素存储在计算机内的物理存储位置也是相邻的,这种存储方法为整个线性表分配一整个内存块保存线性表的元素,借助数据元素在计算机内的物理位置表示线性表中数据元素之间的逻辑关系。采用顺序存储结构表示的线性

【数据结构】二叉树全解析(入门篇)

<font size=5????大家好,我是白晨,一个不是很能熬夜????,但是也想日更的人✈。如果喜欢这篇文章,点个赞????,关注一下????白晨吧!你的支持就是我最大的动力!????????????文章目录????前言1.树1.1 树的基本概念1.2 树的基本术语1.3 树的逻辑表示1.

MMA算法的推导及3D简支梁拓扑优化代码详解

文章目录MMA算法的推导及代码详解问题描述算法推导结果展示代码及注释参考文献MMA算法的推导及代码详解对于变密度的参数化方法,设计变量x为材料相对密度,在已知材料的物性,包括弹性模型、密度以及给定载荷的条件下,我们希望简支梁的柔度最小,或者说使得结构势能最小(结构在力作用下的位移,该力做的功也就是势

数据结构——线性表之顺序表篇

目录前言顺序表的介绍和简单实现例题前言在介绍顺序表之前我们先简单了解一下线性表:线性表是n个具有相同特性的数据元素的有限序列,在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。常见的线性表:顺序表、链表、栈、队列、字符

2.C++-选择排序、冒泡排序、插入排序、希尔排序、归并排序、快速排序

1.常用排序算法介绍一个排序算法的好坏需要针对它在某个场景下的时间复杂度和空间复杂度来进行判断、并且排序都需要求其稳定性,比如排序之前a在b前面,且a=b,排序之后也要保持a在b前面、常用排序算法如下所示:2.选择排序首先i等于0,每次i++,并从i轮询到n,选择一个最小者与第i个位置进行交换.比如

Python数据结构与算法(2.1)——线性表的基本概念

线性表是应用最为广泛的一种数据结构,如其名所示,是一种典型的线性结构。本节主要介绍线性表的有关概念和基本操作,为之后线性表的实现奠定基础。

排序(一)——简单排序:插入排序 && 冒泡排序

leetcode:https://leetcode-cn.com/problems/sort-an-array/插入排序过程插入排序的过程分为两步:首先和当前位置的前一个元素进行比较,如果前一个元素比当前元素大,则后续进行调整,将前面的大元素不断向后移动,并找到合适的位置将当前元素插入进去;如果发现

大学生因疫情被封宿舍,无聊?那就刷几道链表的算法题解解闷儿---Java实现

LeetCode 203 移除链表元素LeetCode 876 链表的中间节点剑指Offer 22 链表中倒数第k个节点LeetCode 21 合并两个有序链表Leetcode 面试题 02.04. 分割链表LeetCode 234 回文链表LeetCode 160 相交链表

LeetCode - 390 -消除游戏 - Java - 细喔

文章目录题目题目解析解题思维代码实现过程(因为细节需要)最后附上代码代码细节题目 题目解析 n 表示当前有n个数字(1 ~ n),然后就是开始删除数字。先 正向删除:删除一个数据,下一个不删,以此规律,来对这组数据进行删除。然后 反向删除 :也是一样,删除一个数据,下一个不删。只不过是反着来的。正

C语言数据结构与算法----树和二叉树全面总结(中)

目录一、前言二、二叉树的遍历1.先序遍历2.中序遍历3.后序遍历4.层次遍历三、遍历算法的应用1.建立二叉链表存储的二叉树2.输出叶子结点3.统计二叉树叶子结点数目4.求二叉树高度5.按树状打印二叉树四、线索二叉树1.基本概念2.基本结构3.建立中序线索化二叉树一、前言学习目标:掌握二叉树的先序、中

指针进阶(二) (跑路人笔记)

文章目录前言练习前言咳咳,本文是关于之前知识点的一些小练习可以巩固一下基础废话不多讲直接开始。本文的小练习我直接以代码块加注释解决了,望大家体谅。除此之外本次还加上了之前没讲到的知识点和例子。

【数据结构与算法】—— *栈 *

【数据结构与算法】—— *栈 *

【JDK源码】HashMap源码分析(附常见面试题)

HashMap源码分析(附面试题)1.什么是哈希?在分析HashMap之前,我们先来了解什么是哈希?概念:Hash也称散列、哈希,对应的英文都是Hash。基本原理就是把任意长度的输入,通过Hash算法变成固定长度的输出这个映射的规则就是对应的Hash算法,而原始数据映射后的二进制串就是哈希值。Has

3秒的你对战“它”有没有胜算——quicksort

目录1.快排思路2.分块实现1.快排思路快速排序的基本思路就是选择一个基数.(我们这个基数的选择都是每一组最左边的数)然后排成:​​​​​​​1.基数左边都是不大于它的,左边都是不小于它的2.然后左边、右边继续进行这个基本思路以完成排序作为最后的结束2.分块实现以6个数为一个例子吧!4,2 ,6,3

豆瓣评分8.0以上,2021年程序员新书大盘点

今天是元旦,小编祝大家元旦快乐!多拿年终奖。今天带大家盘点一下2021年出版的程序员新书中豆瓣评分8.0以上的书。顺序是出版时间的倒序。1、计算之魂 : 计算科学品位和认知进阶 豆瓣评分9.4吴军 著1.《数学之美》姊妹篇,吴军博士时隔近10年在科技领域的重磅新作。2.李国杰院士、郑纬民院士作序推荐

Birch算法介绍

目录前言一、Birch算法基本思想二、聚类特征CF和CF 树1.聚类特征CF2.CF tree3.CF tree 的生成三、Birch算法流程1.birch算法的优化2.算法优缺点四、算法实验实例1、研究不指定簇数的情况下,Birch算法的聚类情况2、研究聚类簇数对Birch算法的影响3、研究CF半

繁凡的 ACM 退役记(一名普通算法竞赛选手与博主的竞赛生涯回忆录)凡是过往,皆为序章

你好呀,我是繁凡!这里是一名双非 ACM 弱校的零基础菜鸡算法竞赛选手与博主的竞赛生涯回忆录。

C语言数据结构与算法-----树和二叉树全面总结(上)

一、前言学习目标: 重点: 难点:二、树的概念和定义定义:n(n>=0)个结点的有限集合,n=0,空树 结点:表示树中的元素 根结点:第一个元素 叶结点:度为0,即没有子树 双亲结点:结点的直接前驱 孩子结点:结点的直接后继 兄弟结点:同一双亲结点的孩子 结点的度:结点的子树个数 结点的层次:

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈