原创 數據挖掘聚類算法--劃分(partitioning)

​​​​​​數據挖掘--聚類算法簡介 聚類是對物理的或者抽象的對象集合分組的過程,聚類生成的組稱爲簇,而簇是數據對象的集合。所劃分的簇有兩個特徵:(1)簇內部的任意兩個對象之間具有較高的相似度(2)屬於不同的簇的兩個對象間具有較高的相異度

原创 第11章 文件處理

今天我總結一下文件這一章的知識: 1.文件概述    文件(file)是指存儲在外部介質上數據的集合。操作系統則是以文件爲單位對數據進行管理的。C語言中文件是流式文件,即文件是一個字節流或二進制流,並以字節爲單位進行存取。 根據文件中數

原创 瑪雅人的密碼

題目描述:         瑪雅人有一種密碼,如果字符串中出現連續的2012四個數字就能解開密碼。給一個長度爲N的字符串,(2=<N<=13)該字符串中只含有0,1,2三種數字,問這個字符串要移位幾次才能解開密碼,每次只能移動相鄰的兩

原创 質因數的個數

   今天我給大家分享一道非常不錯的題:求解質因數的個數 題目描述:    求正整數N(N>1)的質因數的個數。 相同的質因數需要重複計算。如120=2*2*2*3*5,共有5個質因數。 輸入描述:    可能有多組測試數據,每組

原创 分治法之求解格雷碼

分治法求解格雷碼 分治法 簡介:將一個大的問題分解成爲一些較小的子問題,分別求解各個子問題,然後將各個子問題合併就可以得到問題的解。分治法和遞歸的思想非常類似,分治法一般是劃分爲若干個相等的子問題,而遞歸則一般是逐層減一得到最簡單的子問題

原创 二分歸併排序之求逆序數

求排列的逆序數 題目內容:在Internet上的搜索引擎經常需要對信息進行比較,比如可以通過某個人對一些事物的排名來估計他(或她)對各種不同信息的興趣,從而實現個性化的服務。 對於不同的排名結果可以用逆序來評價它們之間的差異。考