Processing math: 100%

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 阅读(27) 评论(0) 推荐(0)
 
 

2022年5月29日

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

2022年5月27日

hut robocom选拔赛 题解
摘要： A-统计线段 对于每一个点，我们暴力的统计有多少线段左端在它左边，右端在他右边，可以用两个for循环写出来，那么此时的复杂度是O(NM)，可以通过80的数据。 但是对于全部的数据来说，点和线段的数目都达到了105，此时如果还是用之前的方法，那么总的复杂度将会达到1010，这是不 阅读全文
posted @ 2022-05-27 23:31 zhyunx 阅读(90) 评论(0) 推荐(0)
 
 

2022年5月14日

排序
摘要： 基本概念 排序：是将无序的队列重新排列成有序序列的过程。每一项既可能是数据元素也可能是记录（由多个数据元素组成） 稳定性：当排序序列中有两个或者两个以上关键字的时候，排序前和排序后这些关键字的相对位置如果没有发生变化就是稳定的，否则就是不稳定的。 如果关键字不能重复，则排序结果是唯一的，那么选择的排 阅读全文
posted @ 2022-05-14 16:17 zhyunx 阅读(230) 评论(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 阅读(21) 评论(0) 推荐(0)
 
 

2022年5月9日

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

2022年5月1日

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

2022年4月30日

树与二叉树
摘要： 树的基本概念 树的定义：树是一种非线性的数据结构，是由一个根和若干个不相交的子树构成的，每一棵子树也是一棵树，即树的定义是递归的，树的结点数可以为0 树的基本术语： 结点：包含数据元素和指向子树的分支 结点的度：结点拥有的子树或者说叫分支的个数 树的度：书中各结点度的最大值 叶子结点：又叫做终端结点 阅读全文
posted @ 2022-04-30 16:26 zhyunx 阅读(200) 评论(0) 推荐(0)
 
 

2022年4月29日

kmp
摘要： kmp是最早接触的字符串匹配算法，是一种能够快速在文本串中快速找到目标串的算法。由于接触的到的版本有点多，这里做一下对kmp算法的一点整理。 主要参考博客: pecco的算法笔记：https://zhuanlan.zhihu.com/p/105629613和天勤的数据结构书 首先是最常见的kmp算法 阅读全文
posted @ 2022-04-29 17:26 zhyunx 阅读(213) 评论(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 阅读(95) 评论(0) 推荐(0)
 
 
下一页
 

点击右上角即可分享
微信分享提示