原创 互聯網搜索引擎與機器學習[轉]
原文鏈接 圖片鏈接 圖1. 互聯網搜索引擎架構圖 搜索引擎由抓取器、索引器、排序器、用戶界面組成。抓取器：從互聯網上抓取網頁，將垃圾網頁過濾；索引器：分析網頁的內容，計算網頁的重要
2020-06-16 13:33:51
1
原创 百練 計算郵資
描述根據郵件的重量和用戶是否選擇加急計算郵費。計算規則：重量在1000克以內(包括1000克), 基本費8元。超過1000克的部分，每500克加收超重費4元，不足500克部分按500克計算；如果用戶選擇加急，多收5元。輸入輸入一行，包含整
2020-06-16 13:33:50
原创 分佈式計算問題[轉]
百度百科-分佈式計算分佈式計算是利用互聯網上的計算機的中央處理器的閒置處理能力來解決大型計算問題的一種計算科學。代表問題：1.尋找最大的梅森素數。梅森素數是由梅森數而來。所謂梅森數，是指形如2p－1的一類數，其中指數p是素數，常記爲Mp
2020-06-16 13:33:50
原创 百練 字符串的展開
描述在初賽普及組的“閱讀程序寫結果”的問題中，我們曾給出一個字符串展開的例子：如果在輸入的字符串中，含有類似於“d-h”或者“4-8”的字串，我們就把它當作一種簡寫，輸出時，用連續遞增的字母獲數字串替代其中的減號，即，將上面兩個子串分別輸
2020-06-16 13:33:50
原创 百練 11:迴文素數
總時間限制: 5000ms內存限制: 65536kB描述一個數如果從左往右讀和從右往左讀數字是相同的，則稱這個數是迴文數，如121，1221，15651都是迴文數。給定位數n，找出所有既是迴文數又是素數的n位十進制數。（注：不考慮超過整型
2020-02-26 00:43:44
原创 PAT 1003 Emergency
原文1003. Emergency (25)時間限制400 ms內存限制32000 kB代碼長度限制16000 B判題程序Standard作者CHEN, YueAs an emergency rescue team leader of a
2020-02-26 00:43:44
原创 快速排序複雜度證明 及優化
快排是分治的思想，分解成小問題，解決(排序)，合併(排序過程都是在一個數組上直接操作，不用合併的過程)。快速排序複雜度最壞情況(O(n^2))證明：最壞情況下就是對已經排好序的序列操作，假設是從小到大，那麼last就會從最後一直比到fir
2020-02-26 00:43:44
原创 藍橋杯 回形取數
資源限制:時間限制：1.0s 內存限制：512.0MB問題描述 回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉90度。一開始
2020-02-26 00:43:44
原创 百練 蛇形填充數組
描述用數字1,2,3,4,...,n*n這n2個數蛇形填充規模爲n*n的方陣。蛇形填充方法爲：對於每一條左下-右上的斜線，從左上到右下依次編號1,2,...,2n-1；按編號從小到大的順序，將數字從小到大填入各條斜線，其中編號爲奇數的從左
2020-02-26 00:43:44
1
原创 百練-3723圍棋
原文描述圍棋的棋盤上有19*19條線交織成的361個交點，黑棋和白棋可以下在交點上。我們稱這些交點爲“目”。一個目的上下左右四個方向，稱之爲“氣”，如果一個目的四個方向都被某一種顏色的棋子佔據，那麼即使這個目上並沒有棋子，仍然認爲這個目被
2020-02-26 00:43:44
原创 藍橋杯 龜兔賽跑預測(循環判斷)
問題描述 話說這個世界上有各種各樣的兔子和烏龜，但是研究發現，所有的兔子和烏龜都有一個共同的特點——喜歡賽跑。於是世界上各個角落都不斷在發生着烏龜和
2020-02-26 00:43:44
原创 PAT A+B for Polynomials
1002. A+B for Polynomials (25)時間限制400 ms內存限制65536 kB代碼長度限制16000 B判題程序Standard作者CHEN, YueThis time, you are supposed to
2020-02-26 00:43:44
原创 ping 進行網絡檢測
原文1.能ping通127.0.0.1(迴環地址)說明本機的TCP/IP協議棧沒有問題本地迴環地址(127.0.0.1):本地的虛擬接口，在安裝網卡前就可以ping通，一般用來檢測本地網絡協議、基本數據接口是否正常。2.ping 本地IP
2020-02-26 00:43:44
原创 大數定律
隨機事件的頻率，在大量重複實驗的情況下，具有穩定性，即隨機事件的概率。切比雪夫不等式隨機變量與期望的誤差大於等於 一不休 的概率不超過方差/一不休^2.應用切比雪夫不等式必須滿足E(X)和D(X)存在且有限這一條件。設隨機變量X具有數學期
2020-02-26 00:43:44
原创 百練 19:腫瘤檢測
一張CT掃描的灰度圖像可以用一個N*N（0 < N <= 100）的矩陣描述，矩陣上的每個點對應一個灰度值（整數），其取值範圍是0-255。我們假設給定的圖像中有且只有一個腫瘤。在圖上監測腫瘤的方法如下：如果某個點對應的灰度值小於等於50
2020-02-26 00:43:44