原创 牛客——二叉搜索樹的第k個結點
題目描述 給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值爲4。 題解：中序遍歷，考慮k<=0和k大於結點總數的情況 class Solution {
2020-06-22 06:31:59
原创 牛客——數據流中的中位數
題目描述 如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。我們使用Insert()方法讀取數
2020-06-22 06:31:59
原创 LeetCode——按摩師
題目描述： 一個有名的按摩師會收到源源不斷的預約請求，每個預約都可以選擇接或不接。在每次預約服務之間要有休息時間，因此她不能接受相鄰的預約。給定一個預約請求序列，替按摩師找到最優的預約集合（總預約時間最長），返回總的分鐘數。 示例
2020-06-22 06:31:56
原创 機器學習——SVM支持向量機
重新學習一下機器學習十大經典算法，該文章參考https://zhuanlan.zhihu.com/p/77750026進行梳理 支持向量 1.1 線性可分 在二維空間上，兩類點被一條直線完全分開叫做線性可分。 嚴格的數學定義
2020-06-22 06:31:56
原创 機器學習——K近鄰（KNN）
本文參考： https://www.cnblogs.com/pinard/p/6061661.html https://www.cnblogs.com/21207-iHome/p/6084670.html K近鄰法(k-near
2020-06-22 06:31:56
原创 LeetCode——柱狀圖中最大的矩形
給定 n 個非負整數，用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰，且寬度爲 1 。 求在該柱狀圖中，能夠勾勒出來的矩形的最大面積。 以上是柱狀圖的示例，其中每個柱子的寬度爲 1，給定的高度爲 [2,1,5,6,2,3]。
2020-06-22 06:31:56
原创 牛客——矩陣中的路徑
題目描述 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則該路徑不能再進
2020-06-22 06:31:56
原创 牛客——機器人的運動範圍
題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。 例如，當k爲18時，機器人能夠進入方格（35,37），因爲
2020-06-22 06:31:56
原创 牛客——剪繩子
題目描述 給你一根長度爲n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1並且m>1），每段繩子的長度記爲k[0],k[1],…,k[m]。請問k[0]xk[1]x…xk[m]可能的最大乘積是多少？例如，當繩子的長度是8時
2020-06-22 06:31:55
原创 牛客——滑動窗口的最大值
題目描述 給定一個數組和滑動窗口的大小，找出所有滑動窗口裏數值的最大值。例如，如果輸入數組{2,3,4,2,6,2,5,1}及滑動窗口的大小3，那麼一共存在6個滑動窗口，他們的最大值分別爲{4,4,6,6,6,5}； 針對數組{2
2020-06-22 06:31:55
原创 Python繪製新冠病毒
import turtle as t import random t.screensize(800, 600) t.tracer(False) t.color('red') t.penup() t.goto(100, 20) t.
2020-06-22 06:31:55
1
原创 論文筆記（NLP）——Convolutional Neural Networks for Sentence Classification
abstract 本篇論文報告了一系列用預訓練詞向量上訓練的CNN進行句子級分類任務的實驗。展示了有少量參數調整和靜態向量的簡單的CNN在多個基準上達到了很好的效果。通過微調學習特定任務的向量能夠進一步提高性能。另外本篇論文對結
2020-05-25 23:53:24
原创 論文筆記（NLP）——Sentiment Classification using Document Embeddings trained with Cosine Similarity
1. Abstract Document embedding將每個文檔映射到連續向量空間中一個密集的低維的向量。本文提出了使用餘弦相似度（cosine similarity）代替點積（dot product）來訓練document
2020-05-25 23:53:24
21
原创 LeetCode——最長公共子序列
題目描述 給定兩個字符串 text1 和 text2，返回這兩個字符串的最長公共子序列的長度。 一個字符串的 子序列 是指這樣一個新的字符串：它是由原字符串在不改變字符的相對順序的情況下刪除某些字符（也可以不刪除任何字符）後組成的
2020-05-05 23:58:42
原创 LeetCode——最接近的三數之和
給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。 例如，給定數組 nums = [-1，2，
2020-05-04 05:43:24