题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 有多种方法，简单的循环、递归、动态规划； 1 class Solution01 { 2 public: 3 int Fibonacci(int n) { 4 int a = ...
分类：
其他好文 时间：
2019-10-11 10:35:54
阅读次数：
68
在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1～ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 ...
分类：
其他好文 时间：
2019-10-07 21:25:25
阅读次数：
78
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。例如，把9表示成二进制是1001，有2位是1。因此，如果输入是9，该函数输出为2。 1. 常规解法一：除2的思想，每次判断最低位是否为1（当输入的数是负数时，会陷入死循环） 2. 常规解法二：乘2的思想(左移一位)，从低到高依 ...
分类：
其他好文 时间：
2019-10-07 17:23:11
阅读次数：
87
编写一个名为 collatz()的函数，它有一个名为 number 的参数。如果参数是偶数，那么 collatz()就打印出 number // 2， 并返回该值。如果 number 是奇数， collatz()就打印并返回 3 * number + 1。然后编写一个程序， 让用户输入一个整数， 并 ...
分类：
编程语言 时间：
2019-10-06 20:51:06
阅读次数：
109
触发器 存储过程 流程控制 if语句的使用 案例:编写过程 实现 输入一个整数type 范围 1 2 输出 type=1 or type=2 or type=other; CASE 语句 大体意思与Swtich一样的 你给我一个值 我对它进行选择 然后执行匹配上的语句 语法: 定义变量 declar ...
分类：
其他好文 时间：
2019-10-06 13:13:55
阅读次数：
66
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 采用分治法，先找到根节点，再根据根节点找到左右子树序列，在判断左右子树序列是否满足二叉树的后序遍历。 由题意可知，后序遍历序列最后一个元数就 ...
分类：
其他好文 时间：
2019-10-05 20:15:38
阅读次数：
81
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 后序遍历，顾名思义根节点位于尾部，故可将一个序列分为左子树序列、右子树序列和根节点，对于两个子序列又可分别验证是否是二搜索叉树的后序序列，即 ...
分类：
其他好文 时间：
2019-10-05 20:14:42
阅读次数：
77
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路 题目中要求奇数和奇数，偶数和偶数之间的相对位置不变，就不能使用类似于快速排序的头尾双指针向中间靠拢的方式来计算 ...
分类：
编程语言 时间：
2019-09-30 23:41:01
阅读次数：
124
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解法一：设置标志为flag=1,逐个位移至不同位置，比较是否为1. C++实现 class Solution { public: int NumberOf1(int n) { unsigned int flag=1; int ...
分类：
其他好文 时间：
2019-09-30 14:31:32
阅读次数：
77
题目描述一 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 题目描述二 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的 ...
分类：
其他好文 时间：
2019-09-28 00:44:32
阅读次数：
94
