qq_42978418的博客

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解法一：C++中本身有全排列的函数 next_permutation()头文件<algorithm>函数原型： bool next_permutation(iterator start,iterator end)函数next_permutation()是本身就是按照字典序产生排列的，也不需要

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。（题目实质： 斐波那契函数）class Solution {public: int jumpFloor(int number) { if(number < 0) return 0; if(number == 1 || number == 2) return numb

题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。class Solution {public: void FindPathDFS(TreeNode* root,int expectNumber, vector<vector<int> > &res, vector<int> &tmp){ if(root == NU

新的学期从一篇打印素数开始···既然要打印素数，那自然要知道素数是啥，素数的概念就是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。那可以想一下，怎样可以查找到哪些素数呢？很简单，我们只需要用这个数去和除了1和它本身以外的数做除法，只要是有其他的数存在，那说明它就不是素数。那要把所有的数都除一遍吗？当然不是，只需要除到这个数的平方根就可以知道它是不是素数了。按照这个思路，...

是否是闰年的判断条件是，能被4整除同时不能被100整除，或者能被400整除。由此可以写出以下代码#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;int main(){int year;for(year=1000;year&amp;amp;amp;lt;=2000;year++){if((year % 4 == 0 &amp;amp;amp;amp;&amp;amp;amp;amp; yea

求x，y两个数的最大公约数和最小公倍数最大公约数我看到这个题，想到的是穷举法，先选出两者之间最小的那个数作为上界，从这个最小值开始递减，如果x 与 y都可以整除的第一个数，就为最大公约数。代码如下：#include <iostream>using namespace std;//两数的乘积等于最小公倍数与最大公约数的乘积int main(){ int x, y, m...

相信大家应该对斐波那契数列很熟悉了斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…那用代码如何实现求解给定个数的斐波那契数呢？递归既然从第3项开始，每一项都等于前两项之和，很多时候大家都会选择去用递归去...