JYKgo的博客

第21次CCF202012-2（Python求解） 无脑暴力求解居然得不到满分，现在的csp从第二题就得动脑筋了吗/(ㄒoㄒ)/~~ 目录第21次CCF202012-2（Python求解）题目背景题目描述子任务问题求解一、采用嵌套循环暴力求解二、改进算法1.第一步2.第二步3.第三步4.第四步5.代码实现 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 ，以便将安全指数 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜

算法题：求最大子矩阵的大小 最近在看左程云的《程序员代码面试指南》，感觉不错，题都分了类，很方便有目的的刷题，书里的代码都是java实现的，刚好最近在学习python，就用python去练习一下。 1. 问题描述 给定一个整型矩阵map，其中的值只有0和1两种，求其中全是1的所有矩形区域中，最大的矩阵区域为1的数量 举例 矩阵 1 0 1 1 其中最大的矩形区域有3个1，所以返回3 矩阵 1 0 1 1 1 1 1 1 1 1 1 0 其中,最大的矩形区域有6个1，所以返回6 2

算法题：实现单调栈结构 最近在看左程云的《程序员代码面试指南》，感觉不错，题都分了类，很方便有目的的刷题，书里的代码都是java实现的，刚好最近在学习python，就用python去练习一下。 1. 问题描述 给定一个不含重复值的数组arr， 找到每一个i位置左边和右边离i位置元素最近且比arr[i]小的位置，返回所有位置相应的信息。 举例 数组为arr = [3,4,1,5,6,2,7] 程序结果： arr[1]左右边最近较小值位置为0和2 arr[0]左右边最近较小值位置为-1和2 arr[4]左右边最

算法题：生成窗口最大值数组 最近在看左程云的《程序员代码面试指南》，感觉不错，题都分了类，很方便有目的的刷题，书里的代码都是java实现的，刚好最近在学习python，就用python去练习一下。 1. 问题描述 有一个整型数组arr和一个大小为w的窗口从数组最左边滑倒最右边，窗口每次向右边滑一个位置。 例如，数组值为[4,3,5,4,3,3,6,7],窗口大小为3时： [4 3 5] 4 3 3 6 7 窗口中最大值为5 4 [3 5 4] 3 3 6