原创 websocket開發實時通信遇坑記——心跳停止

用h5+app websocket開發的聊天項目,爲了保持實時在線,客戶端每5s向服務器發送心跳消息,用setInterval函數定時向後臺發送心跳,結果發現setInterval函數在應用程序進入後臺後隔一段時間會休眠,導致我心

原创 LeetCode902. 最大爲 N 的數字組合

我們有一組排序的數字 D,它是 {‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’} 的非空子集。(請注意,‘0’ 不包括在內。) 現在,我們用這些數字進行組合寫數字,想用多少次就用多少次。例如 D = {

原创 LeetCode174. 地下城遊戲

一些惡魔抓住了公主(P)並將她關在了地下城的右下角。地下城是由 M x N 個房間組成的二維網格。我們英勇的騎士(K)最初被安置在左上角的房間裏,他必須穿過地下城並通過對抗惡魔來拯救公主。 騎士的初始健康點數爲一個正整數。如果他的

原创 強化學習簡介及分類

最近在學習強化學習,因此開設強化學習專欄,記下強化學習的學習筆記, 什麼是強化學習? 強化學習又稱再勵學習、評價學習,是一種重要的機器學習方法,但是在傳統的機器學習方法中並沒有提到強化學習,而在連接主義學習中,把學習算法分爲三種類

原创 leetCode1000. 合併石頭的最低成本

有 N 堆石頭排成一排,第 i 堆中有 stones[i] 塊石頭。 每次移動(move)需要將連續的 K 堆石頭合併爲一堆,而這個移動的成本爲這 K 堆石頭的總數。 找出把所有石頭合併成一堆的最低成本。如果不可能,返回 -1 。

原创 LeetCode765. 情侶牽手

N 對情侶坐在連續排列的 2N 個座位上,想要牽到對方的手。 計算最少交換座位的次數,以便每對情侶可以並肩坐在一起。 一次交換可選擇任意兩人,讓他們站起來交換座位。 人和座位用 0 到 2N-1 的整數表示,情侶們按順序編號,第一

原创 LeetCode335. 路徑交叉

給定一個含有 n 個正數的數組 x。從點 (0,0) 開始,先向北移動 x[0] 米,然後向西移動 x[1] 米,向南移動 x[2] 米,向東移動 x[3] 米,持續移動。也就是說,每次移動後你的方位會發生逆時針變化。 編寫一個

原创 LeetCode124. 二叉樹中的最大路徑和

給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義爲一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根節點。 示例 1: 輸入: [1,2,3] 1 / \ 2 3 輸出:

原创 LeetCode834. 樹中距離之和

給定一個無向、連通的樹。樹中有 N 個標記爲 0…N-1 的節點以及 N-1 條邊 。 第 i 條邊連接節點 edges[i][0] 和 edges[i][1] 。 返回一個表示節點 i 與其他所有節點距離之和的列表 ans。 示

原创 LeetCode829. 連續整數求和

給定一個正整數 N,試求有多少組連續正整數滿足所有數字之和爲 N? 示例 1: 輸入: 5 輸出: 2 解釋: 5 = 5 = 2 + 3,共有兩組連續整數([5],[2,3])求和後爲 5。 示例 2: 輸入: 9 輸出: 3

原创 LeetCode805. 數組的均值分割

給定的整數數組 A ,我們要將 A數組 中的每個元素移動到 B數組 或者 C數組中。(B數組和C數組在開始的時候都爲空) 返回true ,當且僅當在我們的完成這樣的移動後,可使得B數組的平均值和C數組的平均值相等,並且B數組和C數

原创 強化學習cartpole demo 源碼閱讀理解

cartpole.py文件下 類成員變量的定義 def __init__(self): self.gravity = 9.8 self.masscart = 1.0 #車子的質量

原创 LeetCode950. 按遞增順序顯示卡牌

牌組中的每張卡牌都對應有一個唯一的整數。你可以按你想要的順序對這套卡片進行排序。 最初,這些卡牌在牌組裏是正面朝下的(即,未顯示狀態)。 現在,重複執行以下步驟,直到顯示所有卡牌爲止: 從牌組頂部抽一張牌,顯示它,然後將其從牌組中移出

原创 LeetCode879.盈利計劃

幫派裏有 G 名成員,他們可能犯下各種各樣的罪行。 第 i 種犯罪會產生 profit[i] 的利潤,它要求 group[i] 名成員共同參與。 讓我們把這些犯罪的任何子集稱爲盈利計劃,該計劃至少產生 P 的利潤。 有多少種方案可以選

原创 LeetCode91.解碼方法

一條包含字母 A-Z 的消息通過以下方式進行了編碼: ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 給定一個只包含數字的非空字符串,請計算解碼方法的總數。 示例 1: 輸入: “12” 輸出: 2 解釋: 它可以解碼爲