- 博客(18)
- 收藏
- 关注
RSS订阅原创 如何计算字符串子串个数
因此“adereegfbw”含有重复子串的子串数目为1+10+9+8+7+6+5+4+3+2+1=56。adere，deree，ereeg，reegf，eegfb，egfbw (共6个)ader，dere，eree，reeg，eegf，egfb，gfbw (共7个)ade，der，ere，ree，eeg，egf，gfb，fbw (共8个)ad，de，er，re，ee，eg，gf，fb，bw (共9个)a，d，e，r，e，e，g，f，b，w (共10个)adereegfb，dereegfbw (共2个)
2023-04-19 21:28:48
3359
原创 机器学习中的特异性和敏感性
ROC (受试者工作特征曲线, receiver operating characteristic curve)描绘了分类器在 fp rate (错误的正例,横轴) 和tp rate(真正正例，纵轴) 间的trade-off（权衡）。注意：正例实际上是指我们所关注的类别，如癌症判断中，我们关注的是患病，所以患有癌症为正例，也叫阳性；未患病为负例，也叫阴性。FP:假正例，也叫假阳性。被错误诊断为患病的健康人（也就是误诊）(FP rate表示负例中标错的概率，ROC曲线的横轴)FN:假负例，也叫假阴性。
2023-04-16 18:58:17
547
原创 vscode中使用#include＜bits/stdc++.h＞报错，已解决.
将鼠标停留在错误波浪线处，点击Quick Fix(快速修复)-edit “includePath” setting(编辑 “include路径”设置)。然后把其中的编辑器路径修改为mingw g++的路径，IntelliSense mode修改为windows-gcc-x64.最近使用vscode写c++代码时，使用万能头文件#include居然报错了。在网上查找资料时，看到一个大佬的评论，最终顺利解决。
2023-03-19 16:44:54
928
1
原创 python安装graphviz第三方库（报错RemoveError: ‘pyopenssl‘ is a dependency of conda...）
python安装graphviz第三方库报错"RemoveError: 'pyopenssl' is a dependency of conda and cannot be removed from conda's operating environment."
2023-03-15 19:47:29
1113
原创 二叉排序树树的查找、插入、删除
文章目录一、定义二、二叉排序树的查找1.递归实现2.非递归实现三、二叉排序树的插入四、二叉排序树的删除参考博文：《二叉排序树的查找、插入、删除》一、定义二叉排序树(BST)(二叉查找树)或者是一棵空树，或者是具有下列特性的二叉树：1）若左子树非空，则左子树上所有的结点的值均小于根结点的值。2）若右子树非空，则右子树上所有结点的值均大于根结点的值。3）左右子树均是一棵二叉排序树注意：由二叉排序树的定义可知，左子树结点值<根结点值<右子树结点值，所以如果我们对二叉排序树进行中序遍历(左
2021-11-16 12:24:37
1049
原创 数据结构作业-严蔚敏-5.3
文章目录一、题目描述二、解答1）判别两棵树是否相等2）交换二叉树每个结点的左孩子和右孩子3）计算二叉树的最大宽度一、题目描述以二叉链表作为二叉树的存储结构，编写下列算法：1）判别两棵树是否相等2）交换二叉树每个结点的左孩子和右孩子3）计算二叉树的最大宽度（二叉树的宽度是指二叉树所有层中结点个数的最大值）二、解答1）判别两棵树是否相等算法思想：利用递归实现，递归结束的条件有三个：一是两棵树均为空，返回相等；二是只有一棵树为空，返回不等；三是根结点的数据域不等，返回不等。其他情况下则递归判断相
2021-11-12 20:11:41
3160
原创 数据结构作业-严蔚敏-5.2.(3)
文章目录一、题目说明二、解答一、题目说明假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10。1）试为这8个字母设置哈夫曼编码。2）试设计另一种由二进制表示的等长编码方案。3）对于上述实例，比较两种方案的优缺点。二、解答1）可以将频率放大100倍，以方便计算，不影响哈夫曼树的构造。w={7, 19, 2, 6, 32, 3, 21, 10},根据哈夫曼树的构造规则（参考博文：哈夫
2021-11-12 10:57:18
9924
5
原创 哈夫曼树和哈夫曼编码
文章目录一、哈夫曼树的定义二、哈夫曼树的构造三、哈夫曼树的C语言实现四、哈夫曼编码一、哈夫曼树的定义在许多应用中，树中结点常常被赋予一个表示某种意义的数值，称为该结点的权。从树的根到任意结点的路径长度（经过的边数）与该结点上权值的乘积，称为该结点的带权路径长度。树中所有叶子结点的带权路径长度之和称为树的带权路径长度，记作：WPL=∑i=1nwiliWPL=\sum\limits_{i=1}^n{w_i}{l_i}WPL=i=1∑nwili在含有n个叶子结点的二叉树中，其中带权路径长度（WP
2021-11-12 09:39:39
865
原创 二叉树、树、森林之间的转换
文章目录1.树转换为二叉树2.森林转换为二叉树3.二叉树转换成树4.二叉树转换成森林1.树转换为二叉树(1)加线。在所有兄弟结点之间加一条线。(2)去线。对树中的每一个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。(3)层次调整。以树的根结点为轴心，顺时针旋转一定角度。2.森林转换为二叉树(1)把每一个树转换为二叉树。(2)第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一颗二叉树的根结点的右孩子，用线连接起来。当所有的二叉树连接起来后就得到了
2021-11-11 22:41:35
3569
3
原创 二叉树的遍历算法
文章目录1.前言2.先序遍历3.中序遍历4.后序遍历5.层次遍历1.前言定义:二叉树的遍历指按某条搜索路径访问树种的每个结点，使得每个结点均被访问一次，而且仅仅被访问一次。二叉树的链式存储结构如下：typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;2.先序遍历如果二叉树为空树，则什么也不做；否则1）访问根结点2）先序遍历左子树3）先序遍历右子树
2021-11-10 22:18:04
99
原创 括号匹配问题（c语言实现）
文章目录一、前言二、例题一、前言用栈实现括号匹配：依次扫描所有字符，遇到左括号入栈，遇到右括号则弹出栈顶元素检查是否匹配。匹配失败的情况：左括号单身右括号单身左右括号不匹配二、例题给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。示例1:输入：s = "()"输出：true示例 2：输入：s = "()[]{}"输出：true
2021-11-07 16:59:04
4460
原创 数据结构--栈（C语言实现）
文章目录一、栈的基本概念1.栈的定义2.栈的特点3.栈的存储结构4.栈的数学性质二、结构体的定义三、顺序栈1.顺序栈的要素2.初始化栈3.判空4.进栈5.出栈四、链栈1.链栈的要素2.初始化3.判空4.进栈5.出栈一、栈的基本概念1.栈的定义栈是一种只能在一端进行插入或删除的线性表。其中允许进行插入或删除操作的一端称为栈顶（top）。栈的插入和删除操作一般称作入栈和出栈。2.栈的特点先进后出3.栈的存储结构顺序栈和链式栈注意：链式栈通常采用单链表实现，并规定所有的操作都是在单链表的表头进行的
2021-11-07 10:15:20
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人