qq_43596002的博客

python算法之位运算本文主要介绍python中的位运算的一些技巧。本文会配合练习题让大家更快更好的掌握python位运算的知识，同时也会不断的更新文章。位运算的基本知识首先，位运算分：与：& 只有全为一的时候才是1或：｜ 有1取1非：~ 二进制中取反异或：^ 在二进制中，相同为0，不同为1左移：<<右移: >>位运算的算法技巧找出重复的数（异或技巧）这里我们用到了异或的运算规则，及相同为0，不同为1。我们来看一个公式：在异或中我们可以将数

python实现蓝桥杯历届试题之合根植物(查并集)代码改自：合根植物Java实现查并集它是一种用树表示的数据结构。根节点存储所有节点总数的负数。子节点中存储它双亲结点的位置。具体的在该博主的文章中有具体的介绍：查并集代码# 合根植物python实现def init(m, n): """ 初始化矩阵。 :param m: 行数 :param n: 列数 :return: 一个初始化好的矩阵 """ global plantList

python实现蓝桥杯深度搜索(DFS)之Bit Compressor问题描述问题描述数据压缩的目的是为了减少存储和交换数据时出现的冗余。这增加了有效数据的比重并提高了传输速率。有一种压缩二进制串的方法是这样的：　　将连续的n个1替换为n的二进制表示（注：替换发生当且仅当这种替换减少了二进制串的总长度）　　（译者注：连续的n个1的左右必须是0或者是串的开头、结尾）　　比如：11111111001001111111111111110011会被压缩成10000010011110011。原串长为32,

深度优先搜索（DFS）的原理和应用深度优先搜索是图论里面的知识，我们今天来一起讨论一下什么是深度优先搜索。图论基础图，分为有向图和无向图。同时，有向图中，有分强连通图和不连通图。无向图中分连通图和非连通图。什么是连通图呢？就是说，图中的每个顶点都可以有路径到达图中的除它以外的任何顶点，这个就是连通图。拿有向图来讲，由于每一条边都是有方向的，所以只要满足连通图的定义，它就是强连通图。同时，如果每个顶点都有出度和入度，那么这个有向图就是完全图。所以对于无向图来说，如果无向图是连通的，我们却不能说它

蓝桥杯2n皇后问题问题问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应...

蓝桥杯之字母图形(Python)实现题目利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。...

题目问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多...

蓝桥杯之数列排序问题python实现题目问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9代码loop = int(inp...

python简单实现A+B问题因为input会接收所有的输入字符，我们以空格分割，那么就可以用split函数将其转化成列表，然后相加。num = input()lis = num.split(' ')print(int(lis[0])+int(lis[1]))...

蓝桥杯基础之圆面积问题输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。这道题没什么难度，但是呢...