一、基本概念   回溯法，又稱為試探法，按選優條件向前不斷搜索，以達到目標。但是當探索到某一步時，如果發現原先選擇並不優或達不到目標，就會退回一步重新選擇，這種達不到目的就退回再走的算法稱為回溯法。 與窮舉法的區別和聯系： 相同點：它們都是基於試探的。 區別：窮舉法要將一個解的各個部分 ...

一、概念起源   動態規划，又名DP算法（取自其Dynamic Programming的縮寫），最初是運籌學的一個分支，是用來求解決策過程最優化的數學方法。 二、基本思想   把 多階段過程 轉化為一系列單階段過程，利用各階段之間的關系，逐個求解。那什么叫多階段過程呢？ 多階段過程 ...

冒泡排序 冒泡排序（Bubble Sort）也是一種簡單直觀的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端 ...

隨筆-29 文章-9 評論-305 十大經典排序算法（動圖演示） 0、算法概述 ...

作者：涯海 鏈路追蹤的 “第三種玩法”* * 提起鏈路追蹤，大家會很自然的想到使用調用鏈排查單次請求的異常，或使用預聚合的鏈路統計指標進行服務監控與告警。其實，鏈路追蹤還有第三種玩法：相比調用鏈， ...

關聯分析 關聯分析是一種在大規模數據集中尋找有趣關系的任務。 這些關系可以有兩種形式: 頻繁項集（frequent item sets）: 經常出現在一塊的物品的集合。 關聯規 ...

線性回歸 輸入與輸出符合線性關系 定義損失函數，損失函數是點（輸入 ，標簽）到直線的距離表示，越小越好 通過梯度下降的方法，求解最優參數 是一個迭代更新的過程 屬於監督學習 ...

1、冒泡排序 在要排序的一組數中，對當前還未排好的序列，從前往后對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即，每當兩相鄰的數比較后發現它們的排序與排序要求相反時，就將它們互換 ...