moqing2019666-CSDN博客

原创 C++ 回溯算法

回溯法也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯 (opens new window)。回溯是递归的副产品，只要有递归就会有回溯。所以以下讲解中，回溯函数也就是递归函数，指的都是一个函数。

2024-11-13 17:43:25 617

在C++中，“段错误”（Segmentation Fault）是一种常见的运行时错误，通常发生在程序试图访问它不应该访问的内存区域时。这通常是由于程序中的某个指针或引用指向了一个无效的内存地址，或者尝试以非法方式访问有效地址所导致。以下是一些可能导致段错误的情况：1. **空指针解引用**：如果一个指针没有正确初始化为有效的内存地址，而是保持为空（即NULL或nullptr），当程序试图通过这个指针读取或写入数据时，就会发生段错误。

2024-11-11 11:39:35 491

原创 C++ 二叉树

刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。int val;大家会发现二叉树的定义和链表是差不多的，相对于链表，二叉树的节点里多了一个指针，有两个指针，指向左右孩子。

2024-10-28 15:54:00 682

原创 C++ 栈与队列

队列是先进先出，栈是先进后出。如图所示：那么我这里再列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。相信这四个问题并不那么好回答，因为一些同学使用数据结构会停留在非常表面上的应用，稍稍往深一问，就会有好像懂，好像也不懂的感觉。有的同学可能仅仅知道有栈和队列这么个数据结构，却不知道底层实现，也不清楚所使用栈和队列和STL是什么关系。所以这里我再给大家扫一遍基础知识，首先大家要知道栈和队列是STL（C++标准库）里面

2024-10-27 16:45:47 764

原创 C++ 字符串

说到KMP，先说一下KMP这个名字是怎么来的，为什么叫做KMP呢。因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP写过KMP的同学，一定都写过next数组，那么这个next数组究竟是个啥呢？next数组就是一个前缀表（prefix table）。前缀表有什么作用呢？前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新匹配。

2024-10-26 19:22:55 986

原创 C++ 哈希表理论基础

直白来讲其实数组就是一张哈希表。哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，如下图所示：那么哈希表能解决什么问题呢，例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n)，但如果使用哈希表的话，只需要O(1)就可以做到。我们只需要初始化把这所学校里学生的名字都存在哈希表里，在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。将学生姓名映射到哈希表上就涉及到了。

2024-10-23 16:34:31 431

原创 C++ 链表的理论基础

/ 单链表int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数所以如果不定义构造函数使用默认构造函数的话，在初始化的时候就不能直接给变量赋值！

2024-10-19 18:42:50 930

原创 C++ 二分查找

在学习二分查找前需掌握数组的相关知识。数组可以方便的通过下标索引的方式获取到下标对应的数据。举例：删除下标为3的元素，需要对下标为3的元素后面的所有元素都要做移动操作，如图所示。。注意地址为16进制，可以看出二维数组地址是连续一条线的。。

2024-10-17 16:08:38 668

原创 idea创建uni-app项目

接着,回到terminal窗口,按下crtl+c关闭项目,上述步骤是为了验证项目是否创建成功以及能否运行,接下来需要输入npm run build:mp-weixin,构建dist文件.(如果要构建 H5 版本,可以使用npm run build:h5).选择好模板执行后出现上面图片的执行结果就说明项目创建好了.接下来可以先执行cd my-uniapp(cd后面是自己的项目名称),在执行npm run serve.执行后可以选择模板,根据自己的情况选择模板,这里我选择默认模板.完成上述操作后就可以开发了.

2024-06-09 15:37:30 1059

原创 vue :无法加载文件 C:\Users\AppData\Roaming\npmvve.ps1，因为在此系统上禁止运行脚本有关详细信息，请参阅 https:/go.micros

在idea的termainl用vue create v1创建vue项目包的错,仔细排查后发现是环境变量里没有node.js的路径,把路径添加在环境变量里就好了.

2024-05-11 17:20:57 394

原创 [root@localhost yum.repos.d]# wget -O /etc/yum.repos.d/CentOS-Base.repo https://mirrors.aliyun.com/

检查网络连接：确保系统已连接到互联网并且网络连接正常。2.检查DNS设置：确保系统的DNS设置正确。4.重试wget命令：确认网络连接和DNS设置都正确好后，可以再次尝试运行wget命令来下载CentOS存储。

2024-03-13 15:51:47 1048

moqing2019666的博客