原创 初識STL—圖解六大組件及列式容器與關聯式容器

 STL概念:     STL是C++標準庫的重要組成部分,STL(標準庫模板)不僅是一個可複用的組件庫,而且是一個包羅算法和數據結構的框架。      STL版本:       原始版本—Alexander Stepanov,Meng

原创 Linux內核的一種數據結構——task_struct

 上一篇中提到了task_struct,這篇就針對task_struct做一簡單的概括:     task_struct是Linux內核的⼀一種數據結構,它會被裝載到RAM⾥裏並且包含着進程的信息。 每個進程都把它的信息放在task_st

原创 MFC中皮膚庫skin++的使用

一.使用皮膚 1.將SkinPPWTL.lib 、skinppwtl.dll 、SkinPPWTL.h三個文件及相應皮膚(**.ssk)拷貝至工程文件夾下;一般還要將這些文件放在Debug文件夾下。 2.在StdAfx.h文件中加

原创 Linux下安裝ncurces

Linux下安裝ncurces 這裏提供三種方法:  第一種:sudo yum install  ncurces-devel  第二種:sudo yum install ncurses  第三種:sudo yum instdll

原创 排序(一)——排序的分類及比較

 排序是數據結構中一個特別重要的知識點,在此首先列出各種排序的名稱及時間複雜度,讓讀者有一個初次的瞭解,若想深入瞭解排序,請看下片(ps:這裏會就這七種排序做一一講述)  排序的分類:  排序的時間複雜度,空間複雜度以及穩定性:

原创 Linux的vi模式下的快捷鍵

vi命令模式下的快捷鍵 下面就以簡單的一個程序打印“hello world”作爲例子講解: *1.跳到當前光標所在行的行尾:shift+& 按過shift+&後: *2.跳到當前光標所在行的行首:shift+^ *3.跳到所有代碼尾

原创 進程(二)——進程標識符&&進程位置

 進程標示符    進程 id(PID)     父進程id(PPID)   進程位置       進程內存映像             Linux下C程序生成主要由四個步驟組成:預編譯、編譯、彙編、鏈接。編譯器gcc經過 預編譯、編譯

原创 死鎖的產生原因&&產生的必要條件&&處理方法

        在多道程序中,雖可藉助多個進程的併發執行來改善系統的資源利用率,提高系統的吞吐量,但可能發生一種危險——死鎖。所謂死鎖(Dadlock),  是指多個進程在運行過程中因競爭資源而造成的一種僵局(DeadlyEmbrace

原创 小米麪試題

    假如已知有n個人和m對好友關係(存於數字r)。如果兩個人是直接或間接的好友(好友的好友的好友...),則認爲他們屬於同一個朋友圈,請寫程序求出這n個人裏一共有多少個朋友圈。假如:n = 5 , m = 3 , r = { { 1

原创 Linux下調試工具gdb的安裝

Linux下調試工具gdb的安裝: sudo yum install gdb (ps:在運行這條命令是必須是root用戶)

原创 宏定義實現一個int型的數的奇偶位的互換

 寫一個宏定義,實現功能是將一個int型的數奇偶位互換,例如6的二進制是0110,第一位與第二位互換,第三位與第四位互換得到1001,輸出應該是9 #define SWAP(N)(((N&0x55555555)<<1)|((N&0xaa

原创 Linux下安裝jsoncpp

Jsoncpp安裝是一個熟悉Linux並在其環境下實現編程的程序員必不可少的,這是我從網上找到的安裝方法,並且已成功安裝,希望對初次接觸Jsoncpp的初學者有所幫助。1.軟件準備 JsonCpphttp://sourceforge.ne

原创 Linux下cp(文件及目錄複製)命令的總結

*Linux中的文件及目錄複製命令:        每一種操作系統都有成千上萬的文件組成,對於linux這樣“一切皆文件”的操作系統來說更不例外,大家應該都能很輕鬆使用windows下的文件查找功能,但是對linux這一功能可能並不是

原创 Linux下調試工具gdb的使用方法

Linux中調試工具gdb的使用 1.進入gdb模式;    (1)直接使用shell命令gdb:$gdb。    (2)以一個可執行程序作爲gdb的參數。     eg:$gdb prgm(這裏是要調試的可執行文件名)    (3)同時

原创 排序(二)——冒泡排序及其改進

 冒泡排序(Bubble Sort)      冒泡排序(Bubble Sort)是一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,