@子樹 / 博客 RSS 訂閱

Nov 18 2025

mob64ca1413c518 - spark 決策樹剪枝 spss決策樹剪枝

決策樹——剪枝 本篇是決策樹系列的第二篇，介紹一下決策樹的剪枝過程。過擬合是決策樹構建過程中常見的問題，信息失衡、噪聲等問題都會導致過擬合，剪枝則是提高決策樹模型泛化能力的重要手段，下面對常用的剪枝方法作一些介紹。 1.預剪枝 決策樹系列第一篇《分類：決策樹——樹的生長》中提到過，樹的生長是一種“完全”式的生長，終止條件也僅有“所有的樣本屬於同一類，

spark , 結點 , 誤分類 , 決策樹 , spark 決策樹剪枝 , 大數據 , 子樹

收藏 評論

Nov 17 2025

mb61c46a7ab1eee - 實用指南：AVL樹的實現

AVL樹的概念 要理解AVL 樹，首先要了解二叉搜索樹，關於二叉搜索樹是什麼，可以參考下面這篇： 一般情況下，二叉搜索樹的時間複雜度是O（log n）但是在極端情況下會退化為單支樹，時間複雜度退化為O(N) 為了避免效率下降，因此AVL樹被髮明出來了 1.性質 AVL樹的左右子樹高度差不超過1 AV

後端開發 , 父節點 , harmonyos , 子樹 , 子節點

收藏 評論

Nov 21 2025

晨曦微露s - 2019-02-02

11.18 下午和晚上都要被拉去上文化課（ dmy DAY5 T2 我們可以把 \(a,b\) 的詢問看成一條鏈上掛着一些子樹，通過 \(d_a\) 和 \(d_b\) 的差我們能夠求出 \(x\) dmy DAY8 T1 可以把 \(f()\) 操作看成 \(x \oplus y =

預處理 , Css , 子樹 , 前端開發 , 權值 , HTML

收藏 評論

Nov 18 2025

mob64ca1418e88d - 2016.5.16-2016.5.22 周總結&下週計劃_weixin

11/11/2025 模擬賽 打得不好。 T1 掛分了。有個地方太想當然了，沒注意到歐拉回路起點終點相同。寫代碼的時候要想清楚，不要過於自信想當然的就寫了，寫之前要把細節想清楚。 T2 想偏了，一直在往樹的特殊形態上想，沒有想到子樹大小的特殊性質，並且沒有把深度轉化到 \(size\) T3 沒怎麼見過這種技巧。既然補了那之後做題的時候就要能運用這種做法。

遞推 , 中國剩餘定理 , 子樹 , 前端開發 , Javascript

收藏 評論

Nov 26 2025

愛吃飯的程序媛 - 1038. Binary Search Tree to Greater Sum Tree

題目 Given therootof a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the ori

yyds乾貨盤點 , 二叉搜索樹 , 代碼人生 , 子樹 , go

收藏 評論

Nov 18 2025

mob64ca13f937ae - 代碼隨想錄刷題Day44 | 完全揹包 | 518. 零錢兑換 II | 377. 組合總和 Ⅳ

本文包含：--> --> 本文章為轉載內容，我們尊重原作者對文章享有的著作權。如有內容錯誤或侵權問題，歡迎原作者聯繫我們進行內容更正或刪除文章。

複雜度 , 後端開發 , 2d , harmonyos , 子樹

收藏 評論