摘要：
os.path.join(root, sDir, '*.png')) 路径拼接，自动补充"/" root 所指的是当前正在遍历的这个文件夹的本身的地址 dirs 是一个 list ，内容是该文件夹中所有的目录的名字(不包括子目录) files 同样是 list , 内容是该文件夹中所有的文件(不包括 阅读全文
posted @ 2021-04-30 10:45
一地斜阳
阅读(86)
评论(0)
推荐(0)
摘要：
1 题目 输入数字n，按顺序打印从1到最大的n位十进制数。比如输入3，则打印出1，2，3一直到最大的3位数999. 2 思路 1.由于没有确定输入n的范围，当输入n很大的时候，会存在需要输出的数的类型溢出问题。 2.在字符串上模拟加法的解放。 3.只有对“9999”加1的时候，才会在第一位上，产生进 阅读全文
posted @ 2021-03-30 09:49
一地斜阳
阅读(74)
评论(0)
推荐(0)
摘要：
1 题目 有一个长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1且m>1）每段绳子的长度记为k[0]、k[1]...k[m-1],求每一段相乘最大为多少？ 2 思路 在剪第一刀的时候，我们有n-1种可能选择，分别是1，2,3，，n-1.因此f（n）=max（f（i）f（n-i））。 由于是自 阅读全文
posted @ 2021-03-30 09:48
一地斜阳
阅读(47)
评论(0)
推荐(0)
摘要：
1 题目 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 2 思路 1.由于负数右移会在最左边补1，因此不能右移，否则可能陷入死循环 2.首先判断n和1做与运算判断n的最低位是不是为1.接着把1左移一位得2，再和n做与运算，就能判断n的磁低位是不是1……，反复左移，每次都能判断n的 阅读全文
posted @ 2021-03-29 08:59
一地斜阳
阅读(84)
评论(0)
推荐(0)
摘要：
1 题目 实现函数double Power(double base, int exponent)，求base的 exponent次方。 不得使用库函数，同时不需要考虑大数问题 2 思路 需要考虑到输入exponent 为负数的情况，可以先对指数求绝对值，算出次方的结果后再取倒数 当exponent 阅读全文
posted @ 2021-03-29 08:58
一地斜阳
阅读(49)
评论(0)
推荐(0)
摘要：
1 题目 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+ 阅读全文
posted @ 2021-03-29 08:56
一地斜阳
阅读(62)
评论(0)
推荐(0)
摘要：
1 题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如在下面的3x4的矩阵中包含一条字符串"bcced"的路 阅读全文
posted @ 2021-03-29 08:54
一地斜阳
阅读(80)
评论(0)
推荐(0)
摘要：
1 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 2 思路 我们注意到旋转之后的数组实际上可以划分为两个排序的子数组，而且前面的 阅读全文
posted @ 2021-03-17 22:37
一地斜阳
阅读(60)
评论(0)
推荐(0)
摘要：
1 题目 题目：求斐波那契数列。写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下： 2 思路 效率低的解法： long long Fibonacci(unsigned int n) { if(n<=0) return 0; if(n==1) return 1; return Fib 阅读全文
posted @ 2021-03-16 22:23
一地斜阳
阅读(114)
评论(0)
推荐(0)
摘要：
1 题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 2 思路 以上图中的树为例，其中序遍历序列是：d,b,h,e,i,a,f,c,g。 找一个结点在中序遍历序列中的下一个结点共有三种不同的情况： 1）如果一 阅读全文
posted @ 2021-03-15 21:57
一地斜阳
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号