2023年2月23日

pandas

摘要： series pandas series类似于表格中一个列（column），类似于一维数组，可以保存任何数据类型，series由索引（index）和列组成，函数如下： pandas.Series(data,index,dtype,name,copy) 参数说明 data：一组数据（ndarray类型阅读全文

posted @ 2023-02-23 11:11 zhyunx 阅读(24) 评论(0) 推荐(0) 编辑

2022年5月29日

决策树

摘要：对决策树分类算法当中的某一个算法进行论述并进行实例讲解其过程什么是决策树：所谓决策树，就是一个类似于流程图的树形结构，树内部的每一个节点代表的是对一个特征的测试，树的分支代表该特征的每一个测试结果，而树的每一个叶子节点代表一个类别。树的最高层是就是根节点。决策树的学习过程决策树通过特征选择进阅读全文

posted @ 2022-05-29 20:11 zhyunx 阅读(163) 评论(0) 推荐(0) 编辑

2022年5月27日

hut robocom选拔赛题解

摘要： A-统计线段对于每一个点，我们暴力的统计有多少线段左端在它左边，右端在他右边，可以用两个for循环写出来，那么此时的复杂度是$O(NM)$，可以通过$80%$的数据。但是对于全部的数据来说，点和线段的数目都达到了$105$，此时如果还是用之前的方法，那么总的复杂度将会达到$10{10}$，这是不阅读全文

posted @ 2022-05-27 23:31 zhyunx 阅读(89) 评论(0) 推荐(0) 编辑

2022年5月14日

排序

摘要：基本概念排序：是将无序的队列重新排列成有序序列的过程。每一项既可能是数据元素也可能是记录（由多个数据元素组成）稳定性：当排序序列中有两个或者两个以上关键字的时候，排序前和排序后这些关键字的相对位置如果没有发生变化就是稳定的，否则就是不稳定的。如果关键字不能重复，则排序结果是唯一的，那么选择的排阅读全文

posted @ 2022-05-14 16:17 zhyunx 阅读(182) 评论(0) 推荐(0) 编辑

2022年5月11日

leetcode 72 编辑距离

摘要：题目链接思考：刚开始想的时候想成了区间dp，思考相同长度下不同位置的字符串的匹配，大概的想法是用$dp[len][i][j]$来表示长度为len的A串从i开始的子串变成B串从位置j开始所需要的最小代价，后面发现操作数有三种，很难用区间的方式来维护，毕竟修改完全可以不在两端，而且复杂度也是在$O(1 阅读全文

posted @ 2022-05-11 17:42 zhyunx 阅读(15) 评论(0) 推荐(0) 编辑

2022年5月9日

leetcode 32 最长的括号

摘要：题目链接本题的难点：刚开始想的话是想用栈匹配的方式来贪心的求解，后面发现"((())(()"这种形式的串贪心的话会将后面部分的算入答案中得到错误结果。那么问题就变成了一个递推式的问题，我们可以使用函数递归的思想来想，假设一个位置i处的左端左括号的数量已经大于右端，然而此时右端的答案并不能直接算进答阅读全文

posted @ 2022-05-09 22:31 zhyunx 阅读(25) 评论(0) 推荐(0) 编辑

2022年5月1日

leetcode 6054 逃离火灾

摘要：看了官方题解，整理一下大概的思路首先是对可以停留的时间进行二分，然后计算mid时间内能否完成逃离当时为什么没有想到先停留一定的时间再多源Bfs? 因为当时只想着给路径做标记打时间，但是因为要维护的东西太多维护不过来，所以越想越复杂当时的思路：尝试将火焰蔓延到路径的时间和原本的时间求差，最小值就阅读全文

posted @ 2022-05-01 17:01 zhyunx 阅读(38) 评论(0) 推荐(0) 编辑

2022年4月30日

树与二叉树

摘要：树的基本概念树的定义：树是一种非线性的数据结构，是由一个根和若干个不相交的子树构成的，每一棵子树也是一棵树，即树的定义是递归的，树的结点数可以为0 树的基本术语：结点：包含数据元素和指向子树的分支结点的度：结点拥有的子树或者说叫分支的个数树的度：书中各结点度的最大值叶子结点：又叫做终端结点阅读全文

posted @ 2022-04-30 16:26 zhyunx 阅读(185) 评论(0) 推荐(0) 编辑

2022年4月29日

kmp

摘要： kmp是最早接触的字符串匹配算法，是一种能够快速在文本串中快速找到目标串的算法。由于接触的到的版本有点多，这里做一下对kmp算法的一点整理。主要参考博客: pecco的算法笔记：https://zhuanlan.zhihu.com/p/105629613和天勤的数据结构书首先是最常见的kmp算法阅读全文

posted @ 2022-04-29 17:26 zhyunx 阅读(192) 评论(0) 推荐(0) 编辑

2020年11月2日

小米icpc邀请赛第一场 E

摘要：题目意思：对于给定的i,i从1到m，需要找到含有1~i全部数字的最小区间长度，其实就是求mex。我们可以维护这样一个W[l][i]，表示以l作为左端点满足要求的最短区间的r的位置，那么当我们计算i+1是，设i+1出现位置的序列为p，那么我们对任意一个l处在两个区间(p[k],p[k+1])内w[l 阅读全文

posted @ 2020-11-02 20:55 zhyunx 阅读(94) 评论(0) 推荐(0) 编辑