- 博客(20)
- 收藏
- 关注
RSS订阅原创 数据结构（二）KMP算法
给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。共一行，输出所有出现位置的起始下标（下标从 0 开始计数），整数之间用空格隔开。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。模式串 P 在字符串 S 中多次作为子串出现。第一行输入整数 N，表示字符串 P 的长度。第三行输入整数 M，表示字符串 S 的长度。第二行输入字符串 P。第四行输入字符串 S。
2025-07-31 19:11:55
112
原创 基础算法（二）二分算法
给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。如果数组中不存在该元素，则返回-1 -1。第一行包含整数 n 和 q，表示数组长度和询问个数。第二行包含 n 个整数（均在 1∼10000 范围内），表示完整数组。接下来 q 行，每行包含一个整数 k，表示一个询问元素。共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元素，则返回-1 -1。
2025-07-12 21:44:50
141
原创 【推免经验贴】阴差阳错 意料之中
第二种是项目经历的问题的。保研大致分为 夏令营-预推免-九推三个阶段，而各校的规则又不尽相同，首先最重要的一定是收集信息，去学校研招办官网、学院官网、保研公众号、微博、知乎等，包括看到本文的有缘人也就收集到了一些信息。要跟自己一起保研的同学多交流，充分利用各种关系，最好是加进活跃的保研交流群，我也是在加了保研群后才懂了很多东西。这些东西大家自己考虑，酌情回答，毕竟老师的心思不好琢磨（可能因为你报了某校就直接不给名额了）。还有其他的闲聊，像问你爱不爱运动啊，老家是哪里的，这些问题应该影响不大。
2024-10-03 11:54:21
775
原创 软件工程第二次作业
判定覆盖：设计用例，使得程序中的每一个判断的取真分支和取假分支至少经历一次，即判断真假值均曾被满足。五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例。3.请将程序运行结果和自动测试分析结果截图粘贴到文档中。的最大子段和相同，即最大子段在后半部分；】子段和的最大值越过中点取在了中间；】子段和的最大值出现在右子列中；】子段和的最大值出现在左子列中；】子段和的最大值为序列和为。】子段和的最大值为序列和。条件覆盖、条件组合覆盖。即最大字段在前半部分；的最大子段和为越过中点。
2024-04-07 17:29:35
1448
原创 第一次软件工程作业
回顾这三年，我当时高考报志愿的时候是沈阳航空航天大学机器人工程专业，在大一的时候，我选择了转专业到计算机科学与技术。对于计算机倒谈不上喜欢，那时候的自己总觉得一个人一台电脑在教室敲一天代码很酷。来了之后，补修之前的课程加上学习新的课程，渐渐的发现自己得心应手。对计算机专业（这所学校）逐渐适应、祛魅。我不后悔转到计算机，能够与这所学校最优秀的人一起比拼和提升，我感到很刺激。自己的编程能力随着练习的深入，不断提升这个过程很快乐。还是比较喜欢这种靠自己技术吃饭的感觉。
2024-03-27 14:40:24
705
原创 根据输入的图的邻接矩阵A，判断此图的连通分量的个数。
深度优先主要采用递归嵌套的方法、广度优先主要采用队列进出方法实现。在Travers函数中设置计数器count，记录联通分量个数；1.数据结构：显然采用图的邻接矩阵表示方法；2.算法：深度优先/广度优先算法。【代码1 深度优先】【代码2 广度优先】
2023-11-14 19:11:01
837
1
原创 1、输入有向图的顶点和弧的数据，建立该有向图的邻接表，要求在链表插入时候使用头插入法；2、实现该有向图的深度优先遍历，并输出结果；
【输出形式】输出图的深度优先遍历序列和图的广度优先遍历序列，每个字符之间用一个空格隔开。1、输入有向图的顶点和弧的数据，建立该有向图的邻接表，要求在链表插入时候使用头插入法；5 6 //节点数 边数。A B //联通边。A B C D E //节点数据。2、实现该有向图的深度优先遍历，并输出结果；3、遍历序列从输入的第一个结点开始。
2023-11-13 19:26:29
426
原创 给定一个有向网，每个结点代表一个城市，边上的权值表示两个端点城市之间的距离，求给定的任意两个城市之间的最短路径。如果存在输出路径和路径距离，如果两个城市不可达则输出0.
采用Dijstra算法，通过更新distance和path，生成最短路径。
2023-11-12 10:08:39
320
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人