- 博客(10)
- 收藏
- 关注
RSS订阅原创 Python排序小练习
Python排序小练习 Python排序小练习 1、快速排序查找第k大元素 用快排思想实现在O(n)内查找数组中的第k大元素 完整代码 import random def quickSort(L,begin,end): if begin < end: #获取分区数据partition_data最后的下标 index = partition(L,begi...
2019-05-11 20:42:20
326
原创 Python基础编程练习LeetCode——排序
Python基础编程练习LeetCode——排序 Python基础编程练习LeetCode——排序 题目来源：LeetCode：88，147，148，912 88、合并有序数组 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 输入 [1,2,3,0,0,0] 3 [2,5,6] 3 输出 [1,2,2,3,5,6] 解题...
2019-05-05 19:14:13
304
原创 Python基础编程练习LeetCode——队列
Python基础编程练习LeetCode——队列 Python基础编程练习LeetCode——队列 题目来源：LeetCode：27，225，933 27、数组移除元素 给定一个数组和一个值,在这个数组中原地移除指定值和返回移除后新的数组长度。 输入 [3,2,2,3] 3 输出 2 解题思路 解题思路：利用python数据结构中list的pop操作，从数组的最后一个元素开始向前遍历，遇到和要删掉...
2019-04-28 18:58:53
332
原创 Python基础编程练习LeetCode——栈
Python基础编程练习——栈 Python基础编程练习——栈 题目来源：LeetCode：20，155，224，232，496，682 20、有效的括号 输入 1: “()[]{}” 2: “([)]” 输出 1: True 2: False 解题思路 将括号都放入一个字典中，遍历字典，遇到左括号就进栈等待匹配；若遇到右括号，此时先判断栈是否空，如果栈空则匹配失败，返回False，若栈不空则...
2019-04-19 19:09:49
380
原创 Python基础编程练习LeetCode——链表
Python基础编程练习——链表 Python基础编程练习——链表 题目来源：LeetCode：19，21， 141，206，，234 1、删除链表的倒数第N个节点 输入 给出一个链表: 1->2->3->4->5 和 n = 2. 输出 链表：1->2->3->5. 解题思路 解题思路：本题需要两个指针，pre和end。一开始初始化时使得pre指针指向链...
2019-04-14 21:20:37
366
原创 Python基础编程练习（四）
Python基础编程练习（四） Python基础编程练习（四） 1、猴子选大王 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 输入 输入在一行中给一个正整数N（≤1000）。 ...
2019-04-06 20:02:12
365
原创 Python实现飞机大战小游戏
Python实现飞机大战小游戏 Python实现飞机大战小游戏 附上详细代码↓，代码里都有详细的注释，最后有运行效果↓ 创建两个py文件：plane_main.py || plane_sprites.py plane_main.py: import pygame from plane_sprites import * class PlaneGame(object): """飞机大战祝游...
2019-04-06 19:52:29
1713
2
原创 Python基础编程练习（三）
Python基础编程练习（三） Python基础编程练习（二） 1、读取TXT文件中的大写字母 打开TXT查看： 输出 输出该TXT中所有的大写字母 完整代码 with open('string.txt') as test: t = [] for i in test.read(): if i.isupper(): t.append(i) p...
2019-03-30 21:58:24
255
原创 Python基础编程练习（二）
Python基础编程练习（二） Python基础编程练习（二） 1、计算组合数C(A,B) 输入 输入A,B的值，用空格隔开 输出 计算结果 完整代码 n,m = map(int,input().split()) def getvalue(n): if n==0 or n==1: return 1 else: return n * getvalue...
2019-03-22 12:05:24
320
原创 Python基础编程练习（一）
Python基础编程练习（一） Python基础编程练习（一） 1、输入公历的年份以及月份，输出这个月的天数 按照公历的历法，每年的1、3、5、7、8、10、12月份有31天，4、6、9、11月份有30天，平年的2月份有28天，闰年的2月份有29天 输入 输入的数据格式是固定的YYYYMM的形式，即：年份占4个数位，月份占2个数位，且没有不合理的输入，如2017!@#$%13^&*之类的形...
2019-03-15 22:23:50
2520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人