当前搜索:

java并发编程整理二

摘要: 我们已经知道,synchronized 是Java的关键字,是Java的内置特性,在JVM层面实现了对临界资源的同步互斥访问,但 synchronized 粒度有些大,在处理实际问题时存在诸多局限性,比如响应中断等。Lock 提供了比 synchronized更广泛的锁操作,它能以更优雅...
阅读(1) 评论(0)

java并发编程整理一

为什么使用多线程 多任务的处理,提高处理速度,减少相应时间,更好的体验 随着cpu的核心数量越来越多,提供了充足的硬件基础,使用多线程重复发挥机器的计算能力,合理利用资源 上下文切换 cpu通过给每个线程分配cpu时间片(时间片:一般几十毫秒,是cpu分配给每个线程的时间),实现多线程...
阅读(1) 评论(0)

java 垃圾回收机制 详解整理

GC,即就是Java垃圾回收机制。目前主流的JVM(HotSpot)采用的是分代收集算法。与C++不同的是,Java采用的是类似于树形结构的可达性分析法来判断对象是否还存在引用。即:从gcroot开始,把所有可以搜索得到的对象标记为存活对象。 GC机制 要准确理解Java的垃圾回收机制,就要从...
阅读(1) 评论(0)

java 表达式的数据类型自动提升规则

①所有的byte,short,char型的值将被提升为int型; ②如果有一个操作数是long型,计算结果是long型; ③如果有一个操作数是float型,计算结果是float型; ④如果有一个操作数是double型,计算结果是double型; 而声明为final的变量会被JVM优化, ...
阅读(2) 评论(0)

网易笔试编程题 被3整除

时间限制:1秒 空间限制:32768K 小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述:...
阅读(14) 评论(0)

网易笔试题 牛牛找工作

为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入描述: ...
阅读(8) 评论(0)

zookeeper伪分布安装配置

之前写过完全分布式的配置,但伪分布更适合调试使用 1.配置三个配置文件(均在conf目录下) 将模板复制三份 cp zoo_sample.cfg zk1.cfg cp zoo_sample.cfg zk2.cfg cp zoo_sample.cfg zk3.cfg 分别做一些改动 z...
阅读(5) 评论(0)

剑指offer 机器人的运动范围

题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为...
阅读(2) 评论(0)

剑指offer 矩阵中的路径

请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一...
阅读(0) 评论(0)

剑指offer 滑动窗口的最大值

题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,...
阅读(1) 评论(0)

剑指offer 数据流中的中位数

这个题还是很不错的,是对大小堆的一个灵活运用 题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 做法就是用一个大顶堆和一个小顶堆,维持大顶堆的数...
阅读(2) 评论(0)

剑指offer 序列化二叉树

题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 这里给出层序遍历和前序遍历两种解法(一种非递归,一种递归) 层序遍历 String Serialize2(TreeNode root) { StringBuilder str = new StringBuilde...
阅读(5) 评论(0)

剑指offer 链表中环的入口节点

一个链表中包含环,请找出该链表的环的入口结点。 这个题目leetcode上做到过,当时的思路是先找到快慢指针的第一次交点。然后把其中一个指针放回头部,两者以相同速度前进,相遇点即是入口,这需要数学证明,不大容易想 该方法代码如下 public ListNode EntryNodeOf...
阅读(38) 评论(0)

剑指offer 字符流中第一个不重复的字符

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 我的思路是用...
阅读(1) 评论(0)

剑指offer 正则表达式匹配

请实现一个函数用来匹配包括 . 和 * 的正则表达式。模式中的字符 . 表示任意一个字符,而 * 表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配 ...
阅读(4) 评论(0)

剑指offer 构建乘积数组

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。 这题我只只会暴力法,看了讨论,有一种三角计算的方法很赞 B[i]的值可以看作下图的矩阵中每行的乘积。 下三角用连...
阅读(1) 评论(0)

不用加减乘除做加法

题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 这题看出来使用位运算,但不看答案是真的不好想哈哈,虽然没做出来但还是很开心,这题不但开了脑洞: 1.二进制直接异或就能得到忽略进位的值 2.二进制相与再左移一位就能得到进位的值 非常好的题 还复习...
阅读(16) 评论(0)

剑指offer 求1+2+3+...n

求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 一下子还真没想出来,看来解答说用递归和&&的短路特点,一下子就明白了 代码超级简单 public int...
阅读(6) 评论(0)

剑指offer 孩子们的游戏(圆圈中最后剩下的数) ps:怀旧

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱...
阅读(5) 评论(0)

剑指offer 数组中只出现一次的数字

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 这个题很好,以前只做过只有一个数字出现过1次的题目,当时直接异或出结果就可以了.这个题变成了两个,想到了分组,但是想不好到底如何分,偷偷看了一眼解答明悟 先异或出结果,然后找一位是1的位置...
阅读(4) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 7494
    积分: 1418
    排名: 3万+
    最新评论