![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单的算法
abvd4
这个作者很懒,什么都没留下…
展开
-
201812-3-CIDR合并 python 90分(因为超时)
算法应该是对的,py正式考试给10s。。现在只有1s 题目的解答方法试题中已经给出,主要考察实现,分三步: 排序 去重一 去重二 其中,个人认为判断子集,同级合并是难点(去重二),但是同级合并实际上有点类似2048,其实利用栈就很好理解了。 而判断子集:实际上就是 如果两个的ip前缀信息只看有效位(/后面数字的长度),如果相等,就是子集了 而同级合并:我认为是,如果两个的ip前缀信息...原创 2019-03-14 23:12:43 · 434 阅读 · 0 评论 -
CCF201809-3 元素选择器 Python 递归实现 dfs 100分
思路: 这是一个树,可以类比数据结构中的二叉树。 二叉树有一个值(val),和不超过两个叶子节点 这个html树可能有多个值,id属性和 标签属性(div/p/h1这些),可能有多个节点 题目描述: 可能出现 div #one 这种复合的后代选择器 于是我想直接用python嵌套的字典来完成 一:节点的表示:每个节点用dict表示,每个节点的关键属性是,dict['id...原创 2019-03-08 11:39:25 · 337 阅读 · 0 评论