04 2020 档案

Python-按指定列排序、斜着遍历
摘要：应用：本质计算最大不相交子区间 （Leetcode435，Leetcode452） 需要按区间的end升序排序 Python中按指定第2列排序： intervals=[[1,2],[2,3],[3,4],[1,3]] intervals=sorted(intervals,key=lambda x:x 阅读全文
posted @ 2020-04-29 23:33 Nooni 阅读(796) 评论(0) 推荐(0)
笔试准备-牛客-京东算法岗试卷-单选/不定项/编程
摘要：目的：准备2020京东春季实习生笔试 2020/04/18 星期六 19:00-21:00 选择30道：估计做对一半吧 编程2道：27% 数学类；0% 平行线段 也是为了之后秋招做准备。因为回顾一下，之前的笔试考前就笼统地刷几道leetcode，考后也没有再复盘，暴露出了2个问题：1. 没有针对每家 阅读全文
posted @ 2020-04-18 16:20 Nooni 阅读(1995) 评论(0) 推荐(0)
牛客-SQL-刷题（下）
摘要：上是一些基本操作回顾 按照牛客上的通过率，下应该难一点 31. 使用join查询方式找出没有分类的电影id以及名称 film表 字段 说明 film_id 电影id title 电影名称 description 电影描述信息 category表 字段 说明 category_id 电影分类id na 阅读全文
posted @ 2020-04-11 16:15 Nooni 阅读(255) 评论(0) 推荐(0)
数据挖掘-分类-决策树-信息增益/ID3
摘要：信息量的直观描述： 概率很大，受试者事前对事件有估计，所以信息量小；反之，概率很小，受试者对事件感到突然，所以信息量大。 信息量的定义： 一个消息$x$出现的概率是$p$，那么它的信息量为：$$I=-log(p)$$ 这也符合信息量关于概率$p$单减的直观感受。底数为2(单位为bit)，或者为e(单 阅读全文
posted @ 2020-04-11 00:43 Nooni 阅读(1066) 评论(0) 推荐(0)
Python-输入、列表与字符串之间的转换、zip使用
摘要：作为笔试的简单输入 从键盘的输入是字符串，所以需要转为int类型 一行有两个数字： n,k=map(int,input().split()) 一行以空格表示隔开： 如：‘5 3 8 2 5’ --> [5, 3, 8, 2, 5] nums=[int(i) for i in input().spli 阅读全文
posted @ 2020-04-10 13:59 Nooni 阅读(846) 评论(0) 推荐(0)
牛客-SQL-刷题（上）
摘要：牛客 SQL题目 SQLite数据库 3.7.9 细节：SQL对大小写不敏感，但在大型ERP系统开发时显得重要，操作系统会将所有字符转换为大写 所以在平时习惯用大写 1. 分页查询employees表，每5行一页，返回第2页的数据 分析：第2页数据，即第6-10条 SELECT * FROM emp 阅读全文
posted @ 2020-04-08 23:36 Nooni 阅读(440) 评论(0) 推荐(0)