原创 Jaccard 係數——網賽

Jaccard係數 定義 Jaccard index[1] , 又稱爲Jaccard相似係數(Jaccard similarity coefficient)用於比較有限樣本集之間的相似性與差異性。Jaccard係數值越大,樣本

原创 MVC模式的本質

總述 參考文章: Writing a Simple MVC App in Plain JavaScript 用純Javascript擼一個MVC程序 上代碼: <!--html部分--> <!DOCTYPE html> <h

原创 起點終點未定的最短路徑——ACM_HongKong D題

題目地址 ACM 2017 Asia HongKong D題 題目大意: 求某兩個點之間的最短距離,起點爲a,終點爲b,然後,求兩個點之間的最短距離。 算法思路: 本題採用迪傑斯特拉算法求最短路徑。 由於迪傑斯特拉算法的特性,求

原创 天梯賽02——沙漏

題意: 代碼實現: #include<iostream> #include<cmath> using namespace std; int main() { int N,x,y; char A; cin>>N;

原创 團體程序設計天梯賽—07

題意: 注意點: 字符串的輸入與輸出 一個字符串數組用法總結的網站 代碼: #include<iostream> #include<cstring> #include<string> using namespace st

原创 HDU1013Digital Roots

題目: The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is

原创 HDU1005Number Sequence

題目: 思路來源 Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B

原创 貪心算法

貪心算法: 貪心算法(又稱貪婪算法)是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的是在某種意義上的局部最優解。 貪心算法不是對所有問題都能得到整體最優解,關鍵是貪心策略的選擇,

原创 BigInteger詳解

在用C或者C++處理大數時感覺非常麻煩,但是在Java中有兩個類BigInteger和BigDecimal分別表示大整數類和大浮點數類,至於兩個類的對象能表示最大範圍不清楚,理論上能夠表示無線大的數,只要計算機內存足夠大。 這兩

原创 團體程序設計天梯賽——05

題意 每個PAT考生在參加考試時都會被分配兩個座位號,一個是試機座位,一個是考試座位。正常情況下,考生在入場時先得到試機座位號碼,入座進入試機狀態後,系統會顯示該考生的考試座位號碼,考試時考生需要換到考試座位就座。但有些考生遲到了

原创 I hate it.hdu

題目: 很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。 這讓很多學生很反感。 不管你喜不喜歡,現在需要你做的是,就是按照老師的要求,寫一個程序,模擬老師的詢問。當然,老師有時候需要更新某位

原创 HDU 1004map的初步使用

題目 Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a sec

原创 STL 中map用法詳解

Map是STL的一個關聯容器,它提供一對一(其中第一個可以稱爲關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱爲該關鍵字的值)的數據處理能力,由於這個特性,它完成有可能在我們處理一對一數據的時候,在編程上提供快速通道。這裏說

原创 HDU1008Elevator

題目描述: The highest building in our city has only one elevator. A request list is made up with N positive numbers. Th

原创 團體程序設計天梯賽——08

題目: 坑點: 輸入格式控制可以碼一下:鏈接 一些關於iomanip庫的東西:鏈接 中間,如果正好空了五行之後,不用再增加新的空行 代碼如下: #include<iostream> #include<iomanip> usi