原创 看來看去後續還是Java開發崗比較好吧
現代社會離不開計算機是既定的事實，那麼就擁抱這個信息化社會。用Java來作爲新世界的敲門磚吧，既往的C/C++就作爲技術基礎，後面的學習與開發可能就要圍繞着Java以及Python來開展了。
2020-07-17 14:26:32
原创 LeetCode T680.Valid Palindrome II/驗證迴文數
本題思路簡單清晰，即判斷字符串是否爲迴文串，若否，則判斷其 s[low+1 : high] 與 s[low : high-1] 兩個子串是否爲迴文串，若否則返回非。 我的題解代碼如下，leetcode上運行時間20ms，內存佔用8.
2020-05-19 13:32:51
原创 LeetCode T152.Maximum Product Array/乘積最大子數組——動態規劃
在本題中，若我們從前往後遍歷數組，那麼此後滿足要求的解的每一個狀態都等於max{state[i-1]*nums[i], nums[i]}，這就構成了一個狀態轉移的關係，但同時由於乘法負負得正的特殊性，因此我們除了記錄正值的最大值，同時也需
2020-05-18 13:33:32
原创 LeetCode T572.SubTree of Another Tree/另一棵樹的子樹
這是一道簡單的子樹匹配問題，可以直接用深度優先搜索來完成，遞歸地比較每一個子樹是否與給定子樹匹配就可以了。 我的題解代碼如下，他LeetCode不給過，我覺得邏輯上沒什麼問題。 /** * Definition for a bi
2020-05-08 13:35:27
原创 T98.Validate Binary Search Tree/驗證二叉搜索樹
本題有兩種思路求解，一種是利用遞歸，逐層驗證該節點是否符合BST的要求，空間複雜度較大。第二種是利用中序遍歷二叉搜索樹，判斷序列是否升序來判斷是否爲二叉搜索樹。 我的題解代碼如下，leetcode上運行時間16ms，內存佔用18.3
2020-05-05 13:42:47
原创 LeetCode T45.Jump Game Ⅱ/跳躍遊戲Ⅱ
本題的要求是返回跳躍的最小步數，在跳躍中能夠跳的最大位置爲數組中該位置所對應的元素的值，即在上面例子中nums[0]能夠跳躍的最大步數爲兩步即從nums[0]可以跳躍到nums[1]或nums[2]。 這裏顯然我們需要儘可能地選擇跳
2020-05-04 13:37:00
原创 LeetCode T21.Merge Two Sorted Lists/合併兩個有序鏈表
本題中給定兩個有序鏈表讓我們進行重新連接，這裏我們可以將其看作對兩條鏈表重組的過程，而由於是有序鏈表，其連接必定是從左向右進行，我們設定兩個指針，一個指針做頭節點，另一個用來做追蹤最小元素，在兩個鏈表的遍歷過程中先一一對比，較小的元
2020-05-02 13:29:33
原创 LeetCode T3.Longest Substring Without Repeating Characters/無重複最長子串
# 解題思路 對於無重複最長子串這類問題，通常可以採用兩種解決方案： （1）滑動窗口法，使用首尾兩個指針來確定字符串範圍 （2）用數組實現hashmap法 下面對兩種解法分別進行探討。 # 滑動窗口法 對於滑動窗口法需要設置兩個指針
2020-05-02 13:29:33
原创 LeetCode T202.Happy Number/尋找快樂數
對題目進行分析可以知道對一個數字進行isHappy判斷其可能有兩種情況，一個使收斂到1另一個是在一組數中陷入循環。因此我們就通過快慢指針，讓慢指針一次移動一位，快指針一次移動兩位，若是環形結構則兩者必然在某一時刻會相遇，若收斂，快指針一定
2020-04-30 13:37:53
原创 LeetCode T1095.Find in Mountain Array/山脈數組中查找目標值
由題意可得這是一個山峯形數組的查找類問題，對於山峯形數組，我們可以將其看作是遞增和遞減的兩個有序數組的合併，而對於單一的有序數組，可以很容易的使用二分查找。因此，解題思路很清晰，即找出最高峯，以最高峯爲界劃分成前後兩個有序數
2020-04-30 13:37:53
原创 LeetCode 面試題56-I
解題的思路，數組中除了兩個不同的元素外其餘都兩兩相等，考慮到若是數組中只有一單獨元素不同可以用異或值求解，那麼就可以將該數組分成各包含一個單獨元素兩個數組。 如何劃分數組呢？先對數組整體異或，得到兩個單獨數的異或值，之後，用這個值作
2020-04-28 13:34:27
原创 LeetCode T2
使用依次相加，記錄進位的方式進行運算，下面是我的解答，leetcode上運行耗時20ms，內存佔用7.3MB struct ListNode{ int val; struct ListNode *ne
2020-04-28 13:34:27
原创 統計中的AUC和ROC曲線
在分類預測算法中，我們往往有以下四種情況： 1. 正確預測成錯誤（FPR，假陰性率） 2. 正確預測成正確（TPR，真陽性率） 3. 錯誤預測成正確（FNR，假陰性率） 4. 錯誤預測成錯誤（TNR，真陰性率） 我們對其中的T
2020-02-24 13:06:40
原创 【轉載】RNN
原文鏈接：https://blog.csdn.net/zhaojc1995/article/details/80572098 講解的很優秀的一篇RNN原理剖析，講解了RNN的結構，數學形式，求解等方面，適合初學者入門
2020-02-20 13:05:51
原创 One layer SoftMax Classifier, "Handwriting recognition"
import lib needed¶ In [1]: from PIL import Image import numpy as np import matplotlib.pyplot as plt
2019-10-08 12:58:02