原创 leetcode第十題(java解法)
Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'. '.' M
原创 LeetCode 120 Java解法 使用DP
import java.util.List; /** * @author pauljy * @program LearnJava * @description * @date 2019-09-25 18:43 */ publ
原创 LeetCode41(Java解法)
題目: 給定一個未排序的整數數組,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1 說明:
原创 LeetCode 22 (Java解法)
使用了遞歸回溯: public static List<String> generateParenthesis(int n) { List<String> res = new ArrayList<>();
原创 linux命令 tar
-c: 建立壓縮檔案 -x:解壓 -t:查看內容 -r:向壓縮歸檔文件末尾追加文件 -u:更新原壓縮包中的文件 -z:有gzip屬性的 -j:有bz2屬性的 -Z:有compress屬性的 -v:顯示所有過程 -O:將文件解開到標準輸出
原创 LeetCode 8 字符串轉成整數(Java)
題目描述: 假設我們的環境只能存儲 32 位大小的有符號整數,那麼其數值範圍爲 [−231, 231 − 1]。如果數值超過這個範圍,qing返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。 示例 1:
原创 LeetCode 33(Java解法)
題目: 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值,如果數組中存在這個目標值,則返回它的索引,否則返回 -1
原创 割繩子 動態規劃
題目:給你一根長度爲n的繩子,請把繩子剪成m段 (m和n都是整數,n>1並且m>1),至少剪一次。每段繩子的長度記爲k[0],k[1],…,k[m]. 請問k[0]k[1]…*k[m]可能的最大乘積是多少?例如,當繩子的長度爲8時,我們
原创 LeetCode51(N皇后)-Java解法
先說明下皇后棋子的效果,所在行、列、主對角線、次對角線都不可以放置。 首先想出遞歸函數:下面是僞代碼 backtrack(int row=0): for(int col = 0;col < n;col ++){ 判斷是否可以放
原创 將阿拉伯數字轉換成中文(不超過十萬且不小於負十萬)
public static String transferNumberToChinese(int number) { String[] numArr = new String[]{"零","一","二","三","四","五",
原创 (轉)重寫equals和hashcode
重寫equals和hashcode 如果你決定要重寫equals()方法,那麼你一定要明確這麼做所帶來的風險,並確保自己能寫出一個健壯的equals()方法.一定要注意的一點是,在重寫equals()後,一定要重寫hashCode()方法
原创 python3.7下安裝tensorflow(win10)
先是安裝pip 然後這句話在命令行輸入就行 pip install https://download.tensorflow.google.cn/mac/cpu/tensorflow-1.10.0-py3-none-any.whl --
原创 多線程交替打印奇偶1-100
使用了synchronize關鍵字和volatile,共享變量i;但是該方法不能用到三個線程的。 public class SynchronizeStudy implements Runnable{ volatile stati