LONG_shuishui的博客

原创 动态规划入门（蓝桥杯）

在内部的循环中，我们检查当前格子是否可以到达，如果可以，则根据从左边和上边格子的路径数来更新当前格子的路径数。这样，我们遍历的是从。是正确的，这样可以保证我们正确地处理了棋盘的边界情况，并且计算了从。，因为我们需要考虑到达棋盘边界外的情况。所以我们确实需要使用。在这个问题中，我们是在一个。的所有可能的路径，包括。

原创 广度优先搜索（蓝桥杯）

是 C++ STL（标准模板库）中的一个模板类，用于表示一对值。它可以存储两个值，这两个值的类型可以不同。之前，都要检查一下，保证队列不为空，否则去访问一个空队列的首部或者让一个空队列出队就会发生错误。成员变量来访问其中的第一个值和第二个值。方法可以判读队列是否为空，如果为空，方法返回。方法，而清空一个队列，需要手动清空。这个方法的意义是，在我们每次调用。可以存储一个整数和一个字符串。是一个函数模板，用于创建一个。方法可以获取到当前的队首元素。方法在队尾插入一个新的元素。方法可以让队首元素出队。

原创 抽象深度优先搜索（蓝桥杯）

因此，在递归调用中，dfs(i + 1, cnt, s) 和 dfs(i + 1, cnt + 1, s + a[i]) 这两个递归调用语句会同时执行，分别对应不选择当前数和选择当前数的情况。这样可以逐步探索所有可能的路径，找到符合条件的解。在递归算法中，通常会考虑某个元素被选择和不被选择两种情况，因此会同时进行这两种情况的递归调用。在这个例子中，对于当前元素，程序会同时考虑选择当前元素和不选择当前元素两种情况，然后分别进行递归调用，以便继续向下搜索可能的解。

原创 常用STL（蓝桥杯）

int二维动态数组的每一维的长度都可以不一样，可以是任意形状的。借助构造函数，我们可以快速构造一个n行m列的动态数组，每个元素的初始值是0：动态数组有一种非常容易写错的写法。int注意在C++中便利set是从小到大遍历的，也就是说set会帮我们排序的。用set存储一个二维坐标系上的点的集合注意，在C++中遍历map是按照关键字从小到大遍历的，，这一点和set有些共性。i<m;

原创 十六进制转十进制（蓝桥杯C++）

有符号整数(int)的范围是从 -2147483648 到 2147483647，无法存储超过该范围的数值。当输入的十六进制数比较大时，转换后的十进制数可能会超出有符号整数(int)的范围，导致输出结果错误。为了避免这种溢出问题，可以将存储结果的数据类型改为无符号整数(unsigned int)，其范围更适合存储转换后的十进制数。在代码的循环中，计算十六进制转换为十进制的值时，使用了 pow(16,i) 这个函数来求解幂。从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。

原创 十六进制转化为八进制

具体来说，程序首先输入测试数据组数n，然后对于每一组测试数据，输入一个十六进制数s1，将其转换为二进制数s2，并将s2中每三个二进制数转换为一个八进制数输出。字符 ‘0’ 到 ‘9’ 在 ASCII 码表中的编码是连续的，‘0’ 的 ASCII 码值为 48，‘9’ 的 ASCII 码值为 57。通过将每个十六进制数位转换为四位二进制数，然后将每三个二进制数转换为一个八进制数的方法，实现了从十六进制到八进制的转换。输出的八进制数也不能有前导0。输出格式 　　输出n行，每行为输入对应的八进制正整数。

原创 python实验1

（3）只有当n+1位数字是5的时候，容易混淆，如果n为偶数，则n+1位数是5，则进位，例如round（1.23456，3）最终变为1.235。（5）如果n为0，即没有填写n的时候，最终结果与上面相反，即整数部分为偶数的时候，小数位5不进位，例如（round（2.5）变为2）。（4）如果n为奇数，则n+1位是数5，那不进位，例如round（2.355，2），最终为2.35。（2）round（x,n）函数中，是否进位或四舍五入，取决于n位以及n+1位小数的值。（6）整数部分为奇数的时候，小数位5进位。

原创 算法时间复杂度（数据结构学习笔记1）

基本概念：1.问题规模：算法求解问题输入量的多少，是问题大小的本质表示，一般用整数n表示。2.语句频度：一条语句的重复执行次数。3.基本语句：算法中重复执行次数和算法的执行时间成正比的语句。4.算法的渐近时间复杂度（简称时间复杂度）：一般情况下，算法中基本语句重复执行的次数 是问题规模的某个函数f(n)，算法的时间量度记作T(n)=O(f(n)),它表示随问题规模n的增大， 算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度。

原创 python.03

原创 python.03

原创 python.02

原创 python.01