![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构+算法
文章平均质量分 72
数据结构+算法
如果我是海
只要学不死 就往死里学
展开
-
Needleman-Wunsch全局序列比对算法
Needleman-Wunsch全局序列比对算法原创 2022-06-22 09:09:20 · 3244 阅读 · 0 评论 -
算法分析与设计 期末总结
算法分析与设计一、算法及基础二、分治三、动态规划四、贪心五、回溯(dfs)六、分支限界(bfs)七、概率算法原创 2022-06-22 08:58:34 · 679 阅读 · 0 评论 -
蓝桥杯(直线)Java
目录一、问题描述二、思路三、代码(java)一、问题描述二、思路第一点:用一个hash存储遍历所得的每条直线,最后求出hash长度,这一点都很容易想到,但hash的存储形式确是一个关键要比较两个直线是否为同一条直线,考虑到点斜式的斜率计算时为浮点数,不够精确,所以这里采用直线的标准形式,即Ax+By+C=0的三个系数A、B、C必须同比列相等,所以我们可以求出他们三个的最大公约数,将直线化到最简进行存储由直线的两点式方程(y-y1)/(y2-y1)=(x-x1)/(x2-x1),化简得到 A=y原创 2022-04-03 20:52:41 · 531 阅读 · 3 评论 -
蓝桥杯(子串分值)Java
蓝桥杯2020省赛 子串分值原创 2022-03-31 23:01:20 · 662 阅读 · 0 评论 -
C++数据结构(第三四次实习)
目录1.前,中,后序遍历输出2.由前序和中序遍历构造二叉树,并后续和层序输出3.由中序和层序遍历构造二叉树,并前序和后续输出4.括号匹配多叉树并层序遍历输出5. 哈夫曼树编码本次实习主要关于树的操作,在这里简单记录一下,防止以后忘掉。由于牛客网提交答案后无法查看,所以之能凭记忆简单描述一下题目要求1.前,中,后序遍历输出题目所用数据都为整型,且为完全二叉树所以选择通过数组实现代码如下:#include <iostream>using namespace std;class原创 2022-03-08 09:42:10 · 177 阅读 · 0 评论 -
C++数据结构(第五次实习)
目录1.DFS和BFS遍历输出2.Prim和Kruskal最小生成树3.迪杰斯特拉算法求最短路径4.拓扑排序判断是否有环第五次实习是关于图的操作但实际实习过程中,还是以解出题目为主要目的。简单记录一下由于牛客网考试系统答题,不敢截屏,所以用手机将题目描述拍了下来1.DFS和BFS遍历输出看到类名为Tu,我自己都笑了代码#include <iostream>#include <stack>#include <queue>using namespac原创 2022-03-08 09:45:28 · 103 阅读 · 0 评论 -
蓝桥杯(回文日期)
蓝桥杯 回文日期题目(回文日期)题目描述输入描述输出描述输入输出样例题解阶段一(运行超时)阶段二(运行超时)阶段三(PASS)这道题搞了很久,记录一下题目(回文日期)题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下原创 2021-12-14 22:26:51 · 676 阅读 · 2 评论