[C++][C++11][六] -- [线程库]

目录

  • 1.thread类的简单介绍
  • 2.线程对象的构造方法
    • 1.无参构造
    • 2.带参构造
    • 3.移动构造
    • 4.注意
  • 3.thread提供的成员函数
  • 4.获取线程id
  • 5.线程函数的参数问题
    • 1.指针
    • 2.借助std::ref函数
    • 3.借助lambda表达式
  • 6.join和detach
    • 1.join()
    • 2.detach()
  • 7.[mutex](http://在C++11中,Mutex总共包了四个互斥量的种类:)的种类
    • 1.std::mutex -- 互斥锁
    • 2.std::recursive_mutex -- 递归互斥锁
    • 3.std::timed_mutex -- 时间互斥锁
    • 4.std::recursive_timed_mutex -- 递归时间互斥锁
  • 8.lock_guard与unique_lock
    • 1.lock_guard
    • 2.unique_lock
  • 6.原子性操作库 -- [atomic](https://cplusplus.com/reference/atomic/)
  • 7.条件变量库 -- [condition_variable](https://cplusplus.com/reference/condition_variable/)
    • 1.Wait functions
    • 2.Notify functions

1.thread类的简单介绍

  • 在C++11之前,涉及到多线程问题,都是和平台相关的
    • 比如windows和Linux下各有自己的接口,这使得代码的可移植性比较差
  • C++11中最重要的特性就是对线程进行支持
    • 使得C++在并行编程时不需要依赖第三方库,而且在原子操作中还引入了原子类的概念
  • [thread类文档]

2.线程对象的构造方法

1.无参构造

  • **功能:**构造一个线程对象,没有关联任何线程函数
    • 即:没有启动任何线程
  • 原型:thread()
  • 样例:thread t;

2.带参构造

  • **功能:**构造一个线程对象,并关联线程函数fn,args为线程函数的参数
  • 定义如下
template <class Fn, class... Args>
explicit thread(Fn &&fn, Args &&...args);
  • 参数:
    • fn**:**它是一个万能引用,可以接收:函数指针、仿函数、lambda表达式、被包装器包装后的可调用对象
    • args**:**调用可调用对象fn时所需要的若干参数
void ThreadFunc(int a)
{cout << "Thread1" << a << endl;
}class TF
{public:void operator()(){cout << "Thread3" << endl;}
};int main()
{// 线程函数为函数指针thread t1(ThreadFunc, 10);// 线程函数为lambda表达式thread t2([]{ cout << "Thread2" << endl; });// 线程函数为函数对象TF tf;thread t3(tf);t1.join();t2.join();t3.join();cout << "Main thread!" << endl;return 0;
}

3.移动构造

void func(int x)
{cout << x << endl;
}int main()
{// 3.移动构造thread t4 = thread(func, 10);t4.join();return 0;
}

4.注意

  • 线程是OS中的一个概念,线程对象可以关联一个线程,用来控制线程以及获取线程的状态、
  • 如果创建一个线程对象时,没有提供线程函数,该对象实际没有对应任何线程
  • 如果创建线程对象时提供了线程函数,那么就会启动一个线程来执行这个线程函数,该线程与主线程一起运行
  • thread类是防拷贝的,不允许拷贝构造以及赋值,但是可以移动构造和移动赋值
    • 即:将一个线程对象关联线程的状态转移给其他线程对象,转移期间不影响线程的执行

3.thread提供的成员函数

函数名功能
get_id()获取线程id
joinable()判断该线程是否执行完毕
join()该函数调用后会阻塞主线程,当该线程结束后,主线程继续执行
swap()将两个线程对象关联的状态进行交换
detach()在创建线程对象后马上调用,用于把创建线程与线程对象分离开
分离的线程变为后台线程,创建的线程"死活"与主线程无关
  • **get_id()**的返回值类型为id类型,id类型实际为std::thread命名空间下封装的一个类,该类中包含了一个结构体:
// vs下查看
typedef struct
{   /* thread identifier for Win32 */void *_Hnd; /* Win32 HANDLE */unsigned int _Id;
} _Thrd_imp_t;
  • 可以通过**joinable()**函数判断线程是否是有效的,如果是以下任意情况,则线程无效
    • 采用无参构造函数构造的线程对象
    • 线程对象的状态已经转移给其他线程对象
    • 线程已经调用join或者detach结束

4.获取线程id

  • 调用thread的成员函数get_id可以获取线程的id,但该方法必须通过线程对象来调用get_id函数
  • 如果要在线程对象关联的线程函数中获取线程id,可以调用this_thread命名空间下的get_id函数
void func()
{cout << this_thread::get_id() << endl; // 获取线程id
}int main()
{thread t(func);t.join();return 0;
}
  • this_thread命名空间中还提供了以下三个函数
函数名函数功能
yield当前线程"放弃"执行,让OS调用另一个线程继续执行
sleep_until让当前线程休眠到一个具体的时间点
sleep_for让当前线程休眠一个时间段

5.线程函数的参数问题

  • 线程函数的参数是以值拷贝的方式拷贝到线程栈空间中的
    • 因此:即使线程参数为引用类型,在线程中修改后也不能修改外部实参
    • 因为其实际引用的是线程栈中的拷贝,而不是外部实参
  • 注意:如果是类成员函数作为线程参数时,必须将this作为线程函数参数
  • 以下给出三种解决方案

1.指针

void func(int *x)
{(*x)++;
}int main()
{int n = 0;thread t1(func, &n);// ...
}

2.借助std::ref函数

  • 当线程函数的参数类型为引用类型时,如果要想线程函数形参引用的是外部传入的实参,而不是线程栈空间中的拷贝,那么在传入实参时需要借助ref函数保持对实参的引用
void func(int &x)
{x++;
}int main()
{int n = 0;thread t1(func, std::ref(n));// ...
}

3.借助lambda表达式

int main()
{int n = 0;thread t1([&n](){ n++; });// ...
}

6.join和detach

  • 启动了一个线程后,当这个线程结束的时候,如何去回收线程所使用的资源呢?

1.join()

  • 主线程被阻塞,当新线程终止时,join()会清理相关的线程资源,然后返回,主线程再继续向下执行,然后销毁线程对象
    • 由于join()清理了线程的相关资源,thread对象与已销毁的线程就没有关系了
    • 因此一个线程对象只能使用一次join() ,否则程序会崩溃
  • 但采用join的方式结束线程,在某些场景下也可能会出现问题
    • 比如:在该线程被join之前,如果中途因为某些原因导致程序不再执行后续代码,这时这个线程将不会被join
    • 因此:采用join()方式结束线程时,join()的调用位置非常关键
    • 为了避免该问题,可以采用RAII的方式对线程对象进行封装
class myThread
{
public:myThread(thread &t): _t(t){}~myThread(){if (_t.joinable()){_t.join();}}// 防拷贝myThread(myThread const &) = delete;myThread &operator=(const myThread &) = delete;private:thread &_t;
};

2.detach()

  • 该函数被调用后,新线程与线程对象分离,不再被线程对象所表达,就不能通过线程对象控制线程了
    • 新线程会在后台运行,其所有权和控制权将会交给C++运行库
    • 同时,C++运行库保证,当线程退出时,其相关资源的能够正确的回收
  • detach()函数一般在线程对象创建好之后就调用
    • 因为如果不是join()等待方式结束,那么线程对象可能会在新线程结束之前被销毁掉而导致程序崩溃
      • 因为std::thread的析构函数中,如果线程的状态是joinable,std::terminate将会被调用,而terminate()函数直接会终止程序

7.mutex的种类

1.std::mutex – 互斥锁

  • C++11提供的最基本的互斥量,该类的对象之间不能拷贝,也不能进行移动
  • mutex最常用的三个函数:
函数名函数功能
lock()加锁
unlock()解锁
try_lock()尝试锁住互斥量,如果互斥量被其他线程占有,则当前线程也不会被阻塞
  • 注意:
    • 线程函数调用lock()时,可能会发生以下三种情况:
      • 如果该互斥量当前没有被锁住,则调用线程将该互斥量锁住,直到调用unlock之前,该线程一直拥有该锁
      • 如果当前互斥量被其他线程锁住,则当前的调用线程被阻塞住
      • 如果当前互斥量被当前调用线程锁住,则会产生死锁(deadlock)
    • 线程函数调用try_lock()时,可能会发生以下三种情况:
      • 如果当前互斥量没有被其他线程占有,则该线程锁住互斥量,直到该线程调用unlock释放互斥量
      • 如果当前互斥量被其他线程锁住,则当前调用线程返回false,而并不会被阻塞掉
      • 如果当前互斥量被当前调用线程锁住,则会产生死锁(deadlock)

2.std::recursive_mutex – 递归互斥锁

  • 该锁专门用于递归函数中的加锁操作
    • 如果在递归函数中使用mutex进行加锁,那么在该线程进行递归调用时,可能会重复申请已经申请到但自己还未释放的锁,进而导致死锁问题
    • 而recursive_mutex允许同一个线程对互斥量多次上锁(即递归上锁),来获得互斥量对象的多层所有权
      • 但是释放互斥量时需要调用与该锁层次深度相同次数的unlock()
  • 除此之外,std::recursive_mutex的特性和std::mutex大致相同

3.std::timed_mutex – 时间互斥锁

  • 比std::mutex多了两个成员函数
    • try_lock_for()
      • **接受一个时间范围,**表示在这一段时间范围之内线程如果没有获得锁则被阻塞住
        • 与std::mutex的try_lock()不同,try_lock如果被调用时没有获得锁则直接返回false
      • 如果在此期间其他线程释放了锁,则该线程可以获得对互斥量的锁
      • 如果超时(即在指定时间内还是没有获得锁),则返回false
    • try_lock_until()
      • **接受一个时间点作为参数,**在指定时间点未到来之前线程如果没有获得锁则被阻塞住
      • 如果在此期间其他线程释放了锁,则该线程可以获得对互斥量的锁
      • 如果超时(即在指定时间内还是没有获得锁),则返回false

4.std::recursive_timed_mutex – 递归时间互斥锁


8.lock_guard与unique_lock

  • 在多线程环境下,如果想要保证某个变量的安全性,只要将其设置成对应的原子类型即可,即高效又不容易出现死锁问题
  • 但是有些情况下,可能需要保证一段代码的安全性,那么就只能通过锁的方式来进行控制
    • 比如:一个线程对变量number进行加一100次,另外一个减一100次,每次操作加一或者减一之后,输出number的结果,要求:number最后的值为1
  • [lock_guard与unique_lock文档]
int number = 0;
mutex g_lock;void ThreadProc1()
{for (int i = 0; i < 100; i++){g_lock.lock();++number;cout << "thread 1 :" << number << endl;g_lock.unlock();}
}void ThreadProc2()
{for (int i = 0; i < 100; i++){g_lock.lock();--number;cout << "thread 2 :" << number << endl;g_lock.unlock();}
}int main()
{thread t1(ThreadProc1);thread t2(ThreadProc2);t1.join();t2.join();cout << "number:" << number << endl;system("pause");return 0;
}
  • 上述代码的缺陷:锁控制不好时,可能会造成死锁
    • 最常见的比如:在锁中间代码返回,或者在锁的范围内抛异常
    • 因此:C++11采用RAII的方式对锁进行了封装,即lock_guard和unique_lock

1.lock_guard

  • std::lock_gurad是C++11中定义的模板类
template <class _Mutex>
class lock_guard
{
public:// 在构造lock_gard时,_Mtx还没有被上锁explicit lock_guard(_Mutex &_Mtx): _MyMutex(_Mtx){_MyMutex.lock();}// 在构造lock_gard时,_Mtx已经被上锁,此处不需要再上锁lock_guard(_Mutex &_Mtx, adopt_lock_t tag): _MyMutex(_Mtx){}~lock_guard() _NOEXCEPT{_MyMutex.unlock();}lock_guard(const lock_guard &) = delete;lock_guard &operator=(const lock_guard &) = delete;private:_Mutex &_MyMutex;
};
  • 通过上述代码可以看到,lock_guard类模板主要是通过RAII的方式,对其管理的互斥量进行了封装
    • 在需要加锁的地方,只需要用上述介绍的任意互斥体实例化一个lock_guard,调用构造函数成功上锁
    • 出作用域前,lock_guard对象要被销毁,调用析构函数自动解锁,可以有效避免死锁问题
  • lock_guard的缺陷:太单一,用户没有办法对该锁进行控制
    • 因此C++11又提供了 unique_lock

2.unique_lock

  • 与lock_gard类似,unique_lock类模板也是采用RAII的方式对锁进行了封装
    • 并且也是以独占所有权的方式管理mutex对象的上锁和解锁操作
      • 即:其对象之间不能发生拷贝
    • 在构造(或移动赋值)时,unique_lock对象需要传递一个Mutex对象作为它的参数
      • 新创建的unique_lock对象负责传入的Mutex对象的上锁和解锁操作
      • 使用以上类型互斥量实例化unique_lock的对象时,自动调用构造函数上锁,unique_lock对象销毁时自动调用析构函数解锁,可以很方便的防止死锁问题
  • 与lock_guard不同的是,unique_lock更加的灵活,提供了更多的成员函数:
    • **上锁/解锁操作:**lock、try_lock、try_lock_for、try_lock_until和unlock
    • 修改操作:
      • 移动赋值
      • 交换 – swap**:**与另一个unique_lock对象互换所管理的互斥量所有权
      • 释放 – release**:**返回它所管理的互斥量对象的指针,并释放所有权
    • 获取属性:
      • **owns_lock()****:**返回当前对象是否上了锁
      • operator bool():与owns_lock()的功能相同
      • **mutex()****:**返回当前unique_lock所管理的互斥量的指针

6.原子性操作库 – atomic

  • 多线程最主要的问题是共享数据带来的问题(即线程安全)
    • 如果共享数据都是只读的,那么没问题
      • 因为只读操作不会影响到数据,更不会涉及对数据的修改,所以所有线程都会获得同样的数据
    • 但是,当一个或多个线程要修改共享数据时,就会产生很多潜在的麻烦,比如以下代码
unsigned long sum = 0;void fun(size_t num)
{for (size_t i = 0; i < num; ++i){sum++;}
}int main()
{cout << "Before joining,sum = " << sum << std::endl;thread t1(fun, 10000000);thread t2(fun, 10000000);t1.join();t2.join();cout << "After joining,sum = " << sum << std::endl;return 0;
}
  • C++98****中传统的解决方式:可以对共享修改的数据可以加锁保护
    • 虽然加锁可以解决,但是加锁有一个缺陷
      • 只要一个线程在对sum++时,其他线程就会被阻塞,会影响程序运行的效率,而且锁如果控制不好,还容易造成死锁
mutex m;
unsigned long sum = 0;void fun(size_t num)
{for (size_t i = 0; i < num; ++i){m.lock();sum++;m.unlock();}
}int main()
{cout << "Before joining,sum = " << sum << std::endl;thread t1(fun, 10000000);thread t2(fun, 10000000);t1.join();t2.join();cout << "After joining,sum = " << sum << std::endl;return 0;
}
  • 因此C++11中引入了原子操作
    • 所谓原子操作:即不可被中断的一个或一系列操作,C++11引入的原子操作类型,使得线程间数据的同步变得非常高效
    • 注意:需要用大括号对原子类型的变量进行初始化
原子类型名称对应的内置类型名称
atomic_boolbool
atomic_charchar
atomic_scharsigned_char
ahomic_ucharunsigned_char
ahomic_intint
ahomic_uintunsigned int
ahomic_shortshort
ahomic_ushortunsigned short
ahomic_longlong
ahomic_ulongunsigned long
ahomic_llonglong long
ahomic_ullongunsigned long long
ahomic_char16_tchar16_t
ahomic_char_32_tchar32_t
ahomic_wchar_twchar_t
atomic_long sum{0};void fun(size_t num)
{for (size_t i = 0; i < num; ++i){sum++; // 原子操作}
}int main()
{cout << "Before joining, sum = " << sum << std::endl;thread t1(fun, 1000000);thread t2(fun, 1000000);t1.join();t2.join();cout << "After joining, sum = " << sum << std::endl;return 0;
}
  • 在C++11中,程序员不需要对原子类型变量进行加锁解锁操作,线程能够对原子类型变量互斥的访问
    • 更为普遍的,程序员可以使用atomic类模板,定义出需要的任意原子类型
atomic<T> t; // 声明一个类型为T的原子类型变量t
  • 注意:
    • 原子类型通常属于"资源型"数据,多个线程只能访问单个原子类型的拷贝
      • 因此在C++11 中,原子类型只能从其模板参数中进行构造,不允许原子类型进行拷贝构造、移动构造以及operator=等
      • 为了防止意外,标准库已经将atmoic模板类中的拷贝构造、移动构造、赋值运算符重载默认删除掉了
atomic<int> a1(0);
// atomic<int> a2(a1);   // 编译失败atomic<int> a2(0);
// a2 = a1; // 编译失败

7.条件变量库 – condition_variable

  • condition_variable提供了两种函数:
    • Wait functions – 等待函数
    • Notify functions – 通知函数

1.Wait functions

  • 功能:让调用线程进行阻塞等待
    请添加图片描述
// 版本一
void wait(unique_lock<mutex> &lck);// 版本二
template <class Predicate>
void wait(unique_lock<mutex> &lck, Predicate pred);
  • 调用第一个版本的wait函数时,只需要传入一个互斥锁,线程调用wait后会立即被阻塞,直到被唤醒
  • 调用第二个版本的wait函数时,除了需要传一个互斥锁,还需要传入一个返回值类型为bool的可调用对象
    • 与第一个版本的wait不同的是,当线程被唤醒后还需要调用传入的可调用对象
      • 如果可调用对象的返回值为false,那么该线程还需要继续被阻塞

请添加图片描述

2.Notify functions

请添加图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/803121.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

无忧网络验证系统 getInfo SQL注入漏洞复现

0x01 产品简介 无忧网络验证是一套安全稳定高效的网络验证系统,基于统一核心的通用互联网+信息化服务解决方案,是为软件作者设计的一套完整免费的网络验证体系。可以为开发的软件增加收费授权的功能,让作者开发的软件可以进行销售、充值、登陆等操作,并且提供防破解验证功能…

c# wpf LiveCharts 饼图 简单试验

1.概要 c# wpf LiveCharts 饼图 简单试验 2.代码 <Window x:Class"WpfApp3.Window5"xmlns"http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x"http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d"http://schem…

javaScript中原型链

一、原型链 js 的对象分为普通对象和函数对象。每个对象都有__proto__ 但是只有函数对象 (非箭头函数) 才有 prototype 属性。 new的过程&#xff1a; 1、创建一个空的简单 javaScript对象 2、将空对象的 __proto__连接到该函数的 prototype 3、将函数的this指向新创建的对象…

ARP寻址过程

当知道目标的IP但是不知道目标的Mac地址的时候就需要借助ARP寻址获取目标的Mac地址&#xff0c;传输层借助四元组&#xff08;源IP源端口&#xff1a;目标IP目标端口&#xff09;匹配&#xff0c;网络层借助IP匹配&#xff0c;数据链路层则根据Mac地址匹配&#xff0c;数据传输…

RK3568---4G模块驱动实验

作者简介&#xff1a; 一个平凡而乐于分享的小比特&#xff0c;中南民族大学通信工程专业研究生在读&#xff0c;研究方向无线联邦学习 擅长领域&#xff1a;驱动开发&#xff0c;嵌入式软件开发&#xff0c;BSP开发 作者主页&#xff1a;一个平凡而乐于分享的小比特的个人主页…

基于keepalived+gtid+双vip半同步主从复制的MySQL高性能集群

项目名称&#xff1a;基于keepalivedgtid双vip半同步主从复制的MySQL高性能集群 目录 项目名称&#xff1a;基于keepalivedgtid双vip半同步主从复制的MySQL高性能集群 项目规划图 1.配置4台MySQL服务器&#xff08;1台master&#xff0c;2台slave&#xff0c;1台backup&a…

本地代码第一次提交到远程仓库gitee

1.在gitee新建仓库 2.新建一个空文件夹 打开黑窗口,执行命令 克隆仓库地址 执行命令 git clone https://gitee.com/llncomms/test.git打开隐藏的项目 复制全部内容到需要提交的代码中 3.在提交的代码中执行命令 $ git add .git commit -m 首次提交$ git push提交成功

ssm033单位人事管理系统+jsp

单位人事管理系统设计与实现 摘 要 现代经济快节奏发展以及不断完善升级的信息化技术&#xff0c;让传统数据信息的管理升级为软件存储&#xff0c;归纳&#xff0c;集中处理数据信息的管理方式。本单位人事管理系统就是在这样的大环境下诞生&#xff0c;其可以帮助管理者在短…

SpringMVC数据接收(全面/详细注释)

SpringMVC涉及组件&#xff1a; DispatcherServlet : SpringMVC提供&#xff0c;我们需要使用web.xml配置使其生效&#xff0c;它是整个流程处理的核心&#xff0c;所有请求都经过它的处理和分发&#xff01;[ CEO ]HandlerMapping : SpringMVC提供&#xff0c;我们需要进行…

从零开始:一步步学习爬虫技术的实用指南(一)

从零开始&#xff1a;一步步学习爬虫技术的实用指南&#xff08;一&#xff09; Urllib1.什么是互联网爬虫2.爬虫核心3.爬虫的用途4.爬虫的分类4.1 通用爬虫&#xff1a;4.1 聚焦爬虫&#xff1a; 5.反爬手段5.1 User‐Agent&#xff1a;5.2.代理IP5.3.验证码访问5.4.动态加载网…

11.python的字典dict(下) 遍历字典,结构优化

11.python的字典dict(下) 遍历所有的键值对 items()方法是字典的一个内置方法&#xff0c;用于返回字典中所有键值对的视图&#xff08;view&#xff09;。它返回一个可迭代的对象&#xff0c;每个元素都是一个包含键和对应值的元组。 下面用一个例子来说明items()方法的用法…

扫描IP开放端口该脚本用于对特定目标主机进行常见端口扫描(加载端口字典)或者指定端口扫描,判断目标主机开

扫描IP开放端口该脚本用于对特定目标主机进行常见端口扫描(加载端口字典)或者指定端口扫描,判断目标主机开 #/bin/bash #该脚本用于对特定目标主机进行常见端口扫描(加载端口字典)或者指定端口扫描,判断目标主机开放来哪些端口 #用telnet方式 IP$1 #IP119.254.3.28 #获得IP的前…

BUUCTF刷题十一道(12)SSTI专题一

文章目录 学习文章[Flask]SSTI[GWCTF 2019]你的名字[第三章 web进阶]SSTI[pasecactf_2019]flask_ssti[NewStarCTF 公开赛赛道]BabySSTI_One[Dest0g3 520迎新赛]EasySSTI[NewStarCTF 公开赛赛道]BabySSTI_Two[NewStarCTF 公开赛赛道]BabySSTI_Three[GYCTF2020]FlaskApp[CSCCTF 2…

网易云歌曲评论抓取

网易云歌曲评论爬取 步骤1.找到一首歌曲2.按下F12键打开开发者模式,对其进行抓包3.查找获得评论数据的接口4.对获得评论数据接口进行分析5.构建加密函数方法一方法二运行结果全部代码使用Js文件只使用python新的代码小结与展望这次的任务是获取网易云音乐下面的评论,涉及的知…

前端ocr技术:electron+vue3中使用tesseract插件识别图片中字符

同学们可以私信我加入学习群&#xff01; 正文开始 前言一、electron各种csp问题二、试用插件总结 前言 项目需要ocr技术识别图片中的中文字符&#xff0c;本来这部分是后端的工作&#xff0c;但是因为各种原因&#xff0c;决定前端也做一个版本。 在ai时代之前&#xff0c;o…

基于spring boot的漫画之家系统

基于spring boot的漫画之家系统设计与实现 开发语言&#xff1a;Java 框架&#xff1a;springboot JDK版本&#xff1a;JDK1.8 服务器&#xff1a;tomcat7 数据库&#xff1a;mysql 5.7&#xff08;一定要5.7版本&#xff09; 数据库工具&#xff1a;Navicat11 开发软件&…

鲁棒线性模型估计(Robust linear model estimation)

鲁棒线性模型估计 1.RANSAC算法1.1 算法的基本原理1.2 迭代次数N的计算1.3 参考代码 参考文献 当数据中出现较多异常点时&#xff0c;常用的线性回归OLS会因为这些异常点的存在无法正确估计线性模型的参数&#xff1a; W ( X T X ) − 1 X T Y \qquad \qquad W(X^TX)^{-1}X^T…

力扣热题100_链表_19_删除链表的倒数第 N 个结点

文章目录 题目链接解题思路解题代码 题目链接 19. 删除链表的倒数第 N 个结点 给你一个链表&#xff0c;删除链表的倒数第 n 个结点&#xff0c;并且返回链表的头结点。 示例 1&#xff1a; 输入&#xff1a;head [1,2,3,4,5], n 2 输出&#xff1a;[1,2,3,5] 示例 2&am…

数据结构—图

图的基本概念 图就是由顶点的有穷非空集合和顶点之间的边组成的集合。通常表示为&#xff1a;G(V,E)&#xff0c;其中&#xff0c;G 表示一个图&#xff0c;V 表示顶点的集合&#xff0c;E 表示边的集合。 顶点 图中的数据元素&#xff0c;我们称之为顶点&#xff0c;图至少有…

2024年3月电子学会青少年软件编程 中小学生Python编程等级考试一级真题解析(判断题)

2024年3月Python编程等级考试一级真题解析 判断题&#xff08;共10题&#xff0c;每题2分&#xff0c;共20分&#xff09; 26、turtle 画布的坐标系原点是在画布的左上角 答案&#xff1a;错 考点分析&#xff1a;考查turtle相关知识&#xff0c;turtle画布坐标系是在画布的…