排序:
默认
按更新时间
按访问量

斐波那契数

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:199742解题思路一: 如果像这样,将会有大量的计算是重复的,时空复杂度过大 二: 可以考虑将计算过的结果缓存起来,如果发现一个 n 已经计算过了,就不再重复计算三: 非递归解法,即从下往上算 首先根据 f(...

2017-09-12 16:07:16

阅读数:240

评论数:0

旋转数组的最小数字

时间限制:3秒 空间限制:32768K 热度指数:199704 本题知识点: 查找题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最...

2017-09-12 15:10:30

阅读数:172

评论数:0

用两个栈实现队列

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:145526 本题知识点: 队列 栈题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路队列经过一个栈,将反序输出,输出的队列再经过一个栈,又一次反序,变回了原来的顺序注...

2017-09-12 12:52:04

阅读数:173

评论数:0

重建二叉树

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:220072题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5...

2017-09-12 12:32:49

阅读数:145

评论数:0

从头到尾打印链表

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:327472 本题知识点: 链表解题思路我们的第一反映是将链表指针反向,然后再从头到尾输出结点的值,再把指针返回来但是,这样就改变了原来链表的结构!是否允许这样需要问清楚面试官。通常打印是一个只读操作。另一种思路:我们...

2017-09-12 11:18:13

阅读数:197

评论数:0

替换空格

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:378402 本题知识点: 字符串 题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题...

2017-09-12 10:28:31

阅读数:158

评论数:0

二维数组的查找

牛客网《剑指offer》 https://www.nowcoder.com/ta/coding-interviews 时间限制:1秒 空间限制:32768K 热度指数:423031 本题知识点:查找 题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下...

2017-09-11 22:49:34

阅读数:167

评论数:0

【上外青年】人物 ‖ 何晗:天才都是异类

偶尔发现一个博客,如下 码农场 - 放牧代码和思想 专注自然语言处理、机器学习算法 http://www.hankcs.com/ 有时候会想,为什么有些人趋于平凡,而有些人似乎注定不平凡。 人与人之间的根本区别是什么呢? 算法初心者,海外修业中。 白天生存,晚上生活。 ...

2017-09-11 14:28:08

阅读数:669

评论数:0

堆 相关笔试题

牛客网 专项练习题 (101,88,46,70,34,39,45,58,66,10)是堆()A. 对 B. 错 正确答案: A 最小堆:直接父节点比两个子节点都小。 最大堆:直接父节点比两个子节点都大。 本题写下来,是最大堆。 下列数据结构不是多型数据类型的是()A....

2017-09-11 10:21:18

阅读数:161

评论数:0

哈希表 相关笔试题

牛客网专项练习题 哈希表的平均查找长度与处理冲突的方法无关()A. 对 B. 错 正确答案: B [摘抄] 哈希表在查找过程中进行比较的关键字个数取决于哈希函数,处理冲突的方法和哈希表的装填因子,哈希表的装填因子标志哈希表的装满程度,与哈希表的长度有直接联系。 有B+Tree/Ha...

2017-09-11 09:43:19

阅读数:2717

评论数:0

京东笔试:括号匹配 ---- 逆向思维题

一模一样的题 !!! http://www.cnblogs.com/tbt123/p/6920729.html 题目:有一个合法的字符串,合法是指左括号与右括号全部能配对,现在每次将这个序列第一个左括号删去,在将任意一个右括号删去,每次删去后的序列必须合法,求有多少种方法,答案对100000...

2017-09-08 21:38:42

阅读数:783

评论数:0

搜狗2016研发工程师笔试题(二)

搜狗2016研发工程师笔试题(二) https://www.nowcoder.com/test/980452/summary 已知i为整数,d[i]表示i的正约数的和,已知10000除以1到10000所有整数的余数和为17743986,求1<=i<=10000范围内所有d(i)的...

2017-09-08 11:04:31

阅读数:501

评论数:0

2016CVTE校招在线笔试题

2016CVTE校招在线笔试题 https://www.nowcoder.com/test/458195/summary 以下说法正确的有()A. 多个进程操作同一个文件时,应该要考虑到文件的一致性问题 B. 可通过文件在不同进程间进行数据传递和共享 C. 可以通过全局变量在不同进程间传递数...

2017-09-07 23:21:49

阅读数:3051

评论数:0

搜狗2016研发工程师笔试题

搜狗2016研发工程师笔试题 https://www.nowcoder.com/test/961497/summary 1. 缓存系统中的主要使用的数据结构是() 缓存系统中主要是:Memcached 是一个高性能的分布式内存对象缓存系统,用于动态Web应用以减轻数据库负载。它 通...

2017-09-07 14:52:37

阅读数:718

评论数:0

面向对象设计原则 - 学习笔记

设计模式 刘伟 http://blog.csdn.net/lovelion 在线书籍 https://gof.quanke.name/ 对于面向对象软件系统的设计而言,在支持可维护性的同时,提高系统的可复用性是一个至关重要的问题,如何同时提高一个软件系统的可维护性和可复用性是面...

2017-09-06 21:42:55

阅读数:237

评论数:0

设计模式概述-学习笔记

设计模式 刘伟 http://blog.csdn.net/lovelion 在线书籍 https://gof.quanke.name/ 模式是在特定环境下人们解决某类重复出现问题的一套成功或有效的解决方案。 A pattern is a successful or efficient...

2017-09-06 13:02:02

阅读数:176

评论数:0

红黑树

3.3 Balanced Search Trees http://algs4.cs.princeton.edu/33balanced/ /***************************************************************************...

2017-09-06 00:16:06

阅读数:132

评论数:0

TCP协议三次握手过程分析

转载自:http://www.cnblogs.com/rootq/articles/1377355.html TCP(Transmission Control Protocol) 传输控制协议TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,...

2017-09-05 22:03:40

阅读数:99

评论数:0

【基础网络】TCP与UDP 的区别

转载自:http://www.cnblogs.com/huxiaoyun90/p/4755164.html TCP协议与UDP协议的区别首先咱们弄清楚,TCP协议和UCP协议与TCP/IP协议的联系,很多人犯糊涂了,一直都是说TCP/IP协议与UDP协议的区别,我觉得这是没有从本质上弄清楚网络通信...

2017-09-05 21:22:48

阅读数:107

评论数:0

linux高级编程 - 前言&内存管理

杨强 linux高级编程 day01 am程序员的基本素养:进程管理、内存管理、文件系统管理、IO、(设备驱动) 应用:数据库、网络、UI、openGL、shell等等 内存管理 层次: 1. 硬件层次:内存结构管理(段页管理) 2. 内核层次:内存映射、堆扩展 3...

2017-09-04 01:02:43

阅读数:239

评论数:0

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