其他

 說明：本文分為三部分內容，第一部分為一道百度面試題Top K演算法的詳解；第二部分為關於Hash表演算法的詳細闡述；第三部分為打造一個最快的Hash表演算法。------------------------------------第一部分：Top K

手機下午測試不同機器fbo渲染情況，機型如下：手機GPUhtc g3(hero)adreno 130htc g10 adreno 205htc g12adreno 205華為 U8661adreno 200中興 V880adreno 200Moto DefyImagination PowerVR SGX530GPUAdreno 130  opengles1.1 Adreno 200  opengles1.1  opengles2.0Adreno 205  opengles1.1

OpenGL調試一直很痛苦，不僅初學者，即便多年的老手有時也被一些 隱晦的狀態改變搞的莫名其妙。關於友好性調試，想到的兩點：1. 通過glGetXXX函數 擷取opengl的狀態參數，輸出到控制台 。 可以參考這段code：http://my.csdn.net/my/code/detail/318282. 調試時將glut顯示模式改成單緩衝模式GLUT_SINGLE，通過glFlush函數 重新整理到螢幕，win7下

一，題目       某隊列的聲明如下：template<typename T> class CQueue{public: CQueue() {} ~CQueue() {} void appendTail(const T& node); // append a element to tail void deleteHead(); // remove a element from headprivate:

1. 查看原因：D:\android-sdk-windows\platform-tools>adb nodaemon servercannot bind 'tcp:5037'2. 查看連接埠佔用情況：D:\android-sdk-windows\platform-tools>netstat -ano | findstr "5037" TCP 127.0.0.1:5037 0.0.0.0:0 LISTENING 41723.

文章目錄 實驗結論 stl確實經典~ STL會增大產生的程式包大小，程式包：exe，lib，dll。實驗1. main函數空時：int main(){return 0;}沒有引用任何檔案。exe大小為：2. 加入c標準庫引用：#include <stdio.h>#include <stdlib.h>int main(){printf("test");getchar();return

文章目錄 2. 介面設計減少越界行為3. 惡果 1. 字串函數調用前段時間的一個小插曲，剛剛提交了一段代碼，結果一個擁有十年C/C++開發經驗的牛人立刻給我發了一段訊息：char cfgPath[MAX_FILE_NAME]; char m_szBaseDir[MAX_FILE_NAME];SysStrncpy( cfgPath, m_szBaseDir, SysStrlen(m_szBaseDir) );

重新複習資料結構，十字鏈表主要在兩個地方應用：疏鬆陣列的儲存， 有向圖的儲存。疏鬆陣列，常用三元組儲存，但是當矩陣的非零元素和位置在操作過程中變化較大時，就不一採用順序結構儲存了，此時十字鏈表就是不錯的選擇。下面是十字鏈表的資料結構，以及建立函數，篇幅有限沒有帖記憶體釋放的函數：typedef struct QLNode ...{    int iPos, jPos;        //非零元素的行列下標；    int iElem;        //元素；    struct QLNode 

1、對下標限定界限：加條件 0<=l u<=n-12、這個函數可以寫成如下形式：#include <iostream>using namespace std;int bs(int *a, int begin, int end, int v) { int *b = a + begin; //開始 int *e = a + end; //結束 int *mid = NULL; //中間 while (b < e)

文章目錄 FBO常用架構FBO中如何增加stencil bufferFBO中正確使用stencil buffer參考 FBO常用架構一般需求只有color buffer，depth buffer，前者一般用紋理，後者一般用rbo。標準程式如下：// 建立// frame buffer objectglGenFramebuffers(1, &fboId);glBindFramebuffer(GL_FRAMEBUFFER, fboId)

一,windows 下資料      http://www.cnblogs.com/skyseraph/archive/2012/04/07/2435540.html一，安裝Cmake二，在 jrtplib-3.9.1_1 中運行 cmake . 產生Makefile三，然後 make         接著 make install        標頭檔被安裝在 /usr/local/include/jrtplib3/ 所以編譯器時候需要添加 -I

文章目錄 QPropertyAnimationQAnimationGroupBTW 引用下官方的圖片：QPropertyAnimationQPropertyAnimation動畫架構最底層，直接使用的是，翻譯過來是屬性動畫，顧名思義實現操作指定對象屬性的動畫。QPropertyAnimation要求所操作的QObject

一，WIN32平台上的WINSOCK編程都要經過下列步驟:    定義變數->獲得WINDOCK版本->載入WINSOCK庫->初始化->建立通訊端->設定通訊端選項->關閉通訊端->卸載WINSOCK庫->釋放資源二，WINSOCK   C/S的建立過程:     伺服器                         用戶端________________________________________________1   初始化WSA  

OpenGL紋理動畫，常見做法是將一個視頻離散成一系列靜態幀映像，逐個映像上傳到OpenGL產生紋理資源，保持四邊形的位置、紋理座標資料不變，動態綁定不同紋理從而實現播放視頻效果。這種做法通常不是最優的，可以從兩個地方改進：1. 採用glTexSubImage2D函數，保持紋理Id不變情況下，動態替換紋理內容2. 如果映像很小，可以將一系列映像打包到一張圖片中去，通過紋理UV索引不同子映像本文通過UV座標直接操作映像實現動畫效果。1. 紋理座標空間如為Nate　Robin教程中的texture：

一，TCP的流量控制         1）利用滑動視窗實現流量控制：讓發送方的速度不要太快，接收方來得及接收                TCP視窗單位為位元組，不是報文段。         2）MSS: Maximum Segment Size 最大分段大小最大傳輸大小是TCP資料包每次能夠傳輸的最大資料分段。　　      

今天有幸聽到公司一位技術出身的副總裁的演講，感觸頗多具體內容如下：如何做到技術專家影響力不能沉迷於讚美，所從事的研究成果一定要實用！價值的體現：通過改進和最佳化演算法，在屌絲機器上實現了通常只有在高富帥機器才能實現的效果。完美解決了適配問題

文章目錄 1.  函數參數3. 參考 本文基於win32下彙編。1.  函數參數函數棧增長方向與地址方向相反，從高地址向低地址增長。esp指向函數棧頂，ebp指向函數棧底。sub esp XXX 將XXX長度的記憶體塊壓入棧add esp XXX將XXX長度的記憶體塊彈出棧參數壓棧順序樣本int param1 = 1;00C939DF mov dword ptr [param1],1 int param2 = 3;00C9

一，題目        輸入一個鏈表的頭結點，從尾到頭反過來輸出每個結點的值。鏈表結點定義如下：struct ListNode{      int       m_nKey;      ListNode* m_pNext;};二，分析        解法一：把鏈表中連結結點的指標反轉過來，改變鏈表的方向。然後就可以從頭到尾輸出了。參考       

入職一年多了，對工作內容越來越熟悉

文章目錄 1. 概念2. 原文參考： 1. 概念Array of structures 結果是一個array，類型是一個structure！  Structureof Arrays結果是一個struture，類型是arrays！2. 原文Array of Structures vs Structure of ArraysI was trying out a test today on arranging vertex data as an