原创 Dijkstra2

《挑戰程序設計競賽》,初級篇–圖 // 單源最短路徑2(不含負權邊) O(E*logV) // Dijkstra #include <iostream> #include <cstdio> #include <cstring> #

原创 POJ 3255(次短路)

《挑戰程序設計競賽》,初級篇–圖 // Dijkstra 次短路 #include <iostream> #include <cstdio> #include <vector> #include <queue> using nam

原创 Servlet(筆記)

Servlet:server applet 1.概念:運行在服務器端的小程序。 * Servlet是一個接口,定義了Java類被瀏覽器訪問的規則。 * 我們自定義一個類,實現Servlet接口,複寫方法。 2.快速入門 1、創建

原创 複雜度分析(筆記)

整理搬運中… 03複雜度分析(上):如何分析、統計算法的執行效率和資源消耗? 1.爲什麼需要複雜度分析? 我們把代碼跑一遍,通過統計、監控,就能得到算法執行的時間和佔用內存的大小。爲什麼還要做時間、空間複雜度分析呢?這種分析方法比

原创 Dijkstra 路徑還原

《挑戰程序設計競賽》,初級篇–圖 // Dijkstra 路徑還原 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #inclu

原创 二叉搜索樹_實現

《挑戰程序設計競賽》,初級篇–樹 // 二叉搜索樹_實現 #include <iostream> #include <cstdio> using namespace std; struct node { int val;

原创 Kruskal MST

《挑戰程序設計競賽》,初級篇–圖 // Kruskal O(E*logV) // Minimum Spanning Trees #include <iostream> #include <cstdio> #include <cs

原创 Prim MST

《挑戰程序設計競賽》,初級篇–圖 // Prim O(V*V) // Minimum Spanning Trees #include <iostream> #include <cstdio> #include <cstring>

原创 Floyd-Warshal

《挑戰程序設計競賽》,初級篇–圖 // Floyd-Warshall O(V*V*V) #include <iostream> #include <cstdio> #include <cstring> using namespa

原创 基礎練習 十進制轉十六進制

/* Code */ #include <cstdio> #include <cstring> #include <cmath> int main() { int n; scanf("%d",&n);

原创 磁盤調度算法

參考博客:http://blog.csdn.net/jaster_wisdom/article/details/52468743 常用磁盤調度算法:FCFS、SSTF、SCAN、CSCAN(共四種) /* FCFS(先來先服務)*

原创 基礎練習 十六進制轉十進制

/* Code */ #include <cstdio> #include <cstring> #include <cmath> int main() { char str[10]; gets(str);

原创 Bellman-Ford

《挑戰程序設計競賽》,初級篇–圖 // 單源最短路徑1(含負權邊) O(V*E) // Bellman-Ford #include <iostream> #include <cstdio> #include <cstring> u

原创 POJ 2431(優先隊列)

《挑戰程序設計競賽》,初級篇–樹 #include <iostream> #include <cstdio> #include <queue> using namespace std; #define maxn 10100 in

原创 排列問題

//參考博客: http://blog.csdn.net/yoer77/article/details/53458612 http://blog.csdn.net/cpfeed/article/details/7376132 ht