重学数据结构与算法

数组结构与算法

文章目录数据结构与算法稀疏数组sparse队列单向链表双向链表单向环形列表：CircleSingleLinkedList栈递归排序算法快速排序思路树赫夫曼树（HuffmanTree）二叉排序树（Binarysorttree
Semanteme·2023-11-18 19:24

【数据结构】C语言实现栈

2.1栈的初始化2.2入栈2.3出栈2.4读取栈顶元素2.5判断栈空2.6栈的销毁3.栈完整源代码Stack.hStack.c个人主页：库库的里昂C/C++领域新星创作者欢迎点赞✍评论⭐收藏✨收录专栏：数据结构与算法希望作者的文章能对你有所帮助
库库的里昂·2023-11-18 19:49

力扣栈与队列--总结篇

所以数据结构与算法的应用往往隐藏在我们看不到的地方！一些思路和tips栈在计算机底层中用于保存程序运行路径中各个点的信息，以便用于回溯操作
T.BS·2023-11-18 19:19

数据结构与算法【队列】的Java实现

目录队列基于单向循环链表实现基于循环数组实现双端队列基于双向循环链表实现基于数组实现优先级队列无序数组实现有序数组的实现基于堆的实现队列队列：以顺序的方式维护的一组数据集合，在一端添加数据，从另一端移除数据。习惯来说，添加的一端称为尾，移除的一端称为头。通用接口publicinterfaceQueue{/***插入队列*/booleanoffer(Evalue);/***从队列中获取值并移除*/E
zmbwcx·2023-11-18 19:37

Java数据结构与算法4-树学习笔记

Java数据结构与算法4-树1.树的入门1.1树的基本定义1.2树的相关术语1.3二叉树的基本定义1.3.1二叉树1.3.2满二叉树1.3.3完全二叉树1.4二叉查找树的创建1.4.1二叉树的结点类API
探索者7号·2023-11-18 19:27

【数据结构与算法】《剑指offer》学习笔记----第四章 解决问题的思路（含27-38题）

第四章解决问题的思路面试题27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/\27/\/\1369镜像输出：4/\72/\/\9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0left==NULL&&root->right==NULL){//树的左右子树均为空returnroot;}//交换根的左右子树Tre
ScriptGirl·2023-11-18 18:24

数据结构与算法【栈】的Java实现

概念是一种线性的数据结构，只能在其一端添加数据和移除数据。习惯来说，这一端称之为栈顶，另一端不能操作数据的称之为栈底。特点是先进后出。简单接口publicinterfaceStack{/***压入元素*/booleanpush(Evalue);/***弹出元素*/Epop();/***返回栈顶元素但不移除*/Epeek();/***判断是否为空*/booleanisEmpty();/***判断是否
zmbwcx·2023-11-18 18:45

C++ 后端开发工程师的技术栈整理

C++后台开发岗位知识技能树一、语言：a)C/C++语言，对象生命周期，垃圾回收，标准库，错误与异常的处理，日志，面向对象的理解，设计模式，GDB的使用，代码高内聚低耦合二、数据结构与算法：a)线性表：
sesiria·2023-11-18 18:15

【重学c++primer】第二章 深入浅出：变量的类型

文章目录【重学c++primer】第二章变量以及变量的基本类型1、从初始化/赋值语句说起2、类型详解一些未定义部分字面值变量以及变量的类型隐式类型转换3、复合类型：从指针到引用指针的操作void*指针的好处引用指针的引用
Azxcc0·2023-11-18 18:45

顺序表（数据结构与算法）

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨无人扶我青云志我自踏雪之山巅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅顺序表顺序表的定义顺序表的结构静态顺序表动态顺序表顺序表接口的实现（增删查改）其它接口顺序表初始化检查空间是否增容（空间满了就增容）顺序表尾插顺序表尾删顺序表头插顺序表头删顺序表查找顺序表在pos位置插入x顺序表删除pos位置的值顺序表修改po
悦心无谓·2023-11-18 17:07

数据结构与算法之美

数据结构与算法之美概念数据结构指一组数据的存储结构图书馆储藏书籍，为了方便查找，一般会将书籍分门别类进行“存储”；按照一定规律编号，就是书籍这种“数据”的存储结构算法操作数据的一组方法那如何来查找一本书呢
米Py·2023-11-17 16:52

头歌（C语言）-数据结构与算法-二叉树-先序遍历/中序遍历

先序遍历二叉树任务描述本关任务：试修改右侧算法的错误。相关知识实验目的掌握二叉树的动态链表存储结构及表示；掌握二叉树的三种遍历算法（递归和非递归两类）；运用二叉树三种遍历的方法求解有关问题。二叉树是一种非常重要的结构。由于二叉树是树结构的基础，因此，掌握二叉树的性质、存储结构、运算及其实现显得尤为重要。由于二叉树的各子结构与整个结构具有相似的特性，因而其算法大多采用递归形式，这是一个难点，但也是非
PsunshineB·2023-11-17 16:16

头歌（C语言）-数据结构与算法-查找

构建二叉排序树任务描述本关任务：设计出在二叉排序树中插入结点的算法，在此基础上实现构建二叉排序树的算法。相关知识实验目的掌握顺序表的查找方法，尤其是二分查找方法;掌握二叉排序树的建立及查找。实验任务说明：查找是软件设计中的最常用的运算，查找所涉及到的表结构的不同决定了查找的方法及其性能。二分查找是顺序表的查找中的最重要的方法，应能充分理解其实现方法和有关性能，并能借助其判定树结构来加深理解。二叉排
PsunshineB·2023-11-17 16:16

分治算法：谈一谈大规模计算框架MapReduce中的分治思想

------本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程------MapReduce是Google大数据处理的三驾马车之一，另外两个是GFS和Bigtable。
every__day·2023-11-17 09:46

对JS命名空间(namespace)的个人理解与应用

此部分查阅网上简书上的ifcode、博客园的一抹夏忧、博客园的digdeep、脚本之家的计算机-小白等包括但不限此的资料,结合自己理解以及实际代码示例整理而成除此笔记外大家可以看我其他笔记:全栈笔记、数据结构与算法
洪吉林·2023-11-17 08:04

C++数据结构与算法分析——二分查找

二分查找介绍二分查找，也叫折半搜索、对数搜索。是用来在一个有序数组中查找一个数的算法。例题题目描述给定一个n个元素有序的升序整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,
L_Hygen·2023-11-17 08:22

CGAL功能介绍

算术与代数ArithmeticandAlgebra主要提供了计算几何用到的数学基础：数据类型、多项式、数据结构与算法代数基础AlgebraicFoundations这个包从概念、类和函数的角度定义了代数对
小胖七少爷·2023-11-17 07:24

CGAL功能大纲

算术与代数ArithmeticandAlgebra主要提供了计算几何用到的数学基础：数据类型、多项式、数据结构与算法代数基础AlgebraicFoundations这个包从概念、类和函数的角度定义了代数对
weixin_30740581·2023-11-17 07:23

CGAL模块介绍

算术与代数ArithmeticandAlgebra主要提供了计算几何用到的数学基础：数据类型、多项式、数据结构与算法代数基础AlgebraicFoundations这个包从概念、类和函数的角度定义了代数对
飞翔的霸王龙·2023-11-17 06:18

[LeetCode]152. 乘积最大子数组（java实现）动态规划 dp

[LeetCode]152.乘积最大子数组（java实现）动态规划dp1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-11-17 00:17

LeetCode：1.两数之和（C++实现）

如果是刚开始学习数据结构与算法的小伙伴则不用过于纠结进阶条件，能过就行。
Jomo.·2023-11-17 00:22

【数据结构与算法】(6)：带头结点的双向循环链表

博客主页：Code_文晓本文专栏：数据结构与算法欢迎关注：感谢大家的点赞评论+关注，祝您学有所成！
醉竺·2023-11-16 22:12

【数组】-找出有序数组中（有负有正）绝对值最小的数

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
u010773514·2023-11-16 17:08

IT行业是不是看重学历,最少要本科吧？

IT行业是不是看重学历，最少要本科吧？IT行业就业竞争不看学历重能力“现在工作太不好找了，一个职位好几十人竞争，就连学历不高的高中生也跟我们抢饭碗！找工作真是一个痛苦的过程！”
重庆千锋·2023-11-16 16:35

对前端开发来说，学历真的重要吗？

有人看好前端的发展前景，想要转行或者入行，也有人泼冷水说：这些都是表象，前端行业是非常看重学历的，真正能进大厂的只有985、211，甚至硕士学历的人，其他人都只能陪跑，千万不要被行业爆火的假象迷惑，盲目转行
职来offer·2023-11-16 16:03

作为HR是看重学历还是工作经验？

作为HR是看重学历还是工作经验？这个没有绝对的统一的看法，如果我是HR我更看重工作经验，如果是中小企业，对于人才嘛，那肯定是要到岗就能干活的，底子好不好先不说，关键是要能干活的。
小猫测试·2023-11-16 16:25

数据结构与算法【链表：一】Java实现

目录链表单向链表哨兵链表双向链表环形链表链表链表是数据元素的线性集合，其每个元素都指向下一个元素，元素存储上并不连续。随机访问性能根据index查找，时间复杂度O(n)插入或删除性能起始位置：O(1)结束位置：如果已知tail尾节点是O(1)[双向链表]，不知道tail尾节点是O(n)中间位置：根据index查找时间+O(1)单向链表单向链表中每个元素只知道下一个节点位置单向链表的简单实现publ
zmbwcx·2023-11-16 06:42

数据结构与算法【递归】Java实现

递归递归是一种解决计算问题的方法，其中解决方案取决于同一类问题的更小子集。特点：自己调用自己，如果说每个函数对应着一种解决方案，自己调用自己意味着解决方案是一样的（有规律的）每次调用，函数处理的数据会较上次缩减（子集），而且最后会缩减至无需继续递归内层函数调用（子集处理）完成，外层函数才能算调用完成递归二分查找具体实现代码如下publicintf(int[]a,inttarget,inti,int
zmbwcx·2023-11-16 05:31

数据结构与算法之排序: Leetcode 41. 缺失的第一个正数 (Typescript版)

缺失的第一个正数https://leetcode.cn/problems/first-missing-positive/描述给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。示例1输入：nums=[1,2,0]输出：3示例2输入：nums=[3,4,-1,1]输出：2示例3输入：nums=[7,8,9,11,12
Wang's Blog·2023-11-16 04:19

LeetCode高频题41. 缺失的第一个正数

你要是不扎实学习数据结构与算法，好好动手手撕代码，锻炼解题能力，你可
冰露可乐·2023-11-16 02:44

数据结构与算法-树和二叉树

树树的定义在树中通常将数据元素称为结点(node)。树(tree)是n(n≥0)个结点的有限集合。当n=0时，称为空树；任意一棵非空树满足以下条件：(1)有且仅有一个特定的称为根(root)的结点；(2)当n>1时，除根结点之外的其余结点被分成m(m>0)个互不相交（结点不能属于多个子树，子树之间不能有关系）的有限集合，T1,T2,…,Tm,其中每个集合又是一棵树，并称为这个根结点的子树(subt
Ciiyan·2023-11-16 00:01

C++初阶（十一）STL简介及string类初讲

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、什么是STL二、STL的版本三、STL的六大组件四、STL的重要性五、
北尘_·2023-11-15 22:32

重学java——继承

学习资料来自于——黑马程序员希望大家多多三连支持哈！！！！！在main开始时，有就近原则，本方法里有，就先用本方法，没有就找本类，本类没有就找父类～this表示本类对象调用super表示父类对象调用———————————————————————————————————————————看到test中先试去访问了父类中的无参构造方法fu：zi：1、子类在执行之前会先执行父类中的无参构造方法2、默认子类
小羊一定会学会的·2023-11-15 20:33

重学JavaSE 第12章 : 枚举和注解、注解的实战使用

文章目录一、枚举类的使用1.1、枚举类的理解1.2、自定义枚举类1.3、使用enum关键字定义枚举类1.4、Enum类中的常用方法1.5、使用enum关键字定义的枚举类实现接口1.6例子二、注解的使用2.1、注解的理解2.2、Annotation的使用示例2.3、如何自定义注解2.4、jdk中4个基本的元注解的使用12.5、jdk中4个基本的元注解的使用22.6、利用反射获取注解信息2.7、jdk
white camel·2023-11-15 16:39

数据结构与算法之排序: Leetcode 922. 按奇偶排序数组 II (Typescript版)

按奇偶排序数组IIhttps://leetcode.cn/problems/sort-array-by-parity-ii/描述给定一个非负整数数组nums，nums中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当nums[i]为奇数时，i也是奇数；当nums[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例1输入：nums=[4,2,5,7]输出：[4,5,2,7
Wang's Blog·2023-11-15 15:27

C typedef 用法 详解（通俗易懂）

本篇博文算是《C语言数据结构与算法》系列专栏的开篇之作。其实，up准备出的C语言描述的数据结构与算法也仅仅是为了将来java版本的数据结构与算法做做铺垫，毕竟up是主攻java的。当然，之后up大概率
Cyan_RA9·2023-11-15 13:58

数据结构与算法题目集7-21——求前缀表达式的值

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2023-11-15 10:37

Java数据结构和算法---程序员常用10种算法

网课指路:【尚硅谷】数据结构与算法（Java数据结构与算法）_哔哩哔哩_bilibili1.二分查找算法二分查找算法(非递归)介绍①二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找
安卓小趴菜·2023-11-15 10:31

【C++】：STL——标准模板库介绍 || string类

1.什么是STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架2.STL的版本原始版本
_Return _My_Offer_·2023-11-15 08:39

数据结构与算法（java）：线性表-栈

栈1、概念1.1定义栈（Stack）是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈的插入(push)操作叫做压栈，也叫进栈，删除操作(pop)叫做弹栈，也叫出栈。1.2特点栈是先进后出（LIFO：LastInFirstOut）的线性表，简称LIFO结构。栈元素具有线性关系，即前驱后继关系。栈的插入
持久的棒棒君·2023-11-15 06:04

【算法精简学习指南 第一天】什么是算法

文章目录一、算法无处不在二、算法是什么1.算法定义2.数据结构定义3.数据结构与算法的关系作为一个快三年开发经验的程序员，平时工作中对算法的接触也不是很多。
海海向前冲·2023-11-15 04:32

seccomp学习 (1)

但是seccomp这个东西必然是要系统性的重学一遍了，绝不能把知识面仅限于orw。学习目标：了解seccomp的保护原理，掌
C0Lin·2023-11-14 23:28

数据结构与算法系列第一篇——浅谈递归

数据结构与算法系列第一篇——浅谈递归定义举例优点递归使用注意事项递归一定要有条件限定，保证能够停止下来，否则会发生栈溢出在递归中虽然有限定条件，但是递归次数不能太多，否同也会发生栈内存溢出构造方法禁止递归案例分析递归实现的二分查找算法汉诺塔问题归并排序消除递归递归和栈总结定义在函数
yemuxiaweiliang·2023-11-14 23:29

浅谈数据结构与算法（一）

数据结构与算法（一）引言什么是数据数据结构类型数据的逻辑结构：分类1：数据的线性结构与非线性结构分类2：集合结构线性结构树状结构网络结构数据的存储结构：顺序存储结构：链式存储结构：索引存储结构：散列存储结构
抗压的人i·2023-11-14 23:53

【数据结构与算法】浅谈尾递归

在《数据结构与算法分析：C描述》（DataStructuresandAlgorithmAnalysisInC）的第三章中，以打印链表为例，提到了尾递归（tailrecursion）并指出了尾递归是使用递归极其不当的例子
兰亭风雨·2023-11-14 23:21

数据结构与算法之查找算法——哈希表（又称散列表）

哈希表也称为散列表，也是用来查找指定元素的一种方法。散列表是根据关键字直接进行访问的数据结构。散列表通过散列函数将关键字映射到存储地址，建立了关键字和存储地址之间的一种直接映射关系。这里的存储地址可以是数组下标、索引、内存地址等。利用哈希表查找元素需要解决两个问题：构造哈希表和处理冲突。在图8-75中，如果要查找48，就可以通过散列函数得到其存储地址，直接找到该关键字。散列表查找的时间复杂度与表中
源代码•宸·2023-11-14 23:10

数据结构与算法五：哈希表-哈希函数设计原则-哈希冲突解决方案

一、哈希表的定义：二、哈希表举例：哈希函数就是映射关系三、哈希表应用举例：Leetcode上第387题：思路：通过s.charAt(i)-'a’将字符串中的字符映射成hash表，出现一次，在相应位置加一，左后找到第一个值为1的下标其他思路：当然此题解决方案很多，如一位一位的遍历亦可以四、哈希函数：将业务场景中的键转化为索引的过程称为哈希表的核心即使再优秀的哈希表也保证不了一个键对应一个不同的索引，
follow_me!·2023-11-14 23:39

数据结构与算法--散列表

散列表前言一、什么是散列表二、HashMap三、散列表原理四、散列函数的设计五、解决散列冲突的方法1、开放寻址法2、链表法总结前言散列表也叫哈希表，是根据键值对（key，value）进行访问的一种数据结构。他是把一对（key，value）通过key的哈希值来映射到数组中的，也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
C君莫笑·2023-11-14 23:09

【Java 数据结构与算法】-哈希表

作者：学Java的冬瓜博客主页：☀冬瓜的主页专栏：【Java数据结构与算法】分享：曾梦想仗剑走天涯，看一看世界的繁华。
学Java的冬瓜·2023-11-14 23:08

【数据结构与算法篇】 哈希表原理、底层实现剖析

一个在校大二学生，在CSDN记录自我成长！！！最近在自学数据结构和算法时，学到了哈希表，有很多地方都不明白。如何使用哈希表？原理是什么？如何工作的？我们如何设计哈希表？等等，所以就在网络上查了相关博客、资料等，总结了这些笔记。以便于日后复习。。目录什么是哈希表？为什么会有哈希表呢？那么hash函数原理是什么呢？如何实现哈希表呢？哈希函数构造方法：构造哈希函数的三个要点：哈希函数有哪些呢？散列法：元
南斋孤鹤·2023-11-14 23:08
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他