原创 經典排序算法實驗複雜性分析

十大經典排序算法:冒泡排序,插入排序,選擇排序,歸併排序,希爾排序(插入排序的變形),快速排序,堆排序, 計數排序,基數排序,桶排序。 理論上的分析各類算法的複雜性: (1)冒泡排序:平均(期望)運行時間:O(n^2);最好(輸入是排好序

原创 基於關聯矩陣的聚類融合算法——Voting-K-Means算法

一、聚類融合算法簡介: 現有的聚類算法對被處理的數據集都有一個假設,例如K-Means算法不適合處理非球形分佈的簇,DBSCAN算法不適合處理密度變化不大的簇等。在聚類分析之前,必須根據數據的特點選擇合適的聚類算法。在現實中,簇的形狀和規

原创 費雪耶茲(Fisher–Yates) 也被稱作高納德( Knuth)隨機置亂算法

Fisher–Yates隨機置亂算法也被稱做高納德置亂算法,通俗說就是生成一個有限集合的隨機排列。Fisher-Yates隨機置亂算法是無偏的,所以每個排列都是等可能的,當前使用的Fisher-Yates隨機置亂算法是相當有效的,需要的時

原创 計算機科學家與科學之路----2000年圖靈獎得主美籍華人姚期智院士特邀報告

   姚期智:世界著名計算機學家,2000年圖靈獎得主,美國科學院院士、美國藝術與科學學院院士、中國科學院外籍院士,清華大學交叉信息研究院院長,清華學堂計算機科學實驗班首席教授。1975年至2004年,先後在麻省理工學院、斯坦福大學、

原创 跨世代保留精英遺傳(基因)算法(intergenerational reserved Elitism Genetic Algorithm)

一、GAs遺傳算法簡介 在計算機人工智能領域,遺傳算法算法是模擬自然選擇過程的啓發式搜索,這種啓發式(有時也被稱做元啓發式)通常用於產生優化和搜索的問題有用的解。遺傳算法屬於更大類別進化算法的一種,這類算法使用自然進化技術如繼承、變異、選

原创 編輯距離——萊文斯坦距離(Levenshtein distance)

在信息論和計算機科學中,萊文斯坦距離是一種兩個字符串序列的距離度量。形式化地說,兩個單詞的萊文斯坦距離是一個單詞變成另一個單詞要求的最少單個字符編輯數量(如:刪除、插入和替換)。萊文斯坦距離也被稱做編輯距離,儘管它只是編輯距離的一種,與成

原创 自動識別驗證碼開發

1.一個自動識別驗證碼的例子 基於JAVA語言開發的服務器Duane程序,tomcat, 瀏覽器,string, java, image, web服務 2.間單驗證碼生成(java版) 3.java寫了一個帶扭曲特性帶驗證碼程序 4.ja

原创 構建動態網站—javascript的history.go()與history.back()

history.go()與history.back()都表示返回上一頁。 區別在於: history.go(-1)表示:後退+刷新 history.back()表示:後退

原创 HTML——邊用邊學

1.HTML的<!doctype>標籤, <!doctype>聲明必須是文檔的第一行,位於<html>之前 <!doctype>聲明不是<html>標籤,它是指示web瀏覽器關於頁面使用哪個HTML版本進行編寫的指令。 在HTML4.01

原创 算法的力量——李開復

算法的力量  算法是計算機科學領域最重要的基石之一,但卻受到了國內一些程序員的冷落。許多學生看到一些公司在招聘時要求的編程語言五花八門,就產生了一種誤解,認爲學計算機就是學各種編程語言,或者認爲,學習最新的語言、技術、標準就是最好的鋪路

原创 聚類算法推薦:一種元學習的方法

摘要:元學習是一種技術,其目的在於理解什麼類型的算法解決什麼類型的問題。相比之下,聚類是基於對象的相似性把一個數據集劃分幾個簇,不需要對象類標籤的先驗知識。本文提出了基於無標籤對象特徵的提取,使用元學習推薦出聚類算法。基於將要被計算的聚類

原创 計算機構造與解釋-二分法逼近平方根算法

本文思想主要來源於MIT著名的程序設計課程《計算機構造與解釋》,使用了二分法逼近平方根的算法,算法簡單直觀,重點是解釋了計算機科學是一門離散數學,如何把數學上的問題轉化成計算機可以求解的問題,通過類似的問題懂得了如何像計算機科學家一樣思考

原创 23種設計模式再回顧

GOF《設計模式》中共有:23種設計模式 一、創建型設計模式 1.抽象工廠 Abstract Factory 2.建立者模式 Builder 3.工廠方法模式 Factory Method 4.原型模式 Prototype 5.單例模式

原创 python用法總結

thinking in tkinter一篇介紹Python的tkinter模塊Gui開發很好的文章!!! 人臉檢測原理及示例(opencv+python) Unofficial Windows Binaries for Python Ex

原创 蒙特卡洛算法——投點求圓周率Pi

蒙特卡洛算法是以概率和統計的理論、方法爲基礎的一種計算方法,將所求解的問題同一定的概率模型相聯繫;用電子計算機實現統計模擬和抽樣,以獲得問題的近似解,故又稱統計模擬法或統計實驗法。 蒙特卡洛算法:蒙特卡洛