- 博客(53)
- 收藏
- 关注
原创 【MySQL】删除重复数据
因为MySQL不支持在查询的同时进行更新的操作,所以网上很多方法都不可以用。笔者通过创建一个中间表的方式,解决在MySQL中删除重复数据的问题。
2019-07-29 18:05:09
195
原创 豆瓣Top250电影数据分析报告
一、分析背景及目的豆瓣对Top250电影的定义:豆瓣用户每天都在对“看过”的电影进行“很差”到“力荐”的评价,豆瓣根据每部影片看过的人数以及该影片所得的评价等综合数据,通过算法分析产生豆瓣电影 Top 250。本报告旨在对这250部电影的上映年代、电影导演、制作国家、电影类型等信息进行分析,以期为观影者对电影的选择提供若干参考建议。二、数据可视化分析1、上映年代分析2、导演情况分析3...
2019-07-22 17:55:31
15655
2
原创 【破解】PyCharm2018专业版激活(激活到2100年)
一、安装PyCharm1-1、下载PyCharm官网下载PyCharm,我的是pycharm-professional-2018.3.7版本。1-2、安装PyCharm下载完软件之后,双击可执行文件即可进行安装,双击后出现下图所示的提示,点击Next即可。图片.png选择安装路径。图片.png勾选配置根据电脑情况选择32位或64位,其他的全部选中,点击Nex...
2019-07-20 13:49:37
10533
13
转载 【数据分析】京东2019校招数据分析工程师笔试题
今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网)题型客观题:单选51道,不定项选择12道完成时间120分钟牛客网评估难度系数3颗星1. 在软件开发过程中,我们可以采用不同的过程模型,下列有关 增量模型描述正确的是()A. 是一种线性开发模型,具有不可回溯性B. 把待开发的软件系统模块化,将每个模块作为一个增量组件,从而分批次地分析、设计、编码和测试这些增量...
2019-07-19 14:12:42
12353
原创 【Python3】Requests+正则表达式+multiprocessing爬虫并存入MySQL数据库
项目目标:通过Python Requests+正则表达式爬取猫眼电影TOP100数据,利用多进程multiprocessing进行加速。将抓取到的结果存储到MySQL数据库。
2019-07-17 16:51:47
713
1
转载 CentOS环境搭建 - VMware Workstation 15 Pro 建立CentOS7虚拟机
CentOS-7-x86_64-DVD-1804.iso下载地址:https://pan.baidu.com/s/1KnbwL4LrUti8xEt4Bbpp-g提取码:75l8用到的工具和软件: VMware Workstation 15 Pro CentOS-7-x86_64-DVD-1804.iso1、打开虚拟机首页选择创建新的虚...
2019-07-09 09:27:03
726
原创 Windows下gogs迁移后,push时报错remote: hooks/pre-receive路径问题
问题直接拷贝gogs-repositories导致项目中的hooks文件下的post-receive pre-receive update三个脚本中的调用路径与实际不符,导致remote: hooks/pre-receive: line 2: <path>: No such file or directory1解决办法在gogs-repositories仓库中找到每个工程的h...
2019-07-02 09:28:42
3133
1
转载 【剑指offer】39.数组中只出现一次的数字[by Python]
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路思路1: ...
2019-06-28 17:25:56
94
转载 【剑指offer】38.平衡二叉树[by Python]
题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。解题方法平衡二叉树的定义是任何节点的左右子树高度差都不超过1的二叉树。按照定义,很容易得出获得左右子树高度,然后判断。递归写法。Python代码:# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x...
2019-06-28 16:48:17
191
1
转载 【剑指offer】37.二叉树的深度[by Python]
题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。解题方法找到左右子树最大深度+1即可,递归的终止条件是空节点的深度是0。Python代码:# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self....
2019-06-28 16:32:12
226
转载 【剑指offer】36.数字在排序数组中出现的次数[by Python]
题目描述:统计一个数字在排序数组中出现的次数解法1:思路:看到排序数组,首先想到的是二分法查找,先找到数字重复出现的左边位置,再找到右边位置,再相减即得到目标...
2019-06-27 16:41:23
165
转载 【剑指offer】35.两个链表的第一个公共结点[by Python]
题目描述输入两个链表,找出它们的第一个公共结点。解题思路看到这道题之后,第一反应是用利用两个链表的长度差来做。如果两个...
2019-06-27 15:52:05
129
转载 【剑指offer】35.数组中的逆序对[by Python]
题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007冒泡思想看到这道题,首先想到的是冒泡排序法,也就是两两比较,时间复杂度为(n^2),这里对冒泡排序进行一定改进:某次比较过程中,如果没有两个元素交换位置,则说明已经排好序,退出循环。...
2019-06-27 15:06:19
94
转载 【剑指offer】34.第一个只出现一次的字符[by Python]
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写)思路遍历字符串,找到那个第一个count计数为1的值,返回它的下标值。。解答class Solution: def FirstNotRepeatingChar(self, s): # write...
2019-06-26 15:17:08
87
转载 【剑指offer】33.丑数[by Python]
题目描述:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题方法第一感觉肯定是把每个数字逐个遍历判断是否是丑数的方式,这样的话效率不高。比较巧妙的方式是使用空间换时间。我们使用一个数组保存每个丑数,然后生成下一个丑数。使用了3个指针,分别指向最后一个进行×2...
2019-06-26 15:03:36
112
转载 【剑指offer】32.把数组排列成最小的数[by Python]
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最...
2019-06-26 11:18:54
117
转载 【剑指offer】31.整数中1出现的次数(从1到n整数中1出现的次数)[by Python]
参考文献:http://www.cnblogs.com/cyjb/p/digitOccurrenceInRegion.html一、1的数目编程之美上给出的规律:1. 如果第i位(自右至左,从1开始标号)上的数字为0,则第i位可能出现1的次数由更高位决定(若没有高位,视高位为0),等于更高位数字X当前位数的权重10i-1。2. 如果第i位上的数字为1,则第i位上可能出现1的次数不仅受...
2019-06-25 17:18:33
200
转载 【剑指offer】30.连续子数组的最大和[by Python]
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?(子向量的...
2019-06-25 15:23:55
102
转载 【剑指offer】29.最小的K个数[by Python]
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3...
2019-06-25 11:35:10
176
转载 【剑指offer】28.数组中出现次数超过一半的数字[by Python]
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解题方法我们利用数组的特点,使用一个times保存当前数字出现了多少次。这样,如果出现了0次,把新数字加入res;如果当前数字和res相等,那么times+=1;如果不等ti...
2019-06-25 10:44:49
179
转载 【剑指offer】27.字符串的排列[by Python]
题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bc...
2019-06-25 10:42:23
170
转载 【剑指offer】26.二叉搜索树与双向链表[by Python]
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。如图: 解题思路吐槽我刷的牛客网就只有文字描述没有图啊!!表示看不懂… 网上搜索看到这张图片之后开始构思解题思路。当时瞄到这么一张图: 然后就开始顺着这张图的思路想解决办法了:用中序遍历和递归,且以这张图为第一步,后续的左右子树均按照图示的思路来做,并且前后不用...
2019-06-25 10:10:07
102
转载 【剑指offer】25.复杂链表的复制[by Python]
题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)解题方法这个题是分而治之的做法,很好玩。思想是在原来的链表每个节点后面都复制了一个同样的节点,再修改其指针,最后把偶数节点都抽出来,作为新的复杂链表。 # -...
2019-06-24 16:12:38
95
转载 【剑指offer】24.二叉树中和为某一值的路径[by Python]
题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题方法其实这个就是一个dfs的问题,遇到的比较多了。第一遍没通过是因为忘了把root.val给放进去了!这个可不能忘啊!!参考Binary Tree Paths# -*- coding:utf-8 -*-# -*- coding:utf...
2019-06-24 11:09:03
102
转载 【剑指offer】23.二叉搜索树的后序遍历序列[by Python]
题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题方法我们都知道BST的中序遍历是有序的,后序遍历时,最后的节点是根节点。那么可以先找根节点,然后利用根节点的值,把数组分成两部分,前部分都比根节点小是左子树,后部分都比根节点大是右子树。然后再分别遍历左右子树即可。我做这个题的时候利用从左遍历...
2019-06-24 11:00:47
107
转载 【剑指offer】22.从上往下打印二叉树[by Python]
题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题方法使用队列保存,每次把队列里的原先内容进行出队列操作,再把每个元素的非空左右子节点进入队列。因此即可得到每层的遍历。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# ...
2019-06-21 14:26:15
124
转载 【剑指offer】21.栈的压入、弹出队列[by Python]
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题方法# -*- coding:utf-8 -*-class Solution:...
2019-06-21 11:35:02
133
转载 【剑指offer】20.包含min函数的栈[by Python]
题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。解题方法需要用一个保存最小数值的辅助栈。# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack = [] self.minstack = [] def push(self, nod...
2019-06-21 11:29:35
93
转载 【剑指offer】19.顺时针打印矩阵[by Python]
面试题之顺时针打印矩阵(Python实现)问题描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,输入如下矩阵: 则依次打印出数...
2019-06-20 15:58:14
85
转载 【剑指offer】18.二叉树的镜像[by Python]
题目描述:题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11镜像二叉树 8 / \ 10 6 ...
2019-06-20 15:14:03
94
转载 【剑指offer】17.树的子结构[by Python]
题目描述:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)Ways需要两个函数,一个用来判断是不是子结构,另外一个是用来进行初始化。判断是否是子结构的时候,如果当前值相等,需要进行左右值是否相等的判断;如果当前值不等,则判断Root1的左右子树是否包含Root2.# -*- coding:utf-8 -*-# class TreeNode:#...
2019-06-20 15:10:19
115
转载 【剑指offer】16.合并两个排序的链表[by Python]
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。解题思路思路1(非...
2019-06-20 11:43:32
114
转载 【剑指offer】15.反转链表[by Python]
题目如图:对于链表的问题可以自己在纸上绘制一些图形,这可以加深理解,有利于后续实现(循环实现)将每一步之后的各个链表的状态表示如下:假设初始链表:循环之前各链表的状态:第一次循环之后的状态:第二次循环之后的状态: 第三次循环之后的状态:第四次循环之后的状态:此时cur为空链表,退出while循环。返回newHead链表,即原链表的反转链表。# -*- coding...
2019-06-20 10:26:05
89
转载 【剑指offer】14.链表中倒数第k个结点[by Python]
题目描述输入一个链表,输出该链表中倒数第k个结点。思路使用相差k个节点的快、慢指针即可,此题麻烦的地方在于边界条件,其他异常情况的考虑如(不要问我怎么知道这...
2019-06-18 15:20:13
78
转载 【剑指offer】13.调整数组顺序使奇数位于偶数前面[by Python]
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的...
2019-06-18 15:01:47
711
转载 【剑指offer】12.数值的整数次方[by Python]
题目描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。Ways方法一:使用循环去做。题目中已经明确了exponent是整数。这里要考虑的是整数可能是0或者负数。当其是正数的情况很简单,直接循环就能搞定。当其为负数的时候,可以先求出其绝对值的结果,再取倒数。当其为0的时候,直接返回0即可。# -*- coding:u...
2019-06-18 10:24:31
134
转载 【剑指offer】11.二进制中1的个数[by Python]
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。Ways注意啦,不能使用bin(n).count(‘1’)这个做法,因为n是负数时该式子不成立。可以使用下面的方法:python要使用n & 0xffffffff得到一个数的补码。。我也不懂为什么..# -*- coding:utf-8 -*-class Solution: def NumberO...
2019-06-17 16:44:43
162
转载 【剑指offer】10.矩阵覆盖[by Python]
题目表述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总...
2019-06-17 15:52:04
200
转载 【剑指offer】9.变态跳台阶[by Python]
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解...
2019-06-17 11:32:02
248
转载 【剑指offer】8.跳台阶[by Python]
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路1级台阶:1...
2019-06-17 11:28:07
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人