决策树
摘要：对决策树分类算法当中的某一个算法进行论述并进行实例讲解其过程 什么是决策树： 所谓决策树，就是一个类似于流程图的树形结构，树内部的每一个节点代表的是对一个特征的测试，树的分支代表该特征的每一个测试结果，而树的每一个叶子节点代表一个类别。树的最高层是就是根节点。 决策树的学习过程 决策树通过特征选择进
阅读全文
hut robocom选拔赛 题解
摘要：A-统计线段 对于每一个点，我们暴力的统计有多少线段左端在它左边，右端在他右边，可以用两个for循环写出来，那么此时的复杂度是
O(NM)，可以通过
80的数据。 但是对于全部的数据来说，点和线段的数目都达到了
105，此时如果还是用之前的方法，那么总的复杂度将会达到
1010，这是不
阅读全文
排序
摘要：基本概念 排序：是将无序的队列重新排列成有序序列的过程。每一项既可能是数据元素也可能是记录（由多个数据元素组成） 稳定性：当排序序列中有两个或者两个以上关键字的时候，排序前和排序后这些关键字的相对位置如果没有发生变化就是稳定的，否则就是不稳定的。 如果关键字不能重复，则排序结果是唯一的，那么选择的排
阅读全文
leetcode 72 编辑距离
摘要：题目链接 思考：刚开始想的时候想成了区间dp，思考相同长度下不同位置的字符串的匹配，大概的想法是用
dp[len][i][j]来表示长度为len的A串从i开始的子串变成B串从位置j开始所需要的最小代价，后面发现操作数有三种，很难用区间的方式来维护，毕竟修改完全可以不在两端，而且复杂度也是在$O(1
阅读全文
leetcode 32 最长的括号
摘要：题目链接 本题的难点：刚开始想的话是想用栈匹配的方式来贪心的求解，后面发现"((())(()"这种形式的串贪心的话会将后面部分的算入答案中得到错误结果。那么问题就变成了一个递推式的问题，我们可以使用函数递归的思想来想，假设一个位置i处的左端左括号的数量已经大于右端，然而此时右端的答案并不能直接算进答
阅读全文
leetcode 6054 逃离火灾
摘要：看了官方题解，整理一下大概的思路 首先是对可以停留的时间进行二分，然后计算mid时间内能否完成逃离 当时为什么没有想到先停留一定的时间再多源Bfs? 因为当时只想着给路径做标记打时间，但是因为要维护的东西太多维护不过来，所以越想越复杂 当时的思路：尝试将火焰蔓延到路径的时间和原本的时间求差，最小值就
阅读全文
