关闭

旋转数组的最小数字

时间限制:3秒 空间限制:32768K 热度指数:199704 本题知识点: 查找题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。程序 https://git...
阅读(100) 评论(0)

用两个栈实现队列

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:145526 本题知识点: 队列 栈题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路队列经过一个栈,将反序输出,输出的队列再经过一个栈,又一次反序,变回了原来的顺序注意:当要把第一个栈的元素弹出转移到第二个栈时,必须把第一个栈此时所有的元素都弹出,否则会乱序程序# -*...
阅读(101) 评论(0)

重建二叉树

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:220072题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路前序遍历的第一个结点为根节点中序遍历的根结点的左边为左子树,...
阅读(91) 评论(0)

从头到尾打印链表

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:327472 本题知识点: 链表解题思路我们的第一反映是将链表指针反向,然后再从头到尾输出结点的值,再把指针返回来但是,这样就改变了原来链表的结构!是否允许这样需要问清楚面试官。通常打印是一个只读操作。另一种思路:我们的输出是先进后出,所以可以用栈来实现,而递归是一种栈,所以也可以用递归来做。python# -*- co...
阅读(96) 评论(0)

替换空格

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:378402 本题知识点: 字符串 题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路 参考别人的Python实现 https://github.com/Jack-Lee-Hi...
阅读(82) 评论(0)

二维数组的查找

牛客网《剑指offer》 https://www.nowcoder.com/ta/coding-interviews 时间限制:1秒 空间限制:32768K 热度指数:423031 本题知识点:查找 题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路来自...
阅读(80) 评论(0)

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

偶尔发现一个博客,如下 码农场 - 放牧代码和思想 专注自然语言处理、机器学习算法 http://www.hankcs.com/ 有时候会想,为什么有些人趋于平凡,而有些人似乎注定不平凡。 人与人之间的根本区别是什么呢? 算法初心者,海外修业中。 白天生存,晚上生活。 没有任何光鲜的经历,也没有任何过去的回忆。无论是互联网还是现实中,都不会保留任何“过去”的东西...
阅读(115) 评论(0)

堆 相关笔试题

牛客网 专项练习题 (101,88,46,70,34,39,45,58,66,10)是堆()A. 对 B. 错 正确答案: A 最小堆:直接父节点比两个子节点都小。 最大堆:直接父节点比两个子节点都大。 本题写下来,是最大堆。 下列数据结构不是多型数据类型的是()A. 堆 B. 栈 C. 字符串 D. 有向图 正确答案: C 多型就是数据元素的类型不确定,...
阅读(46) 评论(0)

哈希表 相关笔试题

牛客网专项练习题 哈希表的平均查找长度与处理冲突的方法无关()A. 对 B. 错 正确答案: B [摘抄] 哈希表在查找过程中进行比较的关键字个数取决于哈希函数,处理冲突的方法和哈希表的装填因子,哈希表的装填因子标志哈希表的装满程度,与哈希表的长度有直接联系。 有B+Tree/Hash_Map/STL Map三种数据结构。对于内存中数据,查找性能较好的数据结构是(),对于磁盘中数据,...
阅读(508) 评论(0)

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

一模一样的题 !!! http://www.cnblogs.com/tbt123/p/6920729.html 题目:有一个合法的字符串,合法是指左括号与右括号全部能配对,现在每次将这个序列第一个左括号删去,在将任意一个右括号删去,每次删去后的序列必须合法,求有多少种方法,答案对10000000007。输入:一个合法括号序列。输出:方案数。样例1:Input:()()()()Output:1样...
阅读(317) 评论(0)

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

搜狗2016研发工程师笔试题(二) https://www.nowcoder.com/test/980452/summary 已知i为整数,d[i]表示i的正约数的和,已知10000除以1到10000所有整数的余数和为17743986,求1<=i<=10000范围内所有d(i)的和的末4位()智力题A. 1774 B. 3986 C. 6014 D. 8225 正确答案: C...
阅读(277) 评论(0)

2016CVTE校招在线笔试题

2016CVTE校招在线笔试题 https://www.nowcoder.com/test/458195/summary 以下说法正确的有()A. 多个进程操作同一个文件时,应该要考虑到文件的一致性问题 B. 可通过文件在不同进程间进行数据传递和共享 C. 可以通过全局变量在不同进程间传递数据 D. 一个进程可以访问到所有物理内存空间 正确答案: A B 进程间通信靠:管道...
阅读(271) 评论(0)

搜狗2016研发工程师笔试题

搜狗2016研发工程师笔试题 https://www.nowcoder.com/test/961497/summary 1. 缓存系统中的主要使用的数据结构是() 缓存系统中主要是:Memcached 是一个高性能的分布式内存对象缓存系统,用于动态Web应用以减轻数据库负载。它 通过在内存中缓存数据和对象来减少读取数据库的次数,从而提高动态、数据库驱动网站的速度。Memcached基...
阅读(242) 评论(0)

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

设计模式 刘伟 http://blog.csdn.net/lovelion 在线书籍 https://gof.quanke.name/ 对于面向对象软件系统的设计而言,在支持可维护性的同时,提高系统的可复用性是一个至关重要的问题,如何同时提高一个软件系统的可维护性和可复用性是面向对象设计需要解决的核心问题之一。 面向对象设计原则为支持可维护性复用而诞生,这些原则蕴含在很多设计...
阅读(91) 评论(0)

设计模式概述-学习笔记

设计模式 刘伟 http://blog.csdn.net/lovelion 在线书籍 https://gof.quanke.name/ 模式是在特定环境下人们解决某类重复出现问题的一套成功或有效的解决方案。 A pattern is a successful or efficient solution to a recurring problem within a context软件模...
阅读(99) 评论(0)
187条 共13页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:65580次
    • 积分:2036
    • 等级:
    • 排名:第19804名
    • 原创:135篇
    • 转载:52篇
    • 译文:0篇
    • 评论:23条
    博客专栏