yanhingwei的博客

生成格雷码 题目 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。 测试样例： 1 返回：[“0”,“1”] 什么是格雷码 格雷码任意两个相邻的代码只有一位二进制数不同，例如下图 格雷码属于可靠性编码，是一种错误最小化的编码方式。因为，虽然自...

构建乘积数组题目解析JAVA代码 题目 给定一个数组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中的元素B[i],其实就是A[0]到A[n-1]的乘积除以A[i]；然而，题目中说明了不能使用除法。可能大多数人拿到这个题目...

题目： 给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。 数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1， 使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。 刚看到题目感觉并...

#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int main(void) { int i, j, a[999] = { 0,1 }, n = 0, x, y; while (n &lt; 1 || n&gt;999) { printf("请输入杨辉三角形的行数:"); scanf_s("%...

输入一串字符串，输出其中有多少个单词，例如 I am a boy，输出4，下面是示例代码 #include&lt;stdio.h&gt; int main(void) { char str[100]; int i, j; int num = 0; printf("请输入一段字符串:\n"); gets(str); for (i = 0; s...

#include&lt;stdio.h&gt; int main(void) { int a[100][100], b[100][100], c[100][100]; int i, j, k, h, m, n, x, y; printf("请输入矩阵a是几乘以几的矩阵："); scanf_s("%d*%d", &amp;m, &amp;n); printf(...

问题：输入一个十进制输出二进制 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int main(void) { int num, n = 0; int a[100]; printf("请输入一个十进制数："); scanf_s("%d", &amp;num); while (num != 0) {...

#include&lt;stdio.h&gt; #include&lt;math.h&gt; int main(void) { int n,m,i,j; int num; int count=0; printf(“请输入n的值：”)； scanf（“%d”,&amp;n）; m＝sqrt(n)+1; for(i=2;i＜=n;i++) { num=0; ...

水仙花数。所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数 本身。 例如：153是一个“水仙花数”,因为153=1的三次方＋5的三次方＋3的三次方。找出100-999之间的所有水仙花数，每一列输出一个。 ...