<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_65518575的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_65518575</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_65518575]]></copyright><item><title><![CDATA[引用【超详细】【c++入门基础】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/137213822</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/137213822</guid><author>qq_65518575</author><pubDate>Mon, 01 Apr 2024 10:02:39 +0800</pubDate><description><![CDATA[int a = 10;int& b = a;//引用在定义的时候必须初识化int c = 10;int& d;//未初始化d = c;]]></description><category></category></item><item><title><![CDATA[函数重载【超详细】【c++入门基础】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/137030922</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/137030922</guid><author>qq_65518575</author><pubDate>Tue, 26 Mar 2024 02:31:44 +0800</pubDate><description><![CDATA[C++函数名相同 但是参数列表不同 修饰后的函数名不同  对应的地址不同，因此可以函数重载。]]></description><category></category></item><item><title><![CDATA[缺省参数【超详细】【C++入门基础】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/137030849</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/137030849</guid><author>qq_65518575</author><pubDate>Tue, 26 Mar 2024 01:58:47 +0800</pubDate><description><![CDATA[缺省参数是声明或定义函数时为函数的参数指定一个缺省值。在调用该函数时，如果没有指定实参则采用该形参的缺省值，否则使用指定的实参。]]></description><category></category></item><item><title><![CDATA[C++的输入和输出【超详细】【c++入门基础】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/137030716</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/137030716</guid><author>qq_65518575</author><pubDate>Tue, 26 Mar 2024 01:45:45 +0800</pubDate><description><![CDATA[在C++中有cin标准输入和cout标准输出。在C语言中使用scanf和printf函数，需要包含头文件stdio.h。在C++中使用cin和cout，需要包含头文件iostream以及std标准命名空间。iostream，iostream的io分别是input（输入）和output（输出）的首字母，iostream的stream其实是英语单词stream(流）。iostram头文件包含了对输入输出流进行相关操作所需的基本信息，像我们在C++中常用的cin和cout便要在包含此头文件时才能投入使用。]]></description><category></category></item><item><title><![CDATA[命名空间【超详细】【c++入门基础】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/137030378</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/137030378</guid><author>qq_65518575</author><pubDate>Tue, 26 Mar 2024 00:59:32 +0800</pubDate><description><![CDATA[定义命名空间，需要使用到 namespace 关键字，后面跟命名空间的名字，然后接一对{}即可，{}中即为命名空间的成员。ⅰ. 命名空间里面可以包含变量，函数，类ⅱ. 命名空间不可以定义在局部作用域ⅲ. 命名空间可以嵌套定义int a = 10;]]></description><category></category></item><item><title><![CDATA[初识C++之c++发展史和c++关键字【c++入门基础】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/137030155</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/137030155</guid><author>qq_65518575</author><pubDate>Tue, 26 Mar 2024 00:34:34 +0800</pubDate><description><![CDATA[C语言是结构化和模块化的语言，适合处理较小规模的程序。对于复杂的问题，规模较大的程序，需要高度的抽象和建模时，C语言则不合适。为了解决软件危机，20世纪80年代，计算机界提出了，支持面向对象的程序设计语言应运而生。1982年，Bjarne Stroustrup博士在C语言的基础上引入并扩充了面向对象的概念，发明了一种新的程序语言。为了表达该语言与C语言的渊源关系，命名为C++。因此，C++是基于C语言而产生的，它既可以进行，又可以进行，还可以进行面向对象的程序设计。]]></description><category></category></item><item><title><![CDATA[归并排序【超详细+代码】(递归+非递归)]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/136999166</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/136999166</guid><author>qq_65518575</author><pubDate>Mon, 25 Mar 2024 00:25:04 +0800</pubDate><description><![CDATA[将已有序的子序合并，从而得到完全有序的序列，即先使每个子序有序，再使子序列段间有序。Onlogn。]]></description><category></category></item><item><title><![CDATA[堆排序【超详细+代码】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/136925513</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/136925513</guid><author>qq_65518575</author><pubDate>Fri, 22 Mar 2024 03:25:44 +0800</pubDate><description><![CDATA[所有元素按Ki​=K2i​2)    i = 0 、1、 2… ，则 称为小堆 ( 或大堆) （将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。]]></description><category></category></item><item><title><![CDATA[选择排序【超详细+代码】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/136925413</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/136925413</guid><author>qq_65518575</author><pubDate>Fri, 22 Mar 2024 01:54:02 +0800</pubDate><description><![CDATA[第一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，最大的一个元素，存放在序列的末尾位置，然后再从剩余未排序元素中寻找到最小(大)元素，继续放在起始位置和末尾位置，直到未排序元素个数为0。On2。]]></description><category></category></item><item><title><![CDATA[快速排序【超详细+代码】(hoare+挖坑+前后指针)]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/136792632</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/136792632</guid><author>qq_65518575</author><pubDate>Mon, 18 Mar 2024 00:11:14 +0800</pubDate><description><![CDATA[任取待排序元素序列中的某元素作为基准值(key)，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。onlogn。]]></description><category></category></item><item><title><![CDATA[冒泡排序【详细+代码】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/136666410</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/136666410</guid><author>qq_65518575</author><pubDate>Wed, 13 Mar 2024 00:28:11 +0800</pubDate><description><![CDATA[1、：通过对待排序序列从前向后（从下标较小的元素开始）,依次对相邻两个元素的值进行两两比较，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就如果水底下的气泡一样逐渐向上冒。2、3、On2。]]></description><category></category></item><item><title><![CDATA[希尔排序【详细+代码】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/136635419</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/136635419</guid><author>qq_65518575</author><pubDate>Tue, 12 Mar 2024 00:30:02 +0800</pubDate><description><![CDATA[1、基本思想：先选定一个整数作为增量(gap)，把待排序文件(or数组)中的所有数据分组，每个距离的等差数列为一组，每一对分组进行排序后，整个数据就会更接近有序，当增量(gap)缩小为1时，就是插入排序，但是现在的数组非常接近有序，移动的数据很少，所以效率非常高，所以希尔排序又称为2、过程：1)预排序gap>1时，将距离为gap的分为一组   2)直接排序：gap=1On1.3(平均值)]]></description><category></category></item><item><title><![CDATA[直接插入排序【详细+代码】]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/136633879</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/136633879</guid><author>qq_65518575</author><pubDate>Mon, 11 Mar 2024 21:11:09 +0800</pubDate><description><![CDATA[代码的理解：1、排序开始前[0,end]是假想的有序区间；2、每次将第end+1个数作为待插入的值，往有序序列插入时，end的值会动态变化：当待插入值小于第end的数时，end向前移动，直到在有序区间中找到比待插入值小的数停止移动，将待插入值插入到end的后面。：先构造下标为 0~end 的有序序列(end的起始值为0)，将第end+1个数字插入到序列中，直到最后一个数字插入到有序序列为止；在此期间更新end的值，使得有序序列在不断的扩大。直到所有的记录插入完为止，得到一个新的有序序列。]]></description><category></category></item><item><title><![CDATA[堆（详解）]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/135140559</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/135140559</guid><author>qq_65518575</author><pubDate>Tue, 16 Jan 2024 23:53:03 +0800</pubDate><description><![CDATA[的顺序存储方式存储 在一 个一维数组中 ，并满足： Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >=K2i+2) i = 0 ， 1， 2…关键码的集合 K = {k0 ， k1 ， k2 ， …将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。2、将堆的size--即可完成对堆根结点的删除。3、将换到根结点的元素向下调整，以保持堆的特性。堆的插入虽然是在顺序表中实现，但是在插入的时候要时刻保持。1、将刚插入的结点和他的父亲结点进行比较。]]></description><category></category></item><item><title><![CDATA[二叉树详解（储存+遍历+相关函数）]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/135118659</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/135118659</guid><author>qq_65518575</author><pubDate>Wed, 20 Dec 2023 22:38:25 +0800</pubDate><description><![CDATA[二叉树的组成：根节点 + 左子树 + 右子树。]]></description><category></category></item><item><title><![CDATA[树和二叉树（结构和概念）]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/135096280</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/135096280</guid><author>qq_65518575</author><pubDate>Wed, 20 Dec 2023 21:55:47 +0800</pubDate><description><![CDATA[树是一种非线性的数据结构，它是由n(n>=0)个有限结点组成一个具有层次关系的集合。]]></description><category></category></item><item><title><![CDATA[Linux基础命令]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/134624929</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/134624929</guid><author>qq_65518575</author><pubDate>Tue, 12 Dec 2023 00:35:18 +0800</pubDate><description><![CDATA[时间->时间戳：date +%s 时间戳->时间：date -d@1508749502 Unix时间戳（英文为Unix epoch, Unix time, POSIX time 或 Unix timestamp）是从1970年1月1日（UTC/GMT的 午夜）开始所经过的秒数，不考虑闰秒。-F 在每个文件名后附上一个字符以说明该文件的类型，“*”表示可执行的普通文件；2、将文件 log1.txt ,log2.txt 移动到根的test3目录中：mv log1.txt log2.txt /test3。]]></description><category></category></item><item><title><![CDATA[栈和队列（手撕）]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/134500892</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/134500892</guid><author>qq_65518575</author><pubDate>Mon, 20 Nov 2023 10:05:45 +0800</pubDate><description><![CDATA[栈：一种特殊的线性表，只允许在固定的衣服按进行插入和删除操作。数据插入和删除操作的一端称为栈顶，另一端称为栈底。队列：只允许在一段进行插入，在另一端进行删除操作的特殊线性表，压栈：栈的插入操作（进栈/压栈/入栈）队列遵循先进先出FIFO原则。入队列：进行插入操作的一端称为。出队列：进行删除操作的一端称为。遵循后进先出LIFO原则。出栈：栈的删除操作。]]></description><category></category></item><item><title><![CDATA[顺序表+链表（手撕）]]></title><link>https://blog.youkuaiyun.com/qq_65518575/article/details/134369822</link><guid>https://blog.youkuaiyun.com/qq_65518575/article/details/134369822</guid><author>qq_65518575</author><pubDate>Mon, 13 Nov 2023 09:57:35 +0800</pubDate><description><![CDATA[一段物理地址连续的存储单元，依次存储数据元素的线性结构。特点：逻辑上是线性的，但物理结构上不一定是连续的。头部或中间插入删除时效率低，需要挪动数据O(n)概念：n个具有相同特性的数据元素的有限序列。空间不够需要扩容，有消耗，存在一定的空间浪费。动态顺序表：使用动态开辟的数组存储。静态顺序表：使用定长数组存储元素。只能从头部开始 连续存储。]]></description><category></category></item></channel></rss>