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