03 2022 档案
Python多线程爬虫
摘要：什么是多任务 两种表现形式：并发和并行 并发： 并发指在一段时间交替地去执行多个任务。 并发一般发生在任务数量大于CPU核心数的时候。 并行 并行指在一段时间内真正的同时去执行多个任务。 如何实现多任务 使用多进程和多线程来完成 进程 进程是系统中正在运行的一个程序，程序一旦运行就是进程。 进程可以
夺取宝藏
摘要：问题 题目描述 Ipomy 现在来到了阿兹特克宝藏堆中。这些宝藏散落放在一个 m * n 的网格上，每个宝藏都有一个价值。Ipomy 自然是希望将所有宝藏统统拿走，但他在走出迷宫时，不小心中了魔咒，一次只能向下或向右移动一步。假设 Ipomy 身处网格的左上角，而古城的出口在右下角，他想在离开古城前
滑雪
摘要：问题 题目描述： Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 5 5 1
电池的寿命
摘要：问题 题目描述 Steven 买了一个模型直升机，这架飞机由两节 5 号电池供电。为了保证能够长时间飞行，他买了很多 5 号电池。这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同。有的能使用 5 个小时，有的可能就只能使用 3 个小时。显然如果他只有两个电池，一个能用 5 小时一个能用 3
部分背包问题
摘要：问题 题目描述： 输入描述： 第一行两个整数N，T。 接下来N行，每行两个整数mi,vi。 输出描述： 一个实数表示答案，输出两位小数。 样例输入： 4 50 10 60 20 100 30 120 15 45 样例输出： 240.00 思考 贪心问题，每次选取都选取性价比最高的金币（价值除以重量）
求解迷宫问题
摘要：问题： 问题描述： 有一个8×8 的迷宫图，其中O表示通路方块X表示障碍方块。假设入口位置为(0,0)，出口为右下角方块位置 (7,7)。设计一个程序求指定入口到出口的一条迷宫路径。 输入描述： 8 行，每行 88 个字符表示迷宫。 样例输入： OXXXXXXX OOOOOXXX XOXXOOOX
American Heritage（已知前序中序求后序）
摘要：问题 题目描述： 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的
求逆序对
摘要：问题： 问题描述： 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为 “逆序对” 的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aj 且 i<j
求连续子段最大和
摘要：# 问题： 从一组数据（长度为 n，其中 n ⇐ 10000，数据的值都大于 -60000）中找出连续的一段数，使得这段数的和最大。 输入描述：第一行是一个正整数 n，表示数据的个数，从第二行开始是 n 个数据。 输出描述：一行，子段的最大和。 输入样例： 5 1 -3 4 1 -9 输出样例： 5
Matplotlib 中add_axes, add_subplot，subplot 和subplots用法解析
摘要：Matplotlib 中add_axes, add_subplot，subplot 和subplots用法解析 | 沧海拾珠 (1989dragon.github.io)
python pandas中iloc方法和loc方法的区别
摘要：iloc方法根据行/列序号选取数据 DateFrame.iloc[1:3] #选取第1，2行 如果选取单行，必须使用iloc方法 DateFrame.iloc[-1] #选取倒数第一行 loc方法是基于行标签和列标签选取数据 DataFrame.loc[行标签,列标签] 技巧：loc方法使用字符串作
