原创 22. 鏈表中倒數第k個節點
題目描述： 輸入一個鏈表，輸出該鏈表中倒數第k個節點。爲了符合大多數人的習慣，本題從1開始計數， 即鏈表的尾節點是倒數第1個節點。例如，一個鏈表有6個節點，從頭節點開始， 它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個節點是
2020-03-16 23:47:19
原创 24. 反轉鏈表（簡單）
題目描述： 定義一個函數，輸入一個鏈表的頭節點，反轉該鏈表並輸出反轉後鏈表的頭節點 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 思路：構造尾節點（None），讓頭節點指向尾節
2020-03-16 23:47:19
原创 21.調整數組順序使得奇數位於偶數後面
題目描述： 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位於數組的前半部分， 所有偶數位於數組的後半部分。 示例： 輸入：nums = [1,2,3,4] 輸出：[1,3,2,4] 注：[3,1,2,4] 也
2020-03-16 23:47:19
原创 17. 打印從1到最大的n位數（過於簡單）
題目描述： 輸入數字 n，按順序打印出從 1 到最大的 n 位十進制數。比如輸入 3，則打印出 1、2、3 一直到最大的 3 位數 999。 示例 1: 輸入: n = 1 輸出: [1,2,3,4,5,6,7,8,9] 說明：
2020-03-16 23:47:19
原创 理解LSTM和GRU
目錄 1.LSTM網絡 1.1 細胞狀態（cell state） 1.2 遺忘門（forget gate） 1.3 輸入門（input gate） 1.4 輸出門（output gate） 2. LSTM的變種GRU 1.LSTM網絡
2020-03-15 11:55:47
15
原创 06. 從頭到尾打印鏈表（過於簡單）
題目描述： 輸入一個鏈表的頭節點，從尾到頭反過來返回每個節點的值（用數組返回） 示例 1： 輸入：head = [1,3,2] 輸出：[2,3,1] # Definition for singly-linked list. # c
2020-03-15 11:55:47
原创 04. 二維數組中的查找（簡單）
題目描述： 在一個 n * m 的二維數組中，每一行都按照從左到右遞增的順序排序， 每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數， 判斷數組中是否含有該整數。 示例: 現有矩陣 matrix 如
2020-03-15 11:55:47
原创 理解Transformer架構 .02
通過提問題的方式，學習一下Bert中的Transformer架構，其中這篇文章與《理解Transformer架構 .01》的內容互爲補充： 目錄 1. Transformer的結構是什麼樣？ 1.1 encoder端與decoder端總
2020-03-13 17:54:37
原创 理解Transformer架構 .01
本文參考自知乎專欄：https://zhuanlan.zhihu.com/p/54356280，並結合自己的一些理解記錄下來方便以後查看。 目錄 1. Transformer架構 2. 編碼器 3. 解碼器 4. Transformer中
2020-03-13 17:54:37
原创 動態調整模型中的學習率
調整模型中學習率的方法主要有： 一種是修改optimizer.param_groups中對應的學習率 另一種是新建優化器 注意：由於optimizer十分輕量級，構建開銷很小，故可以構建新的optimizer。但新建優化器會重新初始化動量
2020-03-05 23:17:20
原创 手動實現一個線性迴歸
# -*- coding: utf-8 -*- # @Time :2020/3/1 11:38 # @Author :XiaoMa # @File :5.py import torch as t from matpl
2020-03-04 16:05:24
原创 語言模型ELMO
2019年8月份參加達觀杯信息抽取比賽時，研究過ELMO並取得第100名的成績，最近又讀到了ELMO的文章，對ELMO詳細的回顧了一下並做個總結。 1.什麼是ELMO ELMO是"Embedding from Language Model
2020-03-03 20:21:12
原创 兩個鏈表的第一個公共結點
題目描述： 輸入兩個鏈表，找出它們的第一個公共結點。 思路1： 有個思路，不需要存儲鏈表的額外空間。也不需要提前知道鏈表的長度。看下面的鏈表例子： 0-1-2-3-4-5-null a-b-4-5-null 代碼的ifelse語句，對
2020-02-21 23:38:32
原创 左旋轉字符串
題目描述： 彙編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令 的運算結果。對於一個給定的字符序列S，請你把其循環左移K位後的序列輸出。例如， 字符序列S=”abcXYZdef”,要求輸出循環左
2020-02-21 23:38:32
原创 孩子們的遊戲（圓圈中最後剩下的數）
題目描述： 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老, 自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後, 他隨機指定一個數m,讓編號爲0的小朋友
2020-02-21 23:38:32