原创 hdu1207漢諾塔II
http://poj.org/problem?id=1958 http://acm.hdu.edu.cn/showproblem.php?pid=1207 兩道題的思路是一樣的。 動態轉移方程:HanoiF[ i ] = min{Ha
原创 Subset Sums
Subset Sums JRM For many sets of consecutive integers from 1 through N (1 <= N <= 39), one can partition the set into
原创 遞歸+優化 一維數組實現矩陣乘法
1. 計算T(n)隊列,規則是T(n) = T(n - 1) + T(n - 2) + T(n -3),其中T(0) = T(1) = 1,T(2) = 2。 函數定義: int Tribonaci(int n) { } 備註,不考慮證
原创 虛函數、虛繼承、sizeof
虛函數、虛繼承、sizeof [cpp] view plaincopy // 練習.cpp : 定義控制檯應用程序的入口點。 #include "stdafx.h" #include <io
原创 C筆試題(判斷大端小端模式)
C筆試題 (判斷大端小端模式) 試題1:請寫一個C函數,若處理器是Big_endian的,則返回0;若是Little_endian的,則返回1 解答: int checkCPU( ) { { uni
原创 常見的鏈表題目
常見的鏈表題目 分類: 算法&數據結構2010-08-25 11:46 3943人閱讀 評論(11) 收藏 舉報 一些常見的單鏈表題目,總結思路和實現代碼。 1.單鏈表的反序 2.給單鏈表建環 3.檢測單鏈表是
原创 SNIFF原理解析
SNIFF原理解析本文出自:http://www.xfocus.org 作者: xundi (2001-10-01 15:00:00)http://fanqiang.chinaunix.net/a5/b2/20011001/1500001
原创 線程同步(信號量,互斥,條件變量)
進行多線程編程,最頭疼的就是那些共享的數據。因爲你無法知道哪個線程會在哪個時候對它進行操作,你也無法得知那個線程會先運行,哪個線程會後運行。下面介紹一些技術,通過他們,你會合理安排你的線程之間對資源的競爭。 l 互
原创 Linux下常用命令介紹
Linux下sed,awk,grep,cut,find等常用命令介紹http://www.itzhai.com/linux-sed-awk-grep-cut-find-frequently-used-commands-such
原创 a++和++a的區別
一道筆試題 (a++)+=a;是錯誤的。 (++a)+=a;是正確的。 解釋:是一個左值問題。 a++不是一個左值,後++內部實現是先創建一個臨時變量,再把值加1,返回臨時變量的值。 ++a是一個左值,前++內部實現是直接對a先
原创 const對象和const成員函數
1、const對象只能訪問const成員函數。 2、const成員函數不能修改任何數據成員。
原创 C++ 對象的內存佈局(下)
重複繼承 http://blog.csdn.net/haoel/article/details/3081385 下面我們再來看看,發生重複繼承的情況。所謂重複繼承,也就是某個基類被間接地重複繼承了多次。 下圖是一個繼承圖,我們重載了
原创 sizeof()計算一個類的對象大小和sizeof(string)的問題
http://blog.csdn.net/vangoals/article/details/4264512 關於類的大小sizeof()的計算 首先,來看看一個只有構造函數和析構函數的空類: [cpp] view
原创 C++ 對象的內存佈局(上)
前言 http://blog.csdn.net/haoel/article/details/3081328 07年12月,我寫了一篇《C++虛函數表解析》的文章,引起了大家的興趣。有很多朋友對我的文章留了言,有鼓勵我的,有批評我的,還有
原创 每個程序員都應該知道的8個Linux命令
http://www.kuqin.com/linux/20120914/330672.html