原创 快速選擇排序
快速選擇排序：是一個在平均情況下的時間複雜度爲O(nlogn)，最壞的時間複雜度爲O() ，且是一個不穩定的排序方法，但一般情況下它的排序速度很快，只有當數據基本有序的時候速度是最慢的。 排序的過程： 一般選擇待排序表中的第一個記錄作爲
2018-09-08 00:12:47
原创 洛谷 P1056 排座椅
題目鏈接 思路 ： 結構體 + 排序 （用結構體保存兩個人說話的位置，接着去進行增加相同行或列的同學位置的次數，然後先篩選交頭接耳的同學相同位置的次數由大到小的位置， 然後篩選前k個和前l個的位置就好） #include <iost
2018-09-06 17:04:08
原创 Uva11300 + 洛谷P1031
Uva11300 題意：一羣人圍成一圈來分金幣，要求分到的金幣的數目一樣，求出移動的最少的金幣數目 思路：如果有編號爲 1，2，3，4 四個人，如果 1 給 2 三個金幣，2 給 1 五個金幣，這相當於 2 給 1 兩個金幣，1 沒給
2018-09-06 17:04:08
3
原创 費馬大定理
費馬大定理，證明過程自行去了解。在此不解釋（傳送門） 定理：（n > 2 時沒有整數解） 此外還有一個擴展 1.當 a 爲奇數的時候 a = 2 * k + 1 b = c - 1 2.當a爲偶數的時候 a = 2 * k + 2 b
2018-09-05 03:16:33
原创 poj3154
題目鏈接 這道題思路很強。。。。不過這道題的格式有點坑。。。 注意不用去管那個 sample input #1.。。。。的輸入格式的，輸出格式也不用輸出那個 。。。直接輸入數字和輸出數字就ok。。。 廢話不多說直接上代碼 //將原n個移
2018-09-05 03:16:32
原创 （轉）淺談樹狀數組求逆序對及離散化的幾種方式及應用
轉至 https://www.cnblogs.com/COLIN-LIGHTNING/p/8621294.html 一、樹狀數組求逆序對的原理 1.問題描述：假設當前有一個數列a，求數列中逆序對數，即數字較小的數位置較數字較大的數靠後的
2018-09-05 03:16:30
3
原创 關於Sublime Text 3 一些語言配置問題
安裝地址直接在網站上百度搜官網就可以，一堆。。。。安裝途徑一般安裝在C盤，內存也不大。 本文參考知乎。。。好了廢話不多說，直接奔主題。 C++的配置 首先要先配置好自己的MinGW，沒有的話直接去官網上去下載就好了，或者你自己已經安裝
2018-09-05 03:16:30