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