原创 DRM security

http://www.x.org/wiki/Events/XDC2013/XDC2013DavidHerrmannDRMSecurity/DRM_SECURITY

原创 IO多路複用之select、poll以及epoll

進程的阻塞 處理運行態的進程(獲得CPU資源),由於需要等待一些事件的發送而不能繼續執行時,就會祖東的轉爲阻塞狀態,這是,他是不佔用CPU資源的。因此也只有處於運行態的進程,才能夠轉爲阻塞狀態。這時候調度器會切換到其他進程,一旦這

原创 判斷一個機器是大端序還是小端序

大小端其實指的就是CPU對數據存放的字節順序。如果高位放在高地址,低位放在低地址,那麼就是小端;反之,高位放在低地址,低位放在高地址,那麼就是大端。 問題是,如何通過程序判斷機器是大端還是小端呢,其實很簡單,使用union這個結構

原创 樹中節點最低公共祖先

給定兩個樹節點,返回這兩個節點最近的一個公共父節點。 二叉搜索樹 struct BinaryTreeNode{ int val; BinaryTreeNode* left; BinaryTreeNode*

原创 編程珠璣之左旋轉一個字符串

描述 將一個n元一維向量向左旋轉i個位置。例如,n=8,i=3,向量abcdefgh旋轉結果爲defghabc. 要求是使用數十個額外字節的存儲空間,在正比於n的時間內完成向量的旋轉?? 思路 簡答的代碼就是存儲前i個,然後將後面

原创 深入探索C++對象模型筆記

一開始對C++primer plus都沒看完的是我就下載了深入探索C++對象模型,當時看了就覺得絕望,因爲實在看不懂,天書。不過經過一段時間的使用,尤其是放在Effictive c++後面再來看,就很有感觸了。題主比較健忘,決定把

原创 LRU Cache算法實現(leetcode)

題意 實現一個LRU cache類,使得在我們需要獲取一個key的值時,如果cache中有,那麼直接返回值,否則就返回-1;同時我們還可以設置一個cache的值,這個主要是在我們出現cache miss的時候,我們需要替換其中的項

原创 Product of Array except self | leetcode

思路 simple的方法就是使用除法,先得出整個數組的元素乘積(注意越界),然後每位除以該位元素,就能夠得到結果。但是題目要求是不能使用除法,而且複雜度要求爲O(N). 那麼我們可以這麼做,先從頭到尾掃一邊,得到前面所有元素的乘積

原创 DRM初始化過程

先問一個問題,DRM模塊如何初始化,在哪個節點初始化,初始化又完成了哪些方面的工作? drm_core_init 這個函數是通過module(drm_core_init)明確在系統啓動時進行調用.指定設備的major號,linu

原创 VxBus設備驅動模型

VxBus簡介 VxBus是指在VxWorks中用於支持設備驅動的特有的架構,這種架構包含對minimal BSP的支持。 它包括以下功能:①允許設備驅動匹配對應設備;②提供驅動程序訪問硬件的機制;③軟件其他部分訪問設備功能;

原创 Redis 延遲產生的主要原因分析

題主寫這篇文件主要是想讓自己能夠在遇到Redis延遲問題時能夠有效的查找原因。這裏所提到的延遲指的是客戶端發送一個命令,到收到該命令回覆的最大延遲時間。一般來說,Redis處理的時間是非常的低的,都是微秒級別,但是也存在一些情況會

原创 Linux/Windows 環境下openGL開發環境問題集錦

Linux: GCC編譯: gcc transformation.c -lglut -lGL -lGLU windows VS2015 點贊 收藏 分享 文章舉報

原创 Longest Increasing Path in a Matrix | leetcode

題意 題目的意思就是在一個矩陣中找出一個最長的遞增序列 思路 這個題目是很明顯的需要使用深度優先搜索方法的。矩陣中的每個位置都可能是序列的起點,所以需要遍歷所有的位置,在搜索路徑上的一個位置時,如果周圍的數字不比自己大,這時候就返

原创 Integer Break | leetcode

原題 Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of

原创 GOOGLE

http://dir.scmor.com/google/ 點贊 收藏 分享 文章舉報 jacob_wjj 發佈了77 篇原創文章 · 獲贊 23 · 訪問量 7萬+