原创 Leetcode 2016 題解

參考<<Leetcode 2016>>,本文主要是用於記錄自己的Leetcode。 數組 Leetcode 26.刪除排序數組中的重複項 Leetcode 80.刪除排序數組中的重複項 II Leetcode 33.搜索旋轉排序

原创 Leetcode 26.刪除排序數組中的重複項

題目 給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組 並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數組 num

原创 Leetcode 33.搜索旋轉排序數組

題目 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。搜索一個給定的目標值,如果數組中存在這個目標值,則返回它的索引,否則返回 -

原创 Leetcode 81.搜索旋轉排序數組 II

題目 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。( 例如,數組 [0,0,1,2,2,5,6] 可能變爲 [2,5,6,0,0,1,2] )。編寫一個函數來判斷給定的目標值是否存在於數組中。若存在返回 true,否則返

原创 關於折半查找平均查找成功長度的推導(數據結構 鄧俊輝)

來源:<<數據結構>> 鄧俊輝 上述C(k)的遞推公式看了好久都沒看懂(深刻受到清華的降維打擊,差點放棄學習)。 期間主要參考瞭如下帖子: https://ask.csdn.net/questions/699067,其回答對於我,起到了

原创 Leetcode 80.刪除排序數組中的重複項 II

題目 給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素最多出現兩次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定 nums

原创 Leetcode 4.尋找兩個有序數組的中位數

題目 給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。請你找出這兩個有序數組的中位數,並且要求算法的時間複雜度爲 O(log(m + n))。你可以假設 nums1 和 nums2 不會同時爲空。 示例 1:

原创 Leetcode 128.最長連續序列

題目 給定一個未排序的整數數組,找出最長連續序列的長度。要求算法的時間複雜度爲 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2, 3, 4]。它的長度爲

原创 C++ 模板類子類無法訪問父類成員

首先聲明問題:模板類子類無法訪問父類成員。在實現<<數據結構>>鄧俊輝版第四章時,遇到如下代碼時,怎樣都無法編譯通過。 #include"Vector.h" template<typename T> class Stack:public

原创 C++ remove_if()

remove_if(begin,end,p) begin、end: 容器的範圍迭代器,表示在這個範圍內移除 p:謂詞參數,remove_if會移除謂詞參數爲true的元素 起源 <<C++ Primer>> 11章練習11.4

原创 VS C2541問題 delete

問題描述 error C2541: “delete”: 不能刪除不是指針的對象 源自<<C++ Primer>> 練習12.19。出現問題的代碼如下: class StrBlob { public: friend class

原创 Logistic Regression

# 導入所需要的包 import torch import matplotlib.pyplot as plt import numpy as np from torch.autograd import Variable # 獲取訓練數據

原创 Linear Regression(with one parameter)

# 導入需要使用的包 import torch import numpy as np import matplotlib.pyplot as plt from torch.autograd import Variable import

原创 Machine Learning 遇到的作業無法提交問題

  最近暫停了下leetcode的刷題之旅,刷了刷吳恩達的machine learning課程,不得不說吳老師講的真的很好,即便我這種數學垃圾的菜鳥都能聽懂(小聲,不過很快就遇到了自己的第一次作業提交,在提交第一次作業的過程中還是遇到了許

原创 LeetCode-20 Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.