- 博客(6)
- 收藏
- 关注
RSS订阅
2原创 最大堆及堆排序
最大堆数据结构代码#include <algorithm>using namespace std;template <typename Item>class MaxHeap{private: Item* items; //存储元素的数组，从索引1开始存储 int count; //最后一个元素索引 int capacity; //容量 //上浮 void shiftUp(int index) { while (true) { i
2022-05-17 00:08:13
96
原创 排序算法C++实现整理
1.选择排序#include <iostream>using namespace std;template<typename T>void selectionSort(T arr[], int n){ for (int i = 0; i < n; i++) { int minIndex = i; for (int j = i+1; j < n; j++) { if (arr[j] < arr[minIndex]) {
2022-05-08 21:49:19
484
原创 C++实现单例模式
实现思路1.单例类拥有一个私有构造函数，确保用户无法通过new实例出对象；2.包含一个静态私有成员变量This和静态共有方法Instance（）；Singleton.h代码#include <iostream>class Singleton{public: static Singleton* getInstance(); void test();private: static Singleton* This;private: Singleton(); ~Singl
2022-05-02 17:04:52
969
原创 线性表及实现
概念：由同类型数据元素沟成有序序列的线性结构。抽象数据类型描述类型名称：线性表（List）数据对象集：n个元素构成的有序序列（a1，a2，a3，…，an）操作：List MakeEmpty()–构造一个空的线性表ElementType FindKth(int k, List L)–查找k位置的元素int Find(ElementType X,List L)–查找元素X在线性表L中第一次出现的位置void Insert(ElementType X, int i, List L)–在i位置前插
2022-05-02 00:01:20
199
原创 C指针总结
指针概念内存由很多内存单元组成，这些内存单元用于存放各种类型的数据。计算机对每个内存单元都进行了编号，编号称为内存地址，地址对应着内存单元在内存中的位置。指针即内存地址。使用案例：int a = 100; int* b = &a;b的值为变量a在内存中的地址。左值和右值左值：可以放在赋值运算符左边，编译器为其单独分配了一块空间，可以取其地址。右值：只能放在赋值运算符右边，不能取到自身地址，指数据本身。左值通常为函数和数据成员的名字，右值通常为没有标识符、不可以取地址的表达式，
2022-04-27 19:44:14
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人