qq_44763755的博客

蓝桥杯python组备赛整理-1

给出一个字符串，求这个字符串要如何排序可以使得排序后的字符串的正序和逆序中最大的值最小。给出n个字符串（每个字符串的长度不超过3），可以对这些字符串进行删除，但不能更改顺序，问能否实现：使这些字符串组成回文。输入一个字符串查找一个这样的子串：出现在字符串的开头、结尾和中间，如果有多个取最长的。当 s = aba，得到 min(smax)

有一个大小为 k的滑动窗口，它从数组的最左边移动到最右边。第一行两个整数，N，V(0<N≤1000, 0<V≤20000)，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i种物品的体积、价值和数量。第一行包含两个整数 n 和 k，分别代表数组长度和滑动窗口的长度。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。第一行输出，从左至右，每个位置滑动窗口中的最小值。第二行输出，从左至右，每个位置滑动窗口中的最大值。

【代码】刷题小记2-背包问题。

python 实现哈希表。