原创 最大公共子字符串(Longest Common Substring)

最大公共子字符串(Longest Common Substring) 博客分類:  algorithms Longest Common Substring和Longest Common Subsequence是有區別的 X =

原创 [筆試] 雅虎筆試大全(含答案)

在計算機網絡中,表徵數據傳輸可靠性的指標是——2   1. 傳輸率   2. 誤碼率   3. 信息容量   4. 頻帶利用率Question 2. (單選)  以下關於鏈式存儲結構的敘述中哪一條是不正確的?——3   1. 結點除自身

原创 [筆試] yahoo在線筆試題(c語言)

當前位置: 選擇試題類型>>答題 C試題類型:C試題 | 試題:55道試題(50道選擇題,5道問答題) 注意: 答題過程如果您不提交答案,或者關閉瀏覽器退出,我們將不再允許您再次答題。謝謝! 試題 選項 Question 1. (單選)在

原创 wordcount程序

import sys def mapper(lines): maps='' lines.strip() lines=lines.split("\n") for line in lines:

原创 pageRank計算公式的由來

經常看到各種介紹pagerank的文章,但是少有文章能夠講清楚pagerank的思想是如何產生的,事實上這還是要歸結到數學原理,這篇文章是講得讓我理解最深刻的:http://www.changhai.org/articles/techno

原创 TCP三次握手/四次揮手詳解

1、建立連接協議(三次握手)(1)客戶端發送一個帶SYN標誌的TCP報文到服務器。這是三次握手過程中的報文1。(2) 服務器端迴應客戶端的,這是三次握手中的第2個報文,這個報文同時帶ACK標誌和SYN標誌。因此它表示對剛纔客戶端SYN報文

原创 <轉載>C++函數指針,C++ 虛函數表解析

<轉載>C++函數指針,C++ 虛函數表解析 虛函數表算是面試官最愛問的C++問題了,如果你的簡歷提到熟悉C++而關於虛函數機制沒有回答好,那麼你就會被懷疑。。。:) 我覺得雖然理解虛函數表不是編程必須的,但是瞭解一下還是有幫助的,

原创 筆試面試總結

《c/ C++常見問題剖析》    strcpy 的函數編寫,主要考查對基本功的掌握:     (1)字符串以’\0’結尾;    (2)對數組越界把握的敏感度; (3)庫函數 strcpy 的工作方式     對內存操作的考查主要集中在

原创 《C/C++程序員面試寶典》筆記

  《C/C++程序員面試寶典》 1, 類型轉換通用的指導原則 1,爲防止精度損失,如果必要的話,類型總是被提升爲較寬的的類型;int和unsigned int因爲類型寬度一樣,則不符合這個規則,兩個變量均轉換爲unsigned int計

原创 Sphinx Mysql Full-Search速成指南

Sphinx Mysql Full-Search速成指南 目錄 1. Sphinx簡介 1.1. 什麼是全文檢索 1.2. 介紹 1.3. Sphinx的特性 2. Sphinx安裝(For MySQL) 2.1. Win

原创 C++多態技術的實現和反思

C++多態技術的實現和反思 2006-04-28 09:38作者:楊喜敏 孟巖出處:程序員雜誌責任編輯:方舟 友情推薦:內存管理 成爲C++高手必然的磨練  面向對象技術最早出現於1960年代的Simula 67系統,並且

原创 ubuntu中用戶組的問題

添加一個分組後,sudo不能用了$sudo usermod -G test shared 上網 以看原來不是我一個人犯這個錯誤啊!!轉貼如下<!-- m -->http://hi.baidu.com/avauntage/blog/ite

原创 xetex讓我崩潰的模板

在用moderncv時,模板中調用的\usepackage[utf8]{inputenc}在修改爲中文後用不了,(猜測:應該是要用系統中已有的語言包)無意中在網上查找時看到用\usepackage{ctex} 這樣一句。正好我也是用的ct

原创 hadoop單機版搭建圖文詳解

前置條件: 1、ubuntu10.10安裝成功(個人認爲不必要花太多時間在系統安裝上, 我們不是爲了裝機而裝機的) 2、jdk安裝成功(jdk1.6.0_23for linux版本,圖解安裝過程http://freewxy.ite

原创 原碼補碼概念知識補全

因爲計算機內表示數值使用的是補碼,而不是原碼,所以你纔有這樣的疑問。下面我簡單解釋一下你就明白了。 原碼就是這個數本身的二進制形式。 以8位二進制爲例 0000001 就是+1 1000001 就是-1 補碼分爲兩種情況:1、正數的補碼與