转载别人的博客,考虑的很全面。 (1)链表的基本知识: https://blog.csdn.net/morixinguan/article/details/68951912 (2)将两个有序的链表合并。 https://blog.csdn.net/u012155923/article ...
作者:jostree转载请注明出处 http: www.cnblogs.com jostree p .html 题目描述:在一个二维数组中,每行数字从左到右递增,每列数字从上到下递增,给定一个整数,判断该数是否存在于二位数组之中. 解决方法: 我们可以从右上角开始: 如果该数恰好等于要查找的数,则返回true. 如果该数小于要查找的数,说明这一行的数都小于要查找的数,于是删除第一行继续查找. 如果 ...
2015-01-25 22:44 7 986 推荐指数:
转载别人的博客,考虑的很全面。 (1)链表的基本知识: https://blog.csdn.net/morixinguan/article/details/68951912 (2)将两个有序的链表合并。 https://blog.csdn.net/u012155923/article ...
面试官:“对java并发了解怎么样?” 应聘者:“还可以…” 面试官:“为了保证线程安全,Java并发有哪几个基本特性呢?” 应聘者:“有三条基本性质,原子性、可见性、有序性” 面试官: “具体解释下这三个特性?” 应聘者:“bala。bala ...
前言 集合,简称集,是数学中一个基本概念,主要有以下两个特征: 一个集合中,任何两个元素都认为是不相同的,即每个元素只能出现一次 一个集合中,每个元素的地位都是相同的,元素之间是无序的。 集合(set) 集合(set)是一个无序的不重复元素序列。可以使用大括号 ...
Hashmap和Hashtable 都不是有序的。 TreeMap和LinkedHashmap都是有序的。(TreeMap默认是key升序,LinkedHashmap默认是数据插入顺序) TreeMap是基于比较器Comparator来实现有序的。 LinkedHashmap是基于链表来实现 ...
小弟不才,若有高手路过,请多指点,不胜荣幸! 话说,今日参加一家公司面试,要求实现如上如这种矩阵,初一看 ,就一矩阵,信誓旦旦的以为很简单呢,结果开始写代码的时候才发现这不是一般的矩阵,而是一只蜗牛呀,直接昏倒!老实说,小弟当时被这只蜗牛吓到了,然后果 ...
记录一个遇到过的面试题,比较文明。。在一个有序数组中统计一个指定数字出现的次数。 遍历一遍就行了,O(n),但是作为面试答案肯定有点简单的过分了; 于是有个稍微复杂点的思路,因为是有序数组,可以先二分查找到指定元素,然后再向两侧扩展就好了,这样二分查找的时间复杂度是O(logn),然后在加上k ...
话不多说,直接上代码 ...
如何保证消息不丢失 就我们市面上常见的消息队列而言,只要配置得当,我们的消息就不会丢。 先来看看这个图, 可以看到一共有三个阶段,分别是生产消息、存储消息和消费消息。我们从这三个阶段分别入手 ...