SGL_LGS的博客

记录了冒泡排序，选择排序，直接插入排序，希尔排序，快速排序，堆排序和归并排序的实现。#include<iostream>#include<vector>using namespace std;void bubbleSort(vector<int> &s) { for (int i = s.size(); i > 0; i--) { for (int j = 1; j < i; j++) if (s[j - 1] > s[j]

利用递归和非递归方法合并两个有序链表：注意点：1、代码中以输入的方式生成两个链表，在生成完毕第一个链表之后要将cin的内容清空。不然会引起第二个链表无法输入生成的问题。#include<iostream>#include<vector>using namespace std;struct Node { int val; Node* next; Node(int num):val(num),next(nullptr){}};Node* CreatList(

这篇博客对上述问题有详细的解释：判断链表中是否有环 ----- 有关单链表中环的问题这里只做C++的一个代码实现，主要包含构建环形链表，判断是否有环以及环的大小。#include<iostream>#include<vector>using namespace std;struct Node { int val; Node* next; Node(int num):val(num),next(nullptr){}};Node* CreatCircularL

记录下有关链表的一些基本操作，包括创建链表，打印链表，链表长度，找到指定节点，插入节点，删除节点，反转链表，找到中间节点和链表排序。#include<iostream>#include<vector>using namespace std;struct Node { int val; Node* next; Node(int num):val(num),next(nullptr){}};Node* CreatList() { Node* head = ne

c++利用栈实现队列和利用队列实现栈#include<iostream>#include<stack>#include<queue>using namespace std;class Queue {public: void pop() { if (data1.empty()) { cout << "queue is null" << endl; return; } while (!data1.empty()

有事外出了一天。疫情还在持续，学习仍要继续。日渐焦虑，不知能否坚持，不知能否有用，反正就日复一日。今日份的小小更新问题描述：1. 构建自定义时长的延时循环；2. 统计程序精确执行用时；一个函数： clock()// 头文件include<ctime>一个常量：CLOCKS_PER_SECCLOCKS_PER_SEC该常量为每秒系统的时间单位数，因此将系统时间除以这...

近期博客更新停滞不前，不是放弃学习，而是买的书终于到了，转到了线下。啃了快一周的《C++ Primer Plus》，比想象中的难。随手写个博客，总结点知识，换换脑子。先上代码：该段代码融合了字符串数组，string对象，函数指针变量，数组动态存储，几种输入方法。该代码的实现一定有更简单的方法，写这么复杂为的是能够 将几个知识串起来。//以下是输入输出结果示例What is your fir...

疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。一、算数运算符对于算数运算符类型如下所示。其中优先级顺序从上往下逐级递减。需要注意的情况：1、一元负号运算符与bool类型bool a = True; //将a的值赋值为Truebool b = -a; ...

疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。一、自定义数据结构基本定义方法C++ 允许用户自定义自己的数据类型。数据结构是把一组相关的数据元素组织起来然后使用的方法策略。例如，本例中我们以书店的售卖书籍清单为例，构建一个名为Sale_data的数据类型，该数据类型包含有书目索...

疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。一、const 定义和初始化在代码中，我们希望有些变量为常值，不能为其赋值，例如为某个数据分配固定大小的内存，这时就要用到const限定符。其常见的...

疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。一、变量的声明和定义声明和定义准确理解声明和定义的区别是十分重要的。当一个工程由多个文件所构成，声明使得变量被所有的文件所熟知。一个文件如果想要使用别的文件中的变量，就必须包含对该变量的声明。 定义负责创建与名字相关联的实体。e...

疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。算数类型算数类型分为两类：整型（包括字符和布尔类型）和浮点型。图片来源于（primer c++ 第五版 P30）在有些计算机相关考察中需要我们分辨各个类型在32位系统和64位系统中占有多少个字节，用于处理判断在数据存储转移过程...

疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。一、多维数组的初始化对于一个3行4列的数组可以理解为由3个大小为4的数组所构成，多维数组既数组的数组。多维数组的定义如下：int a[3][4]; //定义大小为3 x 4的整型数组in...

疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。一、数组初始化与注意事项数组相较于前面学习的string和vector数据类型，其更加固定。不能随意的往数组中增添元素。虽然一定程度上程序的运行性能会有所提升，但是缺乏灵活性。以下是几种数组常用的初始化方式：int arr[5];...

疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。一、迭代器简介在string和vector中可以利用基于范围的for语句或者下标提取查找对象中的字符或元素。类似于指针，C++定义了迭代器类型，也可用来实现对象的间接访问。迭代器类型和定义在string和vector中利用函数s...

疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。标准库内型String表示一个长度可变的字符串序列。相较于字符数组，其更加灵活。操作更加方便。//头文件定义#include<string>using std::string;一、String的定义和初始化//...

疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。1、取整的几种方法比较//ceil向上取整ceil(1.4) = 2 ceil(-1.4) = -1//floor向下取整floor(1.4) =1 floor(-1.4) = -2/...

C++ 中Vector相关知识小结疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。标准库类型Vector表示某一类对象的集。合因此也被叫做容器(container)。//头文件定义方法#include<vector>using std::vector;一、V...