- 博客(4)
- 收藏
- 关注
原创 大数相乘
思路:两个数相乘最多有length1+length2 位 第i位*第j位所得的数的个位数一定落在第i+j位 如果这个数超过了10 就往第i+j+1上进位package testPackage;public class Big { public static int[] stringtoArray(String str){ int length=str.length(); int[
2017-08-02 17:38:46 206
原创 二叉搜索树的后序遍历序列
时间限制:1秒 空间限制:32768K 热度指数:109215 算法知识视频讲解题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路:数组的末尾肯定是 树的根 从头开始遍历数组 找到第一个比根节点大的值 也就是划分了左子树和右子树的界限,然后遍历右子树,如果右子树中出现了
2017-08-02 11:44:29 220
转载 concurrenthashmap 原理
一.Java并发基础当一个对象或变量可以被多个线程共享的时候,就有可能使得程序的逻辑出现问题。 在一个对象中有一个变量i=0,有两个线程A,B都想对i加1,这个时候便有问题显现出来,关键就是对i加1的这个过程不是原子操作。要想对i进行递增,第一步就是获取i的值,当A获取i的值为0,在A将新的值写入A之前,B也获取了A的值0,然后A写入,i变成1,然后B也写入i,i这个时候依然是1. 当然j
2017-08-01 18:36:47 191
转载 Java之CyclicBarrier使用
1、类说明:一个同步辅助类,它允许一组线程互相等待,直到到达某个公共屏障点 (common barrier point)。在涉及一组固定大小的线程的程序中,这些线程必须不时地互相等待,此时 CyclicBarrier 很有用。因为该 barrier 在释放等待线程后可以重用,所以称它为循环 的 barrier。2、使用场景:需要所有的子任务都完成时,才执行主任务,这个时候就
2017-08-01 12:06:57 201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人