摘要: 队列的特点是先进先出。通常都把队列比喻成排队买东西,大家都很守秩序,先排队的人就先买东西。但是优先队列有所不同,它不遵循先进先出的规则,而是根据队列中元素的优先权,优先权最大的先被取出。这就很像堆的特征:总是移除优先级最高的根节点。 重点:优先级队列,是要看优先级的,谁的优先级更高,谁就先得到权限。 阅读全文
posted @ 2018-09-09 22:51 hirampeng 阅读(885) 评论(0) 推荐(0) 编辑
摘要: 出现次数超过一半的数字 题目描述 题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。 分析与解法 一个数组中有很多数,现在我们要找出其中那个出现次数超过总数一半的数字,怎么找呢?大凡当我们碰到某一个杂乱无序的东西时,我们人的内心本质期望是希望把它梳理成有序的。所以,我们得分两种情况 阅读全文
posted @ 2018-09-09 12:45 hirampeng 阅读(1202) 评论(0) 推荐(0) 编辑
摘要: 转载链接:https://www.nowcoder.com/discuss/68802?type=2&order=0&pos=1&page=1 2018校招笔试真题汇总 科大讯飞: 2018秋招笔试科大讯飞java笔试试题https://www.nowcoder.com/discuss/67684? 阅读全文
posted @ 2018-08-30 21:17 hirampeng 阅读(1627) 评论(0) 推荐(1) 编辑
摘要: 阅读目录求素数最大差值 阅读目录 求素数最大差值 回到顶部 求素数 输入M、N,1 < M < N < 1000000,求区间[M,N]内的所有素数的个数。素数定义:除了1以外,只能被1和自己整除的自然数称为素数 输入描述: 输出描述: 示例1输入2 10输出4 示例1 输入2 10输出4 输入2 阅读全文
posted @ 2018-08-30 00:47 hirampeng 阅读(662) 评论(0) 推荐(0) 编辑
摘要: 摘自《数据结构C++版》,用java实现: package JobInterview_01; package JobInterview_01; import java.util.Stack; import java.util.Stack; public class BinaryRecursive { 阅读全文
posted @ 2018-08-28 01:26 hirampeng 阅读(364) 评论(0) 推荐(0) 编辑
摘要: dubbo与zookeeper的关系 Dubbo建议使用Zookeeper作为服务的注册中心。 1. Zookeeper的作用: zookeeper用来注册服务和进行负载均衡,哪一个服务由哪一个机器来提供必需让调用者知道,简单来说就是ip地址和服务名称的对应关系。当然也可以 通过硬编码的方式把这种对 阅读全文
posted @ 2018-08-27 09:01 hirampeng 阅读(11758) 评论(1) 推荐(2) 编辑
摘要: volatile关键字 volatile关键字 volatile这个关键字可能很多朋友都听说过,或许也都用过。在Java 5之前,它是一个备受争议的关键字,因为在程序中使用它往往会导致出人意料的结果。在Java 5之后,volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起 阅读全文
posted @ 2018-08-27 00:10 hirampeng 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 一.引言 我们在平时的Java代码中经常会用到HashMap这个结构,JDK的官方文档上描述这个结构是非线程安全的,就是说在并发的情况下,HashMap的操作可能不是我们想要的。为了避免并发造成的影响,我们推荐在代码使用ConcurrentMap。一个经常被讨论的问题就是HashMap在高并发的情况 阅读全文
posted @ 2018-08-25 21:09 hirampeng 阅读(933) 评论(0) 推荐(0) 编辑
摘要: 原子性 整个事务中的所有操作,要么全部完成,要么全部不完成,不可能停滞在中间某个环节。事务在执行过程中发生错误,会被回滚(Rollback)到事务开始前的状态,就像这个事务从来没有执行过一样。 一致性 一个事务可以封装状态改变(除非它是一个只读的)。事务开始到结束必须从一个一致的状态到另一个一致的状 阅读全文
posted @ 2018-07-24 18:27 hirampeng 阅读(921) 评论(0) 推荐(0) 编辑
摘要: 新建一个Filter,配置设置为REQUEST或全局 代码如下: public void doFilter(ServletRequest request, ServletResponse response, FilterChain chain) throws IOException, Servlet 阅读全文
posted @ 2018-07-23 01:08 hirampeng 阅读(297) 评论(0) 推荐(0) 编辑