原创 值傳遞與地址傳遞
對於是值傳遞還是地址傳遞不能通過行參來判斷，當形參是指針時既有可能是值傳遞也有可能是地址傳遞，要畫圖分析，幾個例子如下 void Exchg1(int x, int y) { int tmp; tmp=x;
2019-02-22 22:17:01
原创 合併兩個排序的鏈表
輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。 這道題不難，可以利用歸併排序的一部分來做，但由於是鏈表形式的，細節很容易出錯。 非遞歸的方法很容易想到： struct Node { int nu
2019-02-22 22:16:55
原创 全排列
數字的全排列常見的是遞歸的方法。 #include "stdafx.h" #include <iostream> using namespace std; int n = 0; void output(int str[],
2019-02-22 22:16:55
原创 C++實現單例模式
//Singleton.h #ifndef _SINGLETON_H_ #define _SINGLETON_H_ #include <iostream> #include <pthread.h> using namespac
2019-02-22 22:16:55
原创 兩個隊列實現一個棧
在C++ STL中有雙向隊列deque，當單向的來用就行，設有兩個隊列A和B，棧的push操作，直接push到A的隊尾就行了。棧的pop操作時，將A中的隊列依次取出放到B中，取到最後一個時，最後一個不要放到B中，直接刪掉，再將B中的值依次放
2019-02-22 22:16:55
原创 php學習
最近要把C/C++編程的一個程序轉到網頁上，這就需要用到html和php，但以前沒有接觸過，所以碰壁很多，把遇到的一些問題寫下來，以便其他人遇到的話作爲參考。 1、首先是環境的搭建：在window xp系統下 Apache+PHP+MySQ
2019-02-22 22:16:55
原创 合併兩個排序的鏈表
輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。 這道題不難，可以利用歸併排序的一部分來做，但由於是鏈表形式的，細節很容易出錯。 非遞歸的方法很容易想到： struct Node { int nu
2018-09-11 08:58:05
2
原创 兩個隊列實現一個棧
在C++ STL中有雙向隊列deque，當單向的來用就行，設有兩個隊列A和B，棧的push操作，直接push到A的隊尾就行了。棧的pop操作時，將A中的隊列依次取出放到B中，取到最後一個時，最後一個不要放到B中，直接刪掉，再將B中的值依次放
2018-09-11 08:58:05
原创 C++實現單例模式
//Singleton.h #ifndef _SINGLETON_H_ #define _SINGLETON_H_ #include <iostream> #include <pthread.h> using namespac
2018-09-11 08:58:05
1
原创 php學習
最近要把C/C++編程的一個程序轉到網頁上，這就需要用到html和php，但以前沒有接觸過，所以碰壁很多，把遇到的一些問題寫下來，以便其他人遇到的話作爲參考。 1、首先是環境的搭建：在window xp系統下 Apache+PHP+MySQ
2018-09-11 08:58:05
2
原创 最短摘要問題
轉自http://s.sousb.com/2011/04/15/%E7%BC%96%E7%A8%8B%E4%B9%8B%E7%BE%8E-%E6%9C%80%E7%9F%AD%E6%91%98%E8%A6%81/ Alibaba筆試題：給定
2018-09-11 08:58:05
1
原创 有環單鏈表
有環單鏈表需要解決的問題： 1、如何判斷有環沒有環？ 使用追趕的方法，設定兩個指針slow、fast，從頭指針開始，每次分別前進1步、2步。如存在環，則兩者相遇；如不存在環，fast遇到NULL退出。 2、如何判斷環的長度？ 記錄下問題1的
2018-09-11 08:58:05
原创 約瑟夫環問題---循環單鏈表
約瑟夫環問題是比較經典的問題，原來做的題目是依次輸出數字，而原來的循環鏈表結構不改變，今天遇到一道題是要求按照順序重新組成一個循環單鏈表。 題目：一些人圍坐一圈報數，形成一個循環單鏈表，當報數是m或m的倍數時出將節點從單鏈表中刪除，重新加入
2018-09-11 08:58:05
原创 算術式爲零
題目：1到N的數字，在中間增加‘+’、‘-’、‘ ’,使算術式值爲零。 例如：N=7，1-23-45+67=0； 思路： N個數之間需要加入N-1個符號，每個符號有三種可能，進行窮舉，計算算式的結果，結果爲零的話輸出，符號確定後要先去掉空格
2018-09-11 08:58:05