原创 hdu3449 有依賴的揹包問題

不解釋了,我估計難講清楚,看代碼吧。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using name

原创 hdu 2648 map水過

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<string> #include<map

原创 平面點集的最小包圍圓 hdu 3932

最小覆蓋圓算法地址:http://soft.cs.tsinghua.edu.cn/blog/?q=node/1066 平面點集的最小包圍圓1、           問題背景 考察固定在工作平臺上的一直機械手,要撿起散落在不同位置的多個零

原创 CA認證簡單介紹與工作流程

    CA工作原理      數字安全證書利用一對互相匹配的密鑰進行加密、解密。每個用戶自己設定一把特定的僅爲本人所知的私有密鑰(私鑰),用它進行解密和簽名;同時設定一把公共密鑰(公鑰)並由本人公開,爲一組用戶所共享,用於加密和驗證簽

原创 hdu 3498

DLX 重複覆蓋模板題 # include<cstdio> # include<cstring> #include<iostream> #include<vector> using namespace std; # define N 60

原创 紅黑樹詳解

紅黑樹 (現在的學弟學妹我是真看不懂了,大二就學紅黑樹)  一.紅黑樹定義 紅黑樹(Red-Black Tree,簡稱R-B Tree),它一種特殊的二叉查找樹。 紅黑樹是特殊的二叉查找樹,意味着它滿足二叉查找樹的特徵:任意一個節點所包含

原创 Mysql優化分析

Mysql層次結構: 1、Connectors指的是不同語言中與SQL的交互 2、Management Serveices & Utilities:系統管理和控制工具 3、Connection Pool: 連接池管理緩衝用戶連接,線程處

原创 hadoop3.0.0 源碼閱讀之一:IPC Client部分

之前一直在看Hadoop源代碼,接下來打算好好的總結一下,先佔一個坑,先把之前註釋的代碼發出來。如有不對,請大家指正。 一、RPC基礎概念 1.1 RPC的基礎概念 RPC,即Remote Procdure Call,中文名:遠程過程

原创 秋招面試經驗(百度+華爲+京東+美圖+51+頭條+招銀科技+美團+騰訊+阿里+網易面試經驗)&部分建議 (研發崗:java研發,大數據研發,研發,雲計算研發)

        18年9月底結束秋招, 本來說是要寫秋招經驗的。 結果被我拖到了現在,  今天是我在某BAT之一實習的倒數第二天,馬上就要回去做畢設了,正在總結,正好得空。         本人某工科985碩,8月底參加秋招,9月底結束秋

原创 Zookeeper選舉算法( FastLeader選主)

FastLeader選主算法:        看網上關於 zookeeper選主節點fast算法的描述,雖然有幾篇寫的非常不錯,但是總感覺描述的差一些,因此打算寫一個我認爲的較爲詳細的版本讓大家提點意見。當然如果有Paxos基礎那自然看起

原创 sscanf的常見用法

例子:   1. 常見用法。   char buf[512] = ;   sscanf("123456 ", "%s", buf);   printf("%s\n", buf);   結果爲:123456   2. 取指定長度的字符串。如

原创 分佈式CAP原理

Consistent data:     Operations commit or fail in their entirety(atomic)     操作的提交或者失敗都是整體的(原子性)     Transactions neve

原创 Vim+ctags+cscope+Nerdtree+Taglist入門

介於linux下並沒有什麼像Source Insight這樣優秀的內核源碼閱讀工具,只有一些模仿的都不倫不類,所以我用打造vim爲一個合格的源碼閱讀器,看着賊爽。 可能一下子看起來那麼多東西可能怕怕的,但是可以一個一個來。Vim+ctag

原创 浙江省第6屆程序設計競賽結題報告彙總 zoj3202-3212

zoj 3202 Second-price Auction 水題,不解釋了,直接貼代碼 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> u

原创 HashMap 詳解

 HashMap也是我們使用非常多的Collection,它是基於哈希表的 Map 接口的實現,以key-value的形式存在。在HashMap中,key-value總是會當做一個整體來處理,系統會根據hash算法來來計算key-val