原创 java函數-生成素數表

在素數表生成的過程中,主要依賴以下幾個特性: 偶數必不是素數,所以程序從5開始計數,依次累加2,直接跳過偶數 如果n不是素數, 則n有滿足 1 < d <= sqrt(n) 的一個因子d。可以採用反證法,如果不存在一個因數d滿足 1 <

原创 JAVA NIO 概述

本文翻譯自: http://tutorials.jenkov.com/java-nio/index.html, 本人第一次開始寫博客,第一次翻譯,如有問題,歡迎指正~ Java NIO 緒論 JAVA NIO(New IO)是Java 1

原创 最多n次購買時股票最大收益問題

一般我們常見的股票最大收益問題是: 已知一支股票連續n天的價格走勢,以長度爲n的整數數組表示,數組中第i個元素(prices[i])代表該股票第i天的股價。 假設你一開始沒有股票,但有至多兩次買入1股而後賣出1股的機會,並且買入前一定要

原创 最長無重複字符的子串--動態規劃

Longest Substring Without Repeating Characters: Given a string, find the length of the longest substring without repea

原创 Combination Sum IV中兩種JAVA動態規劃解法的不同

leetcode題目:https://leetcode.com/problems/combination-sum-iv/#/description Given an integer array with all positive num

原创 併發編程中同步鎖的分類及性質(以Java爲例)

在過去看有關於同步鎖的一些知識時,經常鎖前面加的各種前綴整的眼花繚亂,讓人覺得鎖的種類錯綜複雜。所以花點時間梳理一下鎖的分類問題。本文將鎖的類型劃分4種屬性:公平性、阻塞性、可重入性以及讀寫互斥性。無論是什麼鎖都有這四個屬性。當取不同屬性