Dragon水魅的博客_CSDN博客-零基础学习Web开发,python,软件安装及编程的疑难杂症领域博主

Dragon水魅

码龄4年

个人简介：苦逼程序猿攻城狮。

查看详细资料

3

领奖

总分 452 当月 31

个人成就

获得81次点赞
内容获得64次评论
获得330次收藏

TA的专栏

兴趣领域设置

大数据

hadoop

搜TA的内容

VMware 安装win7虚拟机

安装 win10 虚拟机是出现了问题，win10的 ISO 大于了 4G ，导致一直出现了 operating system not frond 的错误，换了一个小于4G的 win7 ISO 就没有出现这个报错。小于4G 的 win7 ISO 链接：https://pan.baidu.com/s/1wDoEKO6rEWmMTHBLTKfmpQ ，提取码：16vd创建虚拟机的步骤不写了，网上很多，没有区别，主要写一下创建完成后装系统的步骤。创建完成后，注意以下箭头处的修改：设置完成后，运行虚拟机，根.

发布博客 2022.02.27 ·

C++ 二分查找

总结归纳二分查找的时间复杂度：O(logn) 。二分查找需要线性表有序，对于静态线性表，可以先使用 C++ 的标准库函数 sort() 或 C 语言的标准库函数 qsort() 进行排序，再进行查找。在高校的机试考试中，不必重写一个排序算法，直接调接口即可。二分查找的过程： low 指针指向最左边，high 指针指向最右边，每次判断中间数据 (low + high) / 2 是否等于要查找的值，若中间值小于要查找的值，意味着查找值位于中间点右侧，令 low = mid + 1，缩小一半的查找空间；若

发布博客 2022.02.24 ·

VScode 解决终端及代码页面中文乱码

网上的教程都是以前的方法，大部分都是代码中文和终端中文不可兼得，但 VScode 的最新更新解决了这个问题。进入 setting.json，添加以下内容："terminal.integrated.profiles.windows": { "PowerShell": { "source": "PowerShell", "overrideName": true, "args": ["-NoExit", "/c", "chcp 650

发布博客 2022.02.24 ·

C++ 二叉排序树

总结归纳二叉排序树的要求：树根的左子树，均要小于树根；树根的右子树，均要大于树根。对于任意一个结点及其子树，均要满足二叉排序树的要求。基于二叉排序树的基本特性，可知：左子树的最大数据一定位于左子树的最右边；右子树的最大数据一定位于右子树的最左边。对于二叉排序树的构建，依次与树 / 子树的根结点进行对比，小于根结点，放在左边；大于根结点，放在右边，直到插入位置左右子树为空时停止，在该位置插入。二叉排序树的最大查找次数，就是树的深度，类似于折半查找，每查一次排除一半的树。删除二叉排序树的过程：基于

发布博客 2022.02.23 ·

VSCode 调试C/C++设置

进入 vscode 文件夹，找到 “.vscode” 文件夹，对配置文件配置文件 launch.json 和 tasks.json 进行设置（没有就新建）：launch.json：需修改一处：将"miDebuggerPath" 选项设置为你的调试器（gdb.exe）所在位置，即 mingw64 的安装位置{ "version": "0.2.0", "configurations": [ { "name": "C/C++",

发布博客 2022.02.23 ·

C++ 栈的括号匹配

总结归纳算法思想：设置一个空栈，顺序读取括号。读取左括号时，将括号入栈；读取右括号时，弹出栈顶元素，栈顶即是与之匹配的最近的左括号。匹配不成功的三种情况：(1)读取右括号时，此时栈空，没有与之匹配的左括号。(2)读取右括号时，弹出的栈顶左括号与之不匹配。(3)顺序读取括号后，栈不为空，即有括号未被匹配。代码实践/*栈的括号匹配*/#include <iostream>#define MaxSize 10 // 栈中元素的最大个数using namespace std

发布博客 2022.02.17 ·

C++ 二叉树的层次建树及其遍历

总结归纳先序遍历：根左右；中序遍历：左根右；后序遍历：左右根。若选取层次建树，则需要一个链式队列辅助实现 (规定，不必问为什么) 。该辅助队列的具体操作流程：：队列结点的数据域 p 存放的是树结点的地址 ( BiTNode *p 类型 ) ，头指针 phead 指向该队列头部，尾指针 ptail 指向该队列尾部，队列指针 pCur 始终指向当前操作位置，当前操作位置指的是：有新结点加入二叉树时，新结点作为队列指针 pCur 所指向的树结点的子孩子。此时，若 PCur 所指向树结点的左孩子为空，将新结

发布博客 2022.02.06 ·

有些意思的C/C++编程题

1.2. 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？***解题思路：***穷举法，没啥好说的。***优化方式：***减少穷举次数：要每种钞票最少一张，所以 10 元钞票最多只能有 9 张；同理，5 元钞票最多只能有 19 张，2 元的和 1 元的最多只能有 37 张。#include <iostream>using namespace std;// 穷举法思想int main() {

发布博客 2022.01.07 ·

C语言 scanf的工作原理

先来观察一段代码和运行结果：#include <iostream>using namespace std;int main() { int a; char c; scanf("%d", &a); printf("a = %d", a); scanf("%c", &c); printf("c = %c", c);}该代码明明有两个 scanf ，但在运行过程中，执行完第一个 scanf 和 printf 后，代码直接

发布博客 2022.01.03 ·

C++ 解决 VS Code 运行后无法 cin 的问题

参考链接：https://www.cnblogs.com/yqyang/p/13151160.html#4996432进入 setting ，搜索 code-runner ，下拉找到 “Run In Terminal” 勾选，下拉找到 “Ignore Selection” 勾选：

发布博客 2022.01.02 ·

C++ 链式队列（不带头结点）

文章目录总结归纳代码实现总结归纳对于不带头结点的队列 / 链表等数据结构，第一个插入的结点总要特殊处理，而带头结点的数据结构就没有这个问题。对于销毁队列 DestroyQueue(LinkQueue &Q, ElemType &x) ，只需要一个循环判断：若队列一直不为空，则一直出队。其他的数据结构也是类似，通过一个递归实现。PS：返回 bool 类型的好处在这里体现了，while 循环里可以直接通过 ! 判断。// 销毁队列bool DestroyQueue(LinkQue

发布博客 2021.12.14 ·

C++ 链式队列（带头结点）

文章目录总结归纳代码实现总结归纳带头结点的链式队列的初始化，Q.front 指向头结点，Q.front->next 为队头元素，Q.rear 指向队尾。对于链式队列，每一个结点都是一个结构体，这个结构体应该包含 data（数据域，存放数据）和 next（指针域，存放下一个结点的地址），但基于队列先进先出的特性，我们还需要一个队头指针和队尾指针，所以需要再定义一个只包含队头指针和队尾指针的链式队列结构体，这是和之前数据结构不同的地方。值得一说的是 GetHead(LinkQuene &

发布博客 2021.12.13 ·

C++ 循环队列

文章目录总结归纳代码实现总结归纳队列实际上就是现实生活中的排队，队头的人先走，新来的人排到队尾。先进先出，后进后出。队列的实现，需要一个队头指针，一个队尾指针，用于入队和出队。对于循环队列，初始化时需将 Q.front = Q.rear = 0，Q.front 指向队头，Q.rear 指向新元素入队的位置。循环队列，物理上仍然是申请一片连续的内存空间，但通过 (Q.rear + 1) % MaxSize == Q.front 的判断条件从逻辑上模拟环状空间，从而实现循环队列。代码中值得一提的是

发布博客 2021.12.13 ·

C++ 链栈

总结归纳我想了又想，觉得链栈的实现只能是头插法建立单链表，S 为头结点，S-next->data 是栈顶元素，S->next 是栈顶指针，每次弹出就是通过头结点找到栈顶元素，再将栈顶指针后移，其实就是单链表里实现的那一套。其他的形式我实在是写不出来，如果有可以在评论区告诉我，感激不尽。这里为链栈设置了头结点，代码写起来更方便。对于不设置头结点的链栈，我认为也能实现，毕竟都有不带头结点的单链表，这单链表和链栈简直是一家子。在写代码过程中，对 . 和 -> 的使用产生了疑问，经过查询，

发布博客 2021.12.08 ·

C++ 共享栈

文章目录总结归纳代码实现总结归纳共享栈的实现，就是申请一块内存，两个栈共同使用同一块内存空间，代码实现/*共享栈*/#define MaxSize 10 // 栈中元素的最大个数#include <cstdlib>#include <iostream>#include <string>using namespace std;typedef int ElemType;struct ShStack { ElemType data

发布博客 2021.12.06 ·

C++ 栈

文章目录总结归纳代码实现总结归纳栈的特点是先进后出（First In Last Out / FILO），可以理解为叠罗汉，先来的叠在最下面，要等上面的都抽走了它才能出来。栈的创建、入栈、出栈、查找，都是在O(1)的时间复杂度内完成。关于销毁栈，这里使用的是静态数组，所以只需将S.top重置为-1，即为清空栈（逻辑上），新元素的入栈直接覆盖即可。通过变量声明占用的内存，将在代码结束后由系统自动回收，只有通过 malloc / new 申请的内存空间，才需要手动 free / delete。代码

发布博客 2021.12.06 ·

零基础学习CSS(18)——float、clear

官方资料鱼C课程案例库：https://ilovefishc.com/html5/html5速查手册：https://man.ilovefishc.com/html5/css速查手册：https://man.ilovefishc.com/css3/学习正文float：https://man.ilovefishc.com/pageCSS3/float.html使用 float 可以使子元素浮动到父元素的左 / 右侧：<!DOCTYPE html><html><

发布博客 2021.11.04 ·

python 解决OpenCV的imread不能读取中文路径的问题

import numpy as npimport cv2cv_img = cv2.imdecode(np.fromfile(jpg_path, dtype=np.uint8), -1) # 读取8位图像

发布博客 2021.10.30 ·

VS Code 安装及C++环境配置

重装系统之后什么都要重新装，很烦。。。1.VS Code下载渠道很多，我这里官网太慢了，重装后以前的IDM也找不到了，所以选的腾讯软件管家下载：https://pc.qq.com/detail/16/detail_22856.html2.配置MinGW-w64https://sourceforge.net/projects/mingw-w64/files/找到那个x86_64-win32-seh的链接，点击下载：3.配置环境变量下载后是一个7z压缩包，解压后找到bin文件夹，将其放入Path

发布博客 2021.09.28 ·

C++ 静态链表

总结归纳顾名思义，静态链表的长度是不可变的。静态链表的定义，实际上是一个 MaxSize 长度的结构体数组，以此来模拟链表。静态链表的 data 存放数据， next 存放下一个结点的位置。当静态链表遍历时，通过 next 指向的位置来进行遍历，依次达到链表的目的。由第 3 条可知，静态链表在物理空间上是连续的，但在逻辑空间上可以不连续。默认用 next 指向 -1 来表示静态链表的最后一个结点；初始化静态链表时，要初始化 data 来清理脏数据，还要将 next 置为一个特殊值，不能与静态链表

发布博客 2020.11.21 ·