演算法學習日記————貪心演算法（一）
“人心不足蛇吞象”
一個貪心演算法總是做出當前最好的選擇，也就是說，它期望通過區域性最優選擇從而得到全域性最優選擇
在貪心演算法中需要注意的問題：
沒有後悔藥。一旦做出選擇，不可以反悔。
有可能得到的不是最優解，而是最優解的近似解。
選擇什麼樣的貪心策略決定演算法的好壞。
使用貪心演算法的前提：貪心選擇性質、最優子結構性質。
貪心選擇：指整體最優解可以通過一系列的區域性最優解得到。
最優子結構：指當一個問題的最優解包含其子問題的最優解時，稱此問題具有最優子結構性質。。
相關推薦
演算法學習日記————貪心演算法（一）
“人心不足蛇吞象” 一個貪心演算法總是做出當前最好的選擇，也就是說，它期望通過區域性最優選擇從而得到全域性最優選擇 在貪心演算法中需要注意的問題： 沒有後悔藥。一旦做出選擇，不可以反悔。 有可能得到的不是最優解，而是最優解的近似解。 選擇什麼樣的貪心策略決定演算
《機器學習實戰》 筆記（一）：K-近鄰演算法
一、K-近鄰演算法 1.1 k-近鄰演算法簡介 簡單的說，K-近鄰演算法採用測量不同特徵值之間的距離的方法進行分類。 1.2 原理 存在一個樣本資料集合，也稱作訓練樣本集，並且樣本集中每個資料都存在標籤，即我們知道樣本集中每一資料 與所屬分類的對應關係。輸入沒有標籤的新資料
小白機器學習基礎演算法學習必經之路（上）
常見的機器學習演算法 以下是最常用的機器學習演算法，大部分資料問題都可以通過它們解決： 1.線性迴歸 (Linear Regression) 2.邏輯迴歸 (Logistic Regression) 3.決策樹 (Decision Tree) 4.支援向量機（SVM） 5.樸素貝葉斯
小白機器學習基礎演算法學習必經之路（下）
我們在上文小白機器學習基礎演算法學習必經之路（上）簡述了線性迴歸 (Linear Regression) ，邏輯迴歸 (Logistic Regression) ，決策樹 (Decision Tree) ，支援向量機（SVM） ，樸素貝葉斯 (Naive Bayes) 現在我們接著繼續學習另五個演算法： &
【面試演算法】——二叉樹（一）
一、二叉樹問題概述 二叉樹型別的題目為常考題型 原因： 能夠結合佇列、棧、連結串列、字串等多資料結構 需要掌握圖的基本遍歷方法，比如BFS和DFS 需要掌握遞迴函式的使用，並自己設計出遞迴過程 二叉樹問題與實際工作結合緊密 二、二叉樹先序
Java演算法從入門到精通（一）
認識時間複雜度 常數時間的操作：一個操作如果和資料量沒有關係，每次都是 固定時間內完成的操作，叫做常數操作。 時間複雜度為一個演算法流程中，在最差的資料情況下，常數運算元量的指標。常用O （讀作big O）來表示。具體來說，在常數運算元量的表示式中， 只要
必須知道的八大種排序演算法【java實現】（一） 氣泡排序、快速排序
氣泡排序 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。 氣泡排序的示例： 氣
資料探勘十大演算法——支援向量機SVM（一）：線性支援向量機
首先感謝“劉建平pinard”的淵博知識以及文中詳細準確的推導！！！ 本文轉自“劉建平pinard”，原網址為：http://www.cnblogs.com/pinard/p/6097604.html。 支援向量機原理SVM系列文章共分為5部分： （一）線性支援向量機
影象演算法中的設計模式（一）：使用策略模式設計演算法
設計模式（Design pattern）是一套被反覆使用、多數人知曉的、經過分類編目的、程式碼設計經驗的總結。總體來說，一個設計模式就是一個可重用的、讓程式碼更容易被他人理解的、可靠性的解決方案。 策略設計模式的目的就是把演算法封裝進類。封裝後，演算法之間互相
劍指offer演算法題分析與整理（一）
下面整理一下我在刷劍指offer時，自己做的和網上大神做的各種思路與答案，自己的程式碼是思路一，保證可以通過，網友的程式碼提供出處連結。 目錄 1、陣列中的逆序對 在陣列中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸
SSD演算法Tensorflow版詳解（一）
之前看了SSD的論文，但也只是僅僅停留在論文層面，這幾天在github上找到了一位大神在一年前用Tensorflow實現了SSD演算法。這幾天也抽空閱讀了下程式碼，主要分析了下幾個重要的模組，接下來做一個簡單的總結。SSD（Single Shot MultiBox Detec
常見演算法題分析---java實現（一）
第一次部落格，有錯誤勿噴，謝謝！ 一，如何不用比較運算子，比較兩個數的大小 分析：在計算機中判斷兩個數不用比較運算子，一般兩個數做減法 a-b，然後再去可以使用位運算子來進行判斷這個數的正負，從而知道大小，有兩個位運算，>>和>>>，>
Java 筆試題的演算法題之io程式設計（一）
題目：刷卡記錄：名字-金錢 讀取並找出刷卡次數最多，單筆消費最多 程式碼：import java.io.BufferedReader; import java.io.FileReader; import java.util.ArrayList; import jav
基於Spark MLlib平臺和基於模型的協同過濾演算法的電影推薦系統（一） 協同過濾演算法概述&&基於模型的協同過濾的演算法思想（演算法模型和結構待補充）
本文暫時分為三部分： （一）基於Spark MLlib平臺和基於模型的協同過濾演算法的電影推薦系統（一） → 協同過濾演算法概述&&基於模型的協同過濾的演算法思想 （二）基於Spark MLlib平臺和基於模型的協同過濾演算法的電影推薦
演算法學習 拓撲排序（TopSort）
拓撲排序 一、基本概念 在一個有向無環圖(Directed Acyclic Graph, DAG)中，規定< u,v > 表示一條由u指向v的的有向邊。要求對所有的節點排序，使得每一條有向邊 < u,v>中u都排在v的前面。
紅黑樹演算法的思想與實現（一）
紅黑樹 是一顆二叉搜尋樹：樹中每一個節點不是黑色就是紅色。可以把一顆紅黑樹視為一顆擴充二叉樹，用外部節點表示空指標。。。 有如下特性： 1.根節點和所有外部節點的顏色是黑色。 2.從根節點到外部節點的途中沒有連續兩個節點的顏色是紅色。 3.所有從根節點到外部節點的路徑上都有
《實時碰撞檢測演算法技術》讀書筆記（一）：包圍體（BV）
概述： 在碰撞檢測中，為減少計算消耗，在進行相交測試前，可以先進行粗略的包圍體（BV）測試。對於某些應用程式，包圍體測試足以提供碰撞檢測依據。 一般情況下，包圍體計算須採用預處理而非實時計算。當包圍體所包含的物件移動時，一些包圍體需要實現空間重對齊。因
lucene排序演算法之向量空間模型（一）
浪費了“黃金五年”的Java程式設計師，還有救嗎？ >>>
c++ LeetCode（陣列篇簡單級別）演算法例題程式碼詳解（一）
原文作者：aircraft 原文連結：https://www.cnblogs.com/DOMLX/p/10940636.html 唉！最近忙著面試找實習，然後都是面試的很多是leetcode的演算法題，所以自己就刷了一遍，並且做些筆記，以後再來複習好了，悲催的
監督式學習 -- 分類決策樹（一）
cte 求解 分支 基本概念 tracking 它的 解決 mat 這就是 決策樹（decision tree）是一種基本的分類與回歸方法。其表示的樹型結構，能夠覺得是if-else規則的集合。基本的長處是分類可讀性好，速度快。一般會有三個步驟：特征選擇、決策樹的生成