原创 大數據的運算加減乘除

BigData.h:#ifndef __BIG_DATA_H__ #define __BIG_DATA_H__ #include <assert.h> #include <string> typedef long long INT64

原创 C++虛繼承中的對象內存佈局

鑽石型虛擬繼承虛繼承是爲了解決多繼承中的數據冗餘而出現的。eg:#define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> using namespace std; typedef voi

原创 智能指針的模擬實現shared_ptr 循環引用 定置刪除器

auto_ptr與scoped_ptr的實現見本人的上篇博客。三、shared_ptrshared_ptr的實現原理是通過引用計數來實現,只有當引用計數爲1時才釋放空間,否則只需將引用計數減1.拷貝和賦值將引用計數加1,具體代碼如下:tem

原创 廣義表的相關操作

//Generalized.h #pragma once  #ifndef __GENERALIZED_H__ #define __GENERALIZED_H__ enum Type { HEAD, VALUE, SUB, };

原创 智能指針的模擬實現 auto_ptr scoped_ptr shared_ptr

RAII(Resource Acquisition Is Initialization)資源分配即初始化,定義一個類來封裝資源的分配和釋放,在構造函數完成資源的分配和初始化,在析構函數完成資源的清理,可以保證資源的正確初始化和釋放。智能指針

原创 從1到n整數中1出現的次數

從1到n整數中1出現的次數要計算X出現的次數(),需統計X在每一位出現的次數。1到10出現1次X;1到100出現10次X;1到1000出現100次X。綜上可以得出:從 1 至 10i,在它們的左數第二位(右數第 i 位)中,任意的 X 都出

原创 單繼承與多繼承中的虛函數表和虛函數指針

首先,我們瞭解一下何爲單繼承,何爲多繼承??單繼承:一個子類只有一個直接父類。多繼承:一個子類有兩個或多個直接父類。單繼承中的虛函數表分析:示例程序:#include <iostream> using namespace std; typ

原创 將博客搬至CSDN

將博客搬至CSDN

原创 Linux下vim的配置

前言:    對於vim的配置,本人也在網上看了很多的方法,碰了很多 壁,所以就知道痛了。所以在下面給大家分享一下我如何配置vim的方法。配置環境  首先給說明下我的環境爲CentOS6.5的版本,對於CentOS的配置應該都沒有問題,但是

原创 兩個鏈表的合併

主要功能:實現兩個鏈表的合併基本功能要求:(1)建立兩個鏈表A和B,鏈表元素個數分別爲m和n個。(2)假設元素分別爲(x1,x2,…xm),和(y1,y2, …yn)。把它們合併成一個線性表C,使得:當m>=n時,C=x1,y1,x2,y2

原创 Linux中文件的查找whereis、locate、find

Linux文件的查找:whereis、locate、find相對來說,find查找的速度比較慢;因爲whereis與locate是利用數據庫來查找數據,所以相對比較快,而且並沒有實際查詢硬盤,比較節省時間。whereis(尋找特定文件)  

原创 迷宮問題

#include <iostream> #include <cassert> #include <stack> #include <vector> struct Pos { int _row; int _col; }; void G

原创 C語言的註釋與C++註釋的轉換

本博客主要考慮以下幾種情況,可能有的地方沒有考慮到,望讀者指出。// 1.一般情況/* int i = 0; */// 2.換行問題/* int i = 0; */int j = 0;/* int i = 0; */int j = 0;//