原创 廣搜水題_Poj_3984
//該題主要是學會任何在廣搜的過程中，記錄下最短的那條路徑//方法：隊列中的任何一個節點的前驅節點唯一，利用這一點，記錄下前驅節點並深搜輸出#include<iostream>#include<queue>using namespace
2020-07-03 08:42:08
原创 Floyd算法_Poj_1125
//Floyd算法雖然寫起來相當的簡單，但如果要仔細理解，還是要那麼點時間的，想了兩小時，呵呵，腦子不太靈光#include<iostream>using namespace std;int n,m;int Path[101][101];
2020-07-03 08:42:08
原创 最短路變形_Poj_2253
//題目的意思是要尋找到達目的地的過程中，所要求跳的最短距離（即所有路徑中，各路徑中最長距離的最小值）#include<iostream>#include<cmath>using namespace std;int n,X[201],Y[
2020-07-03 08:42:08
1
原创 深搜&&廣搜_Poj_3083
//題目大意是一直靠着左邊牆往前走，記下找到終點的步數//再一直靠着右邊牆往前走，記下找到終點的步數//然後用廣搜搜出到達終點所需的最短的步數//PS
2020-07-03 08:42:08
原创 深搜+dijkstra_Poj_1062_昂貴的聘禮
//本來打算練個最短路的 但看到題目有”等級“限制，就改成用深搜做了。 （32Ms）//因爲把等級這個元素放入DFS函數中進行比放到節點中實現要方便的多//PS:網上找來了這題 的dijkstra，挺好的，又短又高效，註釋了下（0Ms)
2020-07-03 08:42:08
原创 博弈_Poj_1067
//很深奧啊 勉強看懂了原理，以後再多看幾遍慢慢消化吧 //這裏就先把根據以下原理A掉的代碼貼一下 #include<iostream> #include<cmath> using namespace std; int x,y; int
2020-07-03 08:42:08
原创 深搜(各點值固定）_Poj_1163
//剛開始看了下，覺得雖然數很大可能超時，但必須深搜。結果果然超時了//後來考慮了下，發現在任何一個點，他能得到的最大值是固定的。所以對某點只要進行一次深搜，並記錄該值，0MS過#include<iostream>using namesp
2020-07-03 08:42:08
原创 深搜_Poj_2488(字典序）
//題目大意是讓騎士走遍棋盤裏的所有位置，不重複走同一格。//題目主要陷阱體現在要求若輸出有多種，則輸出所有可能中字典序最小的那個。//這裏的字典序主要體現在走的方向上哪個優先。因爲橫向是字母，縱向是數字，所以首先橫向上要儘量小，橫向相同
2020-07-03 08:42:08
原创 簡單深搜剪枝_Poj_1088
//採用和題目要求相反的方向進行，也就是從低點向高點走並記錄當前步數//如果相連的高點記錄的步數比當前節點記錄的步數+1要小，則深搜他#include<iostream>using namespace std;//定義行列數int m,n
2020-02-20 22:57:07
原创 dijkstra算法_HduOj_1874_暢通工程
//題目挺簡單的，就是直接最短路就行了，這裏因爲只求兩個點，所以沒必要floyd算法//期間WA了兩次，看了下別人說的，都是重邊的問題。但是我想我是用相連表做的，不存在這個問題//然後事實上我確實就死在了這個問題上。出錯位置/*xxx*/
2020-02-20 22:57:07
原创 經典搜索_Poj_1011
/*題目大意是將零碎的木棒小片湊成長度相同的木棒，要求木棒長度最短*///以下的代碼是網上一哥們那看到的，因爲很短所以很喜歡//我加了註釋，並做了一個簡單的剪枝（在重複長度比較多的情況下，時間省了不是一點的問題哦！）#include <c
2020-02-20 22:57:07
原创 拓撲排序_Poj_1094
/*文章大意是將n個字母排序（n<=26)。最終必須排成鏈表式的輸出一旦確定或者出現環，記錄當前步數，後續輸入無視*//*加個拓撲排序判斷圖的總結：1、如果輸入的有向圖中的點,不存在入度爲0的點,則存在迴路,反過來則不成立2、如果入隊的點
2020-02-20 22:57:06
原创 Floyd求環_Poj_2240
//太鬱悶了！自己貨幣換自己貨幣居然還存在不等於1的情況，只能說：他妹！//另外學到了Floyd求環的辦法：初始一個特殊的值，如果D[i][i]有發生改變，就存在環（之前看過但沒用過 呵呵）#include<iostream>#inclu
2020-02-20 22:57:06
原创 php零散知識筆記
2013-4-12 1、數據庫永久鏈接 永久鏈接建立後，每當該進程再度需要執行數據庫執行時，無需再發送連接請求，而是可以直接發行執行請求。這在數據庫執行頻繁的情況下能提高效率。 PS：這裏提一下永久連接和WEB服務器工作方式有關。 ①當P
2018-08-26 01:23:47
1
原创 asp.net頁面傳值方法彙總
1. Get(即使用QueryString顯式傳遞) 方式：在url後面跟參數。 特點：簡單、方便。 缺點：字符串長度最長爲255個字符；數據泄漏在url中。 適用數據：簡單、少量、關鍵
2018-08-26 01:23:45