原创 C++ —— 經典面試題

C++知識總結目錄索引 一、哪些成員函數不能被繼承。 1. 構造函數 2. 析構函數 3. 賦值運算符重載函數 二、哪些函數不能聲明成虛函數 1. 非成員函數 2. 構造函數 3. 靜態成員函數 4. 內聯成員函數 5.

原创 轉發:PCB進程控制塊

文字轉自:https://blog.csdn.net/w_y_x_y/article/details/80016975 想要有順序地學習Linux,入口在這裏哦:Linux:目錄索引 PCB:進程控制塊 0.PCB是幹什麼的?

原创 Linux —— 進程信號

一、信號的基本概念 1. 什麼是信號 2. 哪些情況會產生信號? 3. 如何查看信號 4. 進程收到信號的三種處理方式: 5. 信號的分類 二、操作信號 1. 註冊信號 —— signal()函數 2. 給進程發送信號 —

原创 《劍指offer》面試題22:鏈表中倒數第k個結點

  更多劍指offer面試習題請點擊:《劍指offer》(第二版)題集目錄索引 1. 題目:   輸入一個鏈表,輸出該鏈表中倒數第k個結點。爲了符合大多數人的習慣,本題從1開始計數,即鏈表的尾結點是倒數第1個結點。例如一個鏈表有

原创 Linux —— 進程間通信之消息隊列

1. 消息隊列基本概念 1.1 什麼是消息隊列?   消息隊列本質是一個隊列(具有先進先出的特性),隊列中存放的元素是一個個消息緩存塊(message)。 消息緩衝塊:   一種自定義數據結構(可以類比鏈表中的節點),用於

原创 《劍指offer》面試題57:和爲s的兩個數字(擴展)

更多劍指offer面試習題請點擊:《劍指offer》(第二版)題集目錄索引 題目1:和爲s的兩個數字   輸入一個遞增排序的數組和一個數字s,在數組中查找兩個數,使得它們的和正好是s。如果有多對數字的和等於s,輸出任意一對即可。

原创 C++——實現Vector&List

1. Vector < Vector.h > #ifndef __VECTOR_H__ #define __VECTOR_H__ #include <iostream> #include <stdlib.h> #include

原创 Linux —— 進程間通信之管道

1. 匿名管道   這裏說的管道是指匿名管道(無名管道),是 UNIX 系統IPC最古老的形式。 1. 管道的特點: 其本質是一個僞文件(實爲內核緩衝區)。 它是半雙工的(即數據只能在一個方向上流動),具有固定的讀端和寫端。 它

原创 爲什麼C++編譯器不能支持對模板的分離式編譯 ?

本文轉自:劉未鵬(pongba),只作爲學習使用,如有侵權請告知。   首先,一個編譯單元(translation unit)是指一個.cpp文件以及它所#include的所有.h文件,.h文件裏的代碼將會被擴展到包含它的.cpp

原创 《劍指offer》面試題24:反轉鏈表

更多劍指offer面試習題請點擊:《劍指offer》(第二版)習題目錄索引 一、題目 二、 方法一 三、方法二 四、測試代碼 五、測試結果 一、題目    定義一個函數,輸入一個鏈表的頭結點,反轉該鏈表並輸出反轉後鏈表的頭

原创 八皇后問題 —— 遞歸回溯算法

1. 題目:   八皇后問題,是一個古老而著名的問題,是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出:在8×8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處於同一行、同一列或同一斜

原创 Linux —— 進程間通信之信號量

1. 什麼是信號量   信號量的本質是數據操作鎖,它本身不具有數據交換的功能,而是通過控制其他的通信資源(文件,外部設備)來實現進程間通信,它本身只是一種外部資源的標識。信號量在此過程中負責數據操作的互斥、同步等功能。   信號量

原创 百馬百擔問題,有100匹馬,馱100擔貨,大馬馱3擔,中馬馱2擔,兩匹小馬馱1擔,編程計算共有多少種馱法。

解題思路: /* * 設大馬x匹, 中馬y匹, 小馬z匹 * 3x + 2y + z/2 = 100 ① * x + y + z = 100; ② * x >= 0; ③

原创 《劍指offer》面試題23:鏈表中環的入口節點

  更多劍指offer面試習題請點擊:《劍指offer》(第二版)題集目錄索引 1. 題目:   一個鏈表中包含環,如何找出環的入口結點?例如,在圖3.8的鏈表中,環的入口結點是結點3。 2. 解題思路1: 第一步:判斷鏈

原创 go用smpt包發送郵件, 被抄送收不到郵件bug

今天在寫一個比較簡單的需求: 發送郵件且支持抄送 當時上網搜了一下, 直接用了 smpt 包來發郵件 網上介紹發郵件直接加 “Cc” 字段就可以實現抄送功能了, 但當我測試測試時. 結果是現在郵件上正確顯示抄送人了, 但實際上被抄送人