- 博客(49)
- 收藏
- 关注
原创 linux:线程的控制
本文作为我对于线程的简单总结,线程控制的知识总结创建一个新线程的代价比创建一个新进程小的多与进程之间的切换相比,线程之间的切换需要操作系统做的工作要小线程占有的资源要比进程少很多能充分利用多处理器的可并行数量(并行,多个执行流在同一时刻拿着不同的CPU继续运算,执行代码)在等待慢速I/O操作结束的同时,程序可执行其他的计算任务计算密集型应用,为了能在多处理器系统上运行,将计算分解到多个线程中实现I/O密集型应用(如下载,上传),为了提高性能,将I/O操作重叠。
2024-03-10 22:33:48 2285 50
原创 数据结构:AVLTree的插入和删除的实现
本篇博客作为AVL树的插入和删除的实现。如果代码实现有问题,还请大佬们指出。以上就是我对于AVLTree插入和删除的理解。!!
2023-11-12 18:57:06 918 72
原创 C++:多态
本篇文章作为C++:多态的知识总结。多态的概念:在完成某个行为时,不同的对象会产生不同的状态。例如:在手机上买火车票这一行为,如果是学生买票,是打折买票,如果是普通人买票,是全价买票。重载:两个函数在同一作用域,函数名相同,参数不同(参数个数,参数类型,参数顺序)。重定义:对于分别在父类与子类作用域的同名成员函数,如果不构成重写就是重定义重写:对于分别在父类与子类作用域的同名成员函数,如果它们的参数,返回值相同(协变,析构函数列外),且它们被virtual修饰,那么它们就构成重写。
2023-11-03 16:29:26 625 67
原创 C++:继承
本篇博客作为C++:继承的知识总结。继承机制是面向对象程序设计使代码可以复用的最重要的手段,他允许程序员在保持原有类特性的基础上进行拓展,增加功能,这样产生新的类,称为派生类。继承呈现了面向对象程序设计的层次结构,是类设计层次的复用。public:protected:// 名字int _age;// 年龄protected:string id;// 学号在上述示例中,Studend类继承Person类,Studend类被称为派生类/子类,Person类被称为基类/父类。
2023-10-29 16:28:56 773 73
原创 动态规划:918. 环形子数组的最大和
本篇文章仅是作为小白的我的一些理解,,如果有错误的地方,希望大佬们指出。918. 环形子数组的最大和以上就是我对于环形子数组的最大和的理解。!!
2023-10-15 11:40:49 1686 62
原创 二分查找:34. 在排序数组中查找元素的第一个和最后一个位置
本篇文章仅是作为小白的我的一些理解,,如果有错误的地方,希望大佬们指出。34. 在排序数组中查找元素的第一个和最后一个位置以上就是我对于在排序数组中查找元素的第一个和最后一个位置的理解。!!
2023-10-06 22:09:54 856 74
原创 C++:new 和 delete
本篇博客作为C++:new 和 detele操作符的知识总结class Apublic::_a(a)~A()private:int _a;return 0;注意:在申请自定义类型的空间时,new会调用构造函数,delete会调用析构函数new的原理1.调用operator new函数申请空间2.在申请的空间上执行构造函数,完成对象的构造delete的原理1.在空间上执行析构函数,完成对象中资源的清理工作。
2023-09-19 15:25:27 1321 81
原创 C++:初始化列表,static成员,友元,内部类
本篇博客作为C++:初始化列表,static成员,友元,内部类的知识总结。以上就是我对于初始化列表,static成员,友元,内部类,匿名对象的知识总结。!!
2023-09-16 17:01:32 853 59
原创 C++:类的六个默认成员函数
本篇博客作为C++知识总结,我们来认识类的六个默认成员函数。下面我主要以日期类作为示例显示。以上就是我对于类的六个默认成员函数的总结。!!
2023-09-12 17:56:36 997 65
原创 C++:初识类与this指针
注意类定义结束时后面分号(;)不能省略。类中的变量称为类的属性or成员变量;类中的函数称为类的方法or成员函数;类的两种定义方式声明和定义全部放在类体中,需注意:成员函数如果在类中定义,编译器可能会将其当成内联函数处理//日期类class Datepublic://打印日期private:int _year;//年int _month;//月int _day;//日类的声明放在.h文件,成员函数定义在.cpp文件。要注意在类外面定义函数要加上类名::(类的作用域)
2023-09-03 17:05:57 2238 71
原创 C++:命名空间,缺省参数,函数重载,引用,内联函数
本篇博客作为C++知识总结,我们来认识命名空间,缺省参数,函数重载,引用,内联函数。定义命名空间,需要使用namespace关键词,后面跟命名空间的名字,然后接一对{}即可,{}中即为命名空间的成员。命名空间中可以定义变量,函数,类型//变量//函数//类型struct Stuint age;命名空间可以嵌套定义struct Stuint age;//嵌套定义test1命名空间一个工程中允许定义多个相同的命名空间,编译器会将多个相同的命名空间合并为一个。
2023-08-26 11:21:47 1515 63
原创 数据结构:直接插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,计数排序(C实现)
排序:使一串数据,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。以上就是我对于直接插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序的理解。!!
2023-08-23 23:38:35 2946 52
原创 数据结构:二叉树的递归实现(C实现)
/通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树//二叉树的销毁//二叉树节点个数//二叉树叶子节点个数//二叉树第K层节点个数//二叉树查找值为X的节点//二叉树前序遍历//二叉树中序遍历//二叉树后序遍历//层序遍历//判断二叉树是否是完全二叉树//创建二叉树的节点节点需要一个数据域,一个指向左孩子节点的指针,一个指向右孩子节点的指针。}BTNode;以上就是我对于二叉树的理解!!!
2023-08-18 12:13:30 2600 57
原创 数据结构:堆的实现(C实现)
堆就是用顺序表来存储一颗完全二叉树,那么堆的结构就与顺序表的结构相同。一个指向动态开辟空间的指针(data),一个变量记录空间大小(capacity),一个变量记录空间中有效数据(size)。int size;}Heap;以上就是我对于堆的实现!!!
2023-08-11 16:44:45 1415 31
原创 数据结构:栈的实现(C实现)
栈:一种特殊的线性结构,其只允许在一端进行插入,删除数据。允许操作数据的一端被称为栈顶,另一端被称为栈底。本篇博客将要实现的是数组栈。栈的结构非常简单一个指向动态开辟空间的指针,一个记录实际空间大小的变量,一个记录栈顶元素的下标即可。int top;//栈顶下标 int capacity;//空间大小 } Stack;以上就是我对于栈的实现。
2023-08-08 21:34:40 1589 28
原创 数据结构:双向链表的实现(C实现)
本篇博客,将要实现的是带头双向循环链表,该结构实现尾插,尾删只需要O(1)的时间复杂度。以上就是双向链表的实现!!!
2023-08-06 16:13:20 1279 31
原创 数据结构:单链表的实现(C语言)
本博客将要实现的无头单向不循环链表。我们将节点定义为如下结构:其成员变量有data,next。将int重命名为STLDataType,方便我们以后修改数据域的内容。//无头单向不循环链表 typedef int SLTDataType;以上就是我对于无头单向不循环链表的实现!!!
2023-07-31 19:24:20 1459 48
原创 C语言:结构体,联合体
结构体的声明包含三个部分,标记名(tag),成员列表(member-list),变量列表(variable-list)。假如我们要声明一个学生类型,如下:如果我们要定义变量,我们有两种方式。用结构体类型直接定义变量在变量列表中定义变量//在变量列表中定义变量s1,s2 struct Student {//名字 int age;//年龄 char sex [ 5 ];//性别 char id [ 20 ];//学号 } s1;s2;
2023-07-24 12:13:28 1021 13
原创 c语言: 实现通讯录
该通讯录要实现7个功能,1.增加联系人 2.删除指定联系人 3.查找联系人 4.修改联系人 5.显示联系人 6.清空联系人 7.以名字排序联系人以上就是我实现通讯录的具体思路和代码实现。
2023-07-20 16:56:29 707 12
原创 中缀表达式转后缀表达式并计算,C语言实现
作为我们最熟悉的表达式1+1而言,你是否知道其还被称为中缀表达式?提示:以下是本篇文章正文内容,下面案例可供参考以上就是我对于中缀表达式转后缀表达式的理解。!!!!
2023-06-13 09:07:06 4856 14
原创 整形在内存中的存储
我们知道,要存储数字24时,我们可以将其存储至整形,但数字24在内存中是什么?如下:在内存中数字是以十六进制显示。为什么24在内存中是18 00 00 00?以上就是我对于,整形在内存中存储的一些理解。!!
2023-06-04 11:18:03 243 12
原创 C语言:可变参数列表
可变参数列表听着陌生,但其实我们经常在printf和scanf函数中使用。如下:其中的… 就是可变参数列表在形参中的表示。以上就是,我对于可变参数列表的一些理解。!!
2023-05-29 18:12:15 1469 8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人