原创 線索化二叉樹
線索化二叉樹將二叉樹變爲線索二叉樹的過程稱爲線索化。按某種次序將二叉樹線索化的實質是：按該次序遍歷二叉樹，在遍歷過程中用線索取代空指針。代碼：#pragma once enum PointTag{ LINK, THREAD, }; te
2019-07-19 14:55:43
原创 3種智能指針
出現智能指針的原因 用智能指針，把申請內存的工作都在接口內部實現並加以限制，把釋放內存的工作交給智能指針。常見的智能指針 1.你知道智能指針嗎？智能指針的原理。 2.常用的智能指針。 3.智能指針的實現。
2019-07-19 14:55:33
1
原创 外觀模式
設計模式--外觀模式Facade（結構型）:1. 概述 外觀模式，我們通過外觀的包裝，使應用程序只能看到外觀對象，而不會看到具體的細節對象，這樣無疑會降低應用程序的複雜度，並且提高了程序的可維護性。例子1：一個電源總開關可以控制四盞
2019-02-22 18:09:21
原创 C++繼承、虛繼承、虛函數類的大小問題
一、真空類class CNull{};長度：1內存結構：??評註：長度其實爲0，這個字節作爲內容沒有意義，可能每次都不一樣。 二、空類class CNull2{public: CNull2(){printf("Construct/n"
2019-02-22 18:09:20
原创 爲什麼構造函數不能是虛函數
首先，我寫了一個構造函數用virtual修飾的類A，代碼如下：class A { public: virtual A() {} };運行結果：（我是在VS下運行的）可以看出這樣的代碼編譯時是有問題的。爲什麼構造函數不能是虛函數呢？這裏你
2019-02-22 18:09:20
原创 SUID
什麼是SUID?在Linux/Unix中如何設置SUID文件中除了普通的讀、寫、執行權限外，還有一些特殊的權限，我們可以使用 chmod和chown命令來設置。 他們分別是SUID, SGID, Stricky Bit, ACL's, SU
2019-02-22 18:09:20
原创 linux下查看和添加PATH環境變量
詳見：http://blog.sciencenet.cn/home.php?mod=space&uid=830496&do=blog&id=676304詳見：http://blog.sciencenet.cn/home.php?mod=sp
2019-02-22 18:09:20
原创 linux在shell中獲取時間
linux在shell中獲取時間獲得當天的日期date +%Y-%m-%d輸出： 2011-07-28 將當前日期賦值給DATE變量DATE=$(date +%Y%m%d)有時候我們需要使用今天之前或者往後的日期，這時可以使用date的 -
2019-02-22 18:09:20
原创 指針
指針知識總結一．指針 定義：指針用來保存、操作內存，解決系統堆棧空間的溢出問題，可更爲靈活的使用內存。#地址是變量在內存中的編號，可用取地址符“&”來獲得變量的地址。#指針可以保存地址。#野指針：每個指針必須有對應的一個變量地址，若沒有就是
2019-02-22 18:09:20
原创 第一個Python代碼
今天寫了第一個Python代碼，很費神，由於空格對齊不對，怎麼都運行不出來，不過很激動的是最終在我努力之下，有了結果。還有很感謝大神帶我學習了第一個Python項目。 先看代碼：#!/usr/bin/python #if__
2019-02-22 18:09:20
原创 非比較排序
計數排序 計數排序算法不是一個基於比較的排序算法，而且一種穩定的排序算法。 計數排序該算法於1954年由 Harold H. Seward 提出。它的優勢在於在對一定範圍內的整數排序時，它的複雜度爲Ο(n+k)（其中k是整數的範
2019-02-22 18:09:20
原创 工廠模式
設計模式系列——三個工廠模式（簡單工廠模式，工廠方法模式，抽象工廠模式） 簡單工廠模式當需要加法類的時候，調用工廠類的CreateOperate()，要指定製造的Product 例如在大話設計模式P11給的運算工廠例子：public st
2019-02-22 18:08:59
原创 觀察者模式
設計模式學習筆記-觀察者模式1. 概述 有時被稱作發佈/訂閱模式，觀察者模式定義了一種一對多的依賴關係，讓多個觀察者對象同時監聽某一個主題對象。這個主題對象在狀態發生變化時，會通知所有觀察者對象，使它們能夠自動更新自己。2. 解決的問題
2019-02-22 18:08:59