原创 小紅書面試代碼
leetcode329 給定一個整數矩陣，找出最長遞增路徑的長度。 對於每個單元格，你可以往上，下，左，右四個方向移動。 你不能在對角線方向上移動或移動到邊界外（即不允許環繞）。 示例 1: 輸入: nums = [ [9,9,4]
2020-06-23 11:51:29
原创 leetcode148 排序鏈表
歸併排序 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis
2020-06-23 11:14:34
原创 線性迴歸與邏輯迴歸（還沒理解決廣義線性模型推導）
一個基本的邏輯： a.線性迴歸模型（y服從正態分佈）和邏輯迴歸模型（y服從二項分佈）都是廣義線性模型推導的結果。 b.線性迴歸（均方誤差）和邏輯迴歸（交叉熵）的損失函數（目標函數）都是最大似然估計推導的結果。 c.線性迴歸中，L1（參數先
2020-06-23 11:14:34
原创 安裝Latex
Latex是一種基於ΤΕΧ的排版系統，MiKTex是Latex在windows上的一種實現，TeXworks是一種編譯器。 1.MiKTex下載地址：https://miktex.org/download 2.TeXworks下載地址：h
2020-06-23 11:14:34
1
原创 最大似然估計MLE相關
1.概率與統計 概率：已知模型和參數，研究數據相關特徵。 統計：已知數據，推測模型和參數。 2.概率密度 定義 大小 積分結果 一點的值 概率密度p 概率的密集程度 概率和爲1，p可以大於1 得到概率 一個點可以有概率密度，但一個點的
2020-06-23 11:14:34
1
原创 快手9.16筆試
1.有效數獨 leetcode36 判斷一個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。 數字 1-9 在每一行只能出現一次。 數字 1-9 在每一列只能出現一次。 數字 1-9 在每一個以粗實線分隔的
2020-06-23 11:14:34
原创 遠景8.29筆試
1.題目描述：給定一個排序好的數組，兩個整數k和x,從數組中找到最靠近想x（兩數之差最小）的k個數。 返回結果必須是升序拍好的。 如果兩個數與x的差值一樣，優先選擇數值較小的那個數。 輸入描述： 第一行爲排好的數組arr 第二行爲查找
2020-06-23 11:14:34
原创 leetcode105從前中序遍歷構造二叉樹
遞歸思路 ：每一次遞歸都可以看成對上圖的分解； 1.先找樹的頭節點在中序的下標 即2 2.分別找子樹的左右子樹在前序和中序的下標 比如上圖 前序左樹1-2 前序右樹3-8 中序左樹0-1 中序右
2020-06-23 11:14:34
原创 C++ string常用操作
1.獲取字符串長度 string str = "1234567"; int len = str.length();//len=7 2.字符串比較原理 ①兩個字符串自左向右逐個字符相比（按ASCII值大小相比較），直到出現不同的字符或遇’
2020-02-20 16:18:08
原创 回溯算法
39.組合 搜索、回溯問題的套路是畫圖，代碼是根據樹形圖寫出來的。 class Solution { public: void backtracking(vector<vector<int>>& res,vector<int>
2020-02-20 16:17:58
原创 SVM相關
一.拉格朗日乘數法 1.目的：這種方法將一個有n 個變量與k 個約束條件的最優化問題轉換爲一個有n + k個變量的方程組的極值問題，其變量不受任何約束。 2.幾何解釋： 其中的圓圈是指目標函數 f(x，y)投影在平面上的等值線，相同
2019-09-15 13:43:24
原创 GDBT相關
一.算法本質：用局部最優方向代替全局最優方向。 殘差方向即爲全局最優方向，負梯度方向即爲局部最優方向。 二.正則化 1.CART剪枝。 2.降低學習率。參數：Shrinkage–>(0, 1] ①學習率主要是調節每棵樹的對預測結果的貢獻；
2019-09-15 13:43:23
原创 58同城9.12筆試
1. 題目描述： 給定一個字符串，字符串是有序的整數集合，逗號相連，移除相同的數字，使每個數字出現一次，輸出最終的數字個數 樣例： 輸入： 0,0,1,1,1,2,2,3,3,4 輸出： 5 #include<iostream> #in
2019-09-15 13:43:23
原创 小米9.6筆試
1. 題目描述： 現有一盒薯片，小米和大米兩個人想要吃薯片，每次只能從薯片盒兩端拿出一片薯片來吃掉，每次拿取薯片吃掉可以獲得快樂值a[i],i代表薯片在盒中的位置，小米先拿，然後大米再從剩餘薯片的兩端再次取出一篇薯片吃掉，以此類推直至薯片
2019-09-08 13:40:50
原创 攜程9.4筆試
1. 題目描述： 某車站爲了方便管理，決定根據目的地以及出發時間的不同對車輛時刻表進行分組管理。要求：給定一個時刻表，同一個目的地的車輛必須分配在同一組內，分組不能打亂時刻表的車次順序，即各個分組之間出發時間有序。請對時刻表儘可能多的分組
2019-09-05 13:41:14