其他

n年沒寫演算法題了，今天用了20分鐘寫了一個，要求如題，感覺演算法有所退步，老了using System;using System.Text;namespace money{ class Program { static void Main(string[] args) { StringBuilder sb=new StringBuilder(); var strValue = Console.ReadLine(

Adaboost也是一種原理簡單，但很實用的有監督機器學習演算法，它是daptive boosting的簡稱。說到 boosting演算法，就不得提一提bagging演算法，他們兩個都是把一些弱分類器組合起來來進行分類的方法，統稱 為整合方法（ensemble method）,類似於投資，“不把雞蛋放在一個籃子”，雖然每個弱分類器分類的不那麼 準確，但是如果把多個弱分類器組合起來可以得到相當不錯的結果，另外要說的是整合方法還可以組合不同的

上節基本完成了SVM的理論推倒，尋找最大化間隔的目標最終轉換成求解拉格朗日乘子變數alpha的求解問 題，求出了alpha即可求解出SVM的權重W，有了權重也就有了最大間隔距離，但是其實上節我們有個假設：就 是訓練集是線性可分的，這樣求出的alpha在[0,infinite]。但是如果資料不是線性可分的呢？此時我們就要 允許部分的樣本可以越過分類器，這樣最佳化的目標函數就可以不變，只要引入鬆弛變數即可，它表示錯分類樣本

做機器學習的一定對支援向量機（support vector machine-SVM）頗為熟悉，因為在深度學習出現之前， SVM一直霸佔著機器學習老大哥的位子。他的理論很優美，各種變種改進版本也很多，比如latent-SVM, structural-SVM等。這節先來看看SVM的理論吧，在（圖一）中A圖表示有兩類的資料集，圖B,C,D都提供了一 個線性分類器來對資料進行分類？但是哪個效果好一些？（圖一）可能對這個資料集來說，三個的分類器都一樣足夠好了吧，但是其實不然，這個只是訓練

貝葉斯決策一直很有爭議，今年是貝葉斯250周年，曆經沉浮，今天它的應用又開始逐漸活躍，有興趣的可 以看看斯坦福Brad Efron大師對其的反思，兩篇文章：“Bayes'Theorem in the 21st Century”和 “A250-YEAR ARGUMENT:BELIEF, BEHAVIOR, AND THE BOOTSTRAP”。俺就不參合這事了，下面來看看樸素貝葉

對於網圖來說，最短路徑，是指兩頂點之間經過的邊上權值之和最少的路徑，並且我們稱路徑上的第一個頂點為源點， 最後一個頂點為終點。最短路徑的演算法主要有迪傑斯特拉（Dijkstra)演算法和弗洛伊德（Floyd)演算法。本文先來講第一種， 從某個源點到其餘各頂點的最短路徑問題。這是一個按路徑長度遞增的次序產生最短路徑的演算法，它的大致思路是 這樣的。比如說要求圖7-7-3中頂點v0到v1的最短路徑，顯然就是1。由於頂點v1還與v2,v3,v4連線，所以此時我們 同時求得了v0->v1->

在樸素的模式比對演算法中，主串的pos值（i）是不斷地回溯來完成的（見字串的基本操作中的Index函數)。而電腦 的大仙們發現這種回溯其實可以是不需要的。既然i值不回溯，也就是不可以變小，那麼考慮的變化就是子串的pos值(j)了 。通過分析發現子串中如果有相等字元，j值的變化就會不相同，也就是說，這個j值的變化跟主串其實沒什麼關係，關鍵就 取決於子串的結構中是否有重複的問題。我們把子串各個位置的j值變化定義為一個數組next,那麼next的長度就是

我們在圖的定義中說過，帶有權值的圖就是網結構。一個連通圖的產生樹是一個極小的連通子圖，它含有圖中全部的頂 點，但只有足以構成一棵樹的n-1條邊。所謂的最小成本，就是n個頂點，用n-1條邊把一個連通圖串連起來，並且使得權值 的和最小。綜合以上兩個概念，我們可以得出：構造連通網的最小代價產生樹，即最小產生樹（Minimum Cost Spanning

圖的遍曆和樹的遍曆類似，我們希望從圖中某一頂點出發訪遍圖中其餘頂點，且使每一個頂點僅被訪問一次，這一過程 就叫做圖的遍曆（Traverse Graph)。圖的遍曆方法一般有兩種，第一種是深度優先遍曆（Depth First Search),也 有稱為深度優先搜尋，簡稱為DFS。第二種是《廣度優先遍曆（Breadth  First Search)》，也有稱為廣度優先搜尋， 簡稱為BFS。我們在《堆棧與深度優先搜尋》中已經較為詳細地講述了深度優先搜尋的策略，這裡不再贅述。我們也可以把

圖的遍曆和樹的遍曆類似，我們希望從圖中某一頂點出發訪遍圖中其餘頂點，且使每一個頂點僅被訪問一次，這一過程 就叫做圖的遍曆（Traverse Graph)。圖的遍曆方法一般有兩種，第一種是我們在前面講過的《深度優先遍曆 （Depth First Search)》,也有稱為深度優先搜尋，簡稱為DFS。第二種是廣度優先遍曆（Breadth  First Search)， 也有稱為廣度優先搜尋，簡稱為BFS。我們在《隊列與廣度優先搜尋》中已經較為詳細地講述了廣度優先搜尋的策略，這裡 不再贅述。

尋找表（Search table）是由同一類型的資料元素（或記錄）構成的集合。關鍵字(key)是資料元素中某個資料項目的值， 又稱為索引值，用它可以表示一個資料元素，也可以標識一個記錄的資料項目（欄位），稱之為關鍵碼。若此關鍵字可以唯一地 標識一個記錄，則稱此關鍵字為主關鍵字（primary key)。而對於那些可以識別多個資料元素（或記錄）的關鍵字，稱為次 關鍵字（Secondary Key)，次關鍵字也可以理解為不以唯一標識一個資料元素（或記錄）的關鍵字，它對應的資料項目就是次

[關鍵字]:java,design pattern,設計模式,《Java與模式》學習,composite,合成模式[環境]:StarUML5.0 + JDK6[作者]:Winty (wintys@gmail.com) http://www.blogjava.net/wintys/[本文]:透明的合成模式package pattern.composite.transparent;import java.util.*;/**　* 透明的合成模式:Composite Pattern　*

題意某收費有線電視網計劃轉播一場重要的足球比賽。他們的轉播網和使用者終端構成一棵樹狀結 構，這棵樹的根結點位於足球比賽的現場，樹葉為各個使用者終端，其他中轉站為該樹的內部節點。從 轉播站到轉播站以及從轉播站到所有使用者終端的訊號傳輸費用都是已知的，一場轉播的總費用等於傳輸訊號 的費用總和。現在每個使用者都準備了一筆費用想觀看這場精彩的足球比賽，有線電視網有權決定給哪 些使用者提供訊號而不給哪些使用者提供訊號。寫一個程式找出一個方案使得有線電視網在不虧本的情況

題意給出3個字串A,B,C，要你找一個字串D, 要滿足下面規定a) D是A的子序列b) D是B 的子序列c) C是D的子串求D的最大長度要注意子序列和子串的區別，子序列是不連續的，字串是連 續的思路由題目可知，C一定是A和B的子序列，那麼先假設C在A和B中只有一個子序列，看下 面例子：abcdefdegacebdfghcf可以看到"cf"在A串的[3, 6]區間 內， 在B串的[2,6]區間(黃色背景)因為所求的C是D的子串，所以在該黃色區間內的其他字母一定不

題意Alice和Bob玩一個遊戲，有兩個長度為N的正整數數字序列，每次他們兩個只能從其中一個序 列，選擇兩端中的一個拿走。他們都希望可以拿到盡量大的數字之和，並且他們都足夠聰明，每次都選擇 最優策略。Alice先選擇，問最終Alice拿到的數字總和是多少？思路這題應該算是區間dp吧， 可以看一下這題的原型：其他規則都一樣，但是只有一個數字序列，也是每次只能拿左右兩端的一個數字 ，問最終Alice拿多少？ (這個可以去做uva-10891)只有一行數字序列可以用f(i, j)表示數字序列還剩下

題意給一棵n個節點的樹, 節點編號為1~n, 每條邊都有一個花費值.有k個機器人從S點出發, 問讓 機器人遍曆所有邊,最少花費值多少?思路很好的一題, 推薦!前天看的這題, 今天才想出來的. 方法想出來後,代碼很簡單最近做的幾道dp,都是一開始沒什麼想法,然後過兩天再想就想出來了,也許是因 為人的潛意識其實會一直在想某個問題翻看一下網上其他人的做法, 和我的稍有不同, 他們是用f(i, j)表示子樹i用j個機器人的最少花費, 一開始我也是這樣去想,但是沒想到怎麼去狀態轉移.然後 我換了一種思路,

題意給一棵n個結點的樹，任意兩個節點的距離是指串連兩點的最短的邊數在樹上的某個結點有一個“惡魔之書”，這本書會讓距離它d以內的節點都受到影響已知有m個節點收到了影響，問最多有幾個結點可能放著“惡魔之書”？思路要判斷某個點是不是放著書，就要判斷這個點的周圍d距離以內是否包含所有受影響的m節點而如果某個節點距離最遠的那個受影響節點的距離是L,如果L <=

到目前為止，一共整理總結了五大排序演算法：1、插入排序2、冒泡排序、選擇排序、交換排序 （把這三種方法歸為一種，因為他們的思想本質上都是一樣的）3、歸併排序4、堆排序5、快速排序以上五種排序都可以稱為“比較排序”，顧名思義，因為他們都是基於比較元素 來決定其相對位置的。其中前兩種的時間為O（n^2），歸併排序和堆排序最壞O( n lg n )，快排平 均O( n lg n )定理：任意一種比較排序演算法最壞情況下，都需要做 Ω( n lg n

五、快速排序快速排序是最常用的一種排序演算法，包括C的qsort，C++和Java的sort，都採用了快 排（C++和Java的sort經過了最佳化，還混合了其他排序演算法）。快排最壞情況O( n^2 )，但平均效率 O(n lg n)，而且這個O(n lg n)幾號中隱含的常數因子很小，快排可以說是最快的排序演算法，並非浪得虛名

某同學幫國外某MM做的題。演算法描述：首先將兩個字串和一個臨界值作為參數傳入函數，比如"aaaaaaaaaa","bbaaababaa",2,然後在函數中依次比較兩個字串的每個字元，當不同的字元數超過指定的臨界值後，繼續比較，並將大於等於臨界值且最大數目的第一個字串中的相同字元轉換為大寫，比如，根據以上輸入，那麼輸出為：aaAAAaaaAA。要求：只能用if,else,遞迴及字串處理的相關函數。歡迎各種拍磚。//Code By Pnig0s1992 //