构建乘积数组 给定一个数组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] 1 A[1] ...
分类：
编程语言 时间：
2021-04-12 12:10:16
阅读次数：
0
算法：围圈报数类问题经典解题思路 大概题型如下: 描述 有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n， 打印出列的顺序。 格式 输入格式 n和m。 输出格式 出列的 ...
分类：
编程语言 时间：
2021-04-12 12:09:35
阅读次数：
0
题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路：计算1+2+3+...+n, 可以认为是一个递归的过程, 这点很容易理解。但是怎么不用分支判断来保证递归的终止呢。通过短路运算0&&cout使条 ...
分类：
其他好文 时间：
2021-04-12 12:09:00
阅读次数：
0
二叉树——144. 二叉树的前序遍历 题目： 思路： 前序遍历用递归，递归逻辑就是前序遍历的顺序：中左右，然后就行了。 代码： class Solution { public: void traversal(TreeNode* node, vector<int>& vec){ // 终止条件 if( ...
分类：
其他好文 时间：
2021-04-12 11:54:04
阅读次数：
0
思路： 如果一个数为丑数，那么自然会被2，3，5整除，最后得到1，那么我们一直循环判断n是否能被2，3，5其中一个整除，如果能 那么n=n/（2 or 3 or 5）。如果三个数都不能整除那么就返回false。如果循环结束还没有返回false，那么就直接返回true。 代码： class Solut ...
分类：
其他好文 时间：
2021-04-12 11:42:59
阅读次数：
0
A. Déjà Vu 题意：就是问能否加上字母a，使得字符串不中心对称 思路：只有一种情况不能加入，就是全部是a，剩下的都可以满足，找a的位置就找哪个字母不是a，然后让它的对称位置是新加的这个a 代码： 1 #include<iostream> 2 #include<algorithm> 3 #in ...
分类：
其他好文 时间：
2021-04-10 13:37:05
阅读次数：
0
在初学数据库的关系代数时，老师给我们布置了书后的课后习题，让我们独立思考。但是我在做的时候，在有一道题时，虽然看了老师PPT上的例题，但是感觉对解决那道题没有思路，我就在网上搜了答案。我看懂了答案，并了解了其思路，后面的题也举一反三地做完了。最后发现其实自己的思路是被答案有束缚了。 题目如下： 4. ...
分类：
其他好文 时间：
2021-04-10 13:29:20
阅读次数：
0
这节课的目的是找出行列式的公式 推导思路： 首先我们从二阶行列式开始 有上一节关于对角矩阵的性质，我们可以得出上面最右边式子的值为0+ad-bc+0=ad-bc; 我们推广到三阶行列式，有27（n!个）个行列式相加| |+| |+| |+... 我们都写出来未必太麻烦了，我们试图从二阶行列式中找出规 ...
分类：
其他好文 时间：
2021-04-10 13:27:46
阅读次数：
0
字符串的排列 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 思路： 对于一个长 ...
分类：
其他好文 时间：
2021-04-10 13:26:51
阅读次数：
0
原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 ...
分类：
其他好文 时间：
2021-04-10 13:20:07
阅读次数：
0
