原创 POJ 1222 EXTENDED LIGHTS OUT(高斯消元)
題目鏈接～～～ 這道題做的真糾結，這是學習高斯消元的第一題，沒想到就……，開始想了很久沒想到怎麼做，然後看一些題解吧，結果題解也沒看懂。主要是不明白爲什麼那樣列方程，爲什麼有唯一解，搜了很多博客加上考研線代殘留的知識終於完全明白了。
2020-02-20 21:18:09
原创 C++中數據存儲的位置
一個由 c/c++編譯過的程序佔用的內存分爲以下幾個部分：1. 棧區：就是那些由編譯器在需要的時候分配，在不需要的時候自動清除的變量的存儲區。裏面的變量通常是局部變量、函數參數等。 2. 堆區（動態內存分配）：通過new和malloc分配
2020-02-20 21:18:09
原创 C++ const修飾符
const修飾符可以修飾指針、數據成員、成員函數和類對象。接下來分別進行解釋： 1.修飾指針 const 對象一旦創建就不能改變，所以const對象必須初始化。可以是任意的表達式； const int i = g
2020-02-20 21:18:09
原创 構造函數和析構函數
這篇文章對C++構造函數和析構函數做一下總結。一、構造函數：構造函數用於爲類對象進行初始化，如果沒有顯示定義構造函數，會生成一個默認的構造函數。1.1 形式：class 類名{ 類名(形式參數) 構
2020-02-20 21:18:09
原创 C++ new和malloc的區別
這裏先對new和delete簡單進行一下總結，然後再細說new和malloc的區別。一、new和delete C語言提供了malloc和free兩個系統函數，完成對堆內存的申請和釋放。而C++則提供了兩個關鍵字new和delete；
2020-02-20 21:18:09
原创 安全多方計算總結
定義： 安全多方計算（SMC）是解決一組互不信任的參與方之間保護隱私的協同計算問題，SMC要確保輸入的獨立性，計算的正確性，同時不泄露各輸入值給參與計算的其他成員。主要是針對無可信第三方的情況下，如何安全地計算一個約定函數的
2020-02-20 21:18:09
原创 各種C語言處理函數 strcat，strcpy，strncpy，memset，memcpy 總結
這篇文章對幾個常用C語言處理函數總結一下。1. strcat頭文件：#include <string.h>用法：函數原型如下char *strcat(char *dst, char const *src); strcat 函
2018-09-04 22:51:35
原创 超文本傳輸協議HTTP
1. 概念 HTTP協議定義了瀏覽器（萬維網客戶進程）怎樣向萬維網服務器請求萬維網文檔，以及服務器怎樣把文檔傳送給瀏覽器。從層次的角度看，HTTP是面向事務的（Transaction-oriented）應用層協議，它規定了在瀏覽器
2018-09-04 22:51:34
原创 對 fork 函數的理解
這裏先說一下爲什麼用fork：例如：Web服務器，當許多瀏覽器來訪問的時候，如果服務器等一個處理完再處理另一個，那這樣就太慢了，服務器可以爲每一個請求開一個進程，這樣就實現了多進程，提高處理速度。例如：有一個大工程，可以分爲許多個模塊，就
2018-09-04 22:51:34
原创 C++ new operator、operator new 和 placement new
1. new operator概念：new是C++中動態內存分配的運算符，同時也是一個關鍵字，在C語言中分配內存一般使用malloc函數。規則：不可以被重載；當new分配內存失敗，會調用分配內存失敗處理程序new_handler；執行過程
2018-09-04 22:51:34
原创 C++ 類型轉換
這篇文章主要對C++的類型轉換作一個總結。這裏順便提一下C語言的類型轉換：C語言的類型轉換比較簡單粗暴，分爲隱式類型轉換和顯示類型轉換。隱式類型轉換規則：算數運算式中，低類型轉化爲高類型；賦值表達式中，表達式的值轉換爲左邊變量的類型；函數
2018-09-04 22:51:34
2
原创 C++ 常見關鍵字
這篇文章對C++常見的一些關鍵字作一個總結，主要從關鍵字的基本概念、使用場景以及注意事項等方面敘述。1. virtual 概念：virtual是定義虛函數的關鍵字。在使用virtual之前，C++對成員函數使用靜態聯編，而使用vi
2018-09-04 22:51:34
原创 C++ 繼承
1. 概念 類的繼承，是新的類從已有類那裏得到已有的特性。或從已有類產生新類的過程就是類的派生。原有的類稱爲基類或父類，產生的新類稱爲派生類或子類。 2. 繼承方式 繼承方式規定了如何訪問基類繼承的成員。繼承方式有publ
2018-09-04 22:51:34
1
原创 Hash
Hash: hash算法解決衝突的方法常用的有開放定址法、再哈希法、鏈地址法、 建立公共溢出區。 哈希表： 哈希表（Hash table，也叫散列表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說
2018-09-04 22:51:34
原创 各種排序總結
本文對各種排序做一個總結（這裏不簡述具體的過程），包括冒泡排序、選擇排序、快速排序、歸併排序、堆排序。分別從時間複雜度、空間複雜度、算法的最壞情況以及穩定性方面分析，遞歸的儘量會附帶非遞歸實現。 1. 冒泡排序 冒泡排序是
2018-09-04 22:51:34