原创 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

原创 常見的鏈表題目

  常見的鏈表題目 分類: 算法&amp;數據結構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