<input id="0qass"><u id="0qass"></u></input>
  • <input id="0qass"><u id="0qass"></u></input>
  • <menu id="0qass"><u id="0qass"></u></menu>

    自定義博客皮膚VIP專享

    *博客頭圖:

    格式為PNG、JPG,寬度*高度大于1920*100像素,不超過2MB,主視覺建議放在右側,請參照線上博客頭圖

    請上傳大于1920*100像素的圖片!

    博客底圖:

    圖片格式為PNG、JPG,不超過1MB,可上下左右平鋪至整個背景

    欄目圖:

    圖片格式為PNG、JPG,圖片寬度*高度為300*38像素,不超過0.5MB

    主標題顏色:

    RGB顏色,例如:#AFAFAF

    Hover:

    RGB顏色,例如:#AFAFAF

    副標題顏色:

    RGB顏色,例如:#AFAFAF

    自定義博客皮膚

    -+

    Deep learning小舟

    廣闊天地,大有可為!

    • 博客(32)
    • 論壇 (1)
    • 收藏
    • 關注

    原創 算法:兔子數列問題

    設有一對兔子;每月都生一對兔子(一雌一雄)新生的兔子兩月后也每月生一對兔子;那么由一對兔子開始滿一年后有多少對

    2020-12-31 14:04:23 3760 3

    原創 demo:猜數字小游戲

    剛學python時做的很有意思的一個小demo,今天分享出來# 代碼```pythonimport randomsecret = random.randint(1,10)temp = input("猜猜我有幾顆糖")guess = int(temp)i = 3while guess != secret: while i != 0: if guess != secret: i -= 1

    2020-12-31 13:35:38 3673 3

    原創 寫小論文有感

    王國維說人生有三重境界,第一個境界“昨夜西風凋碧樹。獨上高樓,望盡天涯路”;第二個境界“衣帶漸寬終不悔,為伊消得人憔悴?!?;第三個境界“眾里尋他千百度,驀然回首,那人卻在,燈火闌珊處”。...

    2020-12-29 23:55:48 3800 4

    原創 算法題:外觀數列

    給定一個正整數 n ,輸出外觀數列的第 n 項?!竿庥^數列」是一個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述??蓪⑵湟曌魇怯蛇f歸公式定義的數字字符串序列:countAndSay(1) = "1"countAndSay(n) 是對 countAndSay(n-1) 的描述,然后轉換成另一個數字字符串。前五項如下:```python1. 12. 113. 214. 12115. 111221```第一項是數字 1

    2020-12-26 10:56:15 3511 2

    原創 算法題:整數反轉

    給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例 1:輸入: 123輸出: 321 示例 2:輸入: -123輸出: -321示例 3:輸入: 120輸出: 21

    2020-12-25 09:54:25 3897 3

    原創 算法題:驗證回文串

    給定一個字符串,驗證它是否是回文串,只考慮字母和數字字符,可以忽略字母的大小寫。說明:本題中,我們將空字符串定義為有效的回文串。示例 1:輸入: "A man, a plan, a canal: Panama"輸出: true示例 2:輸入: "race a car"輸出: falseclass Solution: # @pysnooper.snoop() def isPalindrome(self, s: str) -> bool:

    2020-12-24 11:44:26 3401 1

    原創 算法題:實現 strStr()函數

    給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在,則返回 -1。示例 1:輸入: haystack = "hello", needle = "ll"輸出: 2示例 2:輸入: haystack = "aaaaa", needle = "bba"輸出: -1說明:當 needle 是空字符串時,應當返回什么值呢?對于本題而言,當 needle 是空字符串時我們應當返回 0 。

    2020-12-23 10:56:52 15114 19

    原創 算法題:有效的字母異位詞

    給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的字母異位詞。示例 1:輸入: s = "anagram", t = "nagaram"輸出: true示例 2:輸入: s = "rat", t = "car"輸出: false說明:可以假設字符串只包含小寫字母。進階:如果輸入字符串包含 unicode 字符怎么辦?能否調整你的解法來應對這種情況?# 代碼```pythonclass Solution: # @pysnooper.snoop()

    2020-12-22 10:36:24 8155 14

    原創 算法題:字符串中的第一個唯一字符

    給定一個字符串,找到它的第一個不重復的字符,并返回它的索引。如果不存在,則返回 -1。示例1:s = "leetcode"返回 0示例2:s = "loveleetcode"返回 2 提示:可以假定該字符串只包含小寫字母。# 代碼```pythonclass Solution: # @pysnooper.snoop() def firstUniqChar(self, s: str) -> int: Options = [] Dele

    2020-12-21 11:53:39 4218 2

    原創 算法:最大子序和 筆試題

    定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。示例:輸入: [-2,1,-3,4,-1,2,1,-5,4]輸出: 6解釋: 連續子數組 [4,-1,2,1] 的和最大,為 6。# 代碼```pythonimport pysnooperclass Solution: @pysnooper.snoop()#pysnooper是裝飾器,可以修改函數,作用是打印函數的參數 def maxSubArray(self , nu

    2020-12-20 23:25:06 3717 1

    原創 算法:編輯距離(萊文斯坦距離)

    兩個字串之間,由一個轉成另一個所需的最少編輯操作次數。允許的編輯操作包括將一個字符替換成另一個字符,插入一個字符,刪除一個字符。給你兩個單詞 word1 和 word2,請你計算出將 word1 轉換成 word2 所使用的最少操作數 。你可以進行如下三種操作:插入、刪除、替換輸入:word1 = "horse", word2 = "ros"輸出:3解釋: horse -> rorse (將 'h' 替換為 'r') rorse -> rose (刪除 'r') rose

    2020-12-20 11:36:52 4511 4

    原創 算法題:有序數組旋轉之后,找出其最小值

    給定一個非空整數有序數組,向左旋轉K次,k未知,用最高效的方法找出旋轉之后數組的最小值。這是我面試BAT其中某家廣告算法工程師時的面試題,面試官給我題的時候,因為面試崗位是算法工程師,首先應該考慮的是時間復雜度和空間復雜度,且是有序數組,我首先想到的是二分查找。按照大小畫出圖,應該是兩段線,第一個元素大于最后一個元素用二分查找,查找一次,扔掉一半數組,將數組長度變為原來的一半,時間復雜度為O(logn)那么什么時候就找到了呢?也就是第一個元素小于最后一個元素,此時這個小數組是有序的,也找到了

    2020-12-19 11:22:53 6766 6

    原創 算法題:查找只出現一次的數 兩種方法 二分查找 時間復雜度為O(logn)

    給定一個非空整數有序數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素。這是我面試BAT其中某家廣告算法工程師時的面試題,首先應該考慮的是時間復雜度和空間復雜度,且是有序數組,我首先想到的是二分查找,時間復雜度為O(logn)。方法一:二分查找,效率高,時間復雜度為O(logn)方法二:其他方法,時間復雜度太高,不太可取

    2020-12-19 00:40:53 4876 4

    原創 算法題:反轉字符串

    編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。不要給另外的數組分配額外的空間,你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。你可以假設數組中的所有字符都是 ASCII 碼表中的可打印字符。示例 1:輸入:["h","e","l","l","o"]輸出:["o","l","l","e","h"]示例 2:輸入:["H","a","n","n","a","h"]輸出:["h","a","n","n","a","H"

    2020-12-18 11:26:43 5125 5

    原創 算法題:旋轉圖像

    給定一個 n×n 的二維矩陣表示一個圖像。將圖像順時針旋轉 90 度。說明:必須在原地旋轉圖像,需要直接修改輸入的二維矩陣。不要使用另一個矩陣來旋轉圖像。示例 1:給定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋轉輸入矩陣,使其變為:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:給定 matrix =[ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3

    2020-12-17 23:48:10 4029 2

    原創 算法題:有效的數獨

    判斷一個9x9 的數獨是否有效。只需要根據以下規則,驗證已經填入的數字是否有效即可。數字1-9在每一行只能出現一次。數字1-9在每一列只能出現一次。數字1-9在每一個以粗實線分隔的3x3宮內只能出現一次。說明:一個有效的數獨(部分已被填充)不一定是可解的。只需要根據以上規則,驗證已經填入的數字是否有效即可。給定數獨序列只包含數字1-9和字符'.'。給定數獨永遠是9x9形式的。

    2020-12-16 00:05:38 5011 3

    原創 算法題:移動零

    給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。示例:輸入: [0,1,0,3,12]輸出: [1,3,12,0,0]說明:必須在原數組上操作,不能拷貝額外的數組。盡量減少操作次數。

    2020-12-15 16:43:03 4245 1

    原創 算法題:加一

    給定一個由 整數 組成的 非空 數組所表示的非負整數,在該數的基礎上加一。最高位數字存放在數組的首位, 數組中每個元素只存儲單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1:輸入:digits = [1,2,3]輸出:[1,2,4]解釋:輸入數組表示數字 123。示例2:輸入:digits = [4,3,2,1]輸出:[4,3,2,2]解釋:輸入數組表示數字 4321。示例 3:輸入:digits = [0]輸出:[1]

    2020-12-15 10:10:39 5013 5

    原創 算法題:兩個數組的交集 II

    給定兩個數組,編寫一個函數來計算它們的交集。說明:輸出結果中每個元素出現的次數,應與元素在兩個數組中出現次數的最小值一致。我們可以不考慮輸出結果的順序。進階:如果給定的數組已經排好序呢?你將如何優化你的算法?如果nums1的大小比nums2小很多,哪種方法更優?如果nums2的元素存儲在磁盤上,內存是有限的,并且你不能一次加載所有的元素到內存中,你該怎么辦?

    2020-12-14 12:42:54 5981 3

    原創 算法題:只出現一次的數字

    給定一個非空整數數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素。說明:你的算法應該具有線性時間復雜度。 你可以不使用額外空間來實現嗎?示例 1:輸入: [2,2,1]輸出: 1示例 2:輸入: [4,1,2,1,2]輸出: 4代碼class Solution: def singleNumber(self, nums: List[int]) -> int: k = 0 for i in nums:

    2020-12-13 14:34:33 13044 13

    原創 算法題:存在重復元素

    給定一個整數數組,判斷是否存在重復元素。如果任意一值在數組中出現至少兩次,函數返回 true 。如果數組中每個元素都不相同,則返回 false 。示例 1:輸入: [1,2,3,1]輸出: true示例 2:輸入: [1,2,3,4]輸出: false示例 3:輸入: [1,1,1,3,3,4,3,2,4,2]輸出: truepython代碼class Solution: def containsDuplicate(self, nums) -> boo

    2020-12-12 12:57:54 5133 4

    原創 算法題:旋轉數組

    給定一個數組,將數組中的元素向右移動 k 個位置,其中 k 是非負數。示例 1:輸入: [1,2,3,4,5,6,7] 和 k = 3輸出: [5,6,7,1,2,3,4]解釋:向右旋轉 1 步: [7,1,2,3,4,5,6]向右旋轉 2 步: [6,7,1,2,3,4,5]向右旋轉 3 步: [5,6,7,1,2,3,4]執行效率35 個測試用例執行用時: 144 ms內存消耗: 14.2 MB

    2020-12-11 18:37:30 4328 2

    原創 算法題:買賣股票的最佳時機 II

    給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。設計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易(多次買賣一支股票)。注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。示例 1:輸入: [7,1,5,3,6,4]輸出: 7解釋: 在第 2 天(股票價格 = 1)的時候買入,在第 3 天(股票價格 = 5)的時候賣出, 這筆交易所能獲得利潤 = 5-1 = 4 。隨后,在第 4 天(股票價格 = 3)的時候買入,在第 5 天(股票

    2020-12-11 11:22:06 5372 2

    原創 算法題:刪除排序數組中的重復項

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

    2020-12-10 19:36:35 5341 2

    原創 算法題:尋找兩個正序數組的中位數

    給定兩個大小為 m 和 n 的正序(從小到大)數組nums1 和nums2。請你找出并返回這兩個正序數組的中位數。進階:你能設計一個時間復雜度為 O(log (m+n)) 的算法解決此問題嗎?

    2020-12-10 09:53:28 4416 2

    原創 算法題:最長回文子串

    給定一個字符串 s,找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1:輸入: "babad"輸出: "bab"注意: "aba" 也是一個有效答案。示例 2:輸入: "cbbd"輸出: "bb"

    2020-12-09 17:31:24 4706 2

    原創 關于python中的同步和異步問題

    淺談一下同步和異步問題同步和異步問題,和計算機底層有關。我們知道計算機是根據內部時鐘來工作的,內部時鐘就像跑步是的1,2,1口號一樣,時鐘跳一下,計算機內部工作一次。比如cpu頻率,就是內部時鐘的體現。同步就是兩個線程是在同一個時鐘下干活,即同時干活的。異步就是有先有后, 在不同的時鐘下干活。...

    2020-12-08 20:12:15 5139 3

    原創 算法題:兩數之和

    給定一個整數數組 nums和一個目標值 target,請你在該數組中找出和為目標值的那兩個整數,并返回他們的數組下標。你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素不能使用兩遍。示例:給定 nums = [2, 7, 11, 15], target = 9因為 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]

    2020-12-08 19:44:55 4828 2

    原創 什么是過擬合?怎么判斷是不是過擬合?過擬合產生的原因,過擬合的解決辦法。

    什么是過擬合?過擬合也就是泛化能力差。 怎么判斷是不是過擬合?訓練時準確率高,驗證時準確率低。 過擬合產生的原因:1.神經網絡的學習能力過強,復雜度過高。 2.訓練時間太久。 3.激活函數不合適。 4.數據量太少。 解決辦法:1.降低模型復雜度,dropout。 2.即時停止。 3.正則化。 4.數據增強。 ...

    2020-12-08 19:30:00 43625 12

    原創 python、cpython、IPython、Jython區別

    Python是解釋型語言,代碼在執行時會一行一行地翻譯成CPU能理解的機器碼,這個翻譯過程非常耗時,所以很慢。而C程序是運行前直接編譯成CPU能執行的機器碼,所以非???。要運行代碼,就需要Python解釋器去執行.py文件。當我們從Python官方網站下載并安裝好Python 3.x后,我們就直接獲得了一個官方版本的解釋器:CPython。這個解釋器是用C語言開發的,所以叫CPython。在命令行下運行pyt

    2020-12-06 14:58:59 27039 19

    原創 EI、SCI、CSCI、CPCI 分別是什么?

    EI工程索引(The Engineering Index),是由美國工程師學會聯合會于1884年創辦的歷史上最悠久的一部大型綜合性檢索工具。EI在全球的學術界、工程界、信息界中享有盛譽,是科技界共同認可的重要檢索工具。EI (工程索引)是全球范圍內的一個數據庫,主要收錄工程技術領域的重要文獻,包括期刊以及會議文獻,另外也收錄一些科技報告、專著等。EI收錄包括三種類型:被EI核心收錄、非核心收錄(Pageone收錄)、會議論文。EI被稱為全球核心,被每個國家認可。SCISCI美國《科學引文索引》(S

    2020-12-06 11:34:08 8465 8

    原創 demo:納稅計算器

    這個小項目可以計算個人所得稅,不同地方的稅收標準不一樣,只需要修改這個列表里面就可以了dict1 = {80000:0.45,55000:0.35,35000:0.3,25000:0.25,12000:0.2,3000:0.1,2910:0.03}def Tax_calculation(salary): dict1 = {80000:0.45,55000:0.35,35000:0.3,25000:0.25,12000:0.2,3000:0.1,2910:0.03} tax

    2020-12-02 17:12:52 6389 2

    空空如也

    空空如也

    TA創建的收藏夾 TA關注的收藏夾

    TA關注的人 TA的粉絲

    提示
    確定要刪除當前文章?
    取消 刪除
    多乐彩