PTA & LeetCode
文章平均质量分 73
PTA & LeetCode 数据结构算法和计算练习
羊老羊
海的尽头是另一片海
展开
-
汉诺塔问题的详细讲解(python版)
汉诺塔 python递归版 详解原创 2022-03-17 23:57:51 · 27933 阅读 · 13 评论 -
【算法通关手册:03_堆栈篇|301】堆栈基础知识(Python版)
2022.02.22 《算法通关手册》 堆栈数据结构,python版文章目录1 堆栈基础知识1.1 顺序栈存储基础知识1.2 链式栈存储基础知识1 堆栈基础知识特点:堆栈属于 线性表,有 前驱后继 的线性关系。堆栈有 先进后出 的原则;存储:可以 顺序栈存储,也可以 链式栈存储。1.1 顺序栈存储基础知识calss stack: def __infi__(self, size=100): self.stack[] self.top = -1 self.size =原创 2022-02-22 21:02:02 · 306 阅读 · 0 评论 -
【算法通关手册:Python版】02. 链表篇_数据结构基础知识
【算法通关手册|读书笔记】原创 2022-02-18 00:12:46 · 834 阅读 · 0 评论 -
【LeetCode练习|算法通关手册:Python版】04. 数组篇_数组双指针
2021.11.26-2021.11.28Datawhale 11月学习内容;学习地址:https://algo.itcharge.cn/文章目录1. 数组双指针知识综述2 对撞指针2.1 对撞指针知识2.2 对撞指针题目LeetCode 167. 两数之和 II - 输入有序数组LeetCode 125. 验证回文串LeetCode 11. 盛最多水的容器LeetCode 344. 反转字符串LeetCode 345. 反转字符串中的元音字母3 快慢指针3.1 快慢指针知识3.2 快慢指针题目Le原创 2021-11-27 22:13:08 · 401 阅读 · 0 评论 -
【LeetCode练习|算法通关手册:Python版】03. 数组篇_二分查找
2021.11.23-2021.11.25Datawhale 11月学习内容;学习地址:https://algo.itcharge.cn/文章目录1. 二分查找2. 二分查找题目LeetCode 704. 二分查找LeetCode 374. 猜数字大小LeetCode 35. 搜索插入位置LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置1. 二分查找基本算法思想:是一种在有序数组中查找某一特定元素的搜索算法。先确定待查找元素所在的区间范围,在逐步缩小范围,直到找到元素或找不到原创 2021-11-23 21:47:02 · 918 阅读 · 0 评论 -
【LeetCode练习|算法通关手册:Python版】02. 数组篇_数组排序
2021.11.18-2021.11.22Datawhale 11月学习内容;学习地址:https://algo.itcharge.cn/本篇内容:精炼笔记+难点自己注解+习题多种解法文章目录1. 排序1.1 冒泡排序1.2 选择排序1.3 插入排序1.4 希尔排序1.5 归并排序1.6 快速排序1.7 堆排序1.8 计数统计1. 排序1.1 冒泡排序思想:就是两层循环每层循环将一个最大的排到最后不断缩小排序范围 直到所有都排完。特点:稳定排序法平均时间复杂度O(n2)O原创 2021-11-19 08:49:43 · 1339 阅读 · 0 评论 -
【LeetCode练习|算法通关手册:Python版】01. 数组篇_数组基础知识
https://algo.itcharge.cn/Datawhale 11月内容2021.11.16 1. 数组基础知识1.1 数组定义数组(Array):一种线性表数据结构。它使用一组连续的内存空间,来存储一组具有相同类型的数据。第一个方面是 「线性表」线性表逻辑结构就是所有数据元素排成像一条线一样的结构。第二个方面是 「连续的内存空间」线性表有两种存储结构:「顺序存储结构」和「链式存储结构」。其中,「顺序存储结构」是指占用的内存空间是连续的,相邻数据元素之间,物理内存.原创 2021-11-16 20:16:36 · 1139 阅读 · 0 评论 -
PAT (Advanced Level) Practice
#PAT (Advanced Level) PracticeTime:2021.5.15 文章目录1001 A+B Format1002 A+B for Polynomials1001 A+B FormatCalculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less t原创 2021-05-15 16:02:31 · 719 阅读 · 0 评论 -
题目:7-2 最大子段和 (20 分)
1 题目:7-2 最大子段和 (20 分)给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。要求算法的时间复杂度为O(n)。输入格式:输入有两行:第一行是n值(1<=n<=10000);第二行是n个整数。输出格式:输出最大子段和。输入样例:6-2 11 -4 13 -5 -2输出样例:202 解题思路(DP)http原创 2021-03-28 11:15:27 · 572 阅读 · 0 评论 -
整数拆分
题目:整数拆分给定一个整数n,将其无序拆分成最大数为k的拆分数,(n,k不超出100) 要求:所有的拆分方案不重复。 如当n=4,k=4时,一共有5种拆分方案,拆分如下:(1)4=1+1+1+1(2)4=1+1+2(3)4=1+3(4)4=2+2(5)4=4输入格式:每一行输入一组整数n,k,遇到键盘结束符^Z或文件结束符EOF时结束输入。输出格式:按行输出每组的拆分方案数。输入样例:4,45,4输出样例:56方法一:递归def dfs(n, path, ls):原创 2021-03-28 01:01:09 · 2165 阅读 · 0 评论 -
PTA: 7-4 非常弹的球 (30 分)
1 题目:PTA: 7-4 非常弹的球 (30 分)刚上高一的森森为了学好物理,买了一个“非常弹”的球。虽然说是非常弹的球,其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到,假如他在地上用力弹球,球最远能弹到多远去呢?他不太会,你能帮他解决吗?当然为了刚学习物理的森森,我们对环境做一些简化:假设森森是一个质点,以森森为原点设立坐标轴,则森森位于(0, 0)点。小球质量为w/100 千克(kg),重力加速度为9.8米/秒平方(m/s2s^2s2 )。森森在地上用力弹球的过程可简化为球原创 2021-03-21 11:05:50 · 674 阅读 · 0 评论 -
PTA: 7-3 整数分解为若干项之和 (20 分)
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:输入样例:7输出样例:7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+27=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+27=1+2+4;7=1+3+3;7=1+6;7=2+2+37=2原创 2021-03-21 10:04:18 · 836 阅读 · 0 评论 -
PTA:7-2 排序 (25 分)
给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:数据1:只有1个元素;数据2:11个不相同的整数,测试基本正确性;数据3:10310^3103个随机整数;数据4:10410^4104个随机整数;数据5:10510^5105个随机整数;数据6:10510^5105个顺序整数;数据7:10510^5105个逆序整数;数据8:10510^5105个基本有序的整数;数据9:10510^5105个随机正整数,原创 2021-03-21 00:32:06 · 1830 阅读 · 0 评论 -
PTA: 7-11 输出全排列
7-11 输出全排列 (20 分)请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前,如果存在k使得a1=b1,⋯,ak=bk 并且 ak+1<bk+1。输入样例:原创 2021-03-20 23:15:06 · 2771 阅读 · 0 评论