原创 判斷二進制數中的1有奇數個還是偶數個
判斷（32位）整數的二進制表示中的1有奇數個還是偶數個 最直接的思路就是求二進制數中1的個數，然後確定是偶數還是奇數。 代碼如下：// true爲x二進制表示中含有奇數個1，false爲偶數個1 bool OddOnes(int x)
2020-07-01 13:34:17
19
原创 hashtable簡單實現
本文中實現了一個簡單的hashtable，不一定實用，但是反應出了hashtable的原理，而且若是面試中讓實現一個hashtable，本文的實現足以應付，我在一次迅雷的面試中就遇到，讓實現一個hashtable。 本文中採用開鏈法（se
2020-07-01 13:34:06
原创 獨立磁盤冗餘陣列（RAID）
獨立磁盤冗餘陣列（Redundant Array of Independent Disk， RAID），具有更高的可靠性和更高的執行效率。通過引入冗餘提高可靠性，通過並行提高性能。 下面主要介紹一下各種RAID級別。 RAID0 將多個磁
2020-07-01 13:34:06
原创 【谷歌面試題】給出一個數組A，找出一對 (i, j)使得A[i]
題目：給出一個數組A，找出一對 (i, j)使得A[i] <= A[j] (i <= j)並且j-i最大 ，若有多個這樣的位置對，返回i最小的那一對。 最直接的想法就是對於每一個 i 從數組最尾端開始向前找到第一個大於等於 A[i] 的位
2020-06-07 10:26:28
原创 poj 1328 Radar Installation
Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each
2020-02-24 03:50:03
2
原创 TCP連接建立（三次握手）和釋放（四次握手）
轉自：http://longzxr.i.sohu.com/blog/view/189988839.htm TCP報文段首部格式： 序號：本報文段所發送的數據的第一個字節的序號。 確認號ack：期待收到對方下一個報文段的第一個
2020-02-24 03:50:03
原创 二叉樹的遍歷
二叉樹的遍歷包括先序遍歷，中序遍歷，後序遍歷，層次遍歷等等。本文對此進行整理。 二叉樹結構定義如下： //Definition for binary tree struct TreeNode { int val;
2020-02-24 03:50:03
原创 動態內存分配（malloc/free）簡單實現--隱式空閒鏈表
本文使用隱式空閒鏈表實現簡單的動態內存分配。 動態內存分配器維護一個大塊區域，也就是堆，處理動態的內存分配請求。分配器將堆視爲一組不同大小的塊的集合來維護，每個塊要麼是已分配的，要麼是空閒的。 實現動態內存分配要考慮以下問題： （1）空閒
2020-02-24 03:50:03
原创 Manacher算法求最長迴文子串
Manacher算法是時間複雜度爲O(n)的求最長迴文子串的算法 算法的主要思想是從左到右處理字符串，求每個位置爲中心的兩端對稱的最大半徑。 由於我們只考慮以每個位置爲中心，所以要把字符串轉換一下，如字符串babbcaa，轉換成@#
2020-02-24 03:50:03
原创 求能整除正整數a或b的正整數序列
題目：正整數序列Q中的每個元素都至少能被正整數a和b中的一個整除，現給定a和b，需要計算出Q中的前幾項，例如，當a=3，b=5，N=6時，序列爲3，
2020-02-24 03:50:03
原创 輕鬆搞定面試中的鏈表題目
版權所有，轉載請註明出處，謝謝！http://blog.csdn.net/walkinginthewind/article/details/7393134 鏈表是最基本的數據結構，面試官也常常用鏈表來考察面試者的基本能力，而且鏈表相關的操
2020-02-24 03:50:03
原创 Reversing Microsoft Visual C++ Part I: Exception Handling
原文鏈接http://www.openrce.org/articles/full_view/21 Abstract Microsoft Visual C++ is the most widely used compiler for W
2020-02-24 03:50:03
原创 Reversing Microsoft Visual C++ Part II: Classes, Methods and RTTI
原文鏈接http://www.openrce.org/articles/full_view/23 Abstract Microsoft Visual C++ is the most widely used compiler for W
2020-02-24 03:50:03
原创 c++空白基類最優化（EBO或EBCO）
對於c++中的一個空類 class X { }; 事實上並不是空的，sizeof(X)並不等於0， 一般的結果是1。每個X的對象都有一個隱晦的1 bytes，是被編譯器安插進去的一個char，這樣可以使得這個class的兩個objec
2020-02-24 03:50:03
原创 微軟2013校園招聘筆試試題及詳細解答
版權所有，轉載請註明出處，謝謝！http://blog.csdn.net/walkinginthewind/article/details/8770201 （不定項選擇題） 1. Which of the following callin
2020-02-24 03:50:03