聂小白的专栏

记录是为了更好的成长

排序:
默认
按更新时间
按访问量

django 模型字段类型总结及数据库对应

——————————————————————————–models.CharField(max_length=None[, **options])    #varcharmodels.EmailField([max_length=75, **options])    #varcharmodels....

2018-05-01 14:40:58

阅读数:28

评论数:0

招商银行-FinTech精英训练营初赛-编程题

第一题是经典dp拼凑钱币的改版,看这里第二题题目化简为,一个数字环,才不能选择相邻的数字,问能选择的数字之和最大为多少类似于leetcode上的股票买卖问题,用一个二维数组表示第i个数字选或者不选的最大和因为是环,所以要分情况讨论第一个数字选不选的情况#include <io...

2018-04-22 22:26:41

阅读数:57

评论数:0

爱奇艺2018年实习生招聘笔试题题解-python开发

笔试总共三道编程题,在牛客网上考,难度都不高,已知的编程题题题库有四道,不过牛客网上没有公布全部的编程题,本文只写我遇到的三道。第一题,给出三个数x,y,z,两种操作,一种是任取两个数字都加1,一种是取一个数字+2,求最少多少次操作使得三个数字相等。思路:排序,看较小的两个数与最大的数的差值,1、...

2018-04-21 15:57:25

阅读数:30

评论数:0

解题报告-美团点评2017秋招笔试编程题--常见动态规划问题

晚上就要美团笔试了,在牛客上刷套美团的题练练手,四道题目全都是典型题目,经典的连题面都懒得改那种,也都不难,很基础的动态规划问题。[编程题] 大富翁游戏时间限制:1秒空间限制:32768K大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走...

2018-04-20 11:29:03

阅读数:69

评论数:0

快速幂运算

一般我们求幂运算常用pow()函数,或者写个for循环做累乘,这样一来时间复杂度是O(b)也即是O(n)级别,快速幂能做到O(logn)。假设要求a^b,可以把b拆成二进制的,该二进制数第i位的权为2^(i-1),例如当b=11(这里是10进制)时,11的二进制是1011,a^11=a^(2^0+...

2018-04-18 16:18:15

阅读数:24

评论数:0

腾讯2017暑期实习生编程题-构造回文

构造回文时间限制:1秒空间限制:32768K给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=10...

2018-04-09 18:23:51

阅读数:24

评论数:0

腾讯2017暑期实习生编程题-有趣的数字

[编程题] 有趣的数字时间限制:1秒空间限制:32768K小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?输入描述: 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证...

2018-04-03 18:25:51

阅读数:26

评论数:0

腾讯2017暑期实习生编程题-字符移位

字符移位时间限制:1秒空间限制:32768K小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=...

2018-04-03 17:35:29

阅读数:25

评论数:0

网易2019实习生招聘笔试-矩阵重叠

平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述:输入包括五行。 第一行包括一个整数...

2018-03-29 12:29:25

阅读数:456

评论数:0

网易2019实习生招聘笔试-安置路灯

小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能...

2018-03-29 11:35:28

阅读数:106

评论数:0

网易2019实习生招聘笔试-数对

牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= ...

2018-03-29 00:08:31

阅读数:151

评论数:0

网易2019实习生招聘笔试-被3整除

Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 &lt...

2018-03-28 17:58:16

阅读数:278

评论数:0

网易2019实习生招聘笔试-牛牛的背包问题

时间限制:1秒空间限制:32768K牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行 第一行...

2018-03-28 17:45:19

阅读数:667

评论数:0

网易2019实习生招聘笔试-牛牛的闹钟

水题,直接贴代码#include <iostream> #include <cstdio> #include <cstring> using namespace s...

2018-03-28 15:08:37

阅读数:124

评论数:0

网易2019实习生招聘笔试-迷路的牛牛

水题没啥好说的牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。 输入描述:每个输入包含一个测试用例。 每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。 接下来的一行包含一个...

2018-03-28 14:57:45

阅读数:232

评论数:0

网易2019实习生招聘编程题--牛牛找工作

为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入描述:每个输入...

2018-03-28 14:44:23

阅读数:794

评论数:0

2018招商银行笔试题——团建活动

题目大意:一排人站成一队,共有n个人,每个人有各自的身高,用一个数组表示。然后AB两个人参与游戏,每次可以从队伍最左侧选择一个或者两个人加入自己的队列,最后将两人的队列的人的身高总和进行比较,总和大的人获得胜利,A先手,且A和B每个人都足够机智(每手都是最优),求A是否可以必胜。 首先这题只是看...

2017-09-14 15:08:37

阅读数:479

评论数:0

2018京东校招笔试题-数据分析岗

题目大意是给出一个数字n,问a^b=c^d(1 首先分析题目,n的数据范围肯定是不能暴力的,从其他同学的反馈也表示这题暴力只能过20% 此题的规律在于,以一个较小的数字a当基底 将 a^p 和 a^q(设为m,n)当做新的底来计算m^c=n^d(m、n 比如4(2^2)和8(2^3),此时需...

2017-09-10 14:44:02

阅读数:2336

评论数:1

Scikit-Learn模块学习笔记——数据集模块datasets

转自他人博客 scikit-learn 的 datasets 模块包含测试数据相关函数,主要包括三类: datasets.load_*():获取小规模数据集。数据包含在 datasets 里datasets.fetch_*():获取大规模数据集。需要从网络上下载,函数的第一个参数是...

2017-04-11 11:02:20

阅读数:335

评论数:0

J. City traffic tarjan缩点 11TH BUPT Collegiate Programming Contest

题目描述 Now there are n cities and m unidirectional roads, which means if there is a road from a to b, then you can only travel from a to b but neve...

2017-04-06 16:29:48

阅读数:218

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭