原创 在線等價類與離線等價類（概念）
1.定義：等價類是指相互等價的元素的最大集合。 2.在線等價類 ⑴ 初始時，只有n個元素，每個元素屬於一個獨立的等價類。 ⑵需要執行以下操作： 把包含a,b的等價類合併成一個類combina(a,b)
2020-06-16 08:08:17
原创 字符串string（分割與融合）
<span style="font-size:18px;">#include <iostream> #include <string> #include <vector> using namespace std; vector<st
2020-06-16 08:08:17
原创 有關棧的題目
設計包含min函數的棧。定義棧的數據結構，要求添加一個min函數，能夠得到棧的最小元素。 要求函數min、push以及pop的時間複雜度都是O(1)。 結合鏈表一起做。容器vector代替鏈表 eg: 10，3，3，8，2，6 1
2020-06-16 08:08:17
原创 scanf
scanf()函數返回成功賦值的數據項數，讀到文件末尾出錯時則返回EOF。 ret=scanf("%d%d",&a,&b); 如果a和b都被成功讀入，那麼scanf的返回值就是2 如果只有a被成功讀入，返回值爲1 如
2020-02-24 01:13:20
原创 二元查找樹
二元查找樹：（性質2和3決定了，二元查找樹中沒有重複的元素） 它首先要是一棵二元樹，在這基礎上它或者是一棵空樹；或者是具有下列性質的二元樹： （1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上
2020-02-24 01:13:20
原创 格式轉換
1.string to int string str = "123"; int iteger = atoi(str.c_str()); c_str()函數返回一個指向正規C字符串的指針, 內容與本string串相同.這是爲
2020-02-24 01:13:20
原创 vector
begin函數： 函數原型: iterator begin(); const_iterator begin(); 功能： 返回一個當前vector容器中起始元素的迭代器。 end函數： 函數原型： iterator end(); con
2020-02-24 01:13:20
原创 【劍指offer】不用加減乘除做加法
轉載請註明出處：http://blog.csdn.net/ns_code/article/details/27966641 題目描述： 寫一個函數，求兩個整數之和，要求在函數體內不得使用+、-、*、/四則運算符號。 輸入：
2020-02-24 01:13:20
原创 在字符串中尋找子字符串
Sunday算法是Daniel M.Sunday於1990年提出的一種比BM算法搜索速度更快的算法。其核心思想是：在匹配過程中，模式串並不被要求一定要按從左向右進行比較還是從右向左進行比較，它在發現不匹配時，算法能跳過儘可
2018-09-01 03:57:55
1
原创 判斷該數組是不是某二元查找樹的後序遍歷的結果
題目：輸入一個整數數組，判斷該數組是不是某二元查找樹的後序遍歷的結果。 如果是返回true，否則返回false。 例如輸入5、7、6、9、11、10、8，由於這一整數序列是如下樹的後序遍歷結果. 8 / \
2018-09-01 03:57:55
原创 Sizeof與Strlen的區別與聯繫
Sizeof與Strlen的區別與聯繫 一、sizeof sizeof(...)是運算符，在頭文件中typedef爲unsigned int，其值在編譯時即計算好了，參數可以是數組、指針、類型、對象、函數等。 它的功能是
2018-09-01 03:57:55
原创 子數組之和最大——貪婪算法
求子數組的最大和題目：輸入一個整形數組，數組裏有正數也有負數。 //說明子數組之最大和一定大於0數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。求所有子數組的和的最大值。要求時間複雜度爲O(n)。例如輸入的數組爲1,
2018-09-01 03:57:53
1
原创 多態 C++
轉自：http://blog.csdn.net/hackbuteer1/article/details/7475622 C++編程語言是一款應用廣泛，支持多種程序設計的計算機編程語言。我們今天就會爲大家詳細介
2018-09-01 03:57:53
3
原创 判斷兩個鏈表是否相交
1.用途 判斷兩個鏈表是否相交有什麼用呢？這是因爲一旦兩個鏈表出現相交的情況，就可能發生這樣的情況，程序釋放了鏈表La的所有節點，這樣就導致了另外一個與之有相交節點的鏈表Lb中的節點也釋放了，而Lb的使用者，可能並不知道事實的真相，這
2018-09-01 03:57:53
2