weixin_61857742的博客

从头开始固定一个数字，让另外两个一前一后与固定的数字相加，直到两个数字相遇，然后固定数字向后移动。1.因为要求是三数之和，所以固定一个数不动，让另外两个数移动搜索求和为0。2.因为题目要求不能有重复的数组，且基于第1点，所以要提前。这是一道很好的算法题。思考：如果用哈希表怎么解决，以及方不方便呢？在本题中，我们首先要理清思路。如果和等于0，记录此次三个数。如果和小于0，前头的向后移动。如果和大于0，后头的向前移动。3. 在进行搜索移动时，要。时间复杂度：O(n^2)空间复杂度：O(n)...

如果是函数递归调用，当还没开始递归时，finish会执行完整个函数，自动走完全部递归过程（前提无断点）。因为在linux系统下，默认生成的可执行程序是release版，但是调试需要debug版本。*gdp会自动记录最近的命令，如果没有输入其他命令，可以按enter键继续执行最近命令。需要注意的是，不能直接写变量名，变量编号使用infodisplay即可知道。如果我们需要在调试中一直显示某个变量的值，那么就需要display命令了。需要注意的是，这种方法只能显示一次变量值，当继续调试时变量不再显示。...

运算符重载是C++的一个重要特性。有了运算符重载，在代码编写时能更好的实现封装。一.运算符重载介绍运算符重载，就是让原本已经存在的运算符有了新的用法和意义。比如我们熟知的减号（-），原本是用来进行数字的相减处理。但经过运算符重载后，它可以用来进行其他类型的相减，像时间相减、日期相减、字符相减等等。只要是你能想到的，通过运算符重载基本都能够实现。对于C++而言，运算符重载一般是作为类的成员函数出现。因为当我们需要运算符重载时，往往是类中一种特殊的类型需要处理或者类本身需要处理。就像我们可能会把.

在销毁对象时，编译器会自动调用析构函数。因此析构函数不写参数。①析构函数不是销毁对象，而是清理对象内定义的空间。比如malloc、new空间的释放之类②定义多个对象时，先定义的后调用析构函数，后定义的先调用析构函数。这符合栈先入后出的原则。当然在静态区存放的对象是在局部变量后析构的，例如static和全局变量。③析构函数一般不必自定义，编译器有默认生成。但如果有malloc、new之类自定义类型，需要手动写。④析构函数的意义就是便于对象空间的释放，当有多个对象时，不必再每个都free/delet...

vim是linux下一款文件编辑器，本篇文章小编将重点普通模式下的操作以及模式之间的转换和分屏切换。

本文介绍了权限的概念和chmod,chown,chgrp,umask,粘滞位的概念和使用方式

就比如我们创建的这个类a里还包含了另一个类b，假如被包含的那个类b有构造函数，那么在我们创建的这个类a被定义时，里面的类b会调用自己的构造函数进行初始化。

一名优秀的程序员，在穿越单行道时也会确认双向的来车情况。假设字符串="barfoothefoobarman",关键词=["foo","bar"]。当关键词遍历完成后，如果哈希表中所有值都为0说明此时的字符串与关键词都匹配上了，否则就是没有匹配上。如果匹配成功，在返回的数组中保存起始位置即可。直到走到（字符串长度-关键词总长）的位置停止，这里都是3，所以把此时的字符串barfoo分成bar、foo两个部分装入哈希表中，在第一趟中，需要匹配的是barfoo，此时我们创建一个哈希表。...

今天，我们一起来了解关于this指针的使用。在C++中，类可以分成变量和函数，它们各自占有一块区域，而所有实例化对象在另一块区域。假如我们定义了同类的多个对象，那么当一个对象去调用该函数时，程序怎么判断此时函数是被哪个对象调用的呢？这时，程序是用this指针来判断的。...

同一项目中，不同文件间的同名同类型全局变量是不能互相使用的，那这时我们就可以使用extern、static来解决。同时，虽然extern、static均可以修饰全局变量，但他们的意义却是大不相同。

在力扣题解中，我们经常能够看到哈希的身影。今天，让我们一起来探寻哈希的算法思路吧。

本次共总结32个常用基础linux命令，包含使用和注意事项。

在C++里，相同的函数名可以对应不同的函数。需要注意的是，C++规定，函数重载形参的数量、类型可以不同，但返回值必须相同。这是因为代码的处理是从右往左的，如果返回值不同，但又不知道左边用类型来接收函数，那么就无法确定使用哪个函数了。使用示例如下：为什么C++支持函数重载而C不支持呢。这是由于它们两个不同的函数名修饰规则决定的，这发生在编译的阶段。在C语言里，连接时，函数名会改成_函数名，例如function->_function而C++里，函数名会带上参数类型，得以区分函数。具体来讲：比如funtion会被

C++为函数定义了一种新的参数形式。即函数参数值可以初始化，这叫做缺省参数。一.使用缺省参数是在函数调用时，如果未给参数赋值，那么自动调用参数自带的缺省值。缺省参数分为全缺省和半缺省。顾名思义，全缺省就是所有参数都有缺省值，半缺省就是部分参数有缺省值。例如：缺省参数实例： 二.规则1.缺省参数的赋值只能在函数定义或声明中选一个进行，不能同时进行赋值。即void function(int a = 10); void function(int a = 20) { std::cout ...

在内存中，浮点数是以符号位、指数位、尾数位的顺序存储。以4.5625为例：符号位：因为是整数，所以为0。指数位：4的二进制为100。因为float指数位为8位，所以是00000100尾数：尾数位从左往右计算。第一位是2的-1次方(0.5)，第二位2的-2次方(0.25)。 也就是说0.5 = 1000...，0.25 = 01000...，0.125 = 0010000....，以此类推。 这里的0.565 = 0.5 + 0.0625 ，也就是 1 + 0001 = 1001。

题目地址：142. 环形链表 II - 力扣（LeetCode）目录一.解题思路二.代码三.思考本题是一道经典的快慢指针应用题。大体思路如下：让快指针和慢指针同时出发，快指针在判断链表是否循环同时。当慢指针与快指针相遇，此时再从链表头出发一个慢指针，让两个慢指针同时出发，相遇的点即是链表入环的点。用数学来推导一下：假设有一个环形链表，设链表头到入环点距离为L，整个环的长度为O。 首先我们要知道一个基本知识：fast指针永远比slow指针多走一倍的长度，这一点贯穿始终。当slow走到入环点时，fast距离入

目录一. 特性二. 使用方法 三. 优点四. 与指针的关系（区别和共性）引用有三个主要特性：必须初始化、对象不可修改、函数形参不必进行拷贝（语法上）。在使用引用时必须进行初始化，即给它赋一个对象。在使用引用时，不可改变引用对象。即引用的初始化对象即是它永远的对象。举个例子： 这里我们就可以看到 b = c的操作，不是说把b的引用对象改成c，而是说把c的值传递给b所引用的对象a。第三点我们在优点这一部分进行解释。引用大体可分为传参引用和返回引用。传参时，可作为函数的参数使用。使用方式如下：作为函数返回值时，特

排序总体来说分为两类，数据在内存中的叫做内排序，数据存在磁盘的叫外排序。一般而言，磁盘中存放的都是大型数据，所以，外排序主要是应用于磁盘中大型数据的。一.排序思想对于外排序而言，因为待排的数据往往远大于内存容量，所以在排序时通常将数据切分，切分成能在内存中排序的大小，将分成的小块依次在内存中排好序后按归并的思路进行整合即可。我们这里举例子说话：假设我们有一组100G的数据，已知内存最多存放20G，那么我们把这100G的数据切分成5份，每份20G。将每份数据排序后依次放入新创建的文档中。注意：此时所有的数据依

题目地址：https://leetcode.cn/problems/replace-words/小编使用C++来进行题解。本题的大思路是利用哈希表来进行句子中继承词的替换。具体来讲：第一步，构建哈希表来存储词典。因为题目要求用最短词来替换继承词，所以我们可以使用set容器来作为哈希表。第二步，将句子中单词用vector数组存储。第三步，将vector数组中的单词逐一对照哈希表，判断是否替换。第四步，将对照完成的vector数组中的单词重新拼成句子。解题完成。PS：小编建议先根据思路自己完成哦......

说到基数排序，个人认为这是一种非常神奇的排序方式。在小编初次了解它时，就被他魔幻的排序方式所折服。一.排序思路小编喜欢生动一点的讲解方式，大家请跟着小编的思路，一起探究一下吧，首先让我们假设有一组数：这里共有10个数，最大的989共有三位，所以我们比较到百分位即可，即遍历三次。首先假定我们准备10个桶。第一步，按个位存放 ，依次拿出。存放方式与哈希桶类似。比如32的个位是2，那么32就放入下标为2的桶中。如果有数放入同一个桶中，那么就按队列存放，确保先入先出。 之后，按下标将数据依次拿出，桶中有多个数据的先