校招真题练习028 城市修建(360)
摘要：城市修建 有一个城市需要修建，给你N个民居的坐标X,Y，问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形） 输入描述:第一行为N，表示民居数目（2≤N≤1000） 输出描述:城市所需最小面积 算法思路：数学。 保留横坐标和纵坐标的最小值、最大值，计算正方形面积
阅读全文
posted @
2019-07-31 13:48
Sempron2800+
阅读(245)
推荐(0) 编辑
leetcode1138
摘要：1 class Solution: 2 def alphabetBoardPath(self, target: str) -> str: 3 #a->97 4 #z->122 5 board = [] 6 board.append([0,1,2,3,4]) 7 board.append([5,6...
阅读全文
posted @
2019-07-28 11:07
Sempron2800+
阅读(109)
推荐(0) 编辑
leetcode 1137
摘要：1 class Solution: 2 def tribonacci(self, n: int) -> int: 3 if n == 0: 4 return 0 5 elif n == 1: 6 return 1 7 elif n == 2: 8 ret...
阅读全文
posted @
2019-07-28 10:43
Sempron2800+
阅读(93)
推荐(0) 编辑
leetcode1134
摘要：1 class Solution: 2 def isArmstrong(self, N: int) -> bool: 3 ns = str(N) 4 lens = len(ns) 5 sums = 0 6 for n in ns: 7 cur = int(n) 8 sums ...
阅读全文
posted @
2019-07-27 23:32
Sempron2800+
阅读(171)
推荐(0) 编辑
leetcode1133
摘要：1 import collections 2 class Solution: 3 def largestUniqueNumber(self, A: 'List[int]') -> int: 4 obj = collections.Counter(A) 5 re = -1 6 for k,v in obj.items(): 7 if v == 1 and k >re: 8 re = k 9 retu
阅读全文
posted @
2019-07-27 23:28
Sempron2800+
阅读(134)
推荐(0) 编辑
校招真题练习027 小易的字典(网易)
摘要：小易的字典 题目描述小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目。小易的这个字典很奇特, 字典内的每个单词都包含n个'a'和m个'z', 并且所有单词按照字典序排列。小易现在希望你能帮他找出第k个单词是什么。 输入描述:输入包括一行三个整数n, m, k(1 <= n, m
阅读全文
posted @
2019-07-24 08:33
Sempron2800+
阅读(437)
推荐(0) 编辑
校招真题练习026 表达式求值(网易)
摘要：表达式求值 题目描述今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加"+"， "*"， "("， ")"符
阅读全文
posted @
2019-07-23 13:31
Sempron2800+
阅读(232)
推荐(0) 编辑
校招真题练习025 瞌睡(网易)
摘要：瞌睡 题目描述小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大
阅读全文
posted @
2019-07-23 09:21
Sempron2800+
阅读(210)
推荐(0) 编辑
校招真题练习024 牛牛的闹钟(网易)
摘要：牛牛的闹钟 题目描述牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。接
阅读全文
posted @
2019-07-23 08:46
Sempron2800+
阅读(276)
推荐(0) 编辑
校招真题练习023 俄罗斯方块(网易)
摘要：俄罗斯方块 题目描述小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又
阅读全文
posted @
2019-07-23 07:53
Sempron2800+
阅读(198)
推荐(0) 编辑
校招真题练习022 数对(网易)
摘要：数对 题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <=
阅读全文
posted @
2019-07-22 22:13
Sempron2800+
阅读(177)
推荐(0) 编辑
校招真题练习021 迷路的牛牛(网易)
摘要：迷路的牛牛 题目描述牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L
阅读全文
posted @
2019-07-22 19:36
Sempron2800+
阅读(239)
推荐(0) 编辑
校招真题练习020 安置路灯(网易)
摘要：安置路灯 题目描述小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个
阅读全文
posted @
2019-07-22 18:50
Sempron2800+
阅读(226)
推荐(0) 编辑
校招真题练习019 毕业旅行问题(头条)
摘要：毕业旅行问题 题目描述小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花
阅读全文
posted @
2019-07-21 19:39
Sempron2800+
阅读(1146)
推荐(0) 编辑
校招真题练习018 机器人跳跃问题(头条)
摘要：机器人跳跃问题 题目描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。 起初， 机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E,
阅读全文
posted @
2019-07-21 19:22
Sempron2800+
阅读(451)
推荐(0) 编辑
校招真题练习017 特征提取(头条)
摘要：特征提取 题目描述小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2，那么这俩是同一个特征。因此，如果
阅读全文
posted @
2019-07-21 19:03
Sempron2800+
阅读(271)
推荐(0) 编辑
校招真题练习016 雀魂启动！(头条)
摘要：雀魂启动！ 题目描述小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下： 总共有36张牌，每张牌是1~9。每个数字4张牌。你手里
阅读全文
posted @
2019-07-21 16:55
Sempron2800+
阅读(576)
推荐(0) 编辑
leetcode1128
摘要：这题目描述的不太清楚，读完题目有好几种理解，要自己一种一种排除。 题目的示例应该更有代表性一些，减少歧义。
阅读全文
posted @
2019-07-21 15:50
Sempron2800+
阅读(117)
推荐(0) 编辑
校招真题练习015 万万没想到之抓捕孔连顺(头条)
摘要：万万没想到之抓捕孔连顺 题目描述我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议 1. 我们在字节跳动大街的N个建筑中选定3个埋伏地点。2. 为了相互照应，我们决定相距最远的两名特工间的距离不超过D。 请听题：给定N（可选作为
阅读全文
posted @
2019-07-21 09:45
Sempron2800+
阅读(860)
推荐(0) 编辑
校招真题练习014 万万没想到之聪明的编辑(头条)
摘要：万万没想到之聪明的编辑 题目描述我叫王大锤，是一家出版社的编辑。我发现一个发现拼写错误的捷径： 1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello2. 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 hello
阅读全文
posted @
2019-07-20 15:29
Sempron2800+
阅读(713)
推荐(0) 编辑
机器学习高频功能速查手册
摘要：以前买英语书，最喜欢的就是《xx英语高频词汇手册》之类，仿佛只需要背过这些词，考试就没问题了。 基于相同的理念，我也写一个机器学习领域的"高频功能手册"吧。 作为一枚机器学习的新手，我在这两年中看了不少的书籍，有的侧重原理和理论，有的侧重工具和实现。 先列出一份书单，虽说不上什么权威推荐，但我觉得适
阅读全文
posted @
2019-07-19 21:48
Sempron2800+
阅读(286)
推荐(0) 编辑
[降维可视化]常用功能实现
摘要：前言：机器学习所使用的数据大多具有很多的特征，想要直观的对数据的分布和特征之间的关系进行观测，需要将数据的主要特征提取出来，降低到三维及三维以下的空间来展示。 PCA(主成分分析)是常用的用于降维的方法，本文通过PCA对数据进行降维，再对降维后的数据用K-means算法聚类，以达到在低维空间可直观观
阅读全文
posted @
2019-07-19 20:08
Sempron2800+
阅读(353)
推荐(0) 编辑
[聚类算法]常用功能实现
摘要：前言：聚类是非监督学习的主要任务之一，根据原理可分为：基于质心、基于密度、基于连通性、基于概率以及基于神经网络等多种类型。 本文汇总了常用聚类算法及其评价指标，方便快速查询使用。（本文使用波士顿房价数据集，可用于回归） 以下为试验结果：
阅读全文
posted @
2019-07-19 17:41
Sempron2800+
阅读(367)
推荐(0) 编辑
[回归算法]常用功能实现
摘要：前言：回归任务是监督式机器学习中的最主要的一种类别，与分类不同的是，其目标一般为连续型数值。在sklearn中提供了大量的用于回归的算法。 本文汇总了常见的9种回归算法，方便快速查询使用。（本文使用糖尿病检测数据集，使用MSE作为回归评价指标，以下为MSE得分） 1.线性回归：3424 2.岭回归：
阅读全文
posted @
2019-07-18 16:37
Sempron2800+
阅读(353)
推荐(0) 编辑
[分类算法]常用功能实现
摘要：前言：分类是机器学习中的重要的一种功能，在机器学习的研究历史中，诞生了大量的分类算法，而每种算法都有其优势和不足。 本文汇总了常用的分类算法及其实现方式，方便快速查询使用。（本文使用鸢尾花数据集，是三类别分类） 以下9种分类算法，使用相同的数据进行训练和测试，在测试集上的准确率(accuracy)分
阅读全文
posted @
2019-07-18 12:34
Sempron2800+
阅读(537)
推荐(0) 编辑
[模型评估]常用功能实现
摘要：前言：机器学习的主要任务是使用数据训练出模型，使用训练好的模型完成相关如分类、聚类、推荐等任务。 对于某类问题，可以建立多种不同的模型，也有多种评价指标对模型进行评估。 本文汇总了最常用的几种评价指标，方便快速查询使用。（本文使用鸢尾花数据集和逻辑回归模型） 1.常用评估指标及损失函数： 2.ROC
阅读全文
posted @
2019-07-17 15:58
Sempron2800+
阅读(258)
推荐(0) 编辑
[特征工程]常用功能实现
摘要：前言：特征工程是机器学习流程中的重要步骤，是数据预处理阶段的主要内容。 本文汇总了特征工程最常用功能的具体实现方式，方便快速查询使用。(我不会编写代码，我只是代码的复制粘贴工) 1.特征归一化处理：零均值归一化、线性函数归一化、二值化 2.类别型特征处理：序号编码、独热编码、标签二值化编码 3.高维
阅读全文
posted @
2019-07-16 20:23
Sempron2800+
阅读(353)
推荐(0) 编辑
leetcode1124
摘要：这道题目没太看懂，尝试了几次，只能做出TLE的解。 看了一下别人的方案，也没弄明白，这题很迷。 14%的Acceptance，我估计不少参赛的选手都遇到了障碍。 最近几期的leetcode周赛和双周赛，题目质量总体来说不是很好，有些题目简单的没有算法思想，有些题目又很怪很偏。 对于大神们来讲，“什么
阅读全文
posted @
2019-07-14 12:59
Sempron2800+
阅读(415)
推荐(0) 编辑
leetcode1122
摘要：先记录arr2中元素，在arr1中出现的次数，保存为有序字典。另保存不在arr2中的元素。 先拼接字典中的元素，再对另外部分排序，追加到结果数组的末尾。
阅读全文
posted @
2019-07-14 11:20
Sempron2800+
阅读(140)
推荐(0) 编辑
leetcode1121
摘要：数学问题，出现频率最多的数字，一定会被分到不同的组中，这也是所有合理划分中最少的分组数量。 又要求每个分组中都至少有K个元素，那么就必须保证“最少分组数量”*K 不大于数组的长度。 否则就一定不能进行划分。这个解决方案很巧妙，我的数学思维水平的确是想不出来，不服高人有罪啊。 给出参考地址： http
阅读全文
posted @
2019-07-14 00:50
Sempron2800+
阅读(241)
推荐(0) 编辑
leetcode1120
摘要：后序遍历，遍历的同时计算节点的数量、节点的和，并求平均值。
阅读全文
posted @
2019-07-14 00:11
Sempron2800+
阅读(274)
推荐(0) 编辑
leetcode1118
摘要：1 class Solution: 2 def numberOfDays(self, Y: int, M: int) -> int: 3 dic1 = {1:31,2:28,3:31,4:30,5:31,6:30,7:31,8:31,9:30,10:31,11:30,12:31} 4 dic2 = {1:31,2:29,3:31,4:30,5:31...
阅读全文
posted @
2019-07-14 00:05
Sempron2800+
阅读(149)
推荐(0) 编辑
Kaggle练习002--Predict survival on the Titanic(Titanic Disaster)
摘要：泰坦尼克之灾是Kaggle上的一个入门级比赛项目，主要是利用监督式机器学习，对样本进行训练，建立分类模型，对未标记样本进行分类。 虽然这是一个“过时”的项目，但自己一步一步的做完，还是很有意义的。通过做项目，主要有3方面作用： 1.验证理论知识，加深对理论的理解。 2.掌握常用工具的使用，增加工具的
阅读全文
posted @
2019-07-10 06:38
Sempron2800+
阅读(283)
推荐(0) 编辑
leetcode1111
摘要：思路：本题使用贪心思想，使用一个stack存储括号的索引。 遍历到")"括号时，则将其与栈顶的'('一起分配。题目要求尽量要保持A与B的平衡，只需要轮流分配给A和B即可。 举例来说："( ( ( ) ( ) ) )"，遍历此字符串： i = 0, cur = '(',入栈。 i = 1, cur =
阅读全文
posted @
2019-07-07 14:47
Sempron2800+
阅读(233)
推荐(0) 编辑
leetcode1110
摘要：思路：遍历二叉树，如果当前节点为被删除节点，则将其左右子树拆开成两个独立的树，返回空值。 如果左子树为被删除节点，则将左子树的左右子树拆开成两个独立的树，置当前节点的左子树为空，返回当前节点；否则，递归遍历左子树。 如果右子树为被删除节点，则将右子树的左右子树拆开成两个独立的树，置当前节点的右子树为
阅读全文
posted @
2019-07-07 13:07
Sempron2800+
阅读(220)
推荐(0) 编辑
leetcode1109
摘要：思路：柱状图。 baseval初始为0，遇到一个“起点”，就加一个正数，遇到一个“终点”，就加一个负数。注意这里要计算闭区间，因此这里的“终点”是原始数组的(终点+1)的索引。 例如输入数据：[[1,2,10],[2,3,20],[2,5,25]]，n=5，画图表示如下，是不是很有艺术感呢。
阅读全文
posted @
2019-07-07 12:43
Sempron2800+
阅读(294)
推荐(0) 编辑
leetcode1108
摘要：class Solution: def defangIPaddr(self, address: str) -> str: add = address.replace('.','[.]') return add
阅读全文
posted @
2019-07-07 12:41
Sempron2800+
阅读(196)
推荐(0) 编辑
