C++学习
C++相关学习笔记
CCC_bi
这个作者很懒,什么都没留下…
展开
-
C++学习笔记——链表基础算法
反转链表的方法比较多,可以利用栈等数据结构,实现链表的反转。也可以通过辅助链,即双链实现。既可以通过迭代,也可以通过递归实现。当链表头节点给定的时候,可以通过遍历寻找。也可以不依赖链表头节点,直接对给定节点本身操作,删除该节点。链表的基本单元为一个结构体,其中包含一个值和指向下一个链表的指针,在增减插入成员方面具有较高的效率。其思想就是不断的将当前节点指向后一节点的链接取消,改为指向前一节点。原创 2022-09-06 17:03:37 · 411 阅读 · 0 评论 -
C++学习笔记——二叉树
一种常见的数据结构,用于模拟具有树状结构性质的数据集合。树也可以视作一个有向无环图。原创 2022-09-05 15:06:05 · 437 阅读 · 0 评论 -
C++中的动态数字——Vector容器相关操作
vector容器,是STL的一个常用容器。相较于普通数组,可以实现容量动态调整,即进行元素的插入和删除时,可以动态的调整占用的内存空间,而这个过程不需要人为的调整存储空间。 对于vector容器,在使用前,要声明vector头文件,std命名空间。其他类型的动态数组命名方式与之类似。此外,也可以自己申请空间,如用reverse()函数等方法,或者直接在声明时确定好空间。...原创 2022-06-18 14:40:26 · 268 阅读 · 0 评论 -
cuda中全局变量的使用方法
#include <stdio.h>#include <iostream>#include <stdlib.h>#include <string>#include <math.h>#include <time.h>#include <windows.h>#include <fstream>//CUDA RunTime API#include <cuda_runtime.h>#i.原创 2022-05-06 14:58:28 · 1222 阅读 · 0 评论 -
线程和进程
进程时资源分配的基本单位,具有一定独立功能的程序的一次运行活动,是进行资源分配和调度的一个独立单位线程是进程的一个实体,独立运行和独立调度的基本单位,线程几乎不占用系统资源,与同一个进程的其他线程共享进程拥有的全部资源。区别:进程与资源分配有关,线程与实际运行有关进程有自己的资源空间一个进程有多个线程...原创 2022-03-26 15:57:14 · 412 阅读 · 0 评论 -
C++学习:动态规划
动态规划 对于拥有大量重复子问题的问题,如果采用暴力方法,会产生大量的重复运算,效率会变得非常低。而动态规划采用将储存子问题解的方法,在遇到需要求解子问题的情况,通过查表获得子问题解,这样可以避免重复计算子问题。&emsp;以斐波拉契数列为例,在计算时,就使用一个数组来储存各点的斐波拉契数值,在计算新值时,直接调用最后两个储存的斐波拉契序列的值。...原创 2022-02-23 17:12:52 · 517 阅读 · 0 评论 -
C++学习:二分查找
二分查找 二分查找也称之为折半查找,该查找针对的是有序数组。其算法较为简单,每次查找,将目标值与数组中值进行对比,若目标值大于中值,则在中值左侧的子数组中重复上述操作,若目标值小于中值,则在中值右侧的子数组中重复上述操作。int BinarySearch(vector<int> &nums,int target){ int left=0; int right =nums.size()-1; while(left <= right) {原创 2022-02-22 23:00:46 · 355 阅读 · 0 评论 -
C++学习:排序算法
文章目录冒泡排序快速排序归并排序插入排序选择排序冒泡排序 使用两个指针,从左向右遍历元素,若左元素大于右元素,则交换两个元素,遍历一遍后,最大元素就会转移到最右侧,剩余n-个元素重复该循环,直到所有元素移动到了正确位置。#include<iostream>#include<vector>#include<stdio.h>using namespace std;void bubblesort(vector<int> &nums){原创 2022-02-21 23:26:10 · 559 阅读 · 0 评论 -
C++学习:引用
什么是引用 引用就是一个别名,创建一个对象引用时,就是用另一个目标的名称来初始化该对象。引用创建后,引用就是该对象的另外一个名称。对引用执行的操作实际上是对该对象的操作。引用和指针 引用:对象的别名。 指针:储存对象地址的变量。 相较于指针,引用的间接关系被隐藏,不必像指针一样不断解除引用。但是引用不能重新赋值和设置为空,因此指针具有更高的灵活性。创建引用 int &rRe = Re; 这句的含义是rRe是一个int的引用,初始化为Re.地址关系 调用返回引用的地址,就调用返回原创 2022-02-20 13:45:43 · 159 阅读 · 0 评论 -
C++学习:STL—2—容器
C++学习—STL—容器 容器是STL组成成分之一,通过容器,可以省去动态数组类,链表类等常见数据组织形式的细节构建和维护。文章目录C++学习—STL—容器容器简介二、使用步骤1.引入库2.读入数据总结容器简介 容器内封装了大量的数据结构,几乎涵盖我们所需要的各类容器。# 一、容器的种类序列容器:vector,list,deque. 元素在容器中的位置为指定的位置。排序容器:set,multiset,map,multimap。在排序容器中的元素按照从小到大的顺序排列,在查找时有原创 2022-02-10 21:34:44 · 856 阅读 · 0 评论 -
C++学习:STL-3-迭代器
C++学习:提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录C++学习:前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例原创 2022-02-09 17:09:41 · 679 阅读 · 0 评论 -
C++学习:STL—1—基础概念
STL基础概念STL: standard templatelibrary即标准模板库,包含了一些为C++提供的基础模版,可以用来实现输入输出,数学计算等功能。已经普遍内置于编译器中,使用时无需自己安装。文章目录STL基础概念前言一、模版是什么?二、STL简介1.构成2.读入数据总结前言STL是一个基础模版的集合,集合了大量算法和数据结构的成果,合理的使用可以实现各种存储方法和相关算法的高度优化一、模版是什么? 基本的数据结构,如数组和链表等存在着存储和维护上的不便。如数组,需要原创 2022-02-08 22:35:40 · 617 阅读 · 0 评论