AIGC Studio：分享AIGC前沿知识和好玩应用，公众号同名。

计算机硕士，人工智能领域优质创作者，从事深度学习、计算机视觉、图像处理相关工作，目前关注于AIGC文生图，图生图，文生视频等方向。曾在滴滴，小米任职算法工程师。

10月 09月 06月 05月 04月 03月

原创跳台阶扩展问题（贪心）

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。示例1输入3返回值4思路本题只需要在纸上画一下各种情况总结出规律就能很容易的看出来，如n=1时，只有1中情况，n=2时，有（11,2）两种情况，n=3时，有（111,12,21,3）4中情况，当n=4时，有（121,211,112,22,13,31,4,1111）8种情况，因此我们可以看出规律就是2的n-1次方。我一开始忘记了次方函数，所以就用循环乘的方式

2021-04-29 09:42:49 291

原创数组中出现次数超过一般的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2思路：本题我采用了一种非常普通的思路，就是遍历数组每一个元素，计算每一个元素的出现的次数，若大于数组长度一半就输出该数组元素，否则输出0；class Solution {public:

2021-04-29 09:22:22 289

原创构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。示例1输入[1,2,3,4,5]返回值[120,6

2021-04-19 19:19:26 76

原创不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。示例1输入1,2返回值3做题思路：一开始拿到这道题目最先想起的就是ASCII码，记得以前做题的时候好像各种ASCII码一减去就得到值，不过仔细一想不是这样的，这题考察的肯定不是这个知识，而是我原来不经常用的位运算（小丑竟是我自己！）正好回顾一下这个知识点。从十进制的加法转到二进制的加法来做，这样就可以用与运算，或运算，异或运算来表示二进制的加法了，具体的位运算如图所示：

2021-04-19 15:17:18 94

原创第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）示例1输入"google"返回值4做题思路：这题考察字符串知识，C++里面字符串有专门的string类进行处理，很方便，原来的C语言中只能用字符数组去表示字符串，而c++中直接定义string str就可以了。这题我想的就是遍历字符串用一个双层循环，对于第一个字符，从他的后面一个开始遍历找

2021-04-12 10:05:36 154

原创旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入[3,4,5,1,2]返回值1做题思路：一开始想着就是用二分法去做嘛，咔嚓凭着记忆把二分代码网上一敲，发现不通过，有一些改变，原来记得做的二分查找是找目标值相同的数输出位置，这里就不一样了，可以看成两个非递减的数组，而且前面的数组第一个数应该比后一个数组的最后一...

2021-04-11 20:47:24 130

原创数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1示例1输入[2,3,1,0,2,5,3]返回值2或3class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接

2021-04-09 17:19:12 212

原创斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1），n≤39。示例1输入4返回值3class Solution {public: int Fibonacci(int n) { int f[100]; f[0] = 0; f[1] = 1; for(int i=2;i<=n;i++){ f[i] = f[i-1] + f[i-2];

2021-04-09 16:04:01 81

原创配置python+anaconda+pycharm常用命令整理

1.查看anaconda创建了哪些虚拟环境 conda env list 注意：带*的表示当前激活的虚拟环境（base）是Anaconda自带的虚拟环境，默认状态是激活base虚拟环境。2.激活想要的虚拟环境找到activate.exe文件所在的目录，然后执行：activate tensorflow(代表某个虚拟环境) 不同版本的python，activate.exe所在的目录不一定相同。对于安装了anaconda3，activate.exe在。。。...

2021-04-07 10:02:39 239 2