数据结构算法

[001数据结构与算法]-数据结构与算法前瞻

文章目录数据结构与算法定义数据结构算法数据结构与算法的关系为啥要学数据结构与算法前瞻常见数据结构列表栈队列哈希表（散列表/Map）树图常见算法学习方法总结数据结构与算法定义数据结构很容易理解的一个词组，
sdzhaochao·2023-09-22 04:01

每日一课 | 数组内存及数组面试常问算法全解析

01.数组内存及面试大家好，我是小C，上期分享的《案例上手Python数据可视化》专栏七天打卡结束了，如果忘记的小伙伴可以进入公号查看往期文章哦~本期小C邀请的是春晨溅雨·4位算法工程师为我们分享《数据结构算法面试全解析
无双.·2023-09-20 19:22

CSE214 数据结构算法

HOMEWORK1-dueFriday,September15thby7PM(Chinatime)REMINDERS:BesureyourcodefollowsthecodingstyleforCSE214.Makesureyoureadthewarningsaboutacademicdishonesty.Remember,allworkyousubmitforhomeworkorexamsMUS
·2023-09-18 16:33

408数据结构算法题目

408数据结构算法题目408数据结构算法题目一、2020-411.1题目描述1.2分析1.3代码1.3.1暴力美学1.3.2贪心408数据结构算法题目一、2020-411.1题目描述2020-4141.
cai-4·2023-09-18 09:13

数据结构算法

//判断两个链表的共同后缀的值#include#include#includetypedefstructlnode{intdata;structlnode*next;}lnode,*linklist;charstr1[7]={'l','o','a','d','i','n','g'};charstr2[5]={'b','e','i','n','g'};intn1=7;intn2=5;voidbuil
认真敲代码的小火龙·2023-09-17 13:49

【C++技能树】手撕AVL树 --插入与旋转详解

平时主要更新C++，数据结构算法，Linux与ROS…感兴趣就关注我bua！
ppeua·2023-09-14 11:46

时间复杂度讲解（数据结构）

在前期的博客中博主呢对c语言的一些重要知识点进行了讲解，接下来博主的博客内容将为大家呈现的是数据结构算法的知识讲解，纯c语言版本。
booooooom！！·2023-09-14 05:37

C++数据结构算法（一）

数据结构研究什么？数据结构研究的是在抽象层面上一组有特定关系的数据的存储与处理。学习数据结构就是研究：问题定义数据之间的逻辑关系关系对应的操作问题解决存储实现：如何存储某种逻辑关系运算实现：在特定存储模式下，相关操作是如何实现的数据结构的基本概念定义数据结构(datastructure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义
小馨馨的小翟·2023-09-14 02:22

Leetcode算法入门与数组丨1. 数据结构与算法简介

内容会参考这篇笔记（很详细）：LeetCode算法笔记（Leetcode-Notes）1数据结构与算法程序=算法+数据结构算法：解
AXYZdong·2023-09-12 10:41

数据结构算法-分而治之算法

引言在茫茫人海中找寻那个特定的身影，犹如在浩瀚的星海中寻找那一颗独特的星辰。小森，一个平凡而真实的男孩，此时正在人群中寻找他的朋友，温迪。小森运用了一种“分而治之”的算法策略，将周围的人群分成两组，一组在左边，一组在右边。他选择了一个方向，开始在他的部分寻找。他按照人群的身高、发型、服装等特征将他们进行分类。他一边走，一边观察，一边思考。他的心跳在不断地提醒他，时间在流逝。具体来说，小森的算法步骤
小森程序员·2023-09-11 06:31

【Linux】进程概念I --操作系统概念与冯诺依曼体系结构

平时主要更新C语言，C++，数据结构算法…感兴趣就关注我吧！你定不会失望。本篇导航1.冯诺依曼体系结构为什么这样设计?2.操作系统概念为什么我们需要操作系统呢?操作系统怎么进行管理?
ppeua·2023-09-10 22:18

【王道数据结构编程题】- 顺序表删除最小值元素 + 顺序表元素逆置

2.王道代码题：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)其他-王道数据结构算法题-顺序表题，如下顺序表-删除所有值为x的数据元素+删除值在给定值s与t之间所有元素顺序表
顾城沐心·2023-09-10 05:46

【王道数据结构编程题】- 两个有序顺序表合并 + 两个顺序表位置互换

其他-王道数据结构算法题-顺序表题，如下：顺序表-删除
顾城沐心·2023-09-10 05:46

数据结构算法刷题：背包问题

整数和是p，负数和是s-p，那么target=p-(s-p)，求出p=(s+t)//2classSolution:deffindTargetSumWays(self,nums:List[int],target:int)->int:target+=sum(nums)iftargetc:#当前值大于c，不能选returndfs(i-1,c)returndfs(i-1,c)+dfs(i-1,c-nums
sinounuo·2023-09-08 16:34

恋上数据结构算法第三季总结

文章目录Something-高效判断一个整数是否是奇数线性表-数组[75.颜色分类](https://leetcode.cn/problems/sort-colors/)-链表-栈和队列[155.最小栈](https://leetcode.cn/problems/min-stack/)[739.每日温度](https://leetcode.cn/problems/daily-temperature
Invisible_He·2023-09-08 06:34

【动态规划】面试题 08.01. 三步问题

平时主要更新C++，数据结构算法，Linux与ROS…感兴趣就关注我bua！
ppeua·2023-09-07 17:30

【动态规划】746. 使用最小花费爬楼梯

平时主要更新C++，数据结构算法，Linux与ROS…感兴趣就关注我bua！
ppeua·2023-09-07 17:30

【C++技能树】多态解析

平时主要更新C++，数据结构算法，Linux与ROS…感兴趣就关注我bua！
ppeua·2023-09-07 17:59

MarkDown 语法大总结【全网汇总，从0到深大全版】

MarkDown语法大总结【全网汇总，快速上手】(含Latex用法)这里是公众号：自学编程村，关注后，回复“书籍”，领取1000多本计算机书籍，涵盖语言语法、数据结构算法、AI相关书籍、开发相关等等各种书籍
jxwd·2023-09-05 05:27

每日一课 | 如何用双向链表实现LRU淘汰机制算法

双向链表实现LRU淘汰机制算法大家好，我是营长，上期给大家分享——单向链表、双向链表和循环链表图文解析本期分享内容：如何用双向链表实现LRU淘汰机制算法本期营长邀请的是春晨溅雨·4位算法工程师为我们分享《数据结构算法面试全解析
Python大本营·2023-09-04 15:36

2020-05-19 数据结构算法，swift底层结构第一个

一、数学基础1.指数image.png2.对数image.png3.级数image.png4.π运算image.png
一颗小小尘埃·2023-09-04 11:02

【动态规划】1137. 第 N 个泰波那契数

平时主要更新C++，数据结构算法，Linux与ROS…感兴趣就关注我bua！
ppeua·2023-09-03 17:14

【C++技能树】一文看懂模板匹配

平时主要更新C++，数据结构算法，Linux与ROS…感兴趣就关注我bua！
ppeua·2023-09-03 17:44

【DFS】17. 电话号码的字母组合

平时主要更新C语言，C++，数据结构算法…感兴趣就关注我bua！
ppeua·2023-09-03 17:13

【C++技能树】继承概念与解析

平时主要更新C++，数据结构算法，Linux与ROS…感兴趣就关注我bua！
ppeua·2023-09-03 17:13

数据结构算法之快速排序

快速排序大体思路：快排就是通过一趟排序将原数据分成两部分，其中一部分关键字都比另一部分小，接下来再对这两部分分别使用快速排序，这里有递归的思想。如下图：快排分析图第一轮排序完成以后，把数组视为以index为准即小于index和大于index的两组无序的元素，然后继续按照上面的方式，把两边无序的元素进行排序，直到排序完成。上代码：适用场景：快速排序之所比较快，因为相比冒泡排序，每次交换是跳跃式的。每
第三个人格·2023-09-03 08:33

Java基础汇总

各类资讯汇总写在前面(声明)Java基础概念关键字反射引用二进制、编码、位运算字符串时间集合队列Json数字相关IO相关线程&锁&线程池JVM正则表达式数据结构算法加解密数据库连接DruidHikariCP
一日三浪·2023-09-03 03:44

数据结构算法之递归和栈结构

递归程序调用自身的编程技巧称为递归简单案例：n的阶乘//n的阶乘intsum(intn){if(n==1){returnn;}returnn*sum(n-1);}汉诺塔汉诺塔问题描述：3个柱为a、b、c，圆盘最初在a柱，借助b柱移到c柱规则;每次只能挪动一个大的必须在下面动画演示：（图片是网上的）汉诺塔三个圆盘的过程.gif汉诺塔四个圆盘的过程.gif对3个圆盘进行详细分析(假设最上面的是第1个盘
Peakmain·2023-09-02 20:24

408考研-数据结构算法-顺序表

数组如何创建数组我们以Java中创建数组为例，创建语法如下dataType[]arrName=newdataType[size];dataType:也就是我们数组中元素的数据类型arrName:即数组名size:即数组所能容纳的元素数量new:Java语言中的关键词假设我们要创建一个由10个元素的数组，其中元素的数据类型为int，则创建的方法如下int[]arr=newint[19];顺序表采用顺
马伟奇·2023-09-01 09:18

408考研-数据结构算法

程序设计=数据结构+算法基本概念和术语说到数据结构是什么，我们得先来谈谈什么叫数据。正所谓"巧妇难为无米之炊’，再强大的计算机，也是要有"米’下锅才可以的，否则就是一堆破铜烂铁这个"米"就是数据。数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。比如我们现在常用的搜
马伟奇·2023-09-01 09:17

408考研-数据结构算法-单链表

单链表线性表的顺序存储结构。它是有缺点的，最大的缺点就是插入和删除时需要移动大量元素，这显然就需要耗费时间。能不能想办法解决呢？要解决这个问题，我们就得考虑一下导致这个问题的原因。为什么当插入和删除时，就要移动大量元素，仔细分析后，发现原因就在于相邻两元素的存储位置也具有邻居关系。它们编号是1，2，3，…，n，它们在内存中的位置也是挨着的，中间没有空隙，当然就无法快速介入，而删除后，当中就会留出空
马伟奇·2023-09-01 09:46

数据结构算法---八大排序

目录冒泡排序插入排序希尔排序选择排序堆排序计数排序归并排序快速排序源码一般使用的八大排序算法是：插入排序、选择排序、冒泡排序、希尔排序、归并排序、快速排序、堆排序、计数排序。内部排序：排序期间元素全部存放在内存中的排序；外部排序：排序期间元素无法全部存放在内存中，必须在排序过程中根据要求不断地进行内外存之间移动地排序；(这八种排序算法中除了归并排序是外部排序，其他都是内部排序)冒泡排序冒泡排序（B
Lonely丶墨轩·2023-08-29 22:39

第六章：数据结构与算法-part3:数据结构算法提升

文章目录一、排序算法1.1插入排序1、直接插入排序2、折半插入排序3、希尔排序1.2、交换排序法1、起泡排序2、快速排序1.3选择类排序1、简单选择排序二、业务逻辑算法设计2.1基本概念和术语2.2静态查找表2.3、有序表的查找一、排序算法排序是数据处理过程中经常使用的一种重要的运算，排序的方法有很多种，本节主要讨论内排序的各种算法，并对每个排序算法的时间和空间复杂性以及算法的稳定性等进行讨论。1
Sophie_U·2023-08-29 11:54

数据结构与算法之美-14讲排序优化：如何实现一个通用的、高性能的排序函数

数据结构与算法之美-14讲排序优化：如何实现一个通用的、高性能的排序函数特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！
蒋斌文·2023-08-29 08:52

数据结构算法--5 归并排序

归并排序我们先看一下归并排序是怎么归并的两个有序列表，有low指针指向2，high指针指向6，mid指针指向9再建一个新列表，1分解：将列表越分越小，直至分成一个元素。>终止条件：一个元素是有序的。>合并：讲两个有序列表归并，列表越来越大。我们可以看出是用递归思想来完成代码defmerge_sort(li,low,high):#这里递归就是左右,最后左右一起iflow
小森( ﹡ˆoˆ﹡ )·2023-08-27 11:02

数据结构算法--4堆排序

堆排序过程:>建立堆(大根堆)>得到堆顶元素，为最大元素>去掉堆顶，将堆最后一个元素放到堆顶，此时可通过一次调整使堆重新有序>堆顶元素为第二大元素>重复步骤3，直到堆变空此时是建立堆后的大根堆模型将9拿下来，为了节约内存，提高利用率，可以将9放到3(最后一个元素)，然后3放到堆顶，再此经过调整，3放到合适的位置并且除了9的最大元素又被调到堆顶。每次经过调整，整个堆的最后几个元素不断形成有序区，即，
小森( ﹡ˆoˆ﹡ )·2023-08-26 05:08

2020-05-25 数据结构算法，swift第三个

一、数据结构算法数组：大家都知道数组是顺序存储的，虽然存储很方便，但是插入和删除很不方便，插入的时候要插入一个位置，该位置后面的都要一次向后面移动，删除也是一样，删除一个，后面的位置依次向前移动链表：对比数组
一颗小小尘埃·2023-08-25 09:50

数据结构算法---LRF缓存

对于LFU算法，需要在O(1)的时间复杂度内满足以下需求：调用get(key)方法时，返回该key对应的val只要用get或者put方法访问一次某个key，该key的freq就要加一如果在插入元素时容量已满，则需要将freq最小的key删除;如果最小的freq对应多个key，则删除其中最旧的那个对应于上述这些需求，分析需求来确定应该使用什么样的数据结构：使用一个HashMap来存储key到val的
一个歌手·2023-08-21 11:54

数据结构算法之插入排序

基本思想：我理解的是把一个需要排序的元素数组视为有序数组和无序数组，把无序的元素挨个和有序的元素比较，然后插入的到有序元素中。如图，排序的流程也写在里面了：插入排序适用场景：直接插入排序插入有序序列中需要从后向前挨个扫描数据，并且还要将数据向后移为新数据腾出位置，显然当数据量大的时候效率很低，所以算法适用于少量数据的排序。是稳定的排序方法。
第三个人格·2023-08-21 03:40

数据结构算法之归并排序和快速排序

归并排序首先看下动画归并排序.gif可能图片不够清楚，可以看下这张图片归并排序.jpg实际就是不断分割然后排序再归并的过程合并的过程其实看最后一步就可以了image.png首先：我们定义一个拷贝数组temp，把数据拷贝进去，然后将temp数据从中间隔开分为左边下标i和右边下下标j，拿左边第一个数据和右边第一个数据进行比较，小的放到arr的对应下标中，然后拿左边第二个数据和右边第二个数据进行比较，小
Peakmain·2023-08-20 08:53

数据结构算法--3快速排序

快速排序比冒泡排序，选择排序，插入排序速度都快快速排序思路：^取一个元素P，(第一个元素)，使元素P归位。^列表被P分成了两部分，左边都比P小，右边都比P大。^递归完成排序。过程:把5拿出来存到tmp，5的位置是指针left，right指针在8，8>5，right指针-1，9又>5，right再次-1right来到2，25，所以7要去列表右侧，所以right指针处(原来2的位置)，变为7，依次类推
小森( ﹡ˆoˆ﹡ )·2023-08-18 19:35

数据结构算法之关键路径

关键路径文章目录：基本概念关键路径的构造过程关键路径的特点1.基本概念首先要了解AOE网和关键路径的基本概念这里详细说明一下，AOE网和AOV网的区别和联系：联系：都代表的是有向无环图。区别：1.AOE网的边表示活动，边有权值，边一般代表的是活动持续时间，顶点表示事件，事件是图中新活动开始或者旧活动结束的标志。2.AOV网的顶点表示活动，边无权值，边代表活动之间的先后关系。3.对于一个表示工程的A
xwzj的小白·2023-08-17 18:54

Python的面试题_基础_数据结构算法_OS_net等

TableofContents目录参考Python语言特性1Python的函数参数传递2Python中的元类(metaclass)3@staticmethod和@classmethod4类变量和实例变量5Python自省6字典推导式7Python中单下划线和双下划线
蟕初的梦想·2023-08-17 08:48

C++数据结构算法

C++std::sort，默认升序排序，想要改变排序规则时，自己实现cmp函数。cmp函数返回bool类型，传参时两个同种数据类型的参数a、b，按照先后顺序，里面自己实现比较逻辑，返回值表示a、b的排序是否正确。C++STL,迭代器：底层实际上是一个广义的指针，或者对指针进行了封装，指向容器中的对象。**迭代器失效是指：**迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的
William张·2023-08-17 03:22

数据结构算法--1 顺序查找二分查找

顺序查找时间复杂度为O(n)我们可以借助Python中的函数enumerate,通过enumerate遍历列表返回其索引和值deflinnear_search(li,val):forind,vinenumerate(li):ifv==val:returnindelse:returnNone也可以通过列表长度依次遍历:deflinear_search(li,val):#顺序查找复杂度为O(n)for
小森( ﹡ˆoˆ﹡ )·2023-08-15 20:28

数据结构算法--2 冒泡排序，选择排序，插入排序

基础排序算法冒泡排序思想就是将相邻元素两两比较，当一个元素大于右侧相邻元素时，交换他们的位置，小于右侧元素时，位置不变，最终序列中的最大元素，像气泡一样，到了最右侧。这时冒泡排序第一轮结束，数列最右侧元素9的位置可认为是一个有序区，有序区目前有一个元素.第二轮排序结束后，数列右侧的有序区有了两个元素.由于该排序算法每一轮都要遍历所有元素，平均时间复杂度为O(n*n)defbubble_sort(l
小森( ﹡ˆoˆ﹡ )·2023-08-15 20:26

现在转行搞嵌入式找工作难不难啊？

嵌入式开发常用的是C语言，所以需要你有扎实的功底，这一点很重要，数据结构算法，指针，函数，网络编程有了上面的基础以后，可以考虑下面的：熟悉如何去构建嵌入式系统，bootloader，kernel，rootfs
枪哥玩转嵌入式·2023-08-10 05:11

互联网产品经理必读书单

个人以为互联网产品经理需要必须的书目大概可以分为三大类+一小类第一大类：计算机计算机科学概论C语言程序设计计算机程序的构造和解释深入理解计算系统数据结构算法导论计算机网络现代操作系统集体智慧编程第二大类
数据研究员·2023-08-06 08:40

初识集合和背后的数据结构

目录集合Java集合框架数据结构算法集合集合，是用来存放数据的容器。其主要表现为将多个元素置于一个单元中，用于对这些元素进行增删查改。例如，一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合）。
渡上舟·2023-08-06 00:17

【前缀和】974. 和可被 K 整除的子数组

平时主要更新C++，数据结构算法，Linux与ROS…感兴趣就关注我bua！
ppeua·2023-07-30 22:23
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他