原创 計算機網絡課程學習方法【轉載】

“網絡”是一個時髦的高科技的詞,而且使用起來好像並不顯得那麼“高科技”。從中小學生到白髮的老人很非常容易得心應手地上網衝浪。這容易讓人產生一種錯覺,網絡很容易學,很容易用。這實際上如同電話系統一樣,打電話大家都會,但掌握電話系統技術卻不

原创 A Pattern is a solution to a problem in a context

command模式 http://www.tracefact.net/Design-Pattern/Command.aspx  設計模式分類(結構型、創建型, 行爲型) http://www.cnblogs.com/justForMe/

原创 ubuntu上裝swftools

裝載自:http://blog.sina.com.cn/s/blog_61b9ba1d0100qb53.html 一開始認爲這個問題應該好解決的,而且網上的材料很多 如 http://sealbird.javaeye.com/blog/

原创 C++ Priority Queue(優先隊列)

C++優先隊列類似隊列,但是在這個數據結構中的元素按照一定的斷言排列有序。它的頭文件爲<queue>。由於適配器不支持迭代,一個 priority_queue 將有沒有關聯的迭代器。 函數列表: empty() 如果優先隊列爲空,則返

原创 貪心算法

一.貪心算法的基本概念 當一個問題具有最優子結構性質時,我們會想到用動態規劃法去解它。但有時會有更簡單有效的算法。我們來看一個找硬幣的例子。假設有四種硬幣,它們的面值分別爲二角五分、一角、五分和一分。現在要找給某顧客六角三分

原创 在Linux上用GCC創建共享庫(Shared libraries with GCC on Linux)

英文原文:http://www.cprogramming.com/tutorial/shared-libraries-linux-gcc.html          庫是程序員必須的工具,它是已經編譯過的代碼。庫通常提供通用的功能,例如鏈

原创 poj 2528 Mayor's posters 離散化 線段樹

#include<iostream> #include<algorithm> #include<vector> using namespace std; struct gg { int x; int id; gg(){}

原创 貪心算法在競賽中的應用

貪心算法 一、問題舉例:穀倉修補[1999 USACO Spring Open] 有一長列畜欄,其中的一些需要用木板覆蓋。你可以用最多N個(1<=N<=50)木板,其中的每一個都可以覆蓋任意數量的連續畜欄。覆蓋全部需要

原创 【轉載】poj 圖論題目列表

1062* 昂貴的聘禮 枚舉等級限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓撲1112* Team Them Up! 2分圖染色+DP1125

原创 vim編輯器設置語法高亮顯示和自動縮進

1、配置文件的位置    在目錄 /etc/ 下面,有個名爲vimrc的文件,這是系統中公共的vim配置文件,對所有用戶都有效。而在每個用戶的主目錄下,都可以自己建立私有的配置文件,命名爲:“.vimrc”。例如,/root目錄下,通常已

原创 格式化的輸出

寬度cout<<setw(3)<<n 右對齊 cout.setf(ios::right);   (默認爲右對齊)  

原创 Ubuntu 搭建PHP開發環境

裝載自:http://hi.baidu.com/sdjtu5025/blog/item/cc94d3392c54062f97ddd8c1.html Ubuntu確實很好玩。有喜歡的命令行,簡潔的界面,不同於Window要的感覺。偶爾換

原创 揹包問題第k優解

題目:多人揹包 問題編號:123 RQNOJ 題目描述 DD 和好朋友們要去爬山啦!他們一共有 K 個人,每個人都會背一個包。這些包的容量是相同的,都是 V。可以裝進揹包裏的一共有 N 種物品,每種物品都

原创 STL中list

http://www.programfan.com/blog/article.asp?id=17043 STL 中 list 的使用: STL 中的 list 就是一雙向鏈表,可高效地進行插入刪除元素。現總結一下它的操作。 文中

原创 poj pku圖論、網絡流入門題總結、彙總(轉)

POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449題意:經典問題:K短路解法:dijkstra+A*(rec),方法很多相關:htt