原创 POJ 1145 Tree Summing（樹）
POJ 1145 Tree Summing 題意： Lisp語言中表達一顆樹是用叫做S-expressions的方式來表達的，S-expressions有如下形式： empty tree ::= () tree ::=
2020-07-05 14:27:07
3
原创 [leetcode]將有序數組轉換爲二叉搜索樹
108. 將有序數組轉換爲二叉搜索樹 題意：將一個按照升序排列的有序數組，轉換爲一棵高度平衡二叉搜索樹。本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例:給定有序數組: [-10,
2020-07-05 14:26:57
原创 leetcode-5281.使結果不超過閾值的最小除數
leetcode-5281.使結果不超過閾值的最小除數(Find the Smallest Divisor Given a Threshold) 題目 給你一個整數數組 nums 和一個正整數 threshold ，你需要選擇
2020-07-05 14:26:56
1
原创 POJ 1105 S-Trees（二分）
POJ 1105 S-Trees 題意： 定義一種結構叫做S-tree，給定深度n，S-tree是一顆深度爲n（n<=7）的滿二叉樹（根節點深度爲0），樹節點上標記着變量的名字，並且樹的同一層上的變量名相同，葉子節點爲1，或者0。
2020-07-05 14:26:56
原创 Leetcode15 三數之和（雙指針）
3sum 題目 給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重複的三元組。 注意：答案中不可以包含重複的三元組。 例如, 給
2020-07-05 14:26:56
原创 POj 2075 Tangled in Cables（最小生成樹）
POj 2075 Tangled in Cables 題意： 給出電纜長度L，有N個村莊，給出M條村莊之間的信息，信息格式： 村莊A 村莊B 距離D ，問用已有的長度爲L的電纜能否把所有村莊連接起來，如果能需要多少電纜。
2020-07-05 14:26:56
原创 吳恩達深度學習筆記：RNN模型簡介
RNN model 1、Notation 吳恩達深度學習課程中採用瞭如下的記號 以命名體識別爲例子來舉例，如輸入一句話，識別出哪個單詞是人名，有以下句子： He said,“Teddy Roosevelt was a great
2020-06-02 16:58:34
原创 LeetCode 146. LRU Cache（map+vector，C++，速度較慢待優化）
LRU Cache Design and implement a data structure for Least Recently Used (LRU) cache. It should support the followin
2020-06-02 16:58:34
2
原创 POJ2485 Highways（最小生成樹模版題，Prim+kruskal）
題目 題目輸入爲一個圖的鄰接矩陣，求圖的最小生成樹中最長邊的權值。 直接用Prim算法解決，詳細原理可以參考我的這篇博客 假設N={V,{E}}N=\{V,\{E\}\}N={V,{E}}是連通網，TETETE是NNN上最小生成樹
2020-06-02 16:58:34
原创 最短路徑：dijkstra算法理解
設用帶權的鄰接矩陣arcs來表示帶權有向圖，arcs[i][j]表示弧<vi,vj>上的權值，若<vi,vj>不存在，則arcs[i][j]=無窮大。 dijklstra算法是一個單源（單個頂點出發）最短路，解決的是求一個頂點（這
2020-06-02 16:58:34
原创 csp 小明放學（C++的坑）
題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名爲“智慧光明”的智慧城市項目。具體到交通領域，通過“智慧光明”終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了“智慧光明”終端，小明想利用這個終端給出的信
2020-06-02 16:58:34
原创 LeetCode 98. Validate Binary Search Tree(判斷是否爲二叉搜索樹，C++，python)
98. Validate Binary Search Tree Given a binary tree, determine if it is a valid binary search tree (BST). Assume a
2020-06-02 16:58:34
原创 LeetCode 94. Binary Tree Inorder Traversal（二叉樹的中序遍歷，C++，Python，遞歸+非遞歸）
Given a binary tree, return the inorder traversal of its nodes’ values. Example: Input: [1,null,2,3] 1 \
2020-06-02 16:58:34