- 博客(152)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 网易2019届秋招内推笔试编程题题解-数据库开发岗
编程题共3道，貌似与其它岗位的小伙伴题目都不一样，本人遇到的难度较低。另外题面包含错别字以及描述不太清晰，值得吐槽。第一题 最小整数有一个32位整数n，试找一个最小整数m，使得m的每一位之积等于n，如果找不到这样的整数，输出0分析可知，整数m的所有位均为2-9的整数，对n做质因数分解变形（每次从9-2取数字做整除），能成功分解证明可以找到合适的整数，然后对分解出来的数字进行排序，从小到...
2018-08-12 21:16:06
1239
原创 python 单下划线/双下划线代表的意义
下划线对解释器有特殊的意义，而且是内建标识符所使用的符号，建议避免用下划线作为变量名的开始。一般来讲，变量名_object被看作是“私有的”，在模块或类外不可以使用，不能用'from moduleimport *'导入。当变量是私有的时候，用_object来表示变量是很好的习惯。因为变量名__object__对Python 来说有特殊含义，对于普通的变量应当避免这种命名风格。以单下划线（_fo...
2018-07-24 19:09:46
2519
原创 centos mail命令 发送邮件
首先安装相关环境yum -y install mailxyum -y install sendmail输入 /etc/init.d/sendmail startStarting sendmail: [ OK ]Starting sm-client: ...
2018-07-11 17:33:51
2764
原创 2018深信服笔试-抓兔子 DP
第一反应是枚举兔子起点+DFS，不过同学说过不了。dp的思路是：第i天第j个洞是否可能存在兔子，当天被访问的洞标位0，其余能到的洞为1，最后一天如果全是0的就一定能捉到dp[i][j]==1 ==> dp[i+1][j-1]=1 dp[i+1][j+1]=1（需特判边界）且可以优化至一维滚动数组（懒，用的二维）#include <iostream>#include <cs...
2018-06-25 16:02:28
2884
原创 django 模型字段类型总结及数据库对应
——————————————————————————–models.CharField(max_length=None[, **options]) #varcharmodels.EmailField([max_length=75, **options]) #varcharmodels.URLField([verify_exists=True, max_length=200, **opt...
2018-05-01 14:40:58
728
原创 招商银行-FinTech精英训练营初赛-编程题
第一题是经典dp拼凑钱币的改版，看这里第二题题目化简为，一个数字环，才不能选择相邻的数字，问能选择的数字之和最大为多少类似于leetcode上的股票买卖问题，用一个二维数组表示第i个数字选或者不选的最大和因为是环，所以要分情况讨论第一个数字选不选的情况#include <iostream>#include <cstdio>#include <cstring>...
2018-04-22 22:26:41
4892
原创 爱奇艺2018年实习生招聘笔试题题解-python开发
笔试总共三道编程题，在牛客网上考，难度都不高，已知的编程题题题库有四道，不过牛客网上没有公布全部的编程题，本文只写我遇到的三道。第一题，给出三个数x，y，z，两种操作，一种是任取两个数字都加1，一种是取一个数字+2，求最少多少次操作使得三个数字相等。思路：排序，看较小的两个数与最大的数的差值，1、差值均为偶数，直接 差值/2 求和；2、差值均为奇数，两个数+1（差值均-1），然后/2 求和，3、一...
2018-04-21 15:57:25
548
原创 解题报告-美团点评2017秋招笔试编程题--常见动态规划问题
晚上就要美团笔试了，在牛客上刷套美团的题练练手，四道题目全都是典型题目，经典的连题面都懒得改那种，也都不难，很基础的动态规划问题。[编程题] 大富翁游戏时间限制：1秒空间限制：32768K大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。 输...
2018-04-20 11:29:03
1588
原创 快速幂运算
一般我们求幂运算常用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+2^1+2^3)= a^(2^0)*a^(2^1)*a^(2^3)，也就是只需要算三次就可以得出结果，...
2018-04-18 16:18:15
268
原创 腾讯2017暑期实习生编程题-构造回文
构造回文时间限制：1秒空间限制：32768K给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:2...
2018-04-09 18:23:51
218
原创 腾讯2017暑期实习生编程题-有趣的数字
[编程题] 有趣的数字时间限制：1秒空间限制：32768K小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？输入描述: 输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述...
2018-04-03 18:25:51
249
原创 腾讯2017暑期实习生编程题-字符移位
字符移位时间限制：1秒空间限制：32768K小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出移位后的字符串。输入例子1:AkleBiCeilD输出例子1:kleieilABCD...
2018-04-03 17:35:29
219
原创 网易2019实习生招聘笔试-矩阵重叠
平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述:输入包括五行。第一行包括一个整数n(2 <= n <= 50), 表示矩形的个数。第二行包括n个整数x1[i](-10^...
2018-03-29 12:29:25
1642
原创 网易2019实习生招聘笔试-安置路灯
小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。输入描述:输入的第一行包...
2018-03-29 11:35:28
495
原创 网易2019实习生招聘笔试-数对
牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用例, 输出一个正整数表示可能的数对数量。枚举每一个除...
2018-03-29 00:08:31
488
原创 网易2019实习生招聘笔试-被3整除
Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述:输出一个整数, 表示区间内能被3整除...
2018-03-28 17:58:16
1122
原创 网易2019实习生招聘笔试-牛牛的背包问题
时间限制：1秒空间限制：32768K牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2 * 1...
2018-03-28 17:45:19
1984
原创 网易2019实习生招聘笔试-牛牛的闹钟
水题，直接贴代码#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,x;int p,q;struct node{ int h,m;}ring[101];int main(){ cin>>n; for(i...
2018-03-28 15:08:37
500
原创 网易2019实习生招聘笔试-迷路的牛牛
水题没啥好说的牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述:输出牛牛最后面向的方向，N表示北，S表示南，E表...
2018-03-28 14:57:45
1016
原创 网易2019实习生招聘编程题--牛牛找工作
为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=100000...
2018-03-28 14:44:23
2070
原创 2018招商银行笔试题——团建活动
题目大意：一排人站成一队，共有n个人，每个人有各自的身高，用一个数组表示。然后AB两个人参与游戏，每次可以从队伍最左侧选择一个或者两个人加入自己的队列，最后将两人的队列的人的身高总和进行比较，总和大的人获得胜利，A先手，且A和B每个人都足够机智（每手都是最优），求A是否可以必胜。首先这题只是看上去像个博弈，但是由于每个人的身高不同（题目并没有给出身高范围，理论上可以出现一个人顶其它人总和的情况
2017-09-14 15:08:37
1896
原创 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），此时需要计算2和3的最小公倍数，然后再计算在幂指数不超过n的情况下满足4^c=8^d的式子的个数比如从2
2017-09-10 14:44:02
9803
转载 Scikit-Learn模块学习笔记——数据集模块datasets
转自他人博客scikit-learn 的 datasets 模块包含测试数据相关函数，主要包括三类：datasets.load_*()：获取小规模数据集。数据包含在 datasets 里datasets.fetch_*()：获取大规模数据集。需要从网络上下载，函数的第一个参数是 data_home，表示数据集下载的目录，默认是 ~/scikit_learn_data/。要修
2017-04-11 11:02:20
2716
原创 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 never b to a. At first, no two cities can reach
2017-04-06 16:29:48
351
原创 hackerrank-----Bear and Steady Gene
题意很简单，给一个最大为50w长度的字符串，字符串只由ACGT四种字符组成，求修改一段最短的连续子串使得ACGT各占整个字符串的四分之一。50w的长度很明显要用O（n^2）以下的复杂度，我的想法是O（n）的如下：字符串长度为len，单个字符的个数限制为limit=len/4需要修改的最短连续字符串要么是在最左端 要么是右端 要么是中间1、首先先从右端遍历字符串，一次把每位的字符加
2016-08-08 21:36:10
491
原创 HDU-1106 排序
最近在学java，用java刷刷水题，发现有道提交过却没A的水题，于是做了一下。#include #include #include #include #include using namespace std;int len;int cnt;__int64 ans[1111];char str[1111];int getnum(int k){ __int64 num
2016-07-12 17:38:59
446
原创 HDU-2577 How to Type DP
字符输入问题，刚开始没有考虑到shift+字符输入和当前大小写锁定状态相反状态字符只需要两步的问题。状态转移方程：dp1[i]表示输入完第i个字符后为大写状态需要的步数 dp2[i]表示输入完第i个字符后为小写状态所需要的步数如果第i个字符为小写：dp1[i]=min(dp1[i-1]+2,dp2[i-1]+2);dp2[i]=min(dp1[i-1]+2,dp2[i-1]+1);
2014-10-19 18:05:36
733
原创 HDU-1025 Constructing Roads In JGShining's Kingdom O(nlogn)的最长上升子序列
模板题，唯一问题是当长度为1是，road是单数，不然road是复数roads。#include #include #include #include #include #include #include #include using namespace std;const int maxn=1021000;struct node{ int r; int b
2014-10-19 16:48:54
720
原创 HDU-4628 Pieces 状压DP
给出一行字符串，每次可以删去一个回文子串，子串可以是不连续的，因此用状压比较好模拟，求删掉整个字符串需要的最少步数。字符串的最大长度为16，因此不能逐行枚举状态，首先预处理出来所有的的回文子串，然后从第一步开始，依次状压第i步能到达的状态，如果能达到母串，跳出。还有初始化不要用图省事用memset。。不优越的姿势+函数导致T了数发。#include #include #includ
2014-10-15 22:17:28
1093
原创 HDU-4438 Hunters 期望 水
最近在复习概率DP求期望，顺便做一下。分成第二个人选择老虎或者狼的情况。然后s1+=q*(p)*(p)*(x+y)+q*p*(1-p)*x+q*(1-p)*p*y;//老虎 且第一个人选择老虎的期望s1+=(1-q)*x;//老虎 且第一个人选择狼的期望求一下取大的输出就好。
2014-10-03 22:47:49
7910
原创 HDU-5053 the Sum of Cube 签到到到到~
纯签到题，A到B所有数字的立方的和。#include #include #include #include #include #define LL long longusing namespace std;LL a,b;LL sum;int main(){ int t; scanf("%d",&t); int cas=1; while(t--) { sum=0
2014-09-27 20:14:01
491
原创 HDU-5045 Contest 状态压缩DP求期望
N个人，M道题，M个小时，每个人做一道题需要1个小时。给出一个N*M的矩阵代表每个人做对每道题的概率。然后要求在任何时刻，任意两个人的敲题时间差不能大于1，也就是说，m道题要分成多段长度为n的最优排列，n为10，2^10=1024 1024*1000 状压即可。#include #include #include #include #include #include #inclu
2014-09-27 20:04:40
984
原创 HDU-4961 Boring Sum STL模拟
给出一个序列A，对于A里面的每个元素，左边最近的能被它整除的元素记为B序列对应位置的，右边最近的是它的整数倍的元素记为C序列对应位置，找不到的记它本身，最后算出对应位置B*C的总和。容器模拟，按顺序扫一遍，每次如果有符合条件的取出来，即为最近的。最后把它的下标放到对应位置的容器中，然后倒序求一遍，最后求和。#include #include #include #include #i
2014-09-24 22:35:34
786
原创 HDU-5025 2014广州网络赛 Saving Tang Monk 状压+BFS
给出一个N*N的矩阵，开启牢门需要收集齐m种钥匙，且必须收集了前i-1种钥匙才能收集第i种钥匙，最终收集齐了回到关押唐僧的房间拯救唐僧，经过一个'S'的房间时需要额外耗时把蛇打死，蛇最多5条，所以状压一下用优先队列BFS求最小时间即可。#include #include #include #include #include #include #include #define in
2014-09-21 18:11:49
943
原创 ZOJ-3581 A Simple Test 模拟连连看
n*m的矩阵，其中有k个格子是有图案的，q个询问，如果每次询问的两个格子上都有图案，且可以通过最多变相两次到达（路上不能有其他有图案的格子），这两个格子的图案并得到两分，否则-1分。其实仔细想想就是连连看的游戏模式，比赛中觉得搜索太暴力会T没敢尝试，结果其实暴力写法也才80ms就过了。直接暴力模拟能不能满足条件就可以了。#include #include #include #in
2014-09-20 19:22:12
860
原创 HDU-5000 Clone 鞍山网络赛D题 DP+猜想
一个人可以克隆出自己克隆体，一个克隆体有n个方面，如果一个克隆体全方面逊色于另外一个克隆体，那么它就无法存活下去，问怎样可以同时最多存活的克隆体数目。思路：得到最大值的时候，每个克隆体的属性之和必然是相同的，并且这个和是所有方面最高属性和的二分之一。问题就变成n个数组成sum/2的方案数。#include #include #include #include #include #in
2014-09-16 21:58:52
905
原创 HDU-5014 Number Sequence 最大异或和
每个数想要得到最大的异或值，就肯定是在二进制上是互补的，所以暴力找出互补的数。#include #include #include #include #include #include #define LL long longusing namespace std;int a[110000];int n;int link[110000];int bit(int n){
2014-09-15 17:15:53
894
原创 HDU-5011 Game 博弈
n堆珠子，每次选一堆至少取一个，然后可以选择是否把这堆剩下的分为任意的a，b两部分，谁先取完谁赢，问先手的是否能获胜。#include #include #include #include #include #include using namespace std;int n;int main(){ int x; int ans; while(scanf("%d",&n
2014-09-15 16:37:43
821
原创 HDU-5001 Walk 2014年鞍山网络赛E题
依次枚举每个不能走过的点，DP递推下一步情况，求出所有其他点的概率之和即为这个点不会被走过的概率。#include #include #include #include #include #include #include #include #include #define LL long long #define inf 1<<29using namespace std
2014-09-13 19:28:56
1188
机器学习实战
2017-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人