原创 遞歸移位堆

#include <algorithm>  #include <iostream> #include <sstream> #include <str

原创 getline()函數

getline ( istream &is , string &str , char delim ) string&str讀入string&str表示把從輸入流讀入的字符串存放在這個字符串中,首先getline從標準輸入設備上讀入字符,然

原创 switch(value)設置 爲int 型變量

在學習C++ 的過程中,switch(value)中的value最好不要設置爲bool型變量,因爲bool 型變量只有0和1兩種結果,而實際中value一般不只兩種結果。所以就會出錯,而且沒有編譯錯誤,屬於邏輯錯誤,比較難發現。一般將va

原创 最大堆排序A[0]爲第一個元素

#include <algorithm>  #include <iostream> #include <sstream> #include <str

原创 C++庫常用函數一覽()

1.標準C++庫字符串類std::string的用法 begin       得到指向字符串開頭的Iterator end       得到指向字符串結尾的Iterator rbegin       得到指向反向字符串開頭的Iterat

原创 java初學第一天之:安裝及記事本編程

1、安裝時設置環境變量花費了很長時間。 a, 變量名   JAVA_HOME 變量值 C:\Program Files\Java\jdk1.7.0_17 b,變量名 PATH 變量值 %JAVA_HOME%\bin; c,變量名 CLAS

原创 移位非遞歸最大堆

#include <algorithm>  #include <windows.h> // 用來計時 GetTickCount函數 #include

原创 矩陣乘法的Strassen算法

題目描述     請編程實現矩陣乘法,並考慮當矩陣規模較大時的優化方法。 思路分析     根據wikipedia上的介紹:兩個矩陣的乘法僅當第一個矩陣B的列數和另一個矩陣A的行數相等時才能定義。如A是m×n矩陣和B是n×p矩陣,

原创 最大堆排序A[1]爲第一個元素

#include <algorithm>  #include <iostream> #include <sstream> #include <str

原创 數據結構學習筆記:順序表

1、定義 datatype data[MAXSIZE]; int last; }SeqList; 2、初始化 SeqList *Init_SeqList() { SeqList *L; L=(SeqList*)malloc(sizeof(

原创 歸併排序

歸併排序       歸併排序是利用遞歸和分而治之的技術將數據序列劃分成爲越來越小的半子表,再對半子表排序,最後再用遞歸步驟將排好序的半子表合併成爲越來越大的有序序列,歸併排序包括兩個步驟,分別爲:       1)劃分子表  

原创 Windows 各種計時函數總結

 本文對Windows平臺下常用的計時函數進行總結,包括精度爲秒、毫秒、微秒三種精度的5種方法。分爲在標準C/C++下的二種time()及clock(),標準C/C++所以使用的time()及clock()不僅可以用在Windows系統,

原创 string操作函數

標準c++中string類函數介紹注意不是CString之所以拋棄char*的字符串而選用C++標準程序庫中的string類,是因爲他和前者比較起來,不必 擔心內存是否足夠、字符串長度等等,而且作爲一個類出現,他集成的操作函數足以完成我們

原创 C++_動態存儲空間的分配和釋放

使用new申請空間: 特點:         1、沒有名字,只能通過指針間接訪問它們。         2、從堆中申請空間 分類: 變量:           語法:指針變量 = new 類型名;             

原创 輸出雙螺旋矩陣

實驗室師兄找工作時在有道遇到的一道筆試題:打印雙螺旋矩陣。 雙螺旋矩陣的定義如下,矩陣的最中心是1,往上是2,右拐3,向下4,然後依次5、6,7...構成一條順序增大的螺旋線,此外,如果從中心往下走的話,也是一條對稱的螺旋線。題目是給定