weixin_43411341的博客

原创 vscode运行python代码时终端出现中文乱码

在vscode找到左下角齿轮点击进入settings.json。找到python对应的那一行。

原创 nodemon安装后在vscode中无法识别的问题

如果下载了nvm，就要更改prefix。后来想了想会不会是因为nvm的原因。网上的方法都试过了无解。

原创 数据结构算法题整理1

7 设计一个算法，将一个头结点为A的单链表（其数据域为整数）分解成两个单链表A和B，使得A链表只含有原来链表中data域为奇数的结点，而B链表只含有原链表中data域为偶数的结点，且保持原来的相对顺序。4 有一个顺序表L，其元素为整型数据，设计一个算法，将L中所有小于表头元素的整数放在前半部分，大于表头元素的整数部分放在后半部分。2 设计一个算法，从一给定的顺序表L中删除下标i~j（i

原创 从0开始学数据结构1

文章目录冒泡排序快速排序队列冒泡排序：int i,j,temp,arr//bubble sort 核心代码for (i=0; i < len - 1; i++) { for (j=0; j < len - 1 - i; j++) { if (a[j+1] > a[j]) { //交换 } }}//quick sort递归核心代码void quicksort(int left, int right){ int i, j, t, temp; if

原创 IDEA 映射错误

不知道为什么，参考网上的视频教程，但就是遇到error,必须把mainapplication和hello controller放在同一目录才不会出错

原创 IDEA的groupid是org.example的解决方式

原创 计算机网络物理层的小知识点

物理层会涉及的两个设备中继器绰号：转发器技能：将信号整形放大转发出去背景：信号因为噪声造成的失真原理：信号再生弱势：不能存储转发，放大的是数字信号，而不是放大器放大的模拟信号，两端的网段用的是一个协议。集线器本质：多端口的中继器...

原创 线索二叉树的一些理解

线索二叉树因为叶子结点和根结点，树中会存在n+1个空的指针域，为了解决空指针域的问题，充分利用存储空间，线索二叉树出现了。如上图所示，中序遍历得到的序列是HDIBJEAFCG这是找后继的线索图这是找前驱的线索图但都是一个空指针域怎么知道lchild是前驱还是后继呢？这就来了ltag为0指向左孩子，ltag为1指向该结点的前驱也就是遍历的前驱rtag为0指向右孩子，rtag为1指向它的后继也就是遍历的后继（爱1钱，而1后）（爱领座，二零呦）线索二叉树的结点定义如下：typ

原创 哈夫曼树整理总结

哈夫曼树哈夫曼树（赫夫曼树）又叫做最优二叉树特点是：带权路径最短下面解释一下五个名词名称含义路径树中一个结点到另一个结点路径长度路径上的分支数目树的路径长度从根到每个结点的路径长度之和带权路径长度从该结点到根路径的长度*结点的权值树的带权路径长度（WPL）树中所有叶子结点的带权路径长度之和...

原创 考研复习之树-1

树与二叉树重要的定义和概念树的基本术语树的存储结构考点：二叉树满二叉树完全二叉树简单的结点数的计算二叉树的存储结构二叉树的遍历算法很重要生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入重要的定义和概念树的基本术语我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几