摘要:
//// main.cpp// subStructureInTree//// Created by Hugo Cao on 15/7/10.// Copyright (c) 2015年 Hugo Cao . All rights reserved.///* 问题描述: 二叉树的镜像:... 阅读全文
摘要:
//// main.cpp// subStructureInTree//// Created by Hugo Cao on 15/7/10.// Copyright (c) 2015年 Hugo Cao . All rights reserved.///* 问题描述: 从上到下打印二... 阅读全文
摘要:
//// main.cpp// test_list_oper//// Created by Hugo Cao on 15/7/6.// Copyright (c) 2015年 Hugo Cao . All rights reserved.///*题目:反转链表 伴随着大量的指针操作,... 阅读全文
摘要:
//// main.cpp// combineSortedList//// Created by Hugo Cao on 15/7/8.// Copyright (c) 2015年 Hugo Cao . All rights reserved.///* 题目:合并两个排序的链表 输入两个递... 阅读全文
摘要:
//// main.cpp// subStructureInTree//// Created by Hugo Cao on 15/7/10.// Copyright (c) 2015年 Hugo Cao . All rights reserved.///*问题描述: 输入两个二叉树A... 阅读全文
摘要:
/* 题目:输入一个整数数组,实现一个函数来调整数组中数字的顺序。 使得所有奇数数字位于数组的前半部分,所有的偶数在数组的后半部分。解题思路: (1):遍历数组。类似于排序。 找到一个偶数,就将偶数放倒最后,然后向前移动数组,复杂度O(n*n),比较缓慢。 (2... 阅读全文
摘要:
//// main.cpp// test_list_oper//// Created by Hugo Cao on 15/7/6.// Copyright (c) 2015年 Hugo Cao . All rights reserved.///* 题目: 输出链表中倒数第k个节点, ... 阅读全文
摘要:
/*题目: 打印1到最大的N为数字。 比如:输入3,打印1到999.解题思路,这是一个大数的问题。做大数的自加运算。但是要注意2点。 (1):判断是否越界,换句话说,就是达到最大值时的判别。可以选择strcmp,但是复杂度时O(n), 因为只有在进位的时候才会有越界的可能,并且只有99...99... 阅读全文
摘要:
/*问题描述:输入一个十进制的整数,转化为二进制,输出有多少个1.解题思路: (1):位操作,然后移动光标。不是移动输入数字,而是移动flag。 因为负数第一个为1,向右移动为了保证负数,所以填充为1, 出现无限循环的可能。 (2):第二种效率更高,二... 阅读全文
摘要:
/*题目:数值的整数次方。 实现:double Power(double base, int exponet); 求base的exponet次方。不得使用库函数,同时不需要考虑大数问题。 解题思路: 注意两个问题: (1):计算机中的float和double是有... 阅读全文