- 博客(4)
- 收藏
- 关注
RSS订阅
原创 大数相乘
思路：两个数相乘最多有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
190
转载 Java之CyclicBarrier使用
1、类说明：一个同步辅助类，它允许一组线程互相等待，直到到达某个公共屏障点 (common barrier point)。在涉及一组固定大小的线程的程序中，这些线程必须不时地互相等待，此时 CyclicBarrier 很有用。因为该 barrier 在释放等待线程后可以重用，所以称它为循环 的 barrier。2、使用场景：需要所有的子任务都完成时，才执行主任务，这个时候就
2017-08-01 12:06:57
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人