原创 SET的一些知識點

這兩天學習了STL,準備找幾道題練練手,在這個過程中,總結了一些小的知識點。 1、set集合容器實現了紅黑樹的二叉檢索樹的數據結構,在插入元素時,它會自動調整二叉樹的排列,把該元素放到適當的位置,以確保每個子樹根節點的鍵值大於左子樹所有節

原创 NYIST山谷

這道題說是暴力枚舉的很簡單,但是依然讓我繞了半天才理解。下面介紹兩種辦法來枚舉。 第一種,找山峯和山底的個數,山谷的個數就是山峯和山底的個數的二分之一。   #include int main() { int t,i,n

原创 NYIST格點

看到這道題我的第一想法就是一一列舉判斷從第一個點到第二個之間的點是不是在這條直線上並且都是整數點。 方法一: 判斷這些點是不是整點的辦法,y=(y2-y1)*(x-x1)/(x2-x1)+y1;如果(y2-y1)*(x-x1)/(x2-x

原创 HDU2007平方和與立方和

今天第一天開通自己的博客,先水一道題~~ 這道題難點就是不容想到m還要和n比較大小,其他的很容易啦~~~ 下面是我剛剛AC的代碼~~~ #inclu

原创 NYIST 擅長排列的小明

擅長排列的小明 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述 小明十分聰明,而且十分擅長排列計算。比如給小明一個數字5,他能立刻給出1-5按字典序的全排列,如果你想爲難他,在這5個數字中選出幾個數字讓他繼續

原创 C++基礎:輸入與輸出

在學習這部分的時候我總感覺這部分的知識點很雜,所以就學習一點寫一點,這樣不會到最後看完了書腦子裏很亂。 1、C++的輸入和輸出 1.1 標準輸入流對象cin cin是標準的輸入流對象,在程序中用於代表標準輸入設備,通常指鍵盤。運算符“>>

原创 C++重載學習筆記

在學習這部分的時候有的地方不懂,有些是摘自網頁資料。 1、重載運算符有兩種形式,即重載爲類的成員函數和重載爲類的友元函數。 2、成員函數可以只用一個參數,友元類要有兩個參數,把所有操作數通過參數全部傳遞。 3、++i,--i,前增量是引用

原创 初步學習C++:C++的基本概念

開始學習C++,先從最基本的概念開始,讓自己有一個系統的知識概念。 1、對象: 在面向對象程序設計中,對象是描述其屬性的數據以及對這些數據施加的一組操作封裝在一起構成的統一體。對象可以認爲是:數據+操作(對象所能完成的操作表示它的動態行爲

原创 C++預處理功能:頭文件保護符

現在還在看C++ primer這本書,暫時還在理解階段,先記下自己覺得比較重要的東西。 C++預處理命令是對程序代碼在正式編譯以前的一些預先出來,最常見的預處理有文件包含、條件編譯、佈局控制和宏替換。 1、C++一項預處理功能是頭文件保護

原创 linux vim,vi編輯器的基礎

       在之前我也不知道爲什麼要學vim和vi編輯器,只是聽過別人說這個對與linux很重要。        先說一下爲什麼要學習這個編輯器,個人的看書理解。       系統管理員的重要工作就是參與與設置某些重要軟件的配置文件,因

原创 深入理解linux系統的目錄結構(總結的非常詳細)(轉載)

原文地址:http://www.cnblogs.com/aofo/p/6100150.html 當在使用Linux的時候,如果您通過ls –l / 就會發現,在/下包涵很多的目錄,比如etc、usr、var、bin ... ... 等

原创 C++類的學習筆記

1、在類體之外,static不能出現在定義時,聲明時可以使用。在靜態成員函數中不允許訪問類的普通數據成員,只能夠訪問靜態數據數據成員。 2、在類中同名的const成員函數和非const成員函數可以作爲重載同時存在,即使參數相同。 3、co

原创 按位與,按位或,按位異或,左移右移運算符

這些知識點很零碎,我總是記不清它它的規則,今天把它寫在這裏,小總結一下。 按位與:“ 同時爲1才爲1”,可以進行清零。   規則:  0&0=0;                    0&1=0;                   

原创 NYIST 412 Same binary weight使用bitset

這兩天在學習STL,剛開始我以爲bitset沒有什麼用,直到看到題目才知道大錯特錯,bitset也是很有用的容器。 先說一下按位與&運算符:同時爲一,結果才爲一,否則都爲0 。 題目鏈接:點擊打開鏈接     先重新學習一下bitset

原创 C++中使用class和struct關鍵字的不同

        類可以在它的第一個訪問說明符之前定義成員,對這種成員的訪問權限依賴於類定義的方式。如果我們使用struct關鍵字,則定義在第一個訪問說明符之前的成員是public的,相反,如果使用class關鍵字,則這些成員是privat