原创 leetcode劍指offer-字符串

https://www.jianshu.com/p/9fd6bef32d62 二叉樹,鏈表,字符串 1.翻轉單詞順序列 思路:進行兩次反轉 1.對整個句子反轉;2..對句子中的單詞反轉 2.左旋轉字符串 經過三次反轉: 1.反轉前面

原创 leetcode—hot100-樹1

一.二叉樹的遍歷 1.二叉樹中序遍歷 a.遞歸寫法 b.迭代 遞歸寫法很簡單,迭代法用到棧stack。 思路是:迭代法,把root放到一個stack裏,利用棧後進先出的性質,在迭代中令root=root.left,到了底部之後,從棧中

原创 leetcode—hot100-樹2

114. 二叉樹展開爲鏈表 https://blog.csdn.net/qq_39315740/article/details/89004628   2.樹的子結構  

原创 leetcode中數學類/數組類題目

1.整數反轉 思路:兩種方法,1是把數字轉化爲字符串,用字符串倒序遍歷的方式,需要開闢額外空間。 2是用➗10取餘數的方法。 https://leetcode-cn.com/problems/reverse-integer/soluti

原创 leetcode-劍指offer[1-25]-思路篇

按照力扣順序 需要再複習的題: 替換空格 重建二叉樹 旋轉數組的最小數字 矩陣中的路徑 1.順時針打印矩陣 分爲兩步,第一步,找到循環結束條件。第二步,在每個循環中打印四行,判斷起始終止條件。 2.青蛙跳臺階問題 最簡單的動態規劃,跳兩步

原创 推薦系統相關

1.用戶實時興趣如何捕捉 2.如果給用戶興趣做拓展

原创 leetcode中數學類題目

1.整數反轉 思路:兩種方法,1是把數字轉化爲字符串,用字符串倒序遍歷的方式,需要開闢額外空間。 2是用➗10取餘數的方法。 https://leetcode-cn.com/problems/reverse-integer/soluti

原创 機器學習理論相關

1.auc 有兩種計算方式:roc曲線的面積,簡單粗暴的根據排列組合計算auc roc曲線的面積,根據混淆矩陣,真陽性率,假陰性率計算的,同時考慮了模型分正確和分錯誤的情況,在樣本不平衡的情況下依然很好用。 https://www.zhi

原创 劍指offer-leetcode-最大最小問題-思路篇

接 https://blog.csdn.net/MaYingColdPlay/article/details/105905939 1.無重複字符最長子串 雙指針法,用一個left指針,指向最左邊,一個cur指針,指向當前,記錄兩者之間的

原创 深度學習理論相關

https://zhuanlan.zhihu.com/p/35062508 https://zhuanlan.zhihu.com/p/25005808 1.梯度消失和梯度爆炸 根源是神經網絡的天然屬性決定的:反向傳播,鏈式求導。 http

原创 劍指offer-leetcode-最大最小問題

1.無重複字符的最長子串 1.1二維動態規劃: dp[i][j]表示從i到j的最長無重複子串。 有一例不通過。在極限情況下,這個動規會退化成o(n^2)的時間複雜度 1.2.雙指針法 複雜度是o(n) 2.最小路徑和 動態規劃

原创 冒泡快排歸併堆排序

1.冒泡 https://blog.csdn.net/weixin_41682169/article/details/100514634   2.快排 3.歸併排序 4.堆排序

原创 劍指offer-動態規劃

動態規劃可分爲兩種: 一是沒有約束條件的動態規劃,比如剪繩子,跳臺階。 二是有約束條件的動態規劃,比如揹包問題。 1.剪繩子 從小往大遞推: f(1)=1 f(2)=f(1)*f(1) =1 f(3)=f(2)*f(1) f(4)=f

原创 leetcode-棧

1.最小棧

原创 leetcode-hot100-二分法

33. 搜索旋轉排序數組