题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。例如给定一个数组{2，4，6，3，5},调整后的数组为{3,5,2,4,6} 思路一： 最直接的思路是新建一个数组， ...
分类：
编程语言 时间：
2019-09-02 23:39:41
阅读次数：
86
程序员代码面试指南 栈和队列 题目描述 用两个栈实现队列，支持队列的基本操作。 输入描述: 第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作。如 ...
分类：
其他好文 时间：
2019-08-31 23:50:28
阅读次数：
225
题目描述 给定一本书，其中包含n页，计算出书的全部页码中用到了多少个数字0…9？页码从1开始 输入 一个整数n，代表页码总数。（1<=n<=1e9） 输出 十行，每行一个整数，分别表示0~9每个数字出现的次数 1 /* 2 数字统计问题 3 */ 4 5 #include<cstdio> 6 #in ...
分类：
编程语言 时间：
2019-08-30 23:18:17
阅读次数：
93
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 A1：判断数num的最右边一位是不是1，每次右移1位，直到数num变为0 > 要区分正数情况和负数情况，正数右移补0，负数右移补1 A2：避免死循环，不选择右移数num，而是左移flag > 循环次数比较大，32位整数需要循环3 ...
分类：
其他好文 时间：
2019-08-27 00:30:36
阅读次数：
110
题目：要求输入一个整数n，请你输出斐波那契数列的第n项 A1：教科书方法，递归，但是时间复杂度随着n的增大而递增 > 不实用 A2：可以把得到的数列中间项保存起来，避免重复计算 > 时间复杂度O(n) A3：数据公式（太高级了，不太懂） //O(n)方法，保存中间项 相关题目： 求和（输入两个整数 ...
分类：
其他好文 时间：
2019-08-26 00:45:26
阅读次数：
95
1. 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2. 思路和方法 array[i]%2==0用vector的push_back()的函数实现存储。result_o ...
分类：
编程语言 时间：
2019-08-25 14:22:02
阅读次数：
84
1. 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 2. 思路和方法 使用移位（<<）和 “| & ！”操作来实现。1的二进制是：前面都是0，最后一位为1。每次向左移位一下，使得flag的二进制表示中始终 ...
分类：
其他好文 时间：
2019-08-25 13:55:38
阅读次数：
116
有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列，已知第i头牛前面有AiAi头牛比它低，求每头奶牛的身高。 输入格式 第1行：输入整数n。 第2..n行：每行输入一个整数AiAi,第i行表示第i头牛前面有AiAi头牛比它低。（注意：因为第1头牛前 ...
分类：
编程语言 时间：
2019-08-25 12:24:08
阅读次数：
81
1. 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 2. 思路和方法 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖 ...
分类：
其他好文 时间：
2019-08-25 12:06:02
阅读次数：
115
总结 2^(n 1)可以用位移操作进行: 1 如果递归不好思考的话，可以找规律，代码很简单 斐波那契数列（10） 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n 39 && n ...
分类：
其他好文 时间：
2019-08-24 13:40:52
阅读次数：
123
