其他

專用於平板電腦的Android 3.0 Honeycomb系統相信大家都看過，在Status bar上很多程式都會出現Stretch to fill screen 和 Zoom to fill screen兩種模式。Stretch to fill screen 意思是展開程式介面來填充滿螢幕，而Zoom to fill screen意思是縮放程式介面填滿螢幕。縮放介面會導致程式像素失真，而展開介面則能保持介面的清晰，顯然Stretch to fill

記得在我的以前的一篇文章中曾經寫過一篇輸出程式檔案本身的文章，今天對那篇文章稍作拓展。一般程式員在寫程式的時候，為了能夠讓以後理解更加方便容易，往往會添加上一些注釋。注釋在C/C++中有兩種類型，分別如下所示：（1）//注釋內容（2）/* 注釋內容

BM字串尋找演算法，由Boyer,Moore提出，因而得名。該演算法和KMP演算法思想一樣，都是需要先進行預先處理，然後在每次進行匹配失敗時，根據預先處理的結果，快速找到下一次繼續匹配的位置。與KMP不同的是，BM演算法在每次匹配時都從後往前開始匹配，這樣可以確保在模式字串的後面字元出現匹配失敗時能夠快速的進行下面的匹配。如果我們從前往後進行匹配檢查，那麼當出現前面字元匹配正確，而在最後一個字元出現匹配錯誤時，白白的浪費了前面的匹配檢查的時間。也許你會說，從後面往前進行匹配檢查也會出現同樣的問題

來源：http://blog.renren.com/blog/248996185/365965678給你提供點考官問的常見問題及回答思路，希望能協助到你： 問題一：“請你自我介紹一下” 思路： 1、這是面試的必考題目。 2、介紹內容要與個人簡曆相一致。 3、表述方式上盡量口語化。 4、要切中要害，不談無關、無用的內容。 5、條理要清晰，層次要分明。 6、事先最好以文字的形式寫好背熟。問題二：“談談你的家庭情況” 思路: 1、

都是大題，有些智力題，基本是都挺基礎的1 n條直線最多將平面分成多少個地區記得初中還是小學就有這種提了1條 分2個2條 43     74     11規律 f(n) = n+f(n-1)再累加起來就是f(n)= (1+n)*n/2 +12

Prim演算法，同Kruskal演算法一樣，也是解決最小產生樹的演算法。在講這個演算法前，我們先來看看其他的一些概念。什麼是割？在無向圖中，割指的是對圖的一種劃分。當一條邊(u,v)的一個頂點屬於S，另一個頂點屬於V-S，則我們稱(u,v)邊通過割(S,V-S)。如果一個邊的集合A中沒有任何一條邊通過割，則我們稱該割不妨害邊集A。如果某條邊的權值在通過某個割的所有邊中是最小的，則稱該邊是通過該割的一條輕邊。Prim演算法的基本思想就是不斷的尋找通過一條割的輕邊，這個割是指當前最小產生樹所組成的點

問題給定一棵二叉樹，判定該二叉樹是否是二叉搜尋樹（Binary Search

工作之餘，貢獻給大家一個公式，教你如何計算地球上兩個點之間的距離。以下公式輸入兩點的經緯度座標即可計算，計算出的單位是  米 public static double getDistance(double lat1, double lon1, double lat2, double lon2){double radLat1 = lat1 * Math.PI / 180;double radLat2 = lat2 * Math.PI / 180;double a = radLat1 -

紅/黑樹狀結構插入情況全過程示範       通過本人的紅/黑樹狀結構系列第4篇文章，我們已經知道，紅/黑樹狀結構的所有插入情況有以下五種：情形1: 新節點N位於樹的根上，沒有父節點情形2: 新節點的父節點P是黑色情形3:父節點P、叔叔節點U，都為紅色，[對應第二篇文章中，的情況1：z的叔叔是紅色的。]情形4: 父節點P是紅色，叔叔節點U是黑色或NIL; 插入節點N是其父節點P的右孩子，而父節點P又是其父節點的左孩子。[對應我第二篇文章中，的情況2：z的叔叔是黑色的，且z是右孩子]情形5:

今天筆試遇到了一道題目

前言：1、有讀者反應，說看了我的前幾篇文章，對紅/黑樹狀結構的瞭解還是不夠透徹。2、我個人覺得，如果我一步一步，用圖+代碼來闡述各種插入、刪除情況，可能會更直觀易懂。3、既然寫了紅/黑樹狀結構，那麼我就一定要把它真正寫好，讓讀者真正徹底明白紅/黑樹狀結構。本文相對我前面紅/黑樹狀結構相關的3篇文章，主要有以下幾點改進：1.圖、文字敘述、代碼編寫，彼此對應，明朗而清晰。2.宏觀總結，紅/黑樹狀結構的性質與插入、刪除情況的認識。3.代碼來的更直接，結合圖，給你最直觀的感受，徹底明白紅/黑樹狀結構。o

“代碼是寫給人看的，而機器碼才是給機器看的。”在給新生進行的培訓課程上面，我又一次給尚未對編碼世界有任何瞭解的同學做了如上的闡述，字字鏗鏘有力，不帶半點鐘猶豫。想想看來，作為一個現在很多書上都會提到的觀點，上面那句話已經成為了像我一樣剛入編碼世界不久，但是認識不深，卻又渴望找尋公理的後生們公認的不二法門了。於是，我們在平時編寫代碼的過程中便不斷提醒自己，”代碼是寫給人看的“，所以我們的代碼會很服服貼貼地遵循一些大家公認的，會讓代碼變得更易讓人看懂的”規矩“——代碼風格、編程範式甚至架構約束等等。

1有8個大小、顏色一樣的球，其中一個的重量和其它7個不同，最少幾次確定不一樣的球，並知道輕還是重熱身題有8個球，其中有一個有微小的不同，並且知道它比其它七個稍輕，其它七個的重量是一樣的，現在只有一天平，而沒有砝碼，問能只稱兩次就找出哪個球是與其它的七個不同的嗎？天平每邊放3個球。 1 若平衡。取稱過的6個球中的任一個，與剩下的兩個中的一個稱，平衡則未稱的球是所找的球，不平衡則剛拿的球是所要找的球。 2

ETL分別是“Extract”、“ Transform” 、“Load”三個單詞的首字母縮寫也就是“抽取”、“轉換”、“裝載”，但我們日常往往簡稱其為資料幫浦。ETL是BI/DW（商務智能/資料倉儲）的核心和靈魂，按照統一的規則集成並提高資料的價值，是負責完成資料從資料來源向目標資料倉儲轉化的過程，是實施資料倉儲的重要步驟。ETL包含了三方面：“抽取”：將資料從各種原始的業務系統中讀取出來，這是所有工作的前提。“轉換”：按照預先設計好的規則將抽取得資料進行轉換，使本來異構的資料格式能統一起來。“

有四個人，每人開始擁有一定量火柴，玩一個遊戲，共進行四次，每次都有三個人贏一個人輸，每次輸的那個人都給贏的人他們手中擁有的數量的火柴，經過幾次之後四個人的火柴數一樣都是16根，問他們開始各有多少最後都有16根可以知道一共64根，每次都有一個人輸，假設甲乙丙丁四個人按順序沒人輸一次，開始擁有的火柴數為abcd，和為64.因為輸一次都要給其他人對應的火柴數，也就是給64-自己擁有的火柴數，比如甲，第一次輸a-(64-a),以後沒贏一次，翻一番，所以[a-(64-a)]*8=16，化簡一下a-(64-

 JPEG（Joint Photographic Experts Group）是聯合映像專家小組的英文縮寫。它由國際電話與電報諮詢委員會CCITT（The International Telegraph and Telephone Consultative Committee）與國際標準組織ISO於1986年聯合成立的一個小組，負責制定靜態數位影像的編碼通訊協定。      

在影像處理中我們常常需要對映像的色素值進行處理，這就要求我們知道如何擷取映像的色素值和如何去修改它。在對色素值的擷取時我們需要知道所要處理映像的類型和通道數，接下來我對常見的單通道（灰階級）和三通道（彩色級）映像做一個簡單的說明。對於灰階級映像來說擷取映像在(x,y)點的色素值可以使用下面的方法：Mat img=imread("H:\\VS2010Ultimtrial\\file\\testOpenCV\\test.jpg");Scalar

昨天面試有幾個挺難的。1

char * strcpy(char* dest, const char * src){           assert(src && dest);          while((*dest++ = *src++) != '\0');           return dest;} memcopy 不考慮源記憶體和目標記憶體之間的重疊, 逐位元組地拷貝, 代碼比較簡單, 和strcpy類似，void my_memcopy(void *src, void *dst, int

1 int a = -1;unsigned int b = a;cout<<b;有符號類型和無符號類型進行運算的時候，都會轉換為無符號類型，-1在記憶體中以補碼形式表示是全1，那麼變為無符號類型也就是2^32-1.很多陷阱都是設定在有符號無符號類型轉換中，包括賦值運演算法，關係運算子等等。拓展：最大的正數加1變為最小的負數，最小的負數減1變為最大的正數。 補碼減法補碼的減法就是這個數的相反數的加法。比如 7 - 6, 就等於7 + (-6).7的補碼為000001116的補碼為000