原创 HDU 2648 Shopping(map)

Shopping Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25

原创 hdu 5491 Desiderium(掃描線)

Desiderium Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3

原创 hdu 2451 Simple Addition Expression(數位dp)

Simple Addition Expression Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total S

原创 UVALive 6139 Interval Product(樹狀數組)

題目諒解:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34987 題意:C x  y:   a[x]=y;   P l  r :  輸出這段區間的數連乘是正(‘+

原创 Linux Makefile文件編寫詳細步驟與實踐

Linux Makefile文件編寫詳細步驟與實踐    1.makefile概述     Windows環境下IDE會幫你完成makefile文件的編寫,但在UNIX環境下你就必須自己寫makefile了,會不會寫makefile,從

原创 STL中vector、list、deque和map的區別

1 vector     向量 相當於一個數組     在內存中分配一塊連續的內存空間進行存儲。支持不指定vector大小的存儲。STL內部實現時,首先分配一個非常大的內存空間預備進行存儲,即capacituy()函數返回的大小,當超

原创 從4行代碼看右值引用

轉載來自:http://www.cnblogs.com/qicosmos/p/4283455.html 從4行代碼看右值引用 概述   右值引用的概念有些讀者可能會感到陌生,其實他和C++98/03中的左值引用有些類似,例如,c

原创 51 Nod 1215 數組的寬度(單調棧)

1215 數組的寬度 題目來源: Javaman 基準時間限制:1 秒 空間限制:131072 KB 分值: 80 難度:5級算法題  收藏  關注 N個整數組成的數組,定義子數組a[i]..a[j]的寬度爲

原创 C++繼承、虛繼承、虛函數類的大小問題

//寫的不錯的文章,轉載來自:http://blog.csdn.net/jhj735412/article/details/7580498#comments 一、真空類 class CNull { }; 長度:1 內存結構:

原创 康拓展開 & 逆康拓展開

題目:給出n個互不相同的字符, 並給定它們的相對大小順序,這樣n個字符的所有排列也會有一個順序.?現在任給一個排列,求出在它後面的第i個排列.這是一個典型的康拓展開應用,首先我們先闡述一下什麼是康拓展開。 (1)康拓展開   所謂康

原创 1376 最長遞增子序列的數量(dp+線段樹優化)

       數組A包含N個整數(可能包含相同的值)。設S爲A的子序列且S中的元素是遞增的,則S爲A的遞增子序列。如果S的長度是所有遞增子序列中最長的,則稱S爲A的最長遞增子序列(LIS)。A的LIS可能有很多個。例如A爲:{1 3 2

原创 ZOJ 3233 Lucky Number(容斥原理)

Lucky Number Time Limit: 5 Seconds      Memory Limit: 32768 KB Watashi loves M mm very much. One day, M mm gives Wa

原创 關於筆試面試的文章

騰訊面試題總結,似乎是面試C++方向的(小巫總結) 騰訊後臺開發類面試題  計算機網絡筆試面試知識(一) 計算機網絡筆試面試知識(二) TCP協議中的三次握手和四次揮手(圖解) 面試知識點總結之計算機網絡  計算機網絡面試知識彙總(不定

原创 ubuntu常用命令大全

一、文件/文件夾管理 ls 列出當前目錄文件(不包括隱含文件) ls -a 列出當前目錄文件(包括隱含文件) ls -l 列出當前目錄下文件的詳細信息 cd .. 回當前目錄的上一級目錄 cd - 回上一次所在的目錄 cd ~ 或 cd

原创 UVALive 6582 Magical GCD

題目鏈接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49313 題意:求區間長度*區間gcd的最大值。 題解:由於不同的gcd值很少,可以枚舉右區間,用map記