结构算法

【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

数据结构之算法

算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法算法的基本要素一个算法是由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构算法中对数据的运算和操作在一般计算机系统中
马超怎么赢·2023-09-01 09:17

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

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

GitHub 标星 15w，如何用 Python 实现所有算法？

毕竟编程语言只是工具，结构算法才是灵魂。新手如何入门Python算法？几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码，全都给你交代清楚了。
退休程序猿·2023-08-30 11:12

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

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

大话数据结构摘录

数据结构的不同维度逻辑结构集合结构线性结构树形结构图形结构物理结构顺序存储结构链式存储结构算法的定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作算法的特性输入输出需要有
小白猿·2023-08-25 23:02

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

prim算法_数据结构与算法

根据MOOC上课程总结，文章目录为：一、引论数据结构的基本概念数据的逻辑结构和存储结构算法及其时间复杂度时间复杂度及应用二、线性表线性表的概念及顺序存储单链表的概念及其基本操作建立单链表循环链表双向链表一元多项式的表示和运算三
weixin_39521808·2023-08-09 21:52

互联网产品经理必读书单

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

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

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

YOLO

网络结构算法流程将一幅图像分成个网格(gridcell)，如
claude_vip·2023-08-01 13:47

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

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

【前缀和】560.和为 K 的子数组

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

设计LRU缓存结构算法

LRU缓存结构算法的核心就是哈希表和双向链表的结合。[要求]:set和get方法的时间复杂度为O(1)某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。
lzqyui·2023-07-30 19:42

Markdown打出单边大括号

$$程序={数据结构算法程序=\left\{\begin{matrix}数据结构\\算法\end{matrix}\right.程序={数据结构算法右边$$\left.
Kevin_Xie86·2023-07-29 06:01

数据结构 -- 时间复杂度、空间复杂度

时间、空间复杂度一些概念数据结构算法算法效率时间效率空间效率时间复杂度时间复杂度的概念大O的渐进表示法常见时间复杂度计算举例空间复杂度空间复杂度举例计算总结一些概念数据结构数据结构（DataStructure
MonologueYY·2023-07-26 21:38

mac c++编译出现segmentation fault :11错误

学习数据结构算法类的在计算机上实现经常有时出现这种问题。个人经验总结一下，出现这个错误可能的点1.指针你声明后就对他初始化，并没有申请内存空间。
C390·2023-07-26 07:24

【C++技能树】Vector类解析与模拟实现

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

数据结构算法：indexTree （java）

indexTree什么是indexTree从一个示例来理解indexTree数据是如何组织的。代码演示线段树什么是indexTreeIndexTree是一种数据结构，用于加速处理大量数据的范围查询和区间查询。它基于多维索引树的思想，将数据空间划分为多个子空间，并对每个子空间建立索引。在进行查询时，根据查询条件确定需要查询的子空间，然后使用对应的索引进行查询，从而快速得到查询结果。IndexTree
SP_1024·2023-07-24 07:35

进阶阿里架构师：设计模式+微服务+Spring源码+结构算法

阿里架构师必备技能一、设计模式结构型模式创建型模式行为模式等重用性高易维护二、微服务架构技能总汇随着业务的发展，代码量的膨胀和团队成员的增加，传统单体式架构的弊端越来越凸显，严重制约了业务的快速创新和敏捷交付。为了解决传统单体架构面临的挑战，先后演进出了SOA服务化架构、RPC框架、分布式服务框架，最后就是当今非常流行的微服务架构。微服务化架构并非银弹，它的实施本身就会面临很多陷阱和挑战，涉及到设
Java入门到如风·2023-07-23 18:43

数据结构算法篇

二叉查找树若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值。若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值。任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点。红黑树五个性质每个节点要么是红的要么是黑的；根节点是黑的；每个叶节点（叶节点即指树尾端NIL指针或NULL节点）都是黑的；如果一个节点是红的，那么它的两个儿子都是黑的；对于任意节点而言，其到叶节
Zhuang_ET·2023-07-22 20:14

自定义View简介 - onMeasure,onDraw,自定义属性

自定义View是第一个坎，系统架构，数据结构算法，内存优化，NDK后面还会有很多坎，每一个坎都需要花一定的时间。对于自定义Vi
笑看江湖路6·2023-07-19 20:50

java快速排序

优点：对于数据量比较大的数组排序，由于采用的具有二叉树二分的思想，故排序速度比较快局限只适用于顺序存储结构的数据排序（数组，ArrayList等），不适用于链式的数据结构算法实现思路一.将目标数组转化为这样一个数组
夜亦明·2023-07-19 00:34

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

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

【Leetcode】43. 字符串相乘

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

【ROS】TF2坐标转换及实战示例

平时主要更新C++，数据结构算法…感兴趣就关注我吧！你定不会失望。
ppeua·2023-07-17 22:08

【C++技能树】String类解析与模拟实现

平时主要更新C语言，C++，数据结构算法…感兴趣就关注我bua！终于放假啦，停更了一个月的博客也要重新拾起来了。近一个月都没怎么好好写代码，现在好多都看不懂了。
ppeua·2023-07-17 22:06

排序算法—————————————————插入排序

最近几天在学习这个数据结构算法相关的，首先学习到的一个排序的算法就是插入排序。排序在生活中是非常常见的，比如在网购中我们筛选商品会根据评论，购买数量，价格，等内容的排序去选择我们想要的商品。
随风飘扬@·2023-07-16 14:01

数据结构算法（三） 之 树

一、树的定义树（Tree）是n（n>=0）个结点的有限集。n==0时成为空树，任意一棵非空树中，有且仅有一个特定的称为跟（Root）的结点。树的度：树内各结点的度的最大值。孩子：结点的子树的根双亲：子树的根的上一层结点深度：树中结点的最大层次树的存储结构：双亲表示法孩子表示法孩子兄弟表示法二、二叉树二叉树（BinaryTree）是n（n>=0）个结点的有限集。n==0时成为空二叉树，n>=0时由一
innovatorCL·2023-07-15 00:23

数据结构算法实现(1)——顺序表

2023跨考生最近在学数据结构，尝试自己过一遍数据结构的算法实现，用的是类C伪代码，另附王道2023资料pdf版在评论区，望研友们互相指点，共同进步。1.顺序表的定义：//静态分配的数组#defineMAXSIZE100typedefstruct{ElemTypedata[MAXSIZE];intlength;}SqList//动态分配的数组#defineInitSize100typedefstr
方二少 (焱)·2023-07-14 11:32

后端 C++ 学习路线（转载总结）

后端C++自学路线（转载总结）序言摘要参考岗位分析后端技术栈学习建议学习路线软件基础1.C++基础2.数据结构与算法数据结构算法刷题(一直持续到找工作)3.操作系统操作系统&编译原理Linux内核4.计算机网络
MercyDean·2023-07-13 17:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他