题目:实现一个函数,输入一个整数,请输出这个数的二进制表示中1的个数。例如:输入5,的二进制是101,有两个1则输出2.
这个题目很简单啊!!!
int
count_one(int
n)
{
int
count = 0;
while
(n)
{
...
分类:
其他好文 时间:
2016-05-18 14:44:55
阅读次数:
135
剑指offer第五题:从尾到头打印链表:利用栈的‘后进先出’/递归 ...
分类:
其他好文 时间:
2016-05-17 19:14:25
阅读次数:
136
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入描述
整数数组
输出描述
布尔值
题目分析什么是二叉搜索树?
二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值...
分类:
其他好文 时间:
2016-05-17 11:39:23
阅读次数:
102
题目:输入数字n,按顺序打印从1位到最大n位的十进制整数 。例如:输入3,则从1打印到999.
乍一看,这个问题很简单啊!!!
void
output(int
n)
{
int
i = 0;
for
(i = 1; i
n ); i++)
{
printf(
"%d\n",...
分类:
其他好文 时间:
2016-05-16 14:34:13
阅读次数:
124
题目:打印1到最大的n位数一开始看到这个题觉得很简单,就随手写了一小段程序,后来才深深意识到还是tooyoungtoonaive。以下这段是第一次写出的代码。运行正确又怎样?你输入一个100000000000000000000000000000000000000000000试试啊,还自作聪明的用了一个longlong类型输出,..
分类:
其他好文 时间:
2016-05-15 19:51:28
阅读次数:
130
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入描述
压入序列
输出描述
判断是否为出栈序列的boolean值
题目分析
解法一 运行时间:26ms...
分类:
其他好文 时间:
2016-05-15 12:36:13
阅读次数:
141
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
1、用两个栈。2、用迭代器。3、用其他辅助集合类...
分类:
其他好文 时间:
2016-05-14 11:30:07
阅读次数:
177
剑指offer代码实现:基本照敲,顺便写写注释和疑问。 第一题:为CMyString类添加赋值运算符函数,代码如下: ...
分类:
其他好文 时间:
2016-05-13 20:29:02
阅读次数:
137
位运算与&0&0=01&0=00&1=01&1=1或|0|0=01|0=10|1=11|1=1异或^0^0=01^0=10^1=11^1=0题目:实现一个函数,输入一个整数,输出该数的二进制表示中1的个数,例如9的二进制是1001,有两个1,输入9,输出1程序1.0写法1:模除法
intCountOne(intn)
{
intcount=..
分类:
其他好文 时间:
2016-05-13 15:23:16
阅读次数:
122
题目:输入一个字符串,要求将这个字符串中所有空格的位置都替换成”%20“.例:输入I love you. 输出I%20love%20you.
分析:空格是一个字符,%20是三个字符,所以替换的时候要向后挪动。
这里有三种方法。
第一种:从前向后遍历字符串,遇到一个空格,则将这个空格之后的字符'\0'开始依次向后挪动两个字符,然后再放入%20,直到遍历完...
分类:
其他好文 时间:
2016-05-13 15:13:18
阅读次数:
139