Linux环境编程初阶第2页

顺序表和链表，时间和空间复杂度--数据结构初阶(1)（C/C++）

文章目录前言时间复杂度和空间复杂度理论部分习题部分顺序表和链表理论部分作业部分前言这期的话会给大家讲解复杂度，顺序表和链表的一些知识和习题部分(重点是习题部分，因为这几个理念都比较简单)时间复杂度和空间复杂度理论部分时间复杂度和空间复杂度的计算一般都是遵循大O表示法，然后的话时间复杂度的计算都是按照最坏的情况计算的大O表示法的相关概念:1.用常数1取代运行时间中的所有加法常数。2、在修改后的运行次

刃神太酷啦·2025-04-20 08:45

【JavaEE初阶】多线程重点知识以及常考的面试题－多线程进阶（二）

本篇博客给大家带来的是多线程中synchronize的实现原理和JUC(java.util.concurrent)常见类的相关知识点.文章专栏:JavaEE初阶若有问题评论区见❤欢迎大家点赞评论收藏分享如果你不知道分享给谁

薯条不要番茄酱·2025-04-18 08:35

【初阶数据结构篇】单链表OJ题（上篇）

文章目录须知欢迎讨论：如果你在学习过程中有任何问题或想法，欢迎在评论区留言，我们一起交流学习。你的支持是我继续创作的动力！点赞、收藏与分享：觉得这篇文章对你有帮助吗？别忘了点赞、收藏并分享给更多的小伙伴哦！你们的支持是我不断进步的动力！分享给更多人：如果你觉得这篇文章对你有帮助，欢迎分享给更多对C++感兴趣的朋友，让我们一起进步！前言：本篇文章是一篇训练题，以锻炼自己的思维为主，题目相对较简单，便

far away4002·2025-04-17 01:12

【JavaEE初阶】网络编程套接字概念及分类|TCP和UDP特点及区别|丢包

目录Socket套接字1.概念2.分类1.TCP和UDP：特点：（1）有连接VS无连接（2）可靠传输VS不可靠传输丢包：为啥会出现丢包？如何对抗丢包？（3）面向字节流VS面向数据报（4）全双工VS半双工上篇文章网络原理学习了：1.网络的核心概念2.封装分用流程3.TCP/IP哪五层+每层干啥的（需倒背如流）问题：当数据交给上一层的时候，是由哪个协议负责进行解析的呢？eg：数据链路层到网络层传输时，

深鱼~·2025-04-16 22:50

深入浅出Linux环境编程（进程基础+IPC+POSIX+线程同步与互斥）-林世霖-专题视频课程...

深入浅出Linux环境编程（进程基础+IPC+POSIX+线程同步与互斥）—2488人已学习课程介绍全面系统地介绍Linux下的编程细节，从基本的进程概念，到IPC机制，到POSIX多线程并发，到同步互斥

干燥剂007860·2025-04-16 19:30

数据结构初阶——算法复杂度超详解

文章目录1.数据结构前言1.1数据结构1.2算法2.算法效率2.1复杂度的概念3.时间复杂度3.1大O的渐进表示法3.2时间复杂度计算示例3.2.1示例13.2.2示例23.2.3示例33.2.4示例43.2.5示例53.2.6示例63.2.7示例74.空间复杂度4.1空间复杂度计算示例4.1.1示例14.1.2示例25.常见复杂度对比6.复杂度算法题——[旋转数组](https://leetco

发挥一次·2025-04-14 17:02

C++初阶-C++入门基础

目录编辑1.C++的简介1.1C++的产生和发展1.2C++的参考文档1.3C++优势和难度1.4C++学习的建议2.C++的第一个程序2.1打印Helloworld2.2头文件2.3namespace命名空间2.4：：作用域限定符2.5namespace的延伸2.6C++的输入输出3.总结1.C++的简介1.1C++的产生和发展C++是在1997年发布的第一个成熟版本，C++是由BjameStr

刚入门的大一新生·2025-04-12 00:02

C++初阶--C++入门之基础学习

0.前言C++是一门非常好的编程语言，但可能在学习C++的过程中会遇到很多困难。人们常说“一个人走得很快，一群人会走的更远”，所以就让我们一起攻坚克难，一起征服C++吧！从本章开始，我们将开始C++的基础学习！一起加油吧！1.什么是C++C语言是结构化和模块化的语言，适合处理较小规模的程序。对于复杂的问题，规模较大的程序，需要高度的抽象和建模时，C语言则不合适。为了解决软件危机，20世纪80年代，

吾与C·2025-04-12 00:30

c++初阶-----STL---list

作者前言✨✨✨✨✨✨作者介绍：作者id：老秦包你会，简单介绍：喜欢学习C语言、C++和python等编程语言，是一位爱分享的博主，有兴趣的小可爱可以来互讨个人主页::小小页面gitee页面:秦大大一个爱分享的小博主欢迎小可爱们前来借鉴list**作者前言**list的介绍list的简单使用reversemergeuniquesplicelist的模拟实现迭代器的模拟**普通的迭代器**const迭

老秦包你会·2025-04-09 17:52

[初阶数据结构】顺序表

本文收录于初阶数据结构系列，本专栏主要是针对时间、空间复杂度，顺序表和链表、栈和队列、二叉树以及各类排序算法，持续更新！相关专栏C++及Linux正在发展，敬请期待！

爱编程的小马.·2025-04-08 14:04

【数据结构初阶】顺序表和链表

1.线性表线性表指的是具有部分相同特性的⼀类数据结构的集合，它是由零个或多个数据元素组成的有限序列。线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。常见的线性表：顺序表、链表、栈、队列、字符串......顺序表是使用一组连续的存储单元依次存储线性表的数据元素。链表则是通过节点将数据元素链接起来，节点包含数据域

舞武零落·2025-04-08 14:04

【C++奇遇记】C++中的进阶知识(继承(一))

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！

M malloc·2025-04-06 02:33

c＋＋模板进阶——模板特化和模板分离编译

函数模板特化2.3类模板特化2.3.1全特化2.3.2偏特化2.3.3类模板特化应用示例3模板分离编译3.1什么是分离编译3.2模板的分离编译3.3解决方法4.模板的优缺点前言：我们之前的章节简单的介绍了模板初阶的知识

不穿格子衬衫·2025-04-03 14:38

数据结构篇-时间复杂度

基于我学的课程知识来写的这篇博客，希望大家能喜欢，之后会持续更新#define_CRT_SECURE_NO_WARNINGS1#include#include#include#include#include#include数据结构初阶初阶用

刚入门的大一新生·2025-04-01 16:12

C语言初阶——指针与结构体

一、指针1.1指针是什么（1）指针是内存中的一个最小单元的编号，也就是地址。（2）平时口语中的指针，通常情况下指的是指针变量，用来存放内存地址的变量。（3）指针变量：里面存放的是指针（也就是地址），通过这个地址可以找到一个对应的内存单元。（地址是唯一标识一块地址空间的）（4）一个内存单元对应一个字节（5）指针变量的大小取决于一个地址存放的时候需要多大的空间；（见初始C语言部分）（6）拓展：因为在3

君君，柯柯抱·2025-03-31 21:28

【c++初阶】C++入门（上）

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨追风赶月莫停留平芜尽处是春山✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅C++入门C++关键字C++命名空间命名空间的由来命名空间的用法C++输入和输出输入输出C++缺省参数缺省参数的定义缺省参数分类缺省参数的用法C++重载重载的定义重载的规则重载的分类C++支持重载的原因C++关键字1、auto-用于声明自动变量

悦心无谓·2025-03-31 06:39

C++初阶编程：list容器的简单模拟实现

大家好啊，今天给大家带来的是我们C++编程中，stl库里的重要角色--list的简单的模拟实现，希望通过这篇小博客，对大家更加深入理解list容器有所帮助。前言：在C++标准库中，list是一种双向链表容器。这里简单提一下双向链表——什么是双向链表呢？双向链表是一种链式数据结构，其中每个节点包含三个部分：一个存储数据的字段。（我们通常用_data表示）一个指向前驱节点的指针。（我们通常用_prev

渡我白衣·2025-03-30 16:02

C++-模板初阶

一、目标1.泛型编程2.函数模板3.类模板二、对目标的介绍1.泛型编程下面有一个问题：如何实现一个通用的交换函数呢？首先我们想到了可以用学过的函数重载。如下代码：voidSwap(int&left,int&right){inttemp=left;left=right;right=temp;}voidSwap(double&left,double&right){doubletemp=left;lef

·前路漫漫亦灿灿·2025-03-30 13:11

【Java EE初阶---多线程（初阶）】初识计算机

乐观学习，乐观生活，才能不断前进啊！！！我的主页：optimistic_chen我的专栏：c语言，Java，Java数据结构欢迎大家访问~创作不易，大佬们点赞鼓励下吧~文章目录前言计算机的历史冯诺依曼体系操作系统进程进程的标识符（pid）进程调度进程状态优先级进程的上下文记账信息完结前言经过了之前数据结构的学习，相信大多数人已经相比与开始的自己，已经有了十足的进步，结束数据结构的学习，为了揭开计算

optimistic_chen·2025-03-26 17:14

蓝桥杯备赛——算法初阶入门

目录内容简介1.模拟2.高精度3.枚举3.1普通枚举3.2二进制枚举4.前缀和内容简介备赛蓝桥杯c++组期间，大致总结初阶的一些基础入门算法。在每个篇章里面我会写一些重点题目和做题技巧。

Yoko_999·2025-03-25 18:55

第3期：跨越次元壁——生成式AI与真实业务系统的对接实战

一、从玩具到工具：AI落地的三次进化#初阶：直连模式（实验室玩具）response=chatgpt.generate("生成手机文案")#进阶：规则引擎模式（初级工具）prompt

不想加班的码小牛·2025-03-25 08:39

【C++初阶】模板初阶

前言在我们之前的学习中我们要实现一个交换函数，会这么写//voidSwap(int*x,int*y)voidSwap(int&x,int&y){inttmp=x;x=y;y=tmp;}这个函数可以实现int类型的变量进行交换，但要实现其他类型，如：double、float……等，便要使用函数重载，每当出现新的类型时就需要写一个新的对应函数，太麻烦了！哪有什么方法可以只用一个函数就可以实现都种不同类

White の algo·2025-03-24 21:19

初阶数据结构习题【16】（4栈和队列）——622. 设计循环队列

1.题目描述力扣在线OJ——622.设计循环队列设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实

graceyun·2025-03-22 16:59

顺序表以及顺序表的操作（数据结构初阶）

线性表在学习顺序表之前，我们需要先了解一下什么是线性表。线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。物理结构与逻辑结构：所谓物理结构，就是数据实际

猫天帝·2025-03-21 13:24

【C++基础十】泛型编程(模板初阶)

【C++基础十】泛型编程—模板1.什么是模板2.函数模板的实例化：2.1隐式实例化2.2显示实例化3.函数模板参数的匹配规则4.什么是类模板5.类模板的实例化6.声明和定义分离1.什么是模板voidswap(int&a,int&b){inttmp=0;tmp=a;a=b;b=tmp;}voidswap(double&a,double&b){doubletmp=0;tmp=a;a=b;b=tmp;}

Pacify_The_North·2025-03-19 20:17

C++初阶——C++内存管理

一、C语言动态内存管理#includeusingnamespacestd;intmain(){int*p1=(int*)malloc(sizeof(int));free(p1);int*p2=(int*)calloc(4,sizeof(int));int*p3=(int*)realloc(p2,sizeof(int)*10);free(p3);}C语言中，存在三个用于动态分配内存的函数：mallo

Clrove.11·2025-03-18 06:31

C++（初阶）（七）——模板

模版模版函数模板概念原理实例化隐式实例化：显式实例化模板参数的匹配原则类模板实例化模版分为函数模板，类模板经过推演实例化出对应函数函数模板概念函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。template返回值类型函数名(参数列表){}例如，实现简单的交换函数：templateTAdd(constT&left,constT&right){r

win水·2025-03-18 05:28

C++（初阶）（六）——内存管理

内存管理内存管理C/C++**内存分布C语言中动态内存管理方式C++内存管理方式new/delete操作内置类型new和delete操作自定义类型new和mallocoperatornew与operatordeletenew和delete的实现原理内置类型自定义类型C/C++**内存分布intglobalVar=1;staticintstaticGlobalVar=1;voidTest(){sta

win水·2025-03-18 05:56

c++模板初阶

1.泛型编程泛型编程是一种编程范式，它允许程序员在编写代码时定义算法和数据结构时可以处理不同类型的数据，而不必为每种数据类型编写特定的代码。泛型编程的主要目的是提高代码的复用性、灵活性和可维护性。以下是一些关于泛型编程的基本概念：泛型的优点代码复用：同一套代码可以用于不同的数据类型。类型安全：在编译时就能检查出错误，而不是在运行时。性能：由于不需要进行类型转换，可以生成更高效的代码。泛型编程的例子

晚安，cheems·2025-03-15 15:12

C++深入浅出（六）—— 模板初阶

文章目录1.泛型编程2.函数模板概念格式原理实例化隐式实例化显示实例化模板参数的匹配原则原则一原则二原则三3.类模板格式类模板的实例化1.泛型编程还记得在C语言中，如何实现交换两个对象的函数嘛？代码示例//交换两个整型变量voidSwap1(int*p1,int*p2){inttmp=*p1;

Albert Edison·2025-03-15 15:37

C++ 模板初阶总结

1.泛型编程目标：编写与类型无关的通用代码，提高代码复用性。问题：传统函数重载需为每种类型编写重复代码，维护成本高。解决方案：使用模板（Template），通过编译器自动生成特定类型的代码。2.函数模板定义：templatevoidSwap(T&left,T&right){ Ttemp=left; left=right; right=temp;}typename或class声明模板类型参数。

矛取矛求·2025-03-14 22:37

C++（六）模板初阶

泛型编程如何实现一个通用的交换函数呢？voidSwap(int&left,int&right){inttemp=left;left=right;right=temp;}voidSwap(double&left,double&right){doubletemp=left;left=right;right=temp;}voidSwap(char&left,char&right){chartemp=le

cloud_disspated·2025-03-10 14:39

C语言初阶——操作符详解

在前面的一系列文章里，我们一起学习了C语言的基础语法，函数和数组的相关知识，而接下来，让我们一起学习操作符。操作符在C语言中同样有着举足轻重的地位，它的使用可以说是无处不在，能够深入理解并且熟练运用操作符往往能够使我们写出的代码更加准确，精致，巧妙和优雅。接下来，就让我们一起走入操作符的世界吧！！！1.操作符的分类物以类聚，人以群分。不同的人，不同的风格，干不同的事情。操作符都有哪些种类，各自又有

暗月の流星劫·2025-03-09 11:39

使用Modelsim手动仿真

这时，仿真的对象为HDL代码，可以比较直观的观察波形的变化，在设计的最初阶段发现问题，节省大量的精力。在布局布线

寒听雪落·2025-03-09 05:05

判断一个数是否是素数——Java（进阶高效算法）

本文续写上一篇文章：判断一个数是否是素数——Java（初阶低效算法）上一篇中的for循环是从3直到n-1，这里通过Math.sqrt(n)的方法做出改进，使得循环的次数变少以加快运算效率和速率一、Math.sqrt

Pniubi·2025-03-08 18:18

【STL详解 —— map和set的使用】

set的迭代器set的容量set的修改操作mapmap的介绍map的使用map的模板参数列表map的构造map的迭代器map的容量与元素访问map中元素的修改multisetmultimap关联式容器在初阶阶段

Asher_qq·2025-03-08 10:42

非常重要的动态内存错误和柔性数组2

好了，我们继续来看，这篇文章过后我们会讲一下文件操作然后就进入初阶数据结构了。

chenyuhao2024·2025-03-06 20:00

【数据库初阶】MySQL中表的约束（上）

专栏首页：数据库初阶??其它专栏：C++初阶|C++进阶|初阶数据结构亲爱的小伙伴们，大家好！在这篇文章中，我们将深入浅出地为大家讲解MySQL中表的约束帮助您轻松入门，快速掌握核心概念。

bsefef·2025-03-06 14:02

[MySQL初阶]MySQL（3）表的约束

标题：[MySQL初阶]MySQL（3）表的约束@水墨不写bug文章目录**1.NULL/NOTNULL****2.DEFAULT****null\notnull与default辨析？

水墨不写bug·2025-03-06 13:27

C语言指针类型详解（建议收藏）

目录一、指针初阶1.指针是什么？

爱敲代码的边芙·2025-03-05 16:03

C++初阶——类与对象（上篇）

一、写在前面类与对象是C++不同于C语言的一个板块，内容很多，笔者把这部分分为三篇博客来讲解，希望能够帮助各位读者更容易地理解这些知识点。弄清楚这一部分之后，C++就算是成功入门了。二、面向过程和面向对象C语言就是典型的面向过程语言，关注的是过程，分析问题的求解步骤，通过函数调用逐步解决问题。面向对象的编程，主要关注对象，将一件事情拆分成不同的对象，靠对象之间的交互完成。对象可以用来模拟世界上任何

Clrove.11·2025-03-04 23:45

JUC (java. util.concurrent) 的常见类及创建新线程的方法等 [Java EE 初阶]

Callableinterface//也是一种创建线程的方式//Runable能表示一个任务(run方法),返回值void;Callable也能表示一个任务(call方法),返回值是一个具体的值,类型可以通过泛型参数来指定(Object)//如果进行多线程操作,且只关心多线程执行的过程(像线程池,定时器等),使用Runable即可;如果是关心多线程的计算结果,使用Callable更合适//使用Ca

猿周LV·2025-03-04 08:18

初阶数据结构习题【7】（3顺序表和链表）—— 21. 合并两个有序链表

1.题目描述力扣在线OJ——21合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]2.思路合并两个链表和合并两个数组的最简单思路都一样的，都是从两个表中比较元素

graceyun·2025-03-03 18:01

【数据结构初阶】八大排序算法

一、插入排序1.直接插入排序1.直接插入排序思想：假设现在已经有一个有序序列，如果有一个数字插入到这段序列的末尾，我们会选择拿这个数和它前面的每个数字都比较一遍，如果前面的数字比他大，那我们就让前面的数字赋值到这个被插入的数字位置，依次与前面的数字进行比较，最后我们把插入有序序列的数字放到他应该在的位置voidInsertSort(int*arr,intn){for(inti=0;i=0){if(

「已注销」·2025-03-03 11:08

JavaEE初阶-多线程3

文章目录一、线程安全问题-内存可见性二、等待通知2.1wait()方法2.2notify()方法一、线程安全问题-内存可见性importjava.util.Scanner;publicclassDemo27{privatestaticintcount=0;//下面这段代码会出现内存的可见性问题//将从内存中读取count值的操作称为load判断操作称为cmp//load和cmp的执行速度差了好几个

炙热的大叔·2025-03-03 10:26

C语言初阶教学----分支和循环（1）

前言对于一个C语言菜鸟来说，说出这些话无疑是大言不惭的，但我有信心也有能力为大家讲好C语言，系统的带大家入门C语言，也希望大家能够相信我，支持我，在接下来的几个月中，我会持续更新这个系列，当然，我的笔记也会同步更新的，感谢大家的支持！如果觉得内容还不错的话，点一个小小的赞和支持吧！课前准备内容总览：分支语句ifswitch循环语句whilefordowhile相信大家都听说过一句话是：C语言是结构

xiaoye_0·2025-03-03 04:38

【C语言初阶】循环语句

博主主页：我是一只海绵派大星专栏分类：C语言❤️感谢大家点赞收藏⭐评论✍️目录一、什么是循环语句二、while语句while语句中的break和continuebreakcontinue三、for循环break和continue在for循环中for语句的循环控制变量四、do...while()循环五、do...while循环与for循环有何区别？六、while和do...while有何区别？一、什

「已注销」·2025-03-03 03:02

[C语言]初阶数据结构---链表习题

经典问题---链表带环问题最后一个节点的next指针，本来应该指向空指针，但是现在指向前面的节点（非NULL），这样就构成了带环链表例子1：判断链表是否带环（力扣）解题代码如下：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/boolhasCycle(structListNod

yycwhks·2025-03-02 01:56

C语言初阶

1引言三子棋2代码说明：game.h------游戏代码的声明test.c------测试游戏的逻辑game.c------游戏代码的实现初始化棋盘：将棋盘的每个位置初始化为空格，表示没有棋子。打印棋盘：函数以可视化的方式打印当前棋盘状态。玩家落子：函数让玩家输入落子的坐标，检查坐标合法性后将棋子X放置在相应位置。电脑落子：函数使用随机数生成器让电脑随机选择一个空位落子。检查获胜情况：检查行、列和

gaoyunfwng666·2025-02-27 17:24

数据结构-＞二叉树初阶学习心得

二叉树二叉树节点定义structBinTreeNode{TreeNodeTypeval;BinTreeNode*left;BinTreeNode*right;}二叉树涉及算法思想递归递归要点：这个递归函数的功能是什么，怎样调用这个函数，即设计好递归函数的返回值和参数列表什么时候应该结束这个递归，它的边界条件（出口）是什么？在非边界情况时，怎样从第n层转变成第n+1层(递推公式)注：递归思想最重要的

一步一码-农·2025-02-26 13:52

推荐频道

Linux环境编程初阶