原创 TCP/IP協議詳解之 TCP協議學習筆記

TCP/IP協議詳解之 TCP協議學習筆記   一、TCP提供一種面向連接到、可靠的字節運輸層服務。      面向連接指 雙方 (廣播或多播不能用於TCP )進行通信必須先建立Tcp連接。      可靠性指  1> 能夠處理數據傳輸過

原创 鵝廠2016實習筆試程序題

本文兩道程序題是2016年4月騰訊的筆試題,當時只寫出第二道,第一道關係搞的暈乎乎的。正好今天有時間,大概回憶了下題目,重新實現了一遍(可能和原題有點出路)。 1、最大回文長度      題目大概意思是,輸入一個字符串,返回最大子串長度

原创 3. Longest Substring Without Repeating Characters----LeetCode

3. Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repe

原创 UEFI模式下安裝ubuntu14.04和windows8.1雙系統

UEFI是什麼?   UEFI,全稱Unified Extensible Firmware Interface,即“統一的可擴展固件接口”,是一種詳細描述全新類型接口的標準,是適用於電腦的標準固件接口,旨在代替BIOS(基本輸入/輸出

原创 64位Ubuntu 14.04下安裝broadcom無線網卡驅動

在參考網上各類方法的情況下,實現了UEFI模式下安裝Ubuntu 14.04與Windows 8.1雙系統(都是64位。期間也是各種問題,下次有時間記錄一下) 系統安裝好後,網絡無法連接,一方面有線網因爲學校裏 只能用iNode客戶端,但

原创 64位Ubuntu14.04下配置CP-ABE環境

CP-ABE環境配置 本文密碼學專業,論文仿真需要CP-ABE,現將配置過程作個記錄 cpabe依賴pbc,pbc依賴gmp,gmp依賴M4、bison、flex,所以。。 sudo apt-get install M4 sudo ap

原创 Gray碼的遞歸與非遞歸C++實現

Gray碼又稱二進制循環碼,簡單說就是任意兩個相鄰的代碼只有一位不同。 一個n位的二進制碼是由 2^n個Gray碼構成的一個集合。 格雷碼的編碼規律是: 第一步,改變最右邊的位元值; 第二步,改變右起第一個爲1的位元的左邊位元;

原创 2. Add Two Numbers----LeetCode

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each

原创 2017京東筆試程序題

題目大意:幸運數字,表示只有4和7組成的數字,例如: 4   7   44   47  74   77   444   447   474 。。。。。 要求,找出第k個幸運數字,0<k<10^18 解題思路: 第k個數字,考慮 n=k

原创 主元素問題

主元素(Majority Number)定義爲數組中出現次數嚴格超過一半的數。找到這個數。要求使用O(1)的額外空間和O(n)的時間。 初階:有N個數,其中一個數的出現次數嚴格超過了一半。求這個數。 進階1:有N個數,其中兩個數的出

原创 Trie 樹的操作

Trie樹介紹: 按照維基百科的介紹:trie,又稱前綴樹或字典樹,是一種有序樹,用於保存關聯數組,其中的鍵通常是字符串。與二叉查找樹不同,鍵不是直接保存在節點中,而是由節點在樹中的位置決定。一個節點的所有子孫都有相同的前綴,也就是這個節

原创 1. Two Sum----LeetCode

1、Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target.

原创 centos搭建PHP的常見問題彙總

問題1 Transaction Check Error: file /usr/share/mysql/charsets/Index.xml from install of mysql-libs-5.1.73-5.el6_6.x86_6