原创 C++虛函數表剖析

關鍵詞:虛函數,虛表,虛表指針,動態綁定,多態 一、概述 爲了實現C++的多態,C++使用了一種動態綁定的技術。這個技術的核心是虛函數表(下文簡稱虛表)。本文介紹虛函數表是如何實現動態綁定的。 二、類的虛表 每個包含了虛函數的類都

原创 撤銷修改

自然,你是不會犯錯的。不過現在是凌晨兩點,你正在趕一份工作報告,你在readme.txt中添加了一行: $ cat readme.txt Git is a distributed version control system. G

原创 管理修改

現在,假定你已經完全掌握了暫存區的概念。下面,我們要討論的就是,爲什麼Git比其他版本控制系統設計得優秀,因爲Git跟蹤並管理的是修改,而非文件。 你會問,什麼是修改?比如你新增了一行,這就是一個修改,刪除了一行,也是一個修改,更

原创 C++經典排序算法總結

原文鏈接:https://www.cnblogs.com/fnlingnzb-learner/p/9374732.html 原文轉自:https://www.cnblogs.com/fn

原创 直接插入排序

原文鏈接:https://www.cnblogs.com/skywang12345/p/3596881.html 原文轉自:http://www.cnblogs.com/skywang1

原创 基數排序(桶排序)

原文轉自:https://www.cnblogs.com/Java3y/p/8650211.html 一、基數排序(桶排序)介紹 來源360百科: 基數排序(radix sort)屬於"分配式排序"(distribution so

原创 生產者/消費者模式的理解及實現

轉自:https://blog.csdn.net/u011109589/article/details/80519863 ★簡介 生產者消費者模式並不是GOF提出的23種設計模式之一,23種設計模式都是建立在面向對象的基礎之上的,

原创 希爾排序

轉自:https://www.cnblogs.com/ronnydm/p/5905715.html 希爾排序(Shell Sort)也是插入排序的一種。也稱爲縮小增量排序,是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定

原创 UML類圖新手入門級介紹

轉自原文: https://blog.csdn.net/monkey_d_meng/article/details/6005764 舉一個簡單的例子,來看這樣一副圖,其中就包括了UML類圖中的基本圖示法。 首先,看動物矩形框,它

原创 C/C++ 數據結構之算法

原文轉自:https://www.cnblogs.com/klb561/p/9027133.html 數據結構中的排序算法。 排序算法的相關知識: (1)排序的概念:所謂排序就是要整理文件中的記錄,使之按關鍵字遞增(或遞減)次序排

原创 二叉樹

原文轉自:https://www.cnblogs.com/Java3y/p/8636522.html 本文撇開一些非常苦澀、難以理解的概念來講講二叉樹,僅入門觀看(或複習)… 一、二叉樹就是這麼簡單 首先,我們來講講什麼是樹: 樹

原创 歸併排序

原文轉自:https://www.cnblogs.com/Java3y/p/8631584.html 歸併排序的介紹 來源百度百科: 歸併排序(MERGE-SORT)是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法(Di