原创 leetcode每日一道（5）：使用插入排序對鏈表進行排序。
題目描述 使用插入排序對鏈表進行排序。 Sort a linked list using insertion sort. 思路 可以開闢一條新的鏈表來存儲，並且這裏也用到了虛擬頭節點的技巧。沒什麼難的事情，主要就是對鏈表的操作
2020-06-21 21:46:45
原创 自然語言處理從小白到大白系列（3）聊聊序列模型中的隱馬模型
如標題一樣，隱馬爾可夫模型謎一樣的推導和應用，一直是機器學習入門朋友們的一個攔路虎。就是那種，提起來大致知道：噢！隱馬模型啊，就是那個轉移來轉移去的一個模型，要解決三個基本問題，哪三個來着？對了，還有那啥維特比算法，前向後向算法，
2020-06-21 21:46:45
原创 leetcode每日一道（3）最多能有多少個點位於同一直線上
題目 對於給定的n個位於同一二維平面上的點，求最多能有多少個點位於同一直線上 Given n points on a 2D plane, find the maximum number of points that lie on
2020-06-21 21:46:45
原创 leetcode每日一道（8）：神仙思路！對於一個給定的鏈表，求環的入口節點
文章目錄1. 題目描述2. 一般思路3. 神奇思路4. 代碼4.1 普通思路4.2 神仙思路 1. 題目描述 對於一個給定的鏈表，返回環的入口節點，如果沒有環，返回null 拓展： 你能給出不利用額外空間的解法麼？ 2. 一般
2020-06-21 21:46:44
原创 leetcode每日一道（1）：如何求二叉樹的最小（最大）深度
題目：求給定二叉樹的最小深度。最小深度是指樹的根結點到最近葉子結點的最短路徑上結點的數量。 Given a binary tree, find its minimum depth.The minimum depth is the
2020-06-21 21:46:44
原创 自然語言處理從小白到大白系列（4）多角度理解條件隨機場
文章目錄1. 線性鏈CRF2. 特徵函數如何理解3. CRF的三個問題——預測問題前向得分4. CRF的三個問題——概率計算5. CRF的三個問題——參數學習6. 條件隨機場和隱馬爾可夫模型，哪個好？ 衆所周知，條件隨機場在N
2020-06-21 21:46:44
原创 leetcode每日一道（2）：計算逆波蘭式（後綴表達式）的值
題目 計算逆波蘭式（後綴表達式）的值 運算符僅包含"+","-","*“和”/"，被操作數可能是整數或其他表達式 例如： [“2”, “1”, “+”, “3”, “*”] -> ((2 + 1) * 3) -> 9↵ [“4
2020-06-21 21:46:43
原创 leetcode每日一道（6）：求給定的二叉樹的後序遍歷。
1. 題目 題目描述 求給定的二叉樹的後序遍歷。 例如： 給定的二叉樹爲{1,#,2,3}, 1↵ ↵ 2↵ /↵ 3↵ 返回[3,2,1]. 備註；用遞歸來解這道題太沒有新意了，可以給出迭代的解法麼？ 2
2020-06-21 21:46:43
原创 leetcode每日一道（14）按評分給小朋友分糖果
題目描述 有N個小朋友站在一排，每個小朋友都有一個評分 你現在要按以下的規則給孩子們分糖果： 每個小朋友至少要分得一顆糖果 分數高的小朋友要他比旁邊得分低的小朋友分得的糖果多 你最少要分發多少顆糖果？ 思路 這樣一道題有點意思
2020-06-21 21:46:43
原创 leetcode每日一道（17）思路驚爲天人！切分爲迴文子串所需的最少切分次數
文章目錄題目描述思路問題引申：如何找到一個字符串中究竟有多少個迴文子串？代碼 題目描述 給出一個字符串s，分割s使得分割出的每一個子串都是迴文串 計算將字符串s分割成迴文分割結果的最小切割數 例如:給定字符串s=“aab”, 返
2020-06-21 21:46:43
原创 leetcode每日一道（15）環形路上加油站起點問題，絕妙思路
題目描述 環形路上有n個加油站，第i個加油站的汽油量是gas[i]. 你有一輛車，車的油箱可以無限裝汽油。從加油站i走到下一個加油站（i+1）花費的油量是cost[i]，你從一個加油站出發，剛開始的時候油箱裏面沒有汽油。 求從哪
2020-06-21 21:46:43
原创 leetcode每日一道（10）字符串切分爲單詞的所有可能的結果
題目描述 給定一個字符串s和一組單詞dict，在s中添加空格將s變成一個句子，使得句子中的每一個單詞都是dict中的單詞 返回所有可能的結果 例如：給定的字符串s =“catsanddog”, dict =[“cat”, “ca
2020-06-21 21:46:43
原创 leetcode每日一道（12）複雜鏈表的深拷貝
題目描述 現在有一個這樣的鏈表：鏈表的每一個節點都附加了一個隨機指針，隨機指針可能指向鏈表中的任意一個節點或者指向空。 請對這個鏈表進行深拷貝。 A linked list is given such that each nod
2020-06-21 21:46:43