python编程练习
文章平均质量分 57
zuanfengxiao
深度瞎学中。。。
展开
-
寻找连续的奇数
【代码】python 寻找连续的奇数。原创 2023-02-10 14:36:01 · 111 阅读 · 0 评论 -
两数之和python版
一、题目要求给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]二 代码及思路# -*- coding:utf-8 -*-#@xinxinzhang'''...原创 2018-05-18 08:43:37 · 2497 阅读 · 0 评论 -
搜索插入位置python
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0# -*- coding:u...原创 2018-05-18 09:47:20 · 736 阅读 · 0 评论 -
加一python
个人感觉复杂度n^2了,可能网速好吧。。。def plusOne(digits): d=int(''.join([str(i) for i in digits]))+1 return [int(i) for i in str(d) ]if __name__=='__main__': digits=[8,9,9,9] print(plusOne(digits))...原创 2018-05-18 10:31:10 · 727 阅读 · 0 评论 -
区域和检索--数组不可变
给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。示例:给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3说明:你可以假设数组不可变。会多次调用...原创 2018-05-18 20:29:22 · 773 阅读 · 0 评论 -
使用最小花费爬楼梯python
题目描述:数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1...原创 2018-05-21 16:45:45 · 998 阅读 · 0 评论 -
打家劫舍python
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 ...原创 2018-05-21 17:26:53 · 790 阅读 · 0 评论 -
合并两个有序数组python
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6],...原创 2018-05-21 19:26:43 · 3601 阅读 · 0 评论 -
最大回文子串manacher算法python
关于最大回文子串问题,有两种处理方法:1.以每个字符为中心,向两边寻找回文子串,遍历整个数组后,返回最长的。该方法时间复杂度较大为o(n^2)2.一个中等难度的动态规划算法:马拉车step1:给每个字符左右都加上特殊字符比如'#',处理后,能使字符串s长度为奇step2:现在的问题变成如何高效求得RL数组定义:RL:是一个回文半径数组 RL[i]:以第i个字符为对称轴的回文半径 ...原创 2018-05-16 19:39:50 · 2279 阅读 · 0 评论 -
最大非降子序列 最大子序和 买卖股票的最佳时间1python
1.求最大非降子序列:# -*- coding:utf-8 -*-#@author:xinxinzhangdef lis(arr): d = [1] * len(arr) len_num = len(arr) for i in range(1,len_num): for j in range(i): if arr[j] <=...原创 2018-05-16 19:57:23 · 461 阅读 · 0 评论 -
python爬虫实战及IOError: [Errno ftp error] [Errno 10060]解决方法
同学项目需要大量交通标志,这里就实现一个爬取某交通网站的交通标志图片功能:import urllib2import urllibfrom bs4 import BeautifulSoupdef get_html(url):#获取到网页的基础html request=urllib2.Request(url) request.add_header('User-Agent',...原创 2018-05-17 18:21:25 · 2791 阅读 · 0 评论 -
电话号分身python
分享一道找规律题:题目描述继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替("ZERO", "ONE", "TWO", "THREE","FOUR", "FIVE", "SIX", "SEVEN","EIGHT", "NINE原创 2018-05-11 08:56:50 · 197 阅读 · 0 评论 -
校招题之网格走法数目
题目描述有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。输入描述:输入包括一行,逗号隔开的两个正整数x和y,取值范围[1,10]。输出描述:输出包括一行,为走法的数目。题目有两个坑:首先是说走网点,所以行列都要加一,还有就是原创 2018-01-14 22:25:07 · 538 阅读 · 0 评论 -
李航例题3.2构造kd树python代码
关于kd树的原理可以看这篇http://blog.csdn.net/qll125596718/article/details/8426458下面主要是关于李航统计学习方法中例3.2的pyhton实现:先来贴一下运行结果:这里还没把左右都出现的写成root。。。其他跟图3.4显示一样下面就上一下代码:#author:xinxinzhang import numpy原创 2018-01-15 14:15:50 · 1716 阅读 · 0 评论 -
校招题之幸运数字
题目描述小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为111101原创 2018-01-15 19:55:54 · 921 阅读 · 0 评论 -
校招题之数字翻转
题目描述对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如:如果 X = 123,则rev(X) = 321;如果 X = 100,则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少?一直不太会用编辑器 先找个空白地方贴一下运行结果的图:输入描述:输入为一行,x、y(1 ≤ x、原创 2018-01-15 20:43:56 · 615 阅读 · 1 评论 -
全排列python
学习使我快乐。。。。。。。。。。。。。。。。。。学习使我帅气。。。。。。。。。。。。。。。。。。递归思想# -*- coding:utf-8 -*-#@author:xinxinzhang#法一:调用:import itertoolsprint(list(itertools.permutations('0123',4)))#法2:自己撸:'''思想就是:将每个数与第p个做交换 把后面...原创 2018-05-10 14:38:17 · 412 阅读 · 0 评论 -
python排序算法专项
用python代码解释几个常考的排序算法:1.堆排序:# -*- coding:utf-8 -*-#author:xinxinzhang#将父节点换成最大的:def max_hepafiy(li,li_size,A): #A为父节点下标 left=2*A+1 right=2*A+2 largest=A if left<li_size and li[la...原创 2018-05-10 11:02:34 · 173 阅读 · 0 评论 -
2018头条算法第一批python
P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内) 如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。 输入描述:第一行输入点集的个数 N, ...原创 2018-05-10 11:20:59 · 575 阅读 · 2 评论 -
树的高度python
碰到一道数据结构相关题目:题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述:输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号输出描述:输出树的高度,为一个整数示例1输入50 10 21 31 4输出3...原创 2018-05-10 20:38:17 · 2937 阅读 · 0 评论 -
字符的统计问题python
这篇来总结校招中关于字符统计算法的一些思路:1.关于字符统计问题的数据结构 字典最优先上题:1.题目描述给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。输入描述:输入数据一个字符串,包括字母,数字等。输出描述:输出首先出现三次的那个英文字符示例1输入Have you ever gone shopping and输出e# -*- coding:utf-8 -*-#@...原创 2018-05-10 21:22:39 · 564 阅读 · 0 评论 -
2017网易校招题之不要二python代码
题目:二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。作为一个小白,我原创 2018-01-12 16:34:12 · 866 阅读 · 1 评论