自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 leetcode动态规划

leetcode120. 三角形最小路径和[M]### leetcode 120 三角形最小路径和 时间复杂度O(n**2),空间复杂度O(n) ###### 从下到上动态规划class Solution: def minimumTotal(self, triangle): f=triangle[-1] # 将路径最小和存入f row = len...

2019-08-29 16:02:22 150

转载 Ubuntu上安装Thrift

参考博客:Ubuntu 16.04 源码安装Thrift的过程记录https://blog.csdn.net/jdx0909/article/details/84727523按照其1,2,3步就安装完成了。# 测试是否安装成功thrift -version

2019-05-29 15:18:00 318

原创 anaconda和pycharm安装与配置

1、anaconda傻瓜安装即可2、pycharm下载社区版community然后一路next即可安装3、在pycharm上File->settings->Project Interpreter->然后把路径改成anaconda下ptrhon.exe的路径,然后等一会,需要一点时间就可以了...

2019-05-27 19:19:20 260

原创 50道SQL练习题(navicat)(部分)

1.1 查询同时存在" 01 “课程和” 02 "课程的情况select t1.*,t2.CId ,t2.Score from (select sc.* from sc where sc.CId='01') as t1,(select sc.* from sc where sc.CId='02' ) as t2 where t1.SId = t2.SId and t1.SId1.2 查...

2019-05-12 08:59:15 1299

原创 python数组经典题目(二分查找、交换、桶求最大差、只出现1次的数、众数问题、前缀和应用)

一、数组查找(用二分法:一般求局部极小值、数组部分有序)例 一个给定的不包含相同元素的整数数组,求它的一个局部最小值(局部极小值的定义是一个值比左右相邻的(如果存在)都小的值)#复杂度O(logn)def findmix(A): length = len(A) if length < 2: return 0 left = 0 right ...

2019-04-17 20:12:44 259

原创 python和为定值的两个数

1、剑指offer.和为S的两个数:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。#时间复杂度O(n)class Solution: def FindNumbersWithSum(self, array, tsum): left = 0 right = len(array)...

2019-04-16 18:54:45 803

原创 python快速排序及其应用

1、快速排序def quicksort(arr): length = len(arr) if length < 2: return arr midarr = arr[int(length/2)] left = [x for x in arr if x < midarr] middle = [x for x in arr if x...

2019-04-15 16:17:37 144

原创 python堆排序及其应用

1、建立最大堆,根据最大堆将数组从小到大排序def heap_adjust(A,i,size): #将i位置以下调整成最大堆 left = 2*i + 1 right = 2*i + 2 max_pos = i if left < size and A[max_pos] < A[left]: max_pos = left ...

2019-04-15 14:33:48 141

原创 剑指offer python

1、大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n&amp;lt;=39class Solution: def Fibonacci(self, n): if n == 0: return 0 if n == 1: return 1 a = 0...

2019-03-26 14:53:18 674

原创 python18年校招真题

1、小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如: s = “ABAB”,...

2019-03-26 14:52:52 474

原创 python 华为

1、有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?while T...

2019-03-26 14:51:12 453

原创 python剑指offer

1、我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?class Solution: def rectCover(self, number): if number == 1: return 1 if number == 2: retur...

2019-03-22 21:29:50 140

原创 python剑指offer数组

1、写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。法一:class Solution: def Add(self, num1, num2): ret = [num1,num2] return sum(ret)法二:class Solution: def Add(self, num1, num2): ...

2019-03-21 15:43:48 79

原创 python剑指offer队列和栈

1、用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution: def __init__(self): self.acceptstack = [] self.outputstack = [] def push(self, node): self.acceptstack.appe...

2019-03-19 11:02:32 90

原创 python剑指offer与leetcode树

1、输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。class Solution: def reConstructBinaryTree(self, pre, tin): if not p...

2019-03-18 22:02:34 121

原创 python链表题目及代码leetcode和剑指offer

1、输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。class Solution: def printListFromTailToHead(self, listNode): res=[] while listNode: res.insert(0,listNode.val) listNode=l...

2019-03-12 17:00:14 318

原创 python 类例子

class student: total_cnt=0 def __init__(self,name,age): self.name=name self.age=age student.total_cnt+=1 def set_grade(self,grade): self.grade=grade def...

2019-03-11 10:35:51 404

原创 2019.3.9 拼多多试题

1、在商城的某个位置有一个商品列表,该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时,需要从列表L1、L2中获取商品进行展示。展示规则如下:用户可以进行多次翻页,用offset表示用户在之前页面已经浏览的商品数量,比如offset为4,表示用户已经看了4个商品n表示当前页面需要展示的商品数量展示商品时首先使用列表L1,如果列表L1长度不够,再从列表L2中选取商品从...

2019-03-09 15:19:39 4375

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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