- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 剑指offer:整数中1出现的次数(python)
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。# -*- coding:utf-8 -*-class Solution: def NumberOf...
2018-03-31 09:24:33 1036
原创 R语言实战学习笔记-第五章 高级数据管理
本章内容数学和统计函数字符处理函数循环和条件执行自编函数数据整合与重塑5.1 一个数据处理难题5.2 数值和字符处理函数5.2.1数学函数5.2.2 统计函数5.2.3 概率函数5.2.4 字符处理函数5.2.5其他实用函数5.2.6 将函数应用于矩阵和数据框函数apply(),调用格式:apply(x,MARGIN,FUN,…),MARGEN=1表示行,2为列5.3 数据处理难题的一套解决方...
2018-03-30 14:06:03 573
原创 携程大数据分析2019实习生笔试
3.29晚做的。小题考了很多机器学习和深度学习。两道问答题1,已知丈夫为双眼皮,妻子为单眼皮,双眼皮基因对单眼皮为显性。假设在人群中双眼皮基因AA,Aa的概率分别为0.4,0.6。他们的孩子是双眼皮的概率是?已知第一个孩子是双眼皮,第二个孩子是双眼皮的概率是多少?2,在深度学习中为什么激活函数采用Relu比tanh和sigmoid好?https://www.zhihu.com/question/2...
2018-03-30 09:40:33 9340 3
原创 剑指offer:斐波那契数列(python)
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39代码:# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n>39: return None i...
2018-03-30 09:18:37 230
原创 python数据分析与挖掘实战-第六章拓展偷漏税用户识别
第六章分别使用了LM神经网络和CART 决策树构建了电力窃漏电用户自动识别模型,章末提出了拓展思考--偷漏税用户识别。第六章及拓展思考完整代码https://github.com/dengsiying/Electric_leakage_users_automatic_identify.git项目要求:汽车销售行业在税收上存在多种偷漏税情况导致政府损失大量税收。汽车销售企业的部分经营指标能在一定程度...
2018-03-29 16:12:04 3125
转载 git使用详解
一:Git是什么? Git是目前世界上最先进的分布式版本控制系统。 二:SVN与Git的最主要的区别? SVN是集中式版本控制系统,版本库是集中放在中央服务器的,而干活的时候,用的都是自己的电脑,所以首先要从中央服务器哪里得到最新的版本,然后干活,干完后,需要把自己做完的活推送到中央服务器。集中式版本控制系统是必须联网才能工作,如果在局域网还可以,带宽够大,速度够快,如果在互联网下,如果网速...
2018-03-29 13:59:54 2849 2
原创 剑指offer:连续子数组的最大和(python)
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?(子向量的长度至...
2018-03-26 11:02:14 1363
原创 剑指offer:矩形覆盖(python)
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路:与跳台阶思路一样。# -*- coding:utf-8 -*-class Solution: def rectCover(self, number): # write code here if number <...
2018-03-26 10:36:45 234
原创 剑指offer:跳台阶(python)
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。变态跳台阶上次变态跳台阶那题里提到过这种情况,思路依然相同。只是用递归python会超时,改用循环。# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number): # write code here ...
2018-03-24 11:54:07 275
原创 剑指offer:二进制中1的个数(python)
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): if n >= 0: bina = bin(n) count = bina.count('1') ...
2018-03-23 10:54:44 590 1
原创 美团点评2018数据挖掘/机器学习实习生笔试
其实技术岗都是一样的题,前面的小题考了智力题、逻辑题、数学概率题、数据库、计网、C++、机器学习等等等等然后后面两道编程题。AC代码S=input()T=input()n=len(S)m=len(T)count=n-m+1l_s=list(S)l_t=list(T)sum=0for j in range(0,count): distance=0 for i in l...
2018-03-23 09:41:58 1975
转载 MySQL中varchar(N)和int(N)的含义及其与char区别(笔试题遇到过)
1)varchar与char的区别固定长度 (char) 或可变长度 (varchar) 字符数据类型。Varchar存储可变长字符串,小于255字节时需要1个额外字节(大于255需要2个额外字节)存储长度,最大长度为65532字节(所有列总和);char存储定长(right padding),读取时会截断末尾空格,长度最大为255字符;2)varchar(30)中30的涵义最大存储30个字符;v...
2018-03-22 10:14:43 1874
原创 剑指offer:用两个栈实现队列(python)
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:入队:将元素进栈A出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;如果不为空,栈B直接出栈。# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stackA = ...
2018-03-22 09:48:33 260
原创 网易互娱2018数据挖掘实习生(2019届)笔试
网易的这个笔试简直是为难我胖虎 虽然当分母但还是记录一下 找到自己不会的地方继续学习题型:10个单选,5个多选。考的几乎都是数据挖掘和机器学习的知识点。大题:SQL类一道。编程,查询语句。分析类一道。给一张图表分析问题并给出运营计划。挖掘类一道。LR算法的原理与优缺点。LR适用的特征处理方法。简述wide&deep learning算法及其应用场景。仓库类一道。数据仓库分层模型的作用,...
2018-03-21 20:59:41 4443
原创 剑指offer:求1+2+3+...+n(python)
题目描述求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。第一种:递归# -*- coding:utf-8 -*-class Solution: def Sum_Solution(self, n): # write code here return n and (n...
2018-03-21 10:56:28 1969
原创 剑指offer:构建乘积数组(python)
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路:在牛客网的这道题的评论下面看到很好的思路链接:https://www.nowcoder.com/questionTerminal/94a4d381a68b47b7a8bed86f297...
2018-03-20 11:06:38 1646 3
原创 剑指offer:变态跳台阶(python)
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:数学归纳法n=1;jumpWays=1(即:1); n=2;jumpWays=2(即:1-1,2);n=3;jumpWays=4(即:1-1-1,1-2,2-1,3);n=4;jumpWays=8(即:1-1-1-1,1-2-1,2-1-1,1-1-2,2-2,1-3,3-1...
2018-03-19 11:18:59 852
原创 剑指offer:平衡二叉树(python)
题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def g...
2018-03-18 16:42:26 261
原创 剑指offer:不用加减乘除做加法(python)
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。# -*- coding:utf-8 -*-class Solution: def Add(self, num1, num2): # write code here while num2 != 0: temp = num1 ^ num2 ...
2018-03-18 16:40:16 1167
原创 剑指offer:二叉树的深度(python)
题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.r...
2018-03-18 16:34:14 205
原创 剑指offer:二叉树的镜像(python)
操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5# -*- coding...
2018-03-18 16:31:35 370
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人