原创 HDU 1272詳細題解（並查集）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 這道題屬於並查集。 不知道並查集的初學者可以看看我另一篇並查集入門的文章：http://blog.csdn.net/xdz78
2020-06-14 21:16:47
原创 hdu 1228 A + B 詳細題解 字符串/哈希
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1228 這道題可以同時用兩種方法做，第一種是字符串，第二種是哈希。 第一種方法： 我們可以定義一個字符串類型的二位數組，存放”zero
2020-06-14 21:16:47
原创 《數據結構與算法——C語言描述》答案 3.15 自調整表的實現（數組法）
轉載請註明出處：http://blog.csdn.net/xdz78 #include <stdio.h> #include <stdlib.h> //3.15 int a[]={1,2,3,4,5,6,7,8,9}; void adj
2020-06-14 21:16:47
原创 hdu 1242 Rescue （BFS+優先隊列）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242 這道題目我是用BFS+優先隊列做的。聽說只用bfs會超時。 因爲這道題有多個營救者，所以我們從被營救者開始bfs，找到最近
2020-06-14 21:16:47
原创 POJ 2524 Ubiquitous Religions 詳細題解（並查集）
題目鏈接：http://poj.org/problem?id=2524 這道題屬於並查集 題目大意： 在一個學校內調查學生的信仰情況，告訴你學校有n個人，給你共m組x,y表示信教情況相同，問一個學校學生信仰的宗教的最大種數
2020-06-14 21:16:47
2
原创 hdu/hdoj 1083 courses 二分圖 題解
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1083 #include <stdio.h> #include <stdlib.h> #define bool char #defin
2020-06-14 21:16:47
原创 HDU/HDOJ 1232 超詳細題解（並查集入門教程）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 HDU1232這道題屬於並查集 思路： 城市之間由道路連接，相連的城市可以看做一個集合，如：a、b相連，c、d相連，則a和
2020-06-14 21:16:47
原创 線索二叉樹的實現
#include <stdio.h> #include <stdlib.h> typedef char elemtype; //線索儲存標誌位 //link(0)表示指向左右孩子的指針 //link(1)表示指向前驅後繼的線索 ty
2020-02-26 03:06:19
原创 搞懂樹狀數組
這篇文章真的寫的很好！ 轉載自：http://blog.csdn.net/int64ago/article/details/7429868 寫下這個標題，其實心裏還是沒底的，與其說是寫博帖，不如說是做總結。第一個接觸樹狀數組還
2020-02-26 03:06:19
原创 poj2342 Anniversary party 題解
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5158 Accepted: 2925 Description
2020-02-26 03:06:19
原创 約瑟夫問題——鏈表實現
據說著名猶太歷史學家 Josephus有過以下的故事：在羅馬人佔領喬塔帕特後，39 個猶太人與Josephus及他的朋友躲到一個洞中，39個猶太人決定寧願死也不要被敵人抓到，於是決定了一個自殺方式，41個人排成一個圓圈，由第1個人開始
2020-02-26 03:06:19
原创 八皇后 c語言遞歸實現方法（帶註釋）
#include <stdio.h> #include <stdlib.h> int count; //遞歸法實現八皇后問題 //參數row表示起始行，參數n表示列數 //參數(*chess)[8]表示指向棋盤每一行的指針 in
2020-02-26 03:06:19
原创 遞歸法實現反向輸出字符串
#include <stdio.h> #include <stdlib.h> char s[100]; char digui(){ char c; scanf("%c",&c); if(c!='\n'){
2020-02-26 03:06:19
原创 hdu 2102 A計劃 詳細題解 （BFS+優先隊列）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2102 這道題屬於BFS+優先隊列 開始看到四分之一的AC率感覺有點嚇人，後來一做感覺就是模板改了點東西而已，一遍就AC了，不過在主函
2020-02-26 03:06:19
原创 《數據結構與算法——C語言描述》答案 3.11 查找單鏈表中的特定元素（遞歸）
轉載請註明出處：http://blog.csdn.net/xdz78 #include <stdio.h> #include <stdlib.h> //查找單鏈表中的特定元素，《數據結構與算法——c語言描述》 3.11 答案 int
2020-02-26 03:06:19