原创 C++ string容器類實現
最近想學習一下C++ STL中容器類的實現，就先研究最簡單的string容器類，通過學習簡單的，達到管中窺豹，舉一反三的目的，話不多說，直接來乾貨，寫得不好，望大家多多交流和指教。 代碼如下： <span style="font
2018-08-26 10:35:47
1
原创 字符串移位之翻手算法
一道面試題，將字符串左移，時間複雜度O(n),空間複雜度O（1）。一個方法就是翻手算法，特意瞭解了下，代碼如下。 #include "stdafx.h" #include <iostream> using namespace s
2018-08-26 10:35:47
原创 多線程學習筆記之初始_beginthreadex()
最近有點閒，於是想探究下多線程的使用，先是研究的windows下的多線程，在此記錄筆記。通過上網搜索多線程的知識，發現windows下創建多線程的函數有CreateThread()和_beginthreadex()。瞭解了這兩個函
2018-08-26 10:35:47
3
原创 文章標題
windows和linux換行符的轉換 最近又在折騰linux，我在windows寫好代碼，然後在linux下打開，結果出現了^M(一個字符，快捷鍵Ctrl+v+m)這樣字符，很好奇，就百度了下，將結果記錄下來。 windows
2018-08-26 10:35:46
原创 CRT detected that the application wrote to memory after end of heap buffer
最近閒的無聊，把C++ STL中的string容器類自己嘗試實現一遍，但是在寫到insert()函數時，出現一個錯誤，就是CRT deceted that the application wrote to memory after
2018-08-26 10:35:45
原创 iterator、const_iterator和const iterator的區別
最近研究iterator，看了下const_iterator和const iterator的使用，記錄下來，以供以後參考。 (1)iterator迭代器，對容器中的元素可以讀寫操作 string tem = "abcde
2018-08-26 10:35:45
4
原创 內存對齊研究
最近複習時，看到內存對齊，於是對這一塊研究了下，記錄下來。 (1)內存對齊概念 一個變量在內存中的地址是其長度的整數倍，稱之爲自然對齊。比如對一個int型變量，其地址是0x00000004，表示該變量是自然對齊的。 (2)爲什麼需
2018-08-26 10:35:44
2
原创 平衡二叉樹研究(AVL樹)
最近在研究數據結構，使用教材是程傑的《大話數據結構》，這本樹寫的非常好，看到了平衡二叉樹，對該章研究了下，敲了下代碼，並通過加斷點調試，學習了不少，記錄下來，供大家參考。 (1)平衡二叉樹(AVL樹概念) 一種二叉排序樹，其中每一個結點的
2018-08-26 10:35:44
原创 Shell腳本學習筆記
Writen by fansky 2016-11-14 最近使用shell編寫配置腳本，特將學習過程中shell的常用點記錄下來，以備參考 。 shell腳本第一
2018-08-26 10:35:44
原创 二叉排序樹研究
數據結構中的二叉排序樹研究，做個記錄。 （1）二叉排序樹概念（二叉查找樹） 它是一顆空樹，或者具有以下性質的二叉樹。 a、若它的左子樹不爲空，則左子樹上所有結點值均小於它的根結點的值 b、若它的右子樹不爲空，則左子樹上所有結點值均
2018-08-26 10:35:44
原创 堆排序
(1)堆的概念：對n個關鍵字序列k1,k2,k3,...,kn,當且僅當滿足下述關係是成爲堆： ki<=k(2i）且ki<=k(2i+1)(1≤i≤ n/2），當然，這是小根堆，大根堆則換成>=號。k(i）相當於二叉樹的非葉子結點
2018-08-26 10:35:44
原创 Linux系統中主要系統目錄的功能
/bin 該目錄下存放系統經常使用的命令，如cp、ls、cat、cd等 /boot 啓動Linux用到的的一些核心文件，包括一些鏈接文件以及鏡像文件 /dev
2018-08-26 10:35:31
1
原创 string.reserve 與 string.resize的區別
string中有兩個函數：reserve()和resize()，最近細細的看了下這兩個函數的使用，記錄下來。 reserve爲容器預留足夠的空間，避免不必要的重複分配，分配空間大於等於函數的參數，影響capacity。
2018-08-26 10:35:30
1
原创 vim中註釋多行和刪除多行註釋
linux用vim編輯器比較多，那麼如何連續註釋和刪除多行註釋呢？這次用時記錄下來，以供自己參考。 一）連續多行註釋 1）用vim打開一個文件，如下所示： 2）按組合鍵Ctrl+v，進入可視模式，選擇需要連續註釋的行，如下：
2018-08-26 10:35:30
原创 linux下vim學習筆記
Linux vim使用 --fanfan 20160302 xaut vim編輯器是所有Unix及Linux系統下標準的編輯器，它的強大不遜色於任何最新的文本編輯器，這裏只是簡單地介紹
2018-08-26 10:35:30