原创 淺談兩數值交換的解決辦法
<pre name="code" class="cpp"> 淺談兩數值交換 一.問題分析： 基於這個問題我們可以採用創建臨時值和直接對兩數進行運算兩種方式去解決問題.小編就不囉嗦了，直接貼代碼和大家分享嘍！ 1）創建臨
2020-02-22 10:32:00
原创 指針和引用那些事
指針和引用的概念： 指針：變量的內存地址，是一個常量； 引用：一個已定義變量別名； 指針和引用區別： （1）指針是一個地址，指向內存中一塊存儲單元，它的值可以發生變化，可以指向其他存儲單元；引用是一個變量別名，和原來變量是同一個東西，即在
2020-02-22 10:32:00
原创 析構函數定義爲虛函數場景（多態應用）
析構函數定義爲虛函數場景（多態應用） 當對象生命週期結束時，每個析構函數只負責清理回收自己的資源。有時我們會遇到一個父類指針指向一個子類對象的情況，在撤銷該指針時，編譯器會實施靜態綁定（編譯時確定使用哪個函數），這樣只會調用
2020-02-22 10:32:00
原创 二進制中1的個數
二進制中1的個數 一.問題描述 輸入一個整數，輸出該二進制中1的個數，例如整數8二進制表示爲1000，有1位是1，如果輸入8，則輸出1. 二.問題解決(用代碼說話） 1.基本解法 int count_one_bits(int num) {
2020-02-22 10:32:00
原创 gcc下生成靜態及動態鏈接庫
gcc下生成靜態及動態鏈接庫 利用下面幾個程序來研究一下gcc下生成靜態及動態鏈接庫的步驟： test.h文件： test.c文件 main.c文件 gcc下生成靜態鏈接庫： 1. 生成test.o目標文件：
2020-02-22 10:32:00
原创 CRC校驗算法
1.簡介 CRC即循環冗餘校驗碼（Cyclic Redundancy Check）：是數據通信領域中最常用的一種查錯校驗碼，其特徵是信息字段和校驗字段的長度可以任意選定。循環冗餘檢查（CRC）是一種數據傳輸檢錯功能，對數據進行多項
2020-02-22 10:32:00
原创 二分查找
二分查找 一.基本思想 將一個有序數組的size個元素分成大致相等的兩部分，取a[size/2]與x做比較，如果x=a[size/2],則找到x,算法中止；如果x<a[size/2],則只要在數組a的左半部分繼續搜索x,如果x
2020-02-22 10:32:00
原创 內存操作函數memcpy和memmove
memcpy和memmove函數: 1.memcpy和memmove可對內存中任何數據類型進行拷貝，但strcpy僅可以對字符串進行拷貝； 2.memcpy函數原型： void* memcpy(void *dst,const void*
2020-02-22 10:32:00
原创 Linux下文件查找指令(which/whereis/locate/find
Liunx要查找某個文件，但不知道放在哪裏，可以通過下面命令來查找： （1）which 查看可執行文件的位置 （2）whereis 查看文件的位置 （3）locate 配合數據庫查看文件位置 （4）find 實際搜查硬盤查詢文件名稱 1.
2020-02-22 10:32:00
原创 gdb調試多進程和多線程
1. 默認設置下，在調試多進程程序時GDB只會調試主進程。但是GDB（>V7.0）支持多進程的分別以及同時調試，換句話說，GDB可以同時調試多個程序。只需要設置follow-fork-mode(默認值：parent)和detach-on-
2020-02-22 10:32:00
原创 Linux信號量的SEM_UNDO標誌
信號量通過控制其他通信資源來實現進程間通信，在此過程中負責數據的互斥、同步等功能，主要函數semget，semop，semctl。 semop函數主要功能爲對信號量進行P/V操作。 函數原型爲：int semop(int semid,st
2020-02-22 10:32:00
原创 二叉搜索樹
二叉搜索樹： 1.每個節點都有一個作爲搜索依據的關鍵碼（key)，所有節點關鍵碼（key）；2.左子樹上所有節點的1關鍵碼（key）都小於根節點的關鍵碼（key）；3.右子樹所有節點的關鍵碼（key）都大於根節點的關鍵碼（key）；4.
2018-09-01 22:01:45
原创 數據庫事務及其四大特性
數據庫事務是數據庫運行中的邏輯工作單位，單個邏輯工作單元所執行的一系列操作，要麼都執行，要麼都不執行。例如銀行取款事務分爲2個步驟(1)存摺減款(2)提取現金，2個步驟必須同時完成或者都不完成。 數據庫事務的四大特性（ACID)： (1)
2018-09-01 22:01:45
3
原创 路由表的建立
1.路由表：由很多路由條目組成，每個條目都指明去往某個網絡的數據包應該由哪個接口發送，其中最後一條是缺省路由條目。 2.路由條目：路由表中一行，每個條目主要由目的網絡地址、子網掩碼、下一跳地址、發送接口四部分組成，如果要發送的數據包的目的
2018-09-01 22:01:45
原创 線索化二叉樹
#include<iostream> using namespace std; #include<stack> enum PointerTag { THREAD, LINK }; template <class T> s
2018-09-01 22:01:44
1