原创 “不給力啊,老溼!”:RSA加密與破解

“不給力啊,老溼!”:RSA加密與破解 作者:Vamei 出處:http://www.cnblogs.com/vamei 歡迎轉載,也請保留這段聲明。謝謝!   加密和解密是自古就有技術了。經常看到偵探電影的橋段,勇敢又機智的主角,

原创 最全面的linux信號量解析

信號量 一.什麼是信號量 信號量的使用主要是用來保護共享資源,使得資源在一個時刻只有一個進程(線程) 所擁有。 信號量的值爲正的時候,說明它空閒。所測試的線程可以鎖定而使用它。若爲0,說明 它被佔用,測試

原创 C++中建立對象間消息連接的一種系統方法——回調函數

C++中建立對象間消息連接的一種系統方法——回調函數作者:項飛 用過C++進行過面向對象程序設計的用戶都知道,程序中的對象很少單獨存在。不考慮對象間的相互作用幾乎是不可能的。所以,標識對象間的關係或建立對象間的消息連接是面向對象程序設計的

原创 一步一步寫平衡二叉樹(AVL樹)

一步一步寫平衡二叉樹(AVL樹) 平衡二叉樹(Balanced Binary Tree)是二叉查找樹的一個進化體,也是第一個引入平衡概念的二叉樹。1962年,G.M. Adelson-Velsky 和 E.M. Landis發明了這棵

原创 RSA算法原理(一)

作者: 阮一峯 日期: 2013年6月27日 如果你問我,哪一種算法最重要? 我可能會回答"公鑰加密算法"。 因爲它是計算機通信安全的基石,保證了加密數據不會被破解。你可以想象一下,信用卡交易被破解的後果。 進入正題之前,我先簡單介

原创 算法複雜度的計算

算法複雜度是在《數據結構》這門課程的第一章裏出現的,因爲它稍微涉及到一些數學問題,所以很多同學感覺很難,加上這個概念也不是那麼具體,更讓許多同學學起來無從下手,下面我們就這個問題給各位考生進行分析。 首先了解一下幾個概念。一個是時間複雜度

原创 【轉載】巨頁的原理分析

巨頁的原理分析 巨頁的原理,概括起來,就是在內核頁面大小一定的情況下,分配物理地址連續的多個頁框,模擬出一個大頁面供用戶態程序訪問,從而減少用戶程序缺頁次數,提高性能。   爲了讓內核將這連續的多個頁框視爲一個整體,各個CPU架構分別做了

原创 數字簽名是什麼?

今天,我讀到一篇好文章。 它用圖片通俗易懂地解釋了,"數字簽名"(digital signature)和"數字證書"(digital certificate)到底是什麼。 我對這些問題的理解,一直是模模糊糊的,很多細節搞不清楚。讀

原创 Codeblocks下搭建gtest框架

Codeblocks下搭建gtest框架 Gtest需要先編譯才能使用。 一、編譯gtest (1) 使用cmake-gui生成codeblocks工程 下載下來的gtest如下: Gtest中有VS工程,如打開gtest-1.6.0\m