【数据结构与算法基础】

《图解数据结构与算法》（Java代码实现、注释解析、算法分析）

文章目录第1章数据结构与算法基础概述1.1数据结构和算法的重要性1.2数据结构概述逻辑结构存储结构1.3算法概述如何理解“大O记法”时间复杂度空间复杂度第2章数组2.1数组概念2.2无序数组2.3有序数组第三章栈
大数据_小袁·2021-10-02 07:41

数据结构与算法之线性表(超详细顺序表、链表)

前言通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。
·2021-09-15 16:37

数据结构与算法基础四:字符串与KMP算法

一:串串就是字符有限序列,即字符串.1.字符串比较大小两个字符串s1(a1a2a3..an)和s2(b1b2b3...bm),当满足下面两个条件之一时,s10){//当着两个字符不相等时，cn向前跳跃到next[cn]的位置，去寻找长度更短的相同前后缀。cn=next[cn];}else{//cn<=0;此时说明前面已经没有相同前后缀了，即cn已经没办法再跳跃了，//此时pos对应的next[po
Trigger_o·2021-06-24 04:44

数据结构与算法基础总结

为什么学习数据结构与算法？关于数据结构和算法，以前只是看过一些零散的文章或者介绍，从来都没有系统的去学习过。随着工作之余，看了几本书，读了一些高质量的专栏，也接触了一些有关梦想的故事，发现很多技术的底层都离不开数据结构，像Redis的跳表、Mysql中innodb引擎用到的B+树、java并发包用到的各种锁等等。如果我想继续深入的学下去，那么数据结构与算法这道坎儿，就得想着法给他迈过去。在一篇文章
李大酱的大脖子·2021-06-22 18:39

刷透近200道数据结构与算法，成功加冕“题王”，挤进梦中的字节！

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法的
码农_AF·2021-06-22 01:18

数据结构与算法基础

思维导图数据结构和算法.png一、数据结构1、数据结构基础1.1、什么是数据结构？数据结构：是相互之间存在一种或多种特定关系的数据元素集合。数据结构中最基本的5个概念：数据、数据元素、数据项、数据对象、数据结构学习数据结构，首先我们要先知道什么是数据。1.2、数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。1.3、数据元素数据元素：是组成数
瞬间完善·2021-06-21 14:06

数据结构与算法基础七:线索二叉树与赫夫曼树

一:线索二叉树二叉树遍历实际是将复杂的非线性结构转换为线性结构,一个n个节点的二叉链表,一共2n个指针域,n+1个分支,也就是说只有n+1个指针域是有值的,另外n-1个是空的;线索二叉树指的就是,利用这些空的指针域,存储上这个节点的前驱或者后继节点,前驱和后继依据遍历得到.相当于把遍历的信息附加在链表上.这样的二叉链表叫做线索链表.浪费的指针域如下图,中序遍历这个二叉树,把空着的指针指向前驱或者后
Trigger_o·2021-06-12 16:47

数据结构与算法基础五:树

一:树1.定义树是n个节点的有限集,n=0称为空树,非空树满足这样两个条件:1.只有一个根节点2.其余节点可以分为有限个互不相交的有限集,每个集合也都是数.树子树2.节点定义:树的节点包括数据元素以及子树分支,节点拥有的子树个数叫做节点的度,度=0的节点叫做叶节点(终端节点),度不等于0的节点叫做分支节点(非终端节点),除根节点之外还可以叫做内部节点,树的度是节点中度的最大值,上图节点的度最大值是
Trigger_o·2021-06-07 09:07

面试题

数据结构与算法基础1.说一下几种常见的排序算法和分别的复杂度。2.用Java写一个冒泡排序算法。3.描述一下链式存储结构。4.如何遍历一个二叉树？
听雨眠醉蝉声·2021-06-07 01:49

数据结构与算法基础一:数据与算法

数据元素:既对象,如用户,商品数据项:描述数据元素的维度,如id,name数据对象:数据元素的集合一:数据1.逻辑结构指数据元素之间的关系.集合结构:描述数据元素之间的共同性,等同于数学上的集合.线性结构:描述数据元素之间具有唯一性的一对一关系,线形的.树形结构:描述元素之间的层级关系.图形结构:描述元素之间的不唯一的一对一关系,网状的.2.物理结构指元素在内存中的物理地址之间的关系.顺序存储:数
Trigger_o·2021-06-05 20:20

数据结构与算法基础二:线性表

一:概念数据元素的有限序列.它需要是序列,有列且有序,第一个元素没有前驱,最后一个元素没有后继,除此之外每个元素都只有一个前驱一个后继.线性表线性表线性表的抽象定义和基本操作线性表的抽象定义和基本操作对于线性表,复杂的问题也都是用上面这些基本操作组合来解决的,比如去重合并两个线性表A和B,获得B的长度,遍历,获取每一个元素,然后在A中对比,如果没有则插入到A的最后.二:存储结构1.顺序存储线性表的
Trigger_o·2021-06-04 20:05

【图+代码】Python实现《数据结构与算法基础》

数据结构与算法基础（python描述）github地址地址复杂度时间复杂度O(n)基本操作，即只有常数项，认为其时间复杂度为O(1)顺序结构，时间复杂度按加法进行计算循环结构，时间复杂度按乘法进行计算分支结构
写Bug的徐同学·2021-06-02 22:53

（干货）数据结构与算法基础

什么是数据结构？数据结构（DataStructure）是计算机存储、组织数据的方式，指相互之间存在一种或多种指定关系的数据元素的集合；什么是算法？算法（Algorithm）就是定义良好的计算过程，取一个或一组值作为输入，并产生一个或一组值作为输出；简单地说，算法就是系列的计算步骤，用来将输入的数据转化为输出；算法效率算法效率分析分为两种：时间效率（时间复杂度）、空间效率（空间复杂度）；时间复杂度衡
白龙码~·2021-02-26 13:26

2021年2月下旬-3月下旬|阶段①----一

学习目标：提升基础编码能力提高英语和数学基础水平了解数据结构与算法基础体能强化学习内容：1、数据结构;2、C的进阶;3、算法导论;4、英语写作与背诵;5、高等数学基础;6、线性代数基础;7、长跑；学习重点
清濑·灰二·2021-02-17 18:40

2021年2月18日-6月5日目标 ——①阶段

学习时长除去开学期间的忙碌以及部分假期的事情约100天左右顾目标作14-15周左右计算学习目标：提升基础编码能力提高英语和数学基础水平了解数据结构与算法基础体能强化学习内容：1、数据结构;2、C的进阶;
清濑·灰二·2021-02-17 17:15

软件工程 设计customdiscount的数据对象(数据结构_数软学院软件工程专硕921数据结构与算法基础...

921数据结构与算法基础(纸质版)：--------------------------------一、考研重点整理二、真题三、本科陈越数据结构期末试题5年+1年的期中试卷(带答案)四、新题型变化大纲整理
KUBE蕉·2021-01-27 10:43

数据结构与算法 基础实验

数据结构与算法基础实验大合集实验一线性表的创建、销毁、插入、删除、遍历等操作的实现：两个有序链表序列的合并一、题目二、解题思路三、程序设计四、程序详解及运行结果五、问题及解决过程实验二队列类的实现与测试
Gettler•Main·2020-12-31 10:12

腾讯Java岗169道面试题，40K月薪offer不是梦

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
程序员黑哥·2020-12-01 17:35

腾讯Java高级岗面试真题180道，薪资多了没有，45k还是妥妥的

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
Java数据搬运工·2020-11-19 17:51

软件设计师【软考中级】复习笔记 —— 第七章（数据结构与算法基础）

软件设计师【软考中级】复习笔记——第七章（数据结构与算法基础）7.1数据结构与算法基础7.1.1课程内容提要7.2数组7.3稀疏矩阵7.4数据结构的定义7.4.1数据结构的概念：7.4.2数据逻辑结构7.5
米兰小码匠·2020-10-04 12:19

数据结构与算法基础面试题

1存储与查找1.红黑树的原理？插入和删除是怎么进行的。(插入相对简单一些，删除比较复杂）（答案参考博客红黑树的原理(插入+删除)案例分析（附实现代码））2排序算法篇快速排序、堆排序和归并排序重点记忆。1.快速排序算法的思想并给出常见的优化方式（高频面试题目）思路就是选一个数，然后让数组左边都比这个数小，右边都比这个数字大。代码是三段式结构。（答案参考博客快速排序的基本实现方式及其改进方法）2.堆排
我是小x·2020-09-14 21:11

数据结构与算法基础-堆排序

堆排序的概念若在输出堆顶的最小值(最大值)后，使待剩余n-1个元素的序列又重建成一个堆，则得到n个元素的次小值(次大值)，如此反复，便能得到一个有序序列，这个过程称之为堆排序。要想实现堆排序，主要需实现以下两点----由无序堆建成一个堆----输出堆顶元素后，调整剩余元素为一个新的堆在这里主要实现第二点即可，学会了堆调整，建堆也就水到渠成了。堆调整算法范例(C语言)--大根堆voidHeapAdj
laohehehe·2020-09-14 13:12

数据结构与算法基础 -- 最小栈

请实现一个基本栈有一个getMin()函数可以实现在O(1)时间内查询出栈内最小的值思路用两个栈一个就是存储数据一个存储存储最小的值这样需要getMin()的时候直接从辅助栈中pop()就好了/***请实现一个基本栈有一个getMin()函数可以实现在O(1)时间内查询出栈内最小的值*@authorzhx*/publicclassGetMinStack{publicStackdataStack;p
十四说四十、·2020-09-12 23:31

【数据结构与算法基础】树的应用

写在前面树这一数据结构学的差不多了，该拉出来练练了。本节学习几个树的应用，包括优先队列、Huffman编码等。1.优先队列（PriorityQueue）优先队列是特殊的“队列”，取出元素的顺序是依照元素的优先权大小，而不是元素进入队列的顺序。优先队列要求保证“最优先元素先出”的原则。优先队列支持两种操作：删除最大元素（或最小元素）和插入元素。我们将看到，删除最大元素的方法可以很简单地转换成删除最小
kaiyuan_sjtu·2020-09-10 09:50

基础知识很扎实 - 但是面试就是做不出来, 怎么办? (长, 慎入)

board=Microsoft&gid=48785有人提问:看了很多的面试题之类的，感觉虽然自己数据结构与算法基础知识很扎实，但还是做不出来，所以请高人指点。
zx_c·2020-08-18 13:41

涵盖11个模块的130道一线互联网面试题，全会拿到40K高薪offer！

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
程序人生c·2020-08-14 14:33

数据结构与算法基础学习(一)

基本概念和术语1、数据(Data)数据是外部世界信息的载体，它能够被计算机识别、存储和加工处理，是计算机程序加工的原料。计算机程序处理各种各样的数据，可以是数值数据，如整数、实数或复数；也可以是非数值数据，如字符、文字、图形、图像、声音等。2、数据元素(DataElement)和数(DataItem)数据元素是数据的基本单位，在计算机程序中通常被作为一个整体进行考虑和处理。数据元素有时也被称为元素
weixin_34194702·2020-08-11 04:13

基础知识很扎实 - 但是面试就是做不出来, 怎么办?

board=Microsoft&gid=48785有人提问:看了很多的面试题之类的，感觉虽然自己数据结构与算法基础知识很扎实，但还是做不出来，所以请高人指点。
BOPGroup·2020-08-08 12:43

数据结构学习总结（一）数据结构与算法基础

文章目录前言1.数据结构1.1基本概念和术语1.2逻辑结构与物理结构1.2.1逻辑结构1.2.2物理结构2.算法及性能分析2.1算法2.2算法设计的要求2.3时间复杂度和空间复杂度2.3.1时间复杂度2.3.2空间复杂度程序设计=数据结构+算法在计算机科学中，数据结构是计算机中存储、组织数据的方式。算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。前
X_信仰·2020-08-04 07:24

数据结构与算法基础01-基本概念

程序=数据结构+算法今天打算把数据结构重新系统的学习一遍。1,数据结构的研究内容实际问题–数学模型–分析问题–提取关系–数学语言描述1.1数据包括数值型数据和非数值型数据1.2数据元素：指的是一个元组数据的基本单位，在计算机程序中作为一个整体考虑例如元素记录结点顶点1.3数据项：指的是元组中的一个单独项构成数据元素的不可分割的最小单位1.4数据对象性质相同的数据元素的集合，可以使一个表。·1.5数
筱某·2020-08-01 07:30

数据结构与算法基础-------基本概念和术语

1、数据能输入计算机且能被计算机处理的各种符号的集合信息的载体对客观事物符号化的表示能被计算机储存、识别和加工包括：数值型数据：实数等；非数值型数据：文字、图像等；2、数据元素和数据项数据元素：是数据的基本单位，在计算机中通常当作一个整体处理或使用。也简称为元素、顶点、结点。可由多个数据项组成。数据项：构成数据元素的不可分割的最小单位。数据、数据元素、数据项的关系：数据>数据元素>数据项例：学籍表
柳叶lhy·2020-07-31 19:27

软考（1）--数据结构与算法基础

从数据结构与算法基础这一讲来慢慢的透视这一讲内容。这一节的最重要的内容，我个人提取出来应该是，线性表、树、二叉树、图以及排序算法；其次应
陈宗毅·2020-07-29 01:38

数据结构与算法基础-快速排序(Java)

importjava.util.Arrays;/***@authorlixin*@date2019/3/15-21:14*/publicclassQuickSort{publicstaticvoidmain(String[]args){int[]arr=newint[]{1,3,4,5,2,7,6,4,5};quick(arr,0,arr.length-1);System.out.println(
每天都要加油鸭丶·2020-07-28 05:36

数据结构与算法基础

数据结构概述用于自己学习第一节感谢青岛大学王卓老师，属于很基础内容怎么学好这门课程？1.勤于思考2.多做练习3.多上机4.善于寻求帮助5.不怕困难，不放弃！！确实对初学者确实很难。第二节数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。第三节数据：数据元素：数据的基本单位，也称记录，结点或者顶点。数据项：构成数据元素的不可分割的最小单位。数据对象：性质相同的数
aqiangdeba·2020-07-15 20:03

成为Java顶尖程序员，先过了下面问题！（一）

一、数据结构与算法基础1.说一下几种常见的排序算法和分别的复杂度。冒泡排序核心思想：遍历数组N次，每次将最大的数字交换到最后。
蓝眼软件·2020-07-15 12:43

2017蓝桥杯题解

(记得当年没有满分的，但有北大acm金牌选手参赛..)一半以上的题目需要数据结构与算法基础..2个题比较难..
viias·2020-07-15 06:13

软考视频大完结

计算机与软件工程知识篇A部分：第一章：数据结构与算法基础线性表：线性表分为顺序表和链表。链表又分为单链表、循环链表和双链表。链表的操作中需要掌握单链表的结点删除和单链表的结点插入。
DavidBigHero·2020-07-15 01:56

java程序员如何进阶？掌握这些技术问题你就已经步入大神之路了

一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。用Java写一个冒泡排序算法描述一下链式存储结构。如何遍历一棵二叉树？倒排一个LinkedList。
IT-哆萌·2020-07-14 11:00

数据结构与算法基础

二分查找时间复杂度为O(logN)递推公式：f(N)=f(N/2)+O(1)=f(N/4)+2*O(1)假设N=2^M最后可以推出f(N)=O(logN)//O(N)defLinearSearch(array,t):foriinrange(len(array)):ifarray[i]==t:returnTruereturnFalse//O(logN)defBinarySearch(array,t)
Annie_a·2020-07-12 12:33

数据结构与算法基础(二)之单链表的插入与删除操作

今天主要来讲一讲单链表的插入与删除操作的步骤和算法解释。这是单链表最基本的操作但是也是最重要的基础之一，有些地方还比较容易出错。下面我就结合源代码在上面加上注释来解释每一步的作用。**一、单链表的插入操作**1、图示（截图来自网易云课堂鱼C工作室《数据结构和算法》课程视频）2、要想将结点s插入到ai与ai+1之间，不需要移动数据元素，只需要在ai与ai+1之间插入一个新的结点，也就是我们要插入的结
藤井树_z·2020-07-10 02:07

一线互联网130道面试题，全会拿到45K高薪offer

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
Java进阶高级指南·2020-07-09 15:42

2016计划

语言编程编程入门操作系统StructureandInterpretationofComputerPrograms(SICP)《计算机程序的构造和解释》深入理解计算机系统UNIX编程环境UNIX编程艺术数据结构与算法基础算法导论算法麻省理工学院公开课
唯我楼兰·2020-07-09 09:37

GIS算法的一点理解

目前关于GIS算法的书籍不是特别多，数来数去也就那么几本，南师大几个老师编写的地理信息系统算法基础（这本书里面有一些地方是错误的），矿大吴立新老师编写的地理信息系统原理与算法，翻译外国的GIS数据结构与算法基础
周旭光·2020-07-09 05:31

数据结构与算法学习笔记——基础入门

对存储数据的操作衡量算法的标准：1、时间复杂度（大概程序要执行的次数，而非执行的时间）2、空间复杂度（算法执行过程中大概所占用的最大内存）3、难易程度4、健壮性注：数据结构只是对数的存储，算法才是操作1.2数据结构与算法基础
有情绪的圆妹子·2020-07-09 05:48

什么是拓扑排序及其Python实现

什么是有向无环图1.2有向无环图的应用1.3如何表示子工程（活动）二，拓扑排序2.1AOV网的特点2.2拓扑排序2.2.1定义与方法2.2.2检测AOV网中是否存在回路三，Python实现拓扑排序参考视频：数据结构与算法基础
壮壮不太胖^QwQ·2020-07-08 23:50

数据结构Java04【树结构概述、创建、遍历、查找节点、删除节点】

学习地址：https://www.bilibili.com/video/BV1Zt411o7Rn【数据结构与算法基础-java版】数据结构--Java专栏：https://blog.csdn.net/weixin
是您啊，哒哒子前辈！·2020-07-08 23:40

Java基础 - 整理的一些面试题及答案（持续更新）

Java基础-整理的一些面试题及答案（持续更新）一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度描述一下链式存储结构✅如何遍历一棵二叉树倒排一个LinkedListJava遍历目录下面的所有文件
weixin_34342578·2020-07-08 17:17

数据结构与算法基础(java版)学习路线+示图+代码

数据结构：结构决定功能，结构不同，功能不同。算法：程序灵魂之所在(没有最好，只有最优)。数组概述：数据结构中最简单的存储方式。数组中添加数据publicstaticvoidmain(String[]args){//原来的数组int[]arr=newint[]{23,43,12,56,76,89,43};//查看数组中的数据System.out.println(Arrays.toString(arr
――~: 嗯？嗯·2020-07-08 11:25

数据结构与算法 (Kotlin语言描述)

Kotlin快速入门2.数据结构与算法基础时间复杂度空间复杂度递归函数3.数组4.栈5.队列6.链表7.哈希表(映射表)8.二叉树9.哈夫曼树(HuffmanTree)10.字符串匹配与KMP算法11.
东海陈光剑·2020-07-08 11:11

数据结构与算法基础————基本概念和术语

数据结构与算法基础1.1数据结构研究对象计算机解决问题的步骤：1.3基本概念和术语1.数据（data）：能够输入到计算机中，并且能被计算机处理的符号的集合。
老狗在江湖·2020-07-08 00:11
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他