嘻哈包袱铺 专栏

github开源项目 https://github.com/GeekGhost/Ghost

全部文章> 算法
排序：
默认
按更新时间
按访问量
RSS订阅

原 剑指Offer笔记—— 数值的整数次方 在O(1)时间删除链表结点

面试题11：数值的整数次方 题目大致为：     实现函数double power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 思路：     可以考虑对指数折半，这样只需要计算一半的值，若指数是奇数...

2017-07-03 16:25:37

阅读数 124

评论数 0

原 剑指Offer笔记—— 斐波那契数列 二进制中1的个数

面试题9：斐波那契数列     菲波那切数列是每一个学C语言的人都特别熟悉的一个问题。 思路：     用递归实现的过程中会出现重复计算的情况，此时，可以利用动态规划的思想，保存中间结果，这样可以避免不必要的计算。 Java代码： [java] vie...

2017-07-03 16:17:23

阅读数 231

评论数 0

原 剑指Offer笔记—— 用两个栈实现队列 旋转数组的最小数字

面试题7：用两个栈实现队列 题目大致为：     用两个栈实现队列的两个函数appendTail和deleteHead。 思路：     栈的特性是：后进先出，而队列的特性是：先进先出。这里使用两个栈实现队列有点负负得正的意思。栈1负责添加，而栈2负责删除。 ...

2017-06-30 18:26:11

阅读数 270

评论数 0

原 剑指Offer笔记—— 从尾到头打印链表 重建二叉树

3、面试题5：从尾到头打印链表 题目大致为：     输入一个链表的头结点，从未到头反过来打印每个结点的值。 思路：     题目的要求是进行从尾到头输出，而链表的查找只能是顺序查找，栈的结构满足这样的条件：先进后出。同样，也可以使用递归的方式求解。 Java...

2017-06-30 18:20:35

阅读数 254

评论数 0

原 剑指Offer笔记—— 二维数组中的查找 替换空格

1、面试题3：二维数组中的查找 题目大致为：     一个二维数组，每一行按照从左到右递增，每一列按照从上到下递增，查找数组中是否存在某个数。如数组： 1  2  8    9 2  4  9   12 4  7  10  13 6  8  11  15 思路：     这道题有其...

2017-06-30 14:57:21

阅读数 246

评论数 0

原 算法---猫扑素数的算法实现

最近看了一位前辈去美团面试的经验，关于手写算法题，猫扑素数，我一看就懵了，什么是猫扑素数？查了一下才知道形，如以 2 开头, 之后跟任意多个 3 的十进制整数而且是个素数, 则它是猫扑素数. 如 2, 23, 233, 2333, 23333 都是猫扑素数, 而 233333 则不是, 它可以...

2017-06-20 11:38:25

阅读数 691

评论数 0

提示
确定要删除当前文章？
取消 删除
关闭
关闭