原创 win7+Ubuntu15.04 雙系統安裝以及一些事項
本人是用的win7引導ubuntu15.04 64位的安裝。 一、安裝win7+ubuntu 1.準備工具：ubuntu-15.04-desktop-amd64.iso（官網可以下載）, EasyBCD（網上下載）， 7ZIP壓縮工具
2020-06-23 05:17:42
原创 POJ 1639 最小度限制生成樹
#include<stdio.h> #include<queue> #include<map> #include<string.h> #include<string> #define max(f, s) (f) > (s)? (f):(s
2020-06-23 05:17:42
原创 dijkstra算法及一些最短路的注意事項
學習dijkstra已經一週了，學完之後沒有溫習，以至於今天做題的時候忘了。 當做溫習一下吧。 講一講dijkstra的主要做法吧。 我們用一個數組s 去存儲最短路徑上的點（實際上還有標記某點是否被訪問的作用）。 還需要用一個dis數組
2020-06-23 05:17:42
原创 (1)排序之歸併排序
這些天花了些時間學習排序算法。 最基本的冒泡，選擇排序我就不再多說了。 Merge_Sort 第一個說一下歸併排序（Merge_Sort）。沒記錯的話它以前上過影響力前十的算法（排名標準怎樣出來的就不知道了），還有後面將會提到的快速排序
2020-06-23 05:17:42
原创 (2)排序之堆排序
準備工作 1.堆的概念： 堆通常是一個可以被看做一棵樹的數組對象。在隊列中，調度程序反覆提取隊列中第一個作業並運行，因而實際情況中某些時間較短的任務將等待很長時間才能結束，或者某些不短小，但具有重要性的作業，同樣應當具有優先權。堆即爲解
2020-06-23 05:17:42
原创 hdu 1325 is it a tree?
這道題在poj上可以很容易過，而hdu卻過不了。應該屬於 poj 數據弱的原因吧。 筆者之前做了 hdu 1272， 是一道判斷無向樹的問題，如果你用這個代碼去交poj，應該是能過的。 但是無向樹和有向樹是有區別的， 有向樹要求整個
2020-02-22 01:42:53
原创 hdu 1394 最小逆序數
題意：給你一個從 0~n-1 的排列，通過一次或多次把第一個數移動到最後一個數的位置（爲了方便，後文中我們稱這種變換爲 P 變換），將得到許多的逆序數（最多n-1個）的逆序數，求所有得到的逆序數中的最小的一個。 解題思路：如果把每個排
2020-02-22 01:42:53
原创 hdu 3635 Dragon Balls
題意：起始時第 i 個球都放在第 i 個城市，T A B 表示把 A 所在的城市中的所有球均轉移至 B 城市中， Q A表示 查詢 X （第 A 個球目前所在城市）， Y（第 A 個球目前所在城市共有多少球）， Z（第 A 個球移動了幾次
2020-02-22 01:42:53
原创 字符串匹配算法（KMP, BM, Sunday）
最近學習了一下字符串匹配的一些算法，在這裏做一個總結。最簡單的暴力匹配就不說了。 我們檢查在目標串中是否存在模式串。 1.KMP算法 class KMP{ private int next[]; private String pat
2020-02-22 01:42:53
原创 hdu 5389(dp)
#include<stdio.h> #include<string.h> const int N = 100008; const int MOD = 258280327; int arr[N]; int dp[N][16]; int
2020-02-22 01:42:53
原创 樹的中心
講解的方法是按照我自己的理解來的，有任何沒有說清楚的地方歡迎提問。 -------------------------------------------------------------------------------------
2020-02-22 01:42:43
原创 poj1204 字典樹+DFS
#include<stdio.h> #include<string.h> const int N = 1008; const int CAP = 150; char stc[N][N]; char word[N]; int
2020-02-22 01:42:43
原创 Poj 3487 穩定婚姻問題
穩定婚姻問題：有n個男人，n個女人。每個人都有一個對異性的排名（1~n），假設男人主動追求女人，根據這些排名，我們需要將這些男女進行牽線，使得他們的婚姻穩定。 由於穩定不太好定義，我們定義一下不穩定。 不穩定婚姻：對於任意一個男人
2020-02-22 01:42:43
原创 樹的直徑 hdu 4607
樹的直徑定義：樹中所有最短路徑的最大值。 定義distance（a, b）爲頂點a與b之間的最短距離。 用數學語言表示就是：對於一棵樹 T = （V， E），彐vx, vy ∈ V， ∀ v1, v2∈V， 都有distance(v1
2020-02-22 01:42:43
原创 poj 3630 Phone List(Trie)
這道題可以通過排序後，對於每個串只需與其前一個串與後一個串做比較來查前綴得出答案。 我採用的是字典樹（Trie）， 昨天學的是動態建立的樹，導致TLE。 然後學習了一下靜態建立字典樹。 思路：插入串時檢查當前插入串是不是之前已插入串的前
2020-02-22 01:42:43