算法初学
文章平均质量分 83
奋斗的小北
这个作者很懒,什么都没留下…
展开
-
2021美赛B题翻译及B题思路(更新中)
2021 MCM Problem B: 智斗野火思路正在整理中,可以关注作者的微信公众号:技术宅小北:背景: 在2019-2020年的防火期内,澳大利亚各州都被野火肆虐,对新南威尔士和东维多利亚造成了极具破坏性的影响。森林大火发生在严重干燥和持续高温的季节交替时。图一展示了自2019年10月1日到2020年1月7日期间发生森林大火的热点地区,黄色表示从10月1日到1月6日的大火,红色表示2020年1月7日的活跃大火。消防员使用遥控飞机去监测并感知火势(SSA)好几年了,SSA携...原创 2021-02-06 12:34:43 · 9816 阅读 · 4 评论 -
04-树4 是否同一棵二叉搜索树 (25分)
满分代码,有疑问欢迎留言#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;long long int N,L,x;//声明变量 typedef struct TreeNode *List;//构建树结构 typedef List Position;s...原创 2020-04-01 18:03:59 · 168 阅读 · 0 评论 -
C++算法的学习入门
字典数非递归运算方式对于数字1、2、3......n的排列,不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345,排列12345在前,排列12354在后。按照这样的规定,5个数字的所有的排列中最前面的是12345,最后面的是 54321。例如给定的数,为21543,从右向左,找到一个右边的数比它大的数s[k]<s[k+1],...原创 2019-11-07 11:17:21 · 737 阅读 · 0 评论 -
算法入门学习基础之LCS篇
1.处理字符所需要的编辑次数**方法:**我们可以通过构建一个二位数组,来存储我们的编辑次数,编辑的方式只有三种:增 删 替换例如我有两个字符串s和s1,s=hello s1=halo 我把它横向铺开变成以下形式:h e l l oh a l o我总共经历了两个变化 替换和删除 下面我们引入数组来表示这一过程这张图片是怎样来的呢?我们假设这个数组名叫做...原创 2019-07-10 15:17:36 · 161 阅读 · 0 评论