搜索结果
查询Tags标签： range，共有 868条记录-
多重背包 Ⅰ 0/1背包问题 空间优化 Python
题目在AcWing里：4. 多重背包问题 I - AcWing题库 这题用0/1背包问题的思路可以做，把多个物品逐一枚举。 那么空间优化的逻辑便是： 既然当前物品的体积小于等于枚举的背包体积时状态转移方程是：ans[ i ][ j ] = max(ans[ i - 1 ][ j ] , value[ i ] + arr[ i - 1 ][ j…
2022/2/4 12:42:46 人评论 次浏览 -
python入门python开发基本数据类型列表
本节重点 1.让学员理解列表数据类型出现的意义 2.让学员掌握列表的定义和特性 3.学员能熟练掌握列表常用操作，并了解其他工厂方法 4.让同学们认识range方法，并能将range方法产生的数据转换成列表完整版python开发零基础图文教程已经上传到了csdn官方平台，感兴趣的朋友，…
2022/2/4 9:12:29 人评论 次浏览 -
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles（python3实现）
[USACO1.5][IOI1994]数字三角形 Number Triangles - 洛谷 """P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles（python3实现） https://www.luogu.com.cn/problem/P1216""" a=[[0 for i in range(1010)] for j in range(1010)]n=int…
2022/2/3 22:13:58 人评论 次浏览 -
python排序算法汇总
入门小菜鸟，希望像做笔记记录自己学的东西，也希望能帮助到同样入门的人，更希望大佬们帮忙纠错啦~侵权立删。目录 一、冒泡排序 二、选择排序 三、插入排序 四、快速排序 五、归并排序 六、希尔排序一、冒泡排序 比较两个相邻元素的大小，然后根据大小交换位置，这样从列…
2022/2/3 20:15:08 人评论 次浏览 -
Python数据结构与算法分析（二、算法分析）
算法分析 时间空间复杂度 程序和算法不同，其执行的时间和占用的空间也不同，如何比较两种算法的优劣呢？引入大 \(O\) 记法进行算法复杂度的评价。\(f(n)\) 名称\(1\) 常数\(logn\) 对数\(n\) 线性\(nlogn\) 对数线性\(n^2\) 平方\(n^3\) 立方\(2^n\) 指数【举例】常数 \…
2022/2/1 22:09:43 人评论 次浏览 -
Python学习之路之七，循环结构1
一直觉得，没有把变量说的太清楚，不过我们后面有机会再来聊。 今天来说说循环结构，这个循环结构像什么呢？我觉得像驴拉磨。 一直在那里转圈，什么时候停止呢？主人喊停（外界因素）、粮食磨碎了（内部因素），要么就一直磨下去。在Python中，有两种形式for和while 举…
2022/1/31 1:06:15 人评论 次浏览 -
Python 的学习--第一周
一.python简识 1.python底层和c并不相同，他是一门解释性的语言，不经过编译成为可执行文件，而是通过解释 给计算机底层达到实行 c代码python代码编译器编译为可执行文件解释给底层底层实行底层实行 2.认知简单的函数 print类似于c的printf 应用： print(hello,world) pr…
2022/1/31 1:04:33 人评论 次浏览 -
907. 区间覆盖
907. 区间覆盖 给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。 输出最少区间数，如果无法完全覆盖则输出 −1。 输入格式 第一行包含两个整数 s 和 t，表示给定线段区间的两个端点。 第二行包含整数 N，表示给定区间数…
2022/1/30 23:35:04 人评论 次浏览 -
908. 最大不相交区间数量
908. 最大不相交区间数量 给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。 输出格…
2022/1/30 23:34:56 人评论 次浏览 -
统计范围内的素数
暂时没有找到对应的力扣题题目： 给定范围 n，找出其内所有的素数并且显示素数个数（0，1 不统计）思路： 素数的概念：能被 1 及 自己 整除的数，比如 2，3，5；4 能被 2 整除，所以不是素数方法一、暴力 给定数 n，依次除 n-1，n-2 ... int countPrime(int range) {prin…
2022/1/30 23:07:47 人评论 次浏览 -
【算法-面试】动态规划专题之一维dp
# coding = "utf-8"自顶向下构建dp递归函数自底向上构建dp数组 def canJump(nums):给定⼀个⾮负整数数组 nums，你最初位于数组的第⼀个下标，数组中的每个元素代表你在该位置可以跳跃的最⼤⻓度，判断你是否能够到达最后⼀个下标leetcode:55. 跳跃游戏input:nu…
2022/1/30 17:04:48 人评论 次浏览 -
【算法-面试】动态规划专题之背包问题
# coding = "utf-8" 0-1背包：https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247485064&idx=1&sn=550705eb67f5e71487c8b218382919d6&chksm=9bd7f880aca071962a5a17d0f85d979d6f0c5a5ce32c84b8fee88e36d451f9ccb3bb47b88f78&sc…
2022/1/30 17:04:42 人评论 次浏览 -
1765. 地图中的最高点_2022_01_29
1765. 地图中的最高点 给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。 如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。你需要按照如下规则给每个单元格…
2022/1/29 23:07:50 人评论 次浏览 -
蓝桥杯python组备赛笔记（赛前必看）
CONTENT 写在前面一、输入框架二、输出框架三、IDLE的用法四、常用标准库4.1 math4.2 random4.3 collections4.3.1 Counter4.3.2 elements()4.3.3 most_common()4.3.4 subtract()五、常用小技巧六、贪心算法6.1 基本概念6.2 硬币问题6.3 字典序最小单词6.4 翻硬币 七、二分…
2022/1/29 22:34:52 人评论 次浏览 -
备战蓝桥杯历年试题：杨辉三角形 省赛B组 Python详解
导语：距离蓝桥杯70天 该加油就努力 借用路飞哥一句话 不要碌碌无为还安慰自己平凡可贵直接上图： 题目可以到官网的历年试题中找到 程序设计需具备以下几点知识： 1：了解杨辉三角数对称的性质 以及C(n,m)的计算方法（n下标m上标） 2：会编写组合数函数C（n,m） 3：会二分…
2022/1/29 22:34:37 人评论 次浏览
