原创 矩陣的運算 --- 倍增法(UVA11149 - Power of Matrix)
昨天我們介紹了矩陣的快速冪(點我)，相信大家對於矩陣快速冪都有一定的瞭解。大家也就知道快速冪對於冪運算的迅速，但是當出現了這樣的問題： 我們就會發現即便矩陣快速冪再快，我們計算和我們都是O(n)的算法。那
2020-07-06 14:46:09
4
原创 poj2975 Nim 博弈
自從省賽結束了，好久都做過博弈題了，感覺都快忘了。今天找了幾題練練手，在做過程中，感覺這道題挺有意思的。題目的意思是說，在Nim遊戲中，先手有幾種方式讓 Nim 和變爲0。（不知道Nim遊戲的，請參考：這裏）
2020-07-06 14:46:08
2
原创 《C#高級編程》【第三章】對象和類型 -- 學習筆記
在看過C++之後，再看C#的面向對象感覺就不難了，只是有一些區別而已。那麼現在我們來看看什麼是類。類是面嚮對象語言和麪向過程語言最大的區別。然而抽象就是面向對象的基本方法。對於抽象我們一點都不陌生，因爲抽象是人類認識問題的
2020-07-06 14:46:08
原创 《C#高級編程》【第四章】繼承 -- 學習筆記
計算機程序，在很大的程度上是爲了描述和解決現實問題。在面嚮對象語言中的類很好的採用了人類思維中抽象和分類的方法，類和對象的關係很好的反映了個體與同類羣體的共同特徵的關係。但是在諸多共同點之下還是存在着些許差異。於是面嚮對象
2020-07-06 14:46:08
原创 《C#高級編程》【第7章】運算符與類型強制轉換 -- 學習筆記
運算符編程語言的基本元素，它使得我們的代碼更加的簡潔明瞭。然而我們爲了解決操作數類型不同的問題，我們又有引入了強制轉換的概念。我們先看看本章的內容構成吧。 1、運算符 我們來看看一些常見的運算符:<1>條件
2020-07-06 14:46:08
原创 心情貼【2015-11-5】
這篇博客本來10.29就想寫了，無奈因爲我的一個陋習(一看小說就停不下來了)，所以一直留到了今天。現在也要開始反思反思。 時光荏苒，成爲一個acmer都一年了。但是可笑的是，現在和以前相比竟然沒什麼
2020-07-06 14:45:58
原创 《C#高級編程》【第八章】委託、lambda表達式和事件 -- 學習筆記
之前由於考試的關係，耽誤了不少時間。然而考試也考的不怎麼樣，說多了都是淚。下面我們直接進入今天的正題 --- 委託。 委託是一個神奇的東西。委託的出現，使得方法可以作爲參數進行傳遞。其中我們接觸最多的應該就是
2020-02-23 22:37:54
原创 最小生成樹之Prim算法
普里姆算法（Prim算法），圖論中的一種算法，可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中，不但包括了連通圖裏的所有頂點，且其所有邊的權值之和亦爲最小。該算法於1930年由捷克數學家沃伊捷赫·亞爾尼
2020-02-23 22:37:54
原创 《C#高級編程》【第六章】數組 -- 學習筆記
爲了解決大量的同類型元素，於是數組就孕育而生了。數組是具有一定順序關係的若干對象的集合體，一維數組可以看作是定長的線性表。反之，n爲的數組可以看作線性表的推廣。從存儲結構上來看，數組是一段連續的存儲空間。現在我們看看在C
2020-02-23 22:37:54
原创 數據結構 -- 並查集
時間過得真快，一眨眼集訓第二週就要結束了。有很長的第一段時間沒有寫算法類的博客了。今天先來一篇 --- 並查集。 1、什麼是並查集 並查集(Union Find)是一種用於管理分組的數據結構。它具備兩個操作：
2020-02-23 22:37:54
原创 《C#高級編程》【第五章】泛型 -- 學習筆記
泛型是高級程序設計語言的一種特性。泛型的引入使得程序開發的效率得到提高，代碼的重用性大大的提升。有了泛型，我們可以創建獨立於被包含類型的類和方法，我們不必給不同的類編寫功能相同的很多方法或者類，只創建一個方法或類就可以
2020-02-23 22:37:54
原创 STL 之 優先隊列(priority_queue)
1、什麼是優先隊列 能夠完成下列兩種操作的數據結構，我們便稱之爲優先隊列。 ①插入一個數值 ②取出最大(或者最小)的數值(獲取數值，並且刪除)。 從嚴格意義上來說優先隊列，並不是隊列，因爲它
2020-02-23 22:37:54
原创 矩陣的運算 --- 矩陣快速冪（UVA10689 - Yet another Number Sequence）
我們向大家介紹了快速冪取模(點我)，大家對快速冪都有了一定的瞭解。由此我們產生了一個想法，既然數值能夠使用快速冪來提高冪運算的效率，那麼同理矩陣也行。於是引出我們今天要介紹的“矩陣快速冪”。 我們在學習數值的
2020-02-23 22:37:54
原创 qt for Android 環境搭建 win10
1、到官網(點我)下載qt-opensource-windows-x86-android-5.5.1(版本都行)。 2、下載完成之後，安裝qt(根據需求安裝，要是不知道，那就全選) 3、安裝完成之後，我們打開Qt，在菜單欄上：工具 ->
2020-02-23 22:37:54
原创 最短路之單源最短路
在學習圖論的過程中，最短論問題是比較常見且又具有代表性的一類問題。最短路是給定兩個定點，在以這兩個點作爲起點和終點的路徑中，邊的權值和最小的路徑。在實際生活中，最常見的最短路問題，就是在地圖導航上應用。比如我們把權值作爲距
2020-02-23 22:37:54