- 博客(8)
- 资源 (7)
- 收藏
- 关注
原创 并发编程中同步锁的分类及性质(以Java为例)
锁的性质根据是否公平划分公平性是锁必有的性质,任何一种锁要么是公平的要么是不公平的。 公平锁(Fair):加锁前检查是否有排队等待的线程,优先排队等待的线程,先来先得。通俗的说就是每个线程抢占锁的顺序为先后调用lock方法的顺序依次获取锁,类似于排队吃饭。 非公平锁(Nonfair):加锁时不考虑排队等待问题,直接尝试获取锁,获取不到自动到队尾等待再次尝试。通俗的说是每个线程抢占锁的顺序不定,谁
2017-08-07 15:07:22 773
原创 内存分配的发展历史
今天看到了一篇很不错的文章,阅读之后对内存分配和垃圾回收有了一个整体性认识,想要记录一下。 有兴趣的同学可以阅读下英文原文:Back to basic: Series on dynamic memory management 我们现在常用的编程语言都有一大堆不同的内存分配方式。我们现在可以选择使用静态内存分配,栈内存分配和堆内存分配。然而过去并不如现在美好,过去的语言仅仅支持静态内存分配,然后
2017-08-02 23:17:47 908
原创 最长无重复字符的子串--动态规划
Longest Substring Without Repeating Characters: Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, which
2017-06-25 22:29:27 1665
原创 java函数-生成素数表
在素质生成的过程中,主要依赖以下几个特性:偶数必不是素数,所以程序从5开始计数,依次累加2,直接跳过偶数如果n不是素数, 则n有满足 1 < d <= sqrt(n) 的一个因子d。可以采用反证法,如果不存在一个因数d满足 1 < d <= sqrt(n), 则 d > sqrt(n),则d * d > n剔除因子中的重复判断。例如 17 % 3 != 0,则 17%(3 * i)!= 0,所
2017-05-05 21:53:44 1215
原创 最多n次购买时股票最大收益问题
一般我们常见的股票最大收益问题是: 已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值范围:2<=n<=100,0<=prices[i]<=100
2017-04-26 09:54:03 1226
原创 Combination Sum IV中两种JAVA动态规划解法的不同
leetcode题目:https://leetcode.com/problems/combination-sum-iv/#/description Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add u
2017-04-08 15:06:31 443
翻译 Java NIO Channel & Buffer(Java NIO 通道和缓存)
Java NIO Channel 和 Java IO Stream 非常相似,不过也有一点区别: - 我们可以同时向一个 Channel 读出和写入,但是 Stream却只能单方向的读或者写 - 我们可以异步的读写一个Channel - Channel 总是读出数据到一个Buffer,或者从一个Buffer中写入当要和Java NIO Channel交互时,需要使用 Java NIO Buf
2017-03-17 22:02:51 272
翻译 JAVA NIO 概述
本文翻译自: http://tutorials.jenkov.com/java-nio/index.html, 本人第一次开始写博客,第一次翻译,如有问题,欢迎指正~Java NIO 绪论JAVA NIO(New IO)是Java 1.4增加的非阻塞的IO API,可以替代Java标准IO API(standard Java IO) 和 Java网络编程API(Java Networking )。J
2017-03-16 17:44:59 265
The Matrix Cookbook_en 矩阵论工具书 方便公式查询
2017-03-19
设计模式JAVA版-刘伟
2017-03-10
Eelipse Luna Service Release 2 (4.4.2) 代码补全插件,消除空格键的代码补全问题
2016-03-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人