qq_37591364-CSDN博客

原创 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&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

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 4354

qq_37591364的博客