小甲鱼数据结构和算法第6页

C++提高编程二(STL、Vector容器、string字符串)

国家级退堂鼓·2023-12-31 19:24

【数据结构和算法】独一无二的出现次数

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1哈希类算法题注意事项2.2方法一：判断长度2.3方法二：set判断2.4方法三：使用数组三、代码2.2方法一：判断长度2.3方法二：set判断2.4方法三：使用数组四、复杂度分析2.2方法一：判断长度2.3方法二：set判断2.4方法三：使用数组前

伴川·2023-12-31 15:43

C语言指针（上）

指针的存在使得C语言可以进行复杂的内存操作，能够更好地控制程序的行为，同时也能够实现高效的数据结构和算法。指针是一个变量，它存储了一个内存地址，而这个内存地址指向的是另一个变量或对象的位置。

Code Warrior·2023-12-31 10:49

C++——STL标准模板库——初识

是c++编程语言中重要部分，提供了一组通用模板，实现常用的数据结构和算法。是泛型编程思想的重要体现，进一步提升了复用性。STL分为六大组件：容器、算法、迭代器、函数对象、适配器、空间分配器。

诗酒伴年华·2023-12-31 06:01

＜数据结构与算法＞效率分析专项总结

前言我们在这之前已经学了一些数据结构与算法，如何评价一个算法的好换，不同类型的算法的评价指标不一样，例如针对排序算法我们有稳定性的判断，对于数据结构我们有存储结构方式不同导致的效率不同，今天在这里博主针对考研408范围内出现的数据结构和算法进行专门的效率分析和总结

墨城烟柳ベ旧人殇·2023-12-31 03:39

Top100 C++编程面试问题

这些问题旨在测试候选者对以下主题的理解：C++语法及语义数据结构和算法面向对象编程内存管理指针模板文章目录1.编写程序判断数字是正数还是负数2.编写程序找出三个数中最大的一个3.编写程序检查数字是偶数还是奇数

明朗晨光·2023-12-30 10:57

Python学习之路001-我和python的第一次亲密接触

注：内容源于学习小甲鱼《零基础入门学Python》，这些都是我自己写的作业，学习地址：https://www.bilibili.com/video/BV1Fs411A7HZ?

阿花去哪里啦·2023-12-29 18:03

数据结构前言

数据结构和算法的重要性如何学好数据结构和算法什么是数据结构？数据结构(DataStructure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。什么是算法？

KrisZhang10·2023-12-29 12:39

数据结构和算法-B树（B树的查找 B树的最大高度和最小高度）

文章目录回顾：二叉查找树五叉查找树如何查找查找成功查找失败如何保证查找效率B树B树的高度小结回顾：二叉查找树五叉查找树进一步对范围划分，处于不同划分进入不同子树四个数做划分，此时有五个区间此时一个节点对应多个关键字,如果叶子节点依然没有对应的关键字，那么即查找失败，然后看看在叶子节点的关键字的哪个区间此时每个节点可以只有一个关键字，也可以有多个关键字，其对应的子树个数自然也就不同如何查找查找成功9

看星猩的柴狗·2023-12-29 09:24

C++ STL中如何像Qt那样处理父子对象的关联

如果你需要处理父对象和子对象的关系，你需要自行设计和实现相关的数据结构和算法。常见的方法是使用指针或引用来建立父子关系，例如使用指针指向父对象或子对象。通过这种方式，你可以手动管理父子对象的创建、

神之媛·2023-12-29 07:29

数据结构与算法笔记

数据结构：就是指一组数据的存储结构算法：就是操作数据的一组方法数据结构和算法两者关系数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。

吞掉星星的鲸鱼·2023-12-28 17:25

【数据结构和算法】找出两数组的不同

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1哈希类算法题注意事项2.2方法一：哈希法三、代码3.1方法一：哈希法四、复杂度分析4.1方法一：哈希法前言这是力扣的2215题，难度为简单，解题方案有很多种，本文讲解我认为最奇妙的一种。一、题目描述给你两个下标从0开始的整数数组nums1和nums

伴川·2023-12-28 14:01

【数据结构和算法】寻找数组的中心下标

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1前缀和的解题模板2.1.1最长递增子序列长度2.1.2寻找数组中第k大的元素2.1.3最长公共子序列长度2.1.4寻找数组中第k小的元素2.2方法一：前缀和三、代码3.2方法一：前缀和四、复杂度分析4.2方法一：前缀和前言这是力扣的724题，难度为

伴川·2023-12-28 14:57

数据结构和算法：二分法

文章目录一：最基本的二分法使用elseif收缩空间，思路更清晰防止数据太大溢出int的范围什么情况使用while(left>1,位移运算，效率更高什么情况使用while(left<=right)？为什么这个时候right=nums.length-1？1.左闭右闭的时候，即搜索区间是[left,right]。终止条件是区间等于[left,left-1]的时候。例如[1,1]这个区间还有意义，还要搜索

Shujie_L·2023-12-28 12:45

马踏棋盘（对应于小甲鱼视频的代码）

#include#include#defineX8#defineY8intchess[X][Y];intc=1;//找到基于（x，y）位置的下一个可走位置intnextxy(int*x,int*y,intcount){switch(count){case0:if(*x+2=0&&chess[*x+2][*y-1]==0){*x+=2;*y-=1;return1;}break;case1:if(*x

行走小样·2023-12-28 11:45

2018-11-12剑指Offer还剩九题了

原来觉得自己好歹学过点数据结构和算法吧，现在看来学没学好是其次，无知才是真的......无知者不能说没有罪，无知者应该为懒癌付出点什么。最近明显感觉比上周慢慢有点状态了，虽然感觉进度不到百分之五吧。

锅锅Iris·2023-12-27 23:14

java数据结构和算法(02)替换空格

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。完成代码：publicclassSolution{publicStringreplaceSpace(StringBufferstr){}}思路1：直接用String的方法replace思路2：遍历字符串StringBuffer，遇到空格就替

ngu2008·2023-12-27 14:13

【数据结构和算法】找到最高海拔

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1前缀和的解题模板2.1.1最长递增子序列长度2.1.2寻找数组中第k大的元素2.1.3最长公共子序列长度2.1.4寻找数组中第k小的元素2.2方法一：前缀和（差分数组）三、代码3.2方法一：前缀和（差分数组）四、复杂度分析4.2方法一：前缀和（差分

伴川·2023-12-26 16:33

STL(C++标准模板库)的容器初解

为了建立一种可重复利用的东西，提高代码的复用性，因此建立了数据结构和算法的一套标准

千酌·2023-12-26 02:58

数据结构和算法概述

1.数据结构和算法的关系数据data结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。

GBK丶·2023-12-25 23:55

【C/C++ 数据结构】-二叉树（1）

作者：学Java的冬瓜博客主页：☀冬瓜的主页专栏：【C/C++数据结构和算法】文章目录一、树1、树的概念1.1、树的特点1.2、树的相关概念2、树的表示3、树的应用二、二叉树1、二叉树的概念2、特殊的二叉树

学Java的冬瓜·2023-12-25 20:04

数据结构与算法学习笔记（一）

数据结构和算法的关系可以用一句话来简单的概括，数据结构是为算法服务的，算法是作用在特定的数据结构之上的，因此数据结构和算法不能单独孤

风来幻想·2023-12-25 19:07

树轮基础：二叉树

欢迎大家关注我的微信公众号：树的定义：树是数据结构和算法分析与设计中的一种非常重要的结构，由N个结点组成的具有层次结构的模型。

Myname_China·2023-12-25 18:16

【数据结构和算法】删掉一个元素以后全为 1 的最长子数组

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2滑动窗口解题模板三、代码3.1方法一：滑动窗口四、复杂度分析4.1方法一：滑动窗口前言这是力扣的1493题，难度为中等，解题方案有很多种，本文讲解我认为最奇妙的一种。又又又是一道滑动窗口的典型例题，可以帮助我们巩固滑动窗口算法

伴川·2023-12-25 17:51

Java数据结构与算法

那么到底什么是数据结构和算法，数据结构算法又有什么用呢？首先来说说什么是数据结构，直接上图从图中我们可以很直观的看出数据结构涵盖的内容。算法的介绍就相对抽象

薇薇细雨·2023-12-25 04:56

JavaScript数据结构与算法（1）（数组、栈、队列、链表）（ES6）

注意：原教学视频：JavaScript(ES6)数据结构和算法|JavaScript数据结构与算法(都是CoderWhy老师的教学)原作者（笔记）链接：JavaScript数据结构与算法|JavaScript

Lu_xiuyuan·2023-12-24 10:17

（一）深入理解Mysql底层数据结构和算法

什么是索引索引是帮助MySQL高效获取数据的排好序的数据结构数据结构有哪些数据结构模拟网站：DataStructureVisualization二叉树不适合做自增ID的数据结构。如下示意图，假设采用二叉树作为表自增主键ID的数据存储结果如下：当查询id为5的数据时，其查询次数为5次红黑树不适合做mysql的索引，因为当表数据太大时，树的高度也同时增大，导致高度不可控和查询速度同时变慢。Hash表对

帅气的梧桐述·2023-12-24 09:35

01_数据结构和算法概述

01_数据结构和算法概述0.1什么是数据结构？官方解释：0.2数据结构分类物理结构分类：0.3什么是算法？官方解释：大白话：0.4算法初体验0.1什么是数据结构？

余尘雨晨·2023-12-24 06:01

Java面向对象编程——集合框架

Java集合类就是把数据结构和算法根据不同的需求进行实现，让陈鼓型元可以开发出可靠，稳定并高效的程序。引入集合框架面向对象语言对事务的体现都是以对象的形似

代码小鲜肉·2023-12-24 06:20

数据结构和算法笔记3：双指针法（快慢指针）

双指针法（快慢指针法）在数组、字符串和链表的操作中是非常常见的，这里结合力扣上的题进行可一下梳理，主要的思路是我们要明确快指针指的是什么，慢指针指的是什么。1.移除元素类问题27.移除元素要我们移除目标元素，返回移动后元素的新长度。快指针：原数组的索引，这里是fast慢指针：移除后数组的索引，这里是slow我们循环时一定是快指针遍历整个数组，然后慢指针根据条件移动，如果发现快指针不等于指定的目标元

小林up·2023-12-24 05:56

小甲鱼python零基础入门学习（一）

柠檬不萌只是酸i·2023-12-24 02:00

10 个必知的编程技巧，让你的代码更高效

技巧1：善用数据结构和算法选择合适的数据结构和算法可以大大提高代码的运行效率。例如，使用哈希表而不是数组来查找元素，使用快速排序而不是冒泡排序来对数组进行排序。

IT课程顾问·2023-12-24 01:04

【数据结构和算法】---二叉树（1）--树概念及结构

目录一、树的概念及结构1.1树的概念1.2树的相关概念1.3树的表示1.4树在实际中的运用二、二叉树的概念及结构2.1二叉树概念2.2特殊的二叉树2.3二叉树的性质2.4二叉树的存储结构三、树概念相关题目一、树的概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。之所以叫它树，是因为将此结构倒转后与现实生活中的树极其相似，一个主干分出多个分支

A-a 墨羽·2023-12-23 16:58

【数据结构和算法】---栈和队列的互相实现

目录一、用栈实现队列1.1初始化队列1.2模拟入队列1.3模拟出队列1.4取模拟的队列头元素1.5判断队列是否为空二、用队列实现栈2.1初始化栈2.2模拟出栈2.3模拟入栈2.4取模拟的栈顶元素2.5判读栈是否为空一、用栈实现队列具体题目可以参考LeetCode232.用栈实现队列首先要想到的是，队列是一种先进先出的结构，而栈是一种先进后出的结构。依此我们可以定义两个栈结构来模拟先进先出，既然要定

A-a 墨羽·2023-12-23 16:57

数据结构和算法-红黑树（定义性质查找插入删除）

文章目录红黑树的定义和性质为什么要发明红黑树？红黑树怎么考总览红黑树的定义实例：一颗红黑树练习：是否符合红黑树的要求一种可能的出题思路补充概念：节点黑高红黑树的性质红黑树的查找红黑树的插入实例小结与黑高相关的理论红黑树的删除红黑树的定义和性质为什么要发明红黑树？插入和删除即一般不会破坏特性，并且即使破坏，恢复的代价比较低红黑树怎么考总览红黑树的定义叶节点不是我们认为的没有子树的节点了，是空节点，即

看星猩的柴狗·2023-12-23 13:55

【数据结构和算法】最大连续1的个数 III

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2滑动窗口解题模板三、代码3.1方法一：滑动窗口四、复杂度分析4.1方法一：滑动窗口前言这是力扣的1004题，难度为中等，解题方案有很多种，本文讲解我认为最奇妙的一种。又是一道滑动窗口的典型例题，可以帮助我们巩固滑动窗口算法。这

伴川·2023-12-23 06:28

数据结构和算法笔记2：二分法

二分法网上有两种写法，一种左闭右闭，一种左闭右开，个人习惯左闭右闭的写法，有序数组查找数这是标准二分法，对应力扣的704.二分查找：求值为target的索引intsearch(vector&nums,inttarget){intleft=0;intright=nums.size();while(lefttarget)right=mid;elseif(nums[mid]&nums,inttarget

小林up·2023-12-22 18:25

C++ 学习资源

theRavensea·2023-12-22 18:42

C++学习——STL

STL广泛应用于C++程序开发中，因为它提供了通用的数据结构和算法。

我我我想出去玩·2023-12-22 11:01

数据结构和算法（重读）

这几天重新将数据结构和算法的视频内容再看了一次，这里面将列表，链表等内容讲的也比较透彻，也是收获满满1.在学习列表链表的时候，详细的讲解了链表和列表的实现方式，让我对python的数据结构有了更深一层次的认知

图书馆钉子户·2023-12-22 09:05

深入理解 Rust 中的容器类型及其应用

Rust作为一种系统编程语言，提供了丰富的容器类型来处理各种数据结构和算法。这些容器类型不仅支持基本的数据存储和访问，还提供了高效的内存管理和安全性保障。

K8sCat·2023-12-22 08:20

数据结构和算法-二叉排序树（定义查找插入删除时间复杂度）

文章目录二叉排序树总览二叉排序树的定义二叉排序树的查找二叉排序树的插入二叉排序树的构造二叉排序树的删除删除的是叶子节点删除的是只有左子树或者只有右子树的节点删除的是有左子树和右子树的节点查找效率分析查找成功查找失败小结二叉排序树总览二叉排序树的定义二叉排序树的查找我们也可以用递归实现但递归的最坏情况可能需要有h个函数调用栈帧，或者说h个函数同时执行但循环的实现一直都是一个函数在执行二叉排序树的插入

看星猩的柴狗·2023-12-21 20:51

数据结构和算法-平衡二叉树（定义插入删除时间复杂度）

文章目录平衡二叉树总览平衡二叉树的定义平衡二叉树的插入调整最小不平衡子树在A的左孩子的左子树中插入导致不平衡在A的右孩子的右子树中插入导致不平衡上述两种的代码思路在A的左孩子的右子树中插入导致不平衡在A的右孩子的左子树中插入导致不平衡填个坑练习查找效率分析小结平衡二叉树的删除删除的节点是叶子-例1删除的节点是叶子-例2删除的节点是叶子-例3删除的节点是叶子-例4删除的节点是有左右子树的-例5删除的

看星猩的柴狗·2023-12-21 20:49

数据结构面试、数据结构和算法、数据结构笔试

题目1.把二叉查找树转变成排序的双向链表2.栈的入栈、出栈为O(1)3.求子数组的最大和4.在二元树中找出和为某一值的所有路径5.查找最小的k个元素第6题7.判断俩个链表是否相交第8题9.判断整数序列是不是二元查找树的后序遍历结果10.翻转句子中单词的顺序。11.求二叉树中节点的最大距离...12.题目：求1+2+…+n，第13题：第14题：第15题：第16题：第17题：第18题：第19题：第20

小葵向前冲·2023-12-21 17:49

【数据结构和算法】盛最多水的容器

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：暴力枚举2.2方法二：双指针三、代码3.1方法一：暴力枚举3.2方法二：双指针四、复杂度分析4.1方法一：暴力枚举4.2方法二：双指针前言这是力扣的11题，难度为中等，解题方案有很多种，本文讲解我认为最奇妙的两种。一、题目描述给定一个长度为

伴川·2023-12-21 12:44

【数据结构和算法】定长子串中元音的最大数目

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2方法二：滑动窗口优化版三、代码3.1方法一：滑动窗口3.2方法二：滑动窗口优化版四、复杂度分析4.1方法一：滑动窗口4.2方法二：滑动窗口优化版前言这是力扣的1456题，难度为中等，解题方案有很多种，本文讲解我认为最奇妙的一种

伴川·2023-12-21 12:05

C++ STL标准模板库

STL借助模板把常用的数据结构及其算法实现了一次，并且做到了数据结构和算法的分离。STL已完全被内置到支持C++的编译器中，无需额外安装，这可能也是STL被广泛使用的原因之一。

沙漠中的一滴水·2023-12-21 08:09

【C++】STL简介

目录一、版本二、组件1.容器2.算法三、重要性四、缺陷STL(standardtemplatelibaray-标准模板库)：C++编程语言的一个标准库，它提供了一组通用的模板类和函数，以实现常见的数据结构和算法

谁在夜里看海.·2023-12-20 18:30

【数据结构和算法】 K 和数对的最大数目

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针排序三、代码3.1方法一：双指针排序3.2方法二：两次遍历hash法3.3方法三：一次遍历hash法四、复杂度分析4.1方法一：双指针排序4.2方法二：两次遍历hash法4.3方法三：一次遍历hash法前言这是力扣的1679题，难度为

伴川·2023-12-20 16:41

【数据结构和算法】子数组最大平均数 I

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1滑动窗口含义2.2滑动窗口一般解法2.3方法一：滑动窗口三、代码3.1方法一：滑动窗口四、复杂度分析4.1方法一：滑动窗口前言这是力扣的643题，难度简单，解题方案有很多种，本文讲解我认为最奇妙的一种。一、题目描述原题链接：力扣643题子数组最大平