- 博客(30)
- 收藏
- 关注
RSS订阅原创 stl 库的stack queue priority_queue容器
但是，deque有一个致命缺陷：不适合遍历，因为在遍历时，deque的迭代器要频繁的去检测其是否移动到某段小空间的边界，导致效率低下，而序列式场景中，可能需要经常遍历，因此在实际中，需要线性结构时，大多数情况下优先考虑vector和list，deque的应用并不多，而目前能看到的一个应用就是，STL用其作为stack和queue的底层数据结构。与vector比较，deque的优势是：头部插入和删除时，不需要搬移元素，效率特别高，而且在扩容时，也不需要搬移大量的元素，因此其效率是必vector高的。
2023-05-02 16:09:42
41
原创 文件描述符
当我们创建进程后 就会在内存创建对应的pcb结构 而这个结构中有一个指针指向一个专门对应文件的结构体 这个结构体里就有一个数组 存放了 这个进程打开的所以文件的标识符。而系统中描述文件的这个结构体就叫 struct file 这个结构体就包含了文件的属性和一部分数据（结构体中有一个缓冲区 这个缓冲区用于文件信息的读和写入）首先我们要用到函数fopen（打开文件）fclose（关闭文件）fseek（设置文件读取位置）f（读取文件数据）fwrite（向文件写入数数据）而其中肯定调用了系统的打开文件函数。
2023-05-01 17:01:38
42
原创 C/C++内存管理
new和delete是用户进行动态内存申请和释放的操作符，operator new 和operator delete是。系统提供的全局函数，new在底层调用operator new全局函数来申请空间，delete在底层通过。在申请自定义类型的空间时，new会调用构造函数，delete会调用析构函数，而malloc与。申请和释放单个元素的空间，使用new和delete操作符，申请和释放连续的空间，使用。内存泄漏的危害：长期运行的程序出现内存泄漏，影响很大，如操作系统、后台服务等等，出现。
2023-03-04 20:14:35
40
原创 c嘎嘎——类
一个类的大小，实际就是该类中”成员变量”之和，当然要注意内存对齐注意空类的大小，空类比较特殊，编译器给了空类一个字节来唯一标识这个类的对象。拷贝构造函数：只有单个形参，该形参是对本类类型对象的引用(一般常用const修饰)，在用已存在的类类型对象创建新对象时由编译器自动调用。重载操作符必须有一个类类型参数用于内置类型的运算符，其含义不能改变，例如：内置的整型+，不 能改变其含义。类定义了一个新的作用域，类的所有成员都在类的作用域中。赋值运算符只能重载成类的成员函数不能重载成全局函数。
2023-02-24 14:13:02
111
原创 c嘎嘎入门知识
函数重载：是函数的一种特殊情况，C++允许在同一作用域中声明几个功能类似的同名函数，这些同名函数的形参列表(参数个数 或 类型 或 类型顺序)不同，常用来处理实现功能类似数据类型。定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{}中即为命名空间的成员。定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{}以前的定义是“函数”在C/C++中，变量、函数和后面要学到的类都是大量存在的，这些变量、函数和类的名称将都存。
2023-02-23 18:29:12
91
原创 linux软件
vim可以直接用键盘上的光标来上下左右移动，但正规的vim是用小写英文字母「h」、「j」、「k」、「/关键字」: 先按「/」键，再输入您想寻找的字符，如果第一次找的关键字不是您想要的，可以一直按。「#」:「#」号表示一个数字，在冒号后输入一个数字，再按回车键就会跳到该行了，如输入数字15，」键，再输入您想寻找的字符，如果第一次找的关键字不是您想要的，可以一直。「q」：按「q」就是退出，如果无法离开vim，可以在「q」后跟一个「!「wq」：一般建议离开时，搭配「w」一起使用，这样在退出的时候还可以保存文件。
2023-02-22 23:17:08
39
原创 linux的一些简单指令
head 与 tail 就像它的名字一样的浅显易懂，它是用来显示开头或结尾某个数量的文字区块，head 用来显示档案的。-F 在每个文件名后附上一个字符以说明该文件的类型，“*”表示可执行的普通文件；说明: cp指令用于复制文件或目录，如同时指定两个以上的文件或目录，且最后的目的地是一个已经存在的目录，功能：touch命令参数可更改文档或目录的日期时间，包括存取时间和更改时间，或者新建一个不存在的文件。less 工具也是对文件或其它输出进行分页显示的工具，应该说是linux正统查看文件内容的工具，功能极。
2022-12-26 18:25:00
35
原创 排序 算法
快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。其主要思想把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。
2022-12-19 20:31:50
102
原创 树与二叉树
1. 树树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。A就是根节点树的结点2.二叉树二叉树也是一个树 只不过每个节点的子节点小于等于两个特殊的二叉树：完全二叉树 可以用顺序表（堆）和链表来表示堆实现链表二叉树
2022-12-03 18:24:08
40
原创 循 环 队 列
首先循环队列要循环 链表可以直接指向 数组需要下标回到0实现循环。要获取队尾元素 数组可以直接使用下标 链表的话要使用双链表。这个题可以选择两种实现方式 使用来链表 使用数组。然后就是实现以上功能。
2022-11-19 00:15:01
121
原创 顺序表.链表与链表oj
静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。不妨设链表头到入环点为L 环的周长为n 两快慢节点第一次相遇点到入环点为x。即快慢指针在链表结束前相遇就证明链表有环（有环链表不会结束）2.如果有环找到入环点。
2022-11-17 14:09:51
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人