转眼间进入六月份了,校招也越来越近了,虽然心里还是没底,但是学习的动力却依然很足。虽然现在一切都不确定,但我始终坚信,付出总会有所回报的!
生活上
五月份虽然依然有些不顺心的事,但相比四月份,算是好多了。整个四月份发生了太多不顺心的事,其中对我打击最大的莫过于外公的突然离世,为此我整整一周没怎么学习,一想到外公的样子,想到小时候他经常带着我玩,眼泪就控制不住,一个人跑到楼顶大哭,哭完后洗把脸,回实验室。再后来,一次次地告诫自己,不能总是停留在悲伤中,要尽快调整过来,无论发生什么,生活总还要继续,...
分类:
其他好文 时间:
2014-06-20 12:43:34
阅读次数:
188
1. 查找和排序查找:顺序查找、二分查找、二叉搜索树、哈希表顺序查找:T(n) = O(n)
std::find二分查找:T(n) = O(log n) std::binary_search std::lower_bound
std::upper_bound哈希表: T(n) = O...
分类:
其他好文 时间:
2014-06-11 07:45:31
阅读次数:
250
通常基于递归实现的代码比基于循环实现的代码要简洁很多比如 二叉树遍历以及
二叉树的许多操作递归由于是函数调用自身,每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地址以及临时变量而每个进程的栈容量是有限的,当递归调用的层级太多时,就会导致
调用栈溢出递归有时伴随大量重复的计算, 二叉树遍历的...
分类:
其他好文 时间:
2014-06-11 07:31:55
阅读次数:
187
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入:每个测试案例包括3行...
分类:
其他好文 时间:
2014-06-10 00:05:25
阅读次数:
257
题目:输入一个整数,输出该数二进制表示中1的个数。我们可能很快写下如下代码: 1 int
NumOf1InBinary(int n) 2 { 3 int count = 0; 4 while (n != 0) { 5 if (n & 1 )
{ 6 ...
分类:
其他好文 时间:
2014-06-09 22:25:38
阅读次数:
346
错误处理的三种方式:题目描述:给定一个double类型的浮点数base和int类型的整数exponent,求base的exponent次方本题需要注意以下几点:1.
不能直接使用 == 判断两个浮点数相等,一般是 两个浮点数的绝对值之差在一个很小的范围之内 就可以确定二者相等2. 注意 base =...
分类:
其他好文 时间:
2014-06-09 21:43:09
阅读次数:
288
题目描述:给定一个数字N,打印从1到最大的N位数此题需要注意以下几点:1.
涉及到大数问题,因为并没有限定 n的取值范围,所以需要采取 字符数组模拟大数运算2. 打印数字时 需要忽略前置03. 我们始终
以n位数为整体,n位所有十进制数其实是 n位从0到9的全排列,可以采用递归解决我们从 数组下标0...
分类:
其他好文 时间:
2014-06-09 16:09:48
阅读次数:
239
单链表删除结点操作:方法一.
从链表的第一个结点开始遍历,顺序遍历到需删除结点的前一个结点,然后调整指针指向 T(n) = O(n)方法二. 将 需删除结点i的下一个结点j(如果存在)
的值赋值给 需删除结点i,然后 删除结点j,这就相当于删除了结点i T(n) = O(1)需要注意以下几点:1. ...
分类:
其他好文 时间:
2014-06-09 15:05:28
阅读次数:
208
题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n(1arr[j].num;
} if(a->arr[j].lchild != 0){ Quene[end_q++] = ...
分类:
其他好文 时间:
2014-06-07 21:56:39
阅读次数:
225
题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和
deleteHead,分别完成队列尾部插入结点 和
队列头部删除结点AppendTail:直接将元素入栈stack1DeleteHead:当stack2中不为空时,在stack2中的栈顶元素是最先进入队列的元素...
分类:
其他好文 时间:
2014-06-07 07:06:14
阅读次数:
232