初阶数据结构与算法

数据结构与算法(2)-单链表

线性表之单链表链表的介绍顺序表的实现虽然很简单，但是需要对表的大小的最大值进行估计，通常需要估计的大一点，从而会浪费大量的空间，这有着很大的局限性。而且，对于顺序表，插入和删除的费用是昂贵的。例如，在位置0的插入，首先需要将整个顺序表后移一个位置，而删除第一个元素则需要将表中所有的元素前移一个位置。这是这两种操作的最坏情况，但是平均来看，这两种运算也许要移动一半的元素。因为这些缺点，所以我们一般不
铭记那一刻·2023-10-21 11:34

【Linux初阶】多线程4 | POSIX信号量，基于环形队列的生产消费模型，线程池，线程安全的单例模式，STL-智能指针和线程安全

文章目录☀️一、POSIX信号量1.引入2.信号量的概念3.信号量函数☀️二、基于环形队列的生产消费模型1.理解环形队列2.代码案例☀️三、线程池☀️四、线程安全的单例模式1.单例模式与设计模式2.饿汉实现方式和懒汉实现方式☀️五、STL,智能指针和线程安全☀️六、其他常见的各种锁（了解）☀️一、POSIX信号量1.引入回顾我们之前学习的线程知识，我们知道一个线程访问临界资源时，是需要满足生产消费
Captain-Lin·2023-10-21 09:45

【Linux升级之路】8_Linux多线程

目录一、【Linux初阶】多线程1|页表的索引作用，线程基础（优缺点、异常、用途），线程VS进程，线程控制，C++多线程引入二、【Linux初阶】多线程2|分离线程，线程库，线程互斥，可重入VS线程安全
Captain-Lin·2023-10-21 09:42

数据结构与算法（九）：分治与回溯算法

参考引用Hello算法Github：hello-algo1.分治算法分治（divideandconquer），全称分而治之，是一种非常重要且常见的算法策略。分治通常基于递归实现，包括“分”和“治”两个步骤分（划分阶段）：递归地将原问题分解为两个或多个子问题，直至到达最小子问题时终止治（合并阶段）：从已知解的最小子问题开始，从底至顶地将子问题的解进行合并，从而构建出原问题的解“归并排序”是分治策略的
Robot_Yue·2023-10-21 09:38

数据结构与算法（文章链接汇总）

数据结构与算法（一）：概述与复杂度分析数据结构与算法（二）：数组与链表数据结构与算法（三）：栈与队列数据结构与算法（四）：哈希表数据结构与算法（五）：树数据结构与算法（六）：堆数据结构与算法（七）：搜索算法数据结构与算法
Robot_Yue·2023-10-21 09:08

数据结构与算法（十）：动态规划与贪心算法

参考引用Hello算法Github：hello-algo1.动态规划算法动态规划将一个问题分解为一系列更小的子问题，并通过存储子问题的解来避免重复计算，从而大幅提升时间效率问题：给定一个共有n阶的楼梯，你每步可以上1阶或者2阶，请问有多少种方案可以爬到楼顶？下图所示，对于一个3阶楼梯，共有3种方案可以爬到楼顶本题的目标是求解方案数量，可以考虑通过回溯来穷举所有可能性。具体来说，将爬楼梯想象为一个多
Robot_Yue·2023-10-21 09:32

我的世界

初阶自然:诸如江河湖海，山脉荒漠。次阶生命:无可观之细微渺小之物。三阶生物:不可动之植物，可动之动物。四阶生灵:拥有智慧之物。世界分此四阶。起:初起之时物质间转化剧烈，能量占据主导，意识纯粹。
慕容沐雪·2023-10-21 09:57

C语言初学者工具选择：vscode + MSYS2 + cmake 搭建 C环境

换清华大学源4.安装mingw-w64toolchain和cmake+ninja5.将toolchain加入系统环境变量2.设置vscode1.必要的插件2.一个简单的vscodecmake项目最后C数据结构与算法
時間困獸·2023-10-21 08:26

【JavaEE初阶】第一节.多线程(进阶篇 ) 常见的锁策略、CAS及它的ABA问题

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：JavaEE初阶每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！!
未央.303·2023-10-21 08:21

【JavaEE初阶】多线程进阶（五）常见锁策略 CAS synchronized优化原理

文章目录常见锁策略乐观锁&悲观锁轻量级锁&重量级锁自旋锁&挂起等待锁互斥锁&读写锁公平锁&非公平锁可重入锁&不可重入锁synchronized对应以上的锁策略锁策略中的面试题：CASCAS的介绍CAS如何实现CAS的应用场景CAS的典型问题：ABA问题Synchronized原理1.锁升级/锁膨胀2.锁消除3.锁粗化相关面试题：常见锁策略乐观锁&悲观锁乐观锁：预测锁竞争不是很激烈。悲观锁：预测锁竞
xxxflower.·2023-10-21 08:21

JavaEE初阶----总结锁策略,CAS 和 synchronized 优化过程

⭐️常见锁策略这个部分主要是一些面试常考的八股文，主要是为了应付面试。不必太纠结其细节。注意：锁策略和普通的程序猿基本没啥关系和”实现锁“的人才有关系。这里所提到的“锁策略”，和Java本身没有关系，适用于所有和“锁”相关的情况。1.悲观锁VS乐观锁悲观锁：总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁。乐观锁：假设
ailigei·2023-10-21 08:47

数据结构与算法-(10)---列表(List)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录列表(List)采用链表实现无序表无序
Aileen_0v0·2023-10-21 08:14

2019-12-19

基础数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。
广告被屏蔽·2023-10-21 07:40

数据结构与算法实验6——图论 7-11 旅游规划

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是
如来是我，卿也是我·2023-10-21 05:52

【基础算法】单链表的OJ练习(4) # 分割链表 # 回文链表 #

：简料所属专栏：C++个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言阶段(已结束)❤️数据结构与算法
简 料·2023-10-20 18:13

【C++】-还在玩普通的类吗，这里面有好几种特殊的类的设计，快进来看看

作者：小树苗渴望变成参天大树作者宣言：认真写好每一篇博客作者gitee:gitee✨作者专栏：C语言,数据结构初阶,Linux,C++动态规划算法如果你喜欢作者的文章，就给作者点点关注吧！
橘柚！·2023-10-20 17:26

单链表的相关操作（初阶）

链表的概念链表是线性表的一种，它是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。其实链表就相当于一列火车：链表的结构跟⽕⻋⻋厢相似，淡季⻋厢会相应减少，旺季时⻋厢会额外增加，减少和增加车厢并不会影响其它车厢，每节⻋厢都是独⽴存在的。且每节⻋厢都有⻋⻔。假设每节⻋厢的⻋⻔都被锁上，且打开这些车厢所需要的钥匙各不相同，那么如果乘务员从第一节车厢开始向后
无聊看看天T^T·2023-10-20 14:18

数据结构与算法: 初识“栈“

栈Stack:只允许在一端进行插入或删除操作的线性表堆栈是遵循后进先出（后进先出）原则的线性数据结构。堆栈有一端，而队列有两端（前部和后部）。它只包含一个指针顶部指针，指向堆栈的最顶层元素。每当在堆栈中添加元素时，都会将其添加到堆栈的顶部，并且只能从堆栈中删除该元素。换句话说，堆栈可以定义为一个容器，其中可以从称为堆栈顶部的一端进行插入和删除。之所以被称为堆栈，因为它的行为类似于现实世界的堆栈，成
Michael_chemic·2023-10-20 13:26

[数据结构与算法] 栈

关于“栈”，一个非常贴切的例子，就是一摞叠在一起的盘子。平时放盘子的时候，都是从下往上一个一个放；取的时候，也是从上往下一个一个地依次取，不能从中间任意抽出。后进者先出，先进者后出，这就是典型的“栈”结构。从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。特定的数据结构是对特定场景的抽象，数组或链表暴露了太多的操作接口，操作上灵活自由，但使用时就比较不可控，自然也就更
呦柚子·2023-10-20 13:55

数据结构与算法(python)引入篇

数据结构与算法(python)一个不太恰当的理解,兵法如果将写好运行的程序比作战场,码农就是指挥这场战斗的指挥官,手中的代码就是被指挥的士兵和武器.兵法就是取得这场战斗的胜利的关键所在.运筹帷幄之中,决胜与千里之外
pigdaqiang·2023-10-20 11:12

开发者如何通过华为云CodeArts IDE插件调用API，高效合成语音！

实验分为了初阶、高阶、进阶三个版本。初阶版：预置好了一
华为云PaaS服务小智·2023-10-20 11:48

数据结构与算法 -- 队列 -- 链式队列

数据结构与算法–队列–链式队列部分内容来自于>(清华大学出版社,严蔚敏/吴伟民编著)目录数据结构与算法--队列--链式队列定义链式队列表示初始化入队出队销毁清空判断是否为空返回长度获得队头元素遍历输出#
Jancoyan·2023-10-20 10:04

数据结构与算法——二叉树与图汇总整理

目录预备知识:二叉树基础知识例1:路径之和2(medium)(二叉树深搜)例2:最近的公共祖先(medium)(二叉树性质)例3:二叉树转链表(medium)(二叉树与链表)预备知识:二叉树层次遍历例4:侧面观察二叉树(medium)(二叉树宽搜)预备知识:图的基础知识例5:课程安排(有向图判断环)(medium)预备知识:二叉树基础知识树是n(n>=0)个节点的有限集，且这些节点满足如下关系:(
小屋*·2023-10-20 10:51

Python数据挖掘：自动售货机销售数据分析与应用

本文收录于恒川的日常汇报系列，大家有兴趣的可以看一看相关专栏C语言初阶、C语言进阶系列、恒川等，大家有兴趣的可以看一看Python零基础入门系列，Java入门篇系列、docker技术篇系列、Apollo
热爱跑步的恒川·2023-10-20 10:12

数据结构与算法

数据结构与算法的关系密切，单独说其中一个，犹如唱一个独角戏，放在一起说才有意思~算法的定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有序序列，并且每条指令表示一个或多个操作。
雨和眼泪·2023-10-20 10:45

【数据结构】——数据结构概论简答题模板

目录前言一、数据结构的概念二、数据对象三、数据类型和抽象数据类型四、逻辑结构五、存储结构（物理结构）六、算法的概念前言本系列文章的主要选题来自于重点常考的《数据结构》、《数据结构与算法》等科目的简答题，
晚风(●•σ )·2023-10-20 10:31

golang数据结构与算法——栈

文章目录一栈的基础知识1.1栈的介绍1.2栈的入栈和出栈的示意图1.3栈的应用场景二使用数组模拟栈2.1入栈2.2遍历2.3出栈三栈实现简单综合计算器一栈的基础知识1.1栈的介绍有些程序员也把栈称为堆栈，即栈和堆栈是同一个概念栈的英文为(stack)栈是一个先入后出(FILO-FirstInLastOut)的有序列表栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线
PPPsych·2023-10-20 08:56

Golang 数据结构与算法 —— 堆排序

目录结构bucketSort–bucketSort.go–bucketSort_test.gobucketSort.gopackageheapSort//函数入口funcHeapSort(s[]int){//先造堆，再排序arrToHeap(s)sort(s)}//造大顶堆funcarrToHeap(s[]int){fori:=len(s)-1;i>0;i--{ifs[i]>s[i/2]{//子结
CCCZEDH·2023-10-20 08:51

LeetCode高频题11：盛最多水的容器

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

淘米 笔试面试 2014.11.22

、计算机网络知识、数据结构与算法等东西。同时，在面试前也在网上搜了一下淘米的面试内容，还是挺准的，看到这篇博客的同学可以在百度里搜索一下淘米
chenchen_strive·2023-10-20 07:27

C++初阶学习—类和对象（上篇）

类和对象—上篇1.面向过程和面向对象的初步认识2.类的引入3.类的定义4.类的访问限定符及封装4.1访问限定符4.2封装5.类的作用域6.类的实例化7.类的对象大小的计算7.1如何计算类对象的大小？7.2类对象的存储方式猜测7.3结构体内存对齐规则8.类成员函数的this指针8.1this指针的引出8.2this指针的特性8.3this指针的存储区域8.3this指针的存储区域1.面向过程和面向对
早点睡喂·2023-10-20 05:39

【C++】类和对象（初阶认识）#上篇#

目录对面向过程和面向对象的初步认识类的引入封装和类的访问限定符所以祖师爷在类中还引入了访问权限用类定义变量类的理解和对象的实例化sizeof计算类对象的大小类对象的成员函数在公共代码区this指针对面向过程和面向对象的初步认识什么，是面向过程？那生活中的洗衣服来做栗子：比如手搓洗衣服这件事，这个过程中，包含了拿衣服→拿洗衣粉→放水浸泡→用洗衣粉手搓→涤第二遍→晒衣服面向过程在这里是更关注洗衣服每个
Meiyourou.c·2023-10-20 05:03

【C++】类和对象（初阶认识）#中篇#

上篇讲到对象的实例化这里我们接着来探讨对象目录类域及成员函数在类域外的声明方法内联构造函数先来看前三点：无参调用格式第四点函数重载最后一点：没写构造时自动生成默认构造并调用《坑和补丁篇》默认构造析构函数拷贝构造运算符重载类域及成员函数在类域外的声明方法在前面的C嘎嘎，我们学了命名空间，命名空间有它自己的域；同样在这里声明了一个类，这个类同样有自己的类域，花括号中的区域就是类域类域外不能直接调用到类
Meiyourou.c·2023-10-20 05:03

【C++类和对象Lesson1】面向对象、类的初步认识、this指针详解

朋友们好,这篇播客我们继续C++的初阶学习，现在对一些C++的入门知识做了些总结，整理出来一篇博客供我们一起复习和学习,如果文章中有理解不当的地方,还希望朋友们在评论区指出,我们相互学习,共同进步!
Rookiep·2023-10-20 05:31

【C++初阶】类和对象下篇

⭐博客主页：️CSsemi主页⭐欢迎关注：点赞收藏+留言⭐系列专栏：C++初阶⭐代码仓库：C++初阶家人们更新不易，你们的点赞和关注对我而言十分重要，友友们麻烦多多点赞＋关注，你们的支持是我创作最大的动力
CS semi·2023-10-20 05:29

【C++】五一假期，我学会了C++类和对象 ( 看完这篇你也能学会 ~ )

‍个人主页：简料所属专栏：C++个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言❤️初阶数据结构与算法
简 料·2023-10-20 05:54

【初阶与进阶C++详解】第三篇：类和对象上（类和this指针）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️博主码云gitee链接：代码仓库地址⚡若有帮助可以
penguin_bark·2023-10-20 05:24

【C++】类和对象（初阶认识）#下篇#

目录初始化列表匿名explicit、隐式类型转换、连续构造的优化友元类中的静态变量类中类话接上回运算符重载内置类型是祖师爷定义的，赋值=、或加减乘除祖师爷自己知道这些运算符应该进行怎么样的操作，平常给我们直接用就好；但是自定义类型是我们自己定义的，可能有动态空间地址的内置类型，这些我们才知道，所以自定义类型我们才知道怎么来加减乘除，赋值等操作，祖师爷很好，规定运算符（+、-、*等）可以重载，让我们
Meiyourou.c·2023-10-20 05:52

【C++初阶（二）缺省参数与函数重载】

本专栏内容为：C++学习专栏，分为初阶和进阶两部分。通过本专栏的深入学习，你可以了解并掌握C++。
小小unicorn·2023-10-20 04:20

C++初阶--缺省参数与函数重载

我们上篇文章讲了>流提取操作符，现在我们再来回顾一下。#includeusingnamespacestd;structStudent{charname[20];intage;};intmain(){//>流提取cin>>s.name>>s.age;couta=(int*)malloc(sizeof(int)*capacity);//判断ps->top=0;ps->capacity=capacity
青蒸·2023-10-20 04:16

《C++初阶之路》缺省参数的使用

一、本章重点什么是缺省参数缺省参数的分类一些需要注意的地方二、缺省参数2.1什么是缺省参数？缺省参数即函数参数的默认参数值，作用是为函数参数给一个默认值。该默认值就是你不传的参数，编译器会自动用这个默认值代替。2.2缺省参数的分类2.2.1全缺省参数：即函数的所有参数都有一个默认值，#includeusingnamespacestd;voidf1(inta=1,intb=2,intc=3){cou
李逢溪·2023-10-20 04:15

【C++初阶】：缺省参数、函数重载与命名空间

命名空间：在C语言中，我们定义的变量名，函数名都有可能和库里面重名冲突。为了解决这个问题，c++定义了命名空间。用法：1.如何定义namespacezwy{//命名空间中可以定义变量/函数/结构体inta=0;intb=1;intAdd(intnum1,intnum2){returnnum1+num2;}structstudent{intage;charname[20];};}2.如何使用intm
呆の王·2023-10-20 04:41

初识操作系统以及Linux环境搭建

相关专栏：C语言初阶、C语言进阶、C语言刷题训练营、数据结构刷题训练营、有感兴趣的可以看一看。欢迎点赞收藏⭐留言如有错误还望各路大佬指正！
清水加冰·2023-10-20 04:40

Linux基础指令（一）

相关专栏：C语言初阶、C语言进阶、C语言刷题训练营、数据结构刷题训练营、有感兴趣的可以看一看。欢迎点赞收藏⭐留言如有错误还望各路大佬指正！
清水加冰·2023-10-20 04:40

【C++初阶(一)】初识C++&命名空间

相关专栏：C语言初阶、C语言进阶、C语言刷题训练营、数据结构刷题训练营、有感兴趣的可以看一看。欢迎点赞收藏⭐留言如有错误还望各路大佬指正！
清水加冰·2023-10-20 04:40

【C++初阶（二）】缺省参数&函数重载

目录前言1.缺省参数1.1什么是缺省参数1.2缺省参数的分类1.2.1全缺省参数1.2.2半缺省参数2.函数重载2.1什么是函数重载2.2缺省参数与函数重载2.3函数重载的使用3.C++支持函数重载的原因总结前言在学习C语言时我们就会发现，C语言中存在的许多规则使得C语言在使用时非常的不方便，例如在函数调用时必须要传参没有默认值，函数不可以重名等等问题，C++作为C的改进版，对C语言的缺陷进行了改
清水加冰·2023-10-20 04:38

数据结构与算法：欧拉筛——查找素数（质数）的最优解算法 O(n)

前言：众所周知，查找素数是算法题中最基础的问题，也是经常被问到的问题。但往往同学们找不到最优解法，因而导致时间复杂度过大而超出限制。下面列出常用的求素数方法配上所对应的时间复杂度来说明欧拉筛算法的优势：常见方法：1.暴力求素数    时间复杂度:O(n^2)。【优化一下:缩小数据范围从n优化到√n。求开方，时间复杂度:自然也就从O(n2)到O(√n)】。2.著名的埃式筛法    时间复杂度:O(n
正在奋斗中的小志·2023-10-20 03:49

Java 面试八股文之数据库篇（三）

【Java面试八股文】系列会陆续更新Java面试中的高频问题，旨在从问题出发，理解Java基础，数据结构与算法，数据库，常用框架等。
憨憨二师兄·2023-10-20 02:07

【C++】-c++的类型转换

作者：小树苗渴望变成参天大树作者宣言：认真写好每一篇博客作者gitee:gitee✨作者专栏：C语言,数据结构初阶,Linux,C++动态规划算法如果你喜欢作者的文章，就给作者点点关注吧！
橘柚！·2023-10-20 00:43

数据结构与算法-栈和队列小练习

这里给大家分享一道栈的练习和一道队列的练习！1.练习一利用栈的基本操作实现将任何一个十进制整数转化为R进制整数。1.1栈的初始化Sqstack::Sqstack(){base=top=newSElemType[InitStacksize];stacksize=InitStacksize;}1.2入栈操作voidSqstack::push(SElemTypee){if(top-base==stack
一口⁵个团子·2023-10-19 23:53
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他