再努力一点点..
码龄3年
关注
提问 私信
  • 博客:652
    问答:356
    1,008
    总访问量
  • 4
    原创
  • 1,817,445
    排名
  • 0
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:河北省
  • 加入CSDN时间: 2021-10-13
博客简介:

m0_62915562的博客

查看详细资料
个人成就
  • 获得0次点赞
  • 内容获得0次评论
  • 获得2次收藏
创作历程
  • 4篇
    2023年
成就勋章
TA的专栏
  • AcWing
    2篇
兴趣领域 设置
  • Python
    web3.py
  • 学习和成长
    考研
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

多个字符相加合成一个字符串

发布问题 2023.04.08 ·
3 回答

初等数论部分笔记

初等数论的一些学习笔记
原创
发布博客 2023.02.25 ·
116 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

经典递归问题

一些比较简单的递归经典问题
原创
发布博客 2023.02.25 ·
85 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Dijkstra求最短路径

同样也可以用反证法,如果执行最后一次操作会改变前面某个节点j到起点的距离(dist[j]),即通过最后某一个节点i可以使编号为j的节点到起点的距离变小。也就是start->i->j的距离小于start->j的距离,由于没有负权边,start->i的距离一定小于start->j。或者说因为如果图是连通的那么在选出一个距离最近的节点,尝试优化它相邻点的距离这一操作被执行n-1次时,第n个点的距离一定会在这些操作中被确定。从节点集合中找到距离起点最近的点保存到t中。在顶点集合S中选出距离起点最近的顶点t。
原创
发布博客 2023.02.25 ·
362 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

图的存储(链式前向星)

最后不要忘记每条边是有起点的,但是我们不需要存储每一条边的起点,因为边之间(每一行)已经通过next数组建立了联系,因此只需要存储每个起点的第一条出边,即h[]数组。这样通过h数组存储每一个起点,通过起点可以访问到第一条出边(某一行),第一条出边会指向下一条边(第ne[]行),这样建立了每一个起点到对应终边的关系。对于每一条边有三条重要的信息,一个是终点(e),其次是 下一条边(ne)最后是 权值(w)将以上三者信息作为一行,每一行从0开始编号(idx)。添加图片注释,不超过 140 字(可选)
原创
发布博客 2023.02.25 ·
89 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

大于号小于号重载的机制原理?

发布问题 2022.11.09 ·
0 回答

PAT紧急情况代码超时

发布问题 2022.10.30 ·
0 回答

利用dijkstra求解最短路计数出现问题

发布问题 2022.10.14 ·
1 回答

二叉搜索树通过插入建立不知道为什么失败?

发布问题 2022.09.09 ·
1 回答

二叉搜索树创建失败不知道为什么?

发布问题 2022.09.04 ·
1 回答

二叉树层序遍历不知道为什么出错

答:

https://pintia.cn/problem-sets/15/problems/732
主要是这道题自定义测试部分不太完善,只能通过提交答案验证
提交答案显示前三个测试点答案错误,后两个测试点答案正确
完整作答代码如下:

void InorderTraversal( BinTree BT )
{
    if(!BT)return;
    InorderTraversal(BT->Left);
    printf(" %c",BT->Data);
    InorderTraversal(BT->Right);
}
void PreorderTraversal( BinTree BT )
{
    if(!BT)return;
    printf(" %c",BT->Data);
    InorderTraversal(BT->Left);
    InorderTraversal(BT->Right);
}
void PostorderTraversal( BinTree BT )
{
    if(!BT)return;
    InorderTraversal(BT->Left);
    InorderTraversal(BT->Right);
    printf(" %c",BT->Data);
}
void LevelorderTraversal( BinTree BT )
{
    BinTree q[1000];
    if(!BT)return;
    int front=0,rear=-1;
    q[++rear]=BT;
    while(front<=rear)
    {
        BinTree t=q[front++];
        printf(" %c",t->Data);
        if(t->Left) q[++rear]=t->Left;
        if(t->Right)q[++rear]=t->Right;
    }
}


回答问题 2022.09.02

二叉树层序遍历不知道为什么出错

发布问题 2022.09.02 ·
3 回答

模拟实现散列表运行超时

答:

好吧知道了N=200003应该是

回答问题 2022.08.07

模拟实现散列表运行超时

发布问题 2022.08.06 ·
1 回答

VScode数组定义不明确

发布问题 2022.07.31 ·
2 回答

if语句中的两句先后执行,结果不同

发布问题 2022.07.31 ·
2 回答

关于#算法#的问题:请问埃式筛法为什么第二重循环j=i+i,这样不就漏掉一些数了吗

发布问题 2022.07.23 ·
2 回答

为什么这次的引用传递不可以用形参修饰实参呢?

发布问题 2022.01.18 ·
2 回答
加载更多