其他

標籤：c++   hduj   A hard puzzleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28814    Accepted Submission(s): 10315Problem

標籤：隊列 c++ 鏈表隊列也是資料結構中比較重要的一種，和棧相反的是，隊列是先進先出的，先進隊列的可以先出隊，跟平時我們排隊是一樣的。在允許多通道程式啟動並執行電腦系統中，同時幾個作業運行。凡是申請輸出的作業都從隊尾進入隊列。現在用鏈表實現隊列，先定義一個鏈表結點：typedef struct QNode{int data;QNode

標籤：git   github   1、初始化一個Git倉庫，使用git init命令。2、添加檔案到Git倉庫，分兩步：第一步，使用命令git add ，注意，可反覆多次使用，添加多個檔案；第二步，使用命令git commit，完成。3、查看工作區的狀態，使用git status命令。如果git status告訴你有檔案被修改過，用git diff可以查看修改內容。4、版本切換Git允許我們在版本的曆史之間切換，使用命令git

標籤：1.4.2.1 閱讀函數式程式 我們在清單 1.1 中看過一個樣本，就是使用了不可變類型，我們的結論是，不可變類型使代碼更具可讀性。在本節，我們將考慮兩段代碼，可以用在我們函數式遊戲中。清單 1.8 中有兩個樣本，都涉及兩個遊戲角色（player 和 monster)。第一個樣本說明怪物[1] [ 原文中的 AI，應該就是這個 1 ]如何移動一步，然後，判斷玩家是否正處於危險之中，第二樣本示範如何射擊。 Listing 1.8 Code snippets

標籤：鏈表反轉，樣本如下：偶數個輸入：a->b->c->d->e->f偶數個輸出：e->f->c->d->a->bor奇數個輸入：a->b->c->d->e->f->g偶數個輸入：g->e->f->c->d->a->b#include <stdio.h>#include <malloc.h> #include

標籤：題目：uva10020 - Minimal coverage（區間覆蓋）題目大意：給出一些線段，然後問怎樣取能使得最少的線段覆蓋區間[0, M].解題思路：先預先處理掉那些和區間【0，M】不沾邊的線段。                 將線段按照起點小的排序。                

標籤：最短路   dijkstra   題意：給你一部字典，上面有n個成語，成語3個字或4個字，每個漢字由四位16進位位表示，現要求從中選一些成語來進行接龍遊戲，即後一個成語的第一個字和前一個成語的最後一個字一樣，找到一個成語後要過T的時間才能找到下一個成語，要求成語接龍用字典中第一個成語開始，到最後一個成語結束。題目說的很複雜，其實就是個最短路，判斷成語A的末四位和成語B的前四位是否相同，相同則建邊，然後就是有向圖最短路裸題#incl

標籤：acm   bfs   Knight Moves                                                     

標籤：容器   儲存   java   j2ee   set   常見的：我們在Set中很方便的使用了諸如Integer和String這樣的Java預定義類型，這些類型被設計為可以在容器內部使用。當你建立自己的類型時，要意識到Set需要一種方式來維護儲存順序，而儲存順序如何維護，則是在Set的不同實現之間會有所變化。因此，不同的Set實現不僅具有不

標籤：android開發   視頻   介面   Android原生的VideoView的樣式真心弱爆了，但是擁有巨大使用者量的網易新聞用戶端居然使用的就是這個，真心服了網易的產品經理。目前主流的視頻網站，國內的如優酷、馬鈴薯、愛奇藝、搜狐，國外的如最具代表性的youtobe，它們一同在移動互連網的浪潮下競逐，也都推出了對應的移動視頻用戶端。不知從何時起，他們推出的用戶端基本都統一了視頻播放介面的互動風&#

標籤：勝利大逃亡Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24980    Accepted Submission(s): 9558Problem

標籤：dns劫持   dns汙染   公用dns   說明我們知道，某些網路電訊廠商為了某些目的，對 DNS 進行了某些操作，導致使用 ISP 的正常上網設定無法通過網域名稱取得正確的 IP 位址。常用的手段有：DNS劫持 和DNS汙染。DNS劫持 和 DNS汙染 在天朝是非常常見的現象。一般情況下輸入一個錯誤或不存在的 URL

標籤：題目：uva10382 - Watering Grass（區間覆蓋變形）題目大意：要給一片草坪澆水，給定草坪的長度和寬度，給出每個噴頭的圓心C和噴水的半徑R，問最少要幾個噴頭可以給整片草坪都澆上水。解題思路：區間覆蓋問題的變形，因為草坪有寬度W，所以這個每個噴頭的有效範圍是[C- sqrt（R* R - 0.25 * W * W   ,  C + sqrt (R*R - 0.25 * W *W)].代碼：#include

標籤：poj   acm   AC代碼如下：自己想了個方法，思路錯了，結果跪了一晚上。。55555555555555555555555最後還是用大神的方法水過！！！#include<iostream>#include<cstdio>#include<cstring>using namespace std;char str[10010];int i,j;bool solve(){ bool t;

標籤：和西安邀請賽D題類似的題目這道題會爆棧，所以要非遞迴寫，但是看了很久其實代碼沒理解，回頭重寫題解：http://blog.csdn.net/dongshimou/article/details/37815377http://www.cnblogs.com/372465774y/p/3200775.html#include <cstdio>#include <cmath>#include <iostream>using namespace

標籤：hdu   dp   題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1087----------------------------------------------------------------------------------------------------------------------------------------------------------歡

標籤：poj 2393 貪心   algorithm   namespace   poj   # include <stdio.h># include <string.h># include <algorithm>using namespace std;int main(){int i,n,s;__int64 sum ;int cost[10

標籤：c語言   演算法   編程   網路流   hdu   題目地址：HDU 1565       HDU

標籤：題目連結 poj3422真是感覺網路流越來越神奇了。1、最小費用流 -- 最大費用流之間轉化2、拆點3、費用 OR 流量  (cost, flow)#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <cmath>#include

標籤：奇怪的是，我的判定是不是聯通的部分出問題了先貼個對的：#include <cstdio>#include <map>#include <cstring>#include <string>#include <iostream>using namespace std;const int SIZE = 100000+10;const int SSIZE = 1000 +10;const int tb = 26;int idx(char