Google面試題:在柱狀圖中找最大的矩形

在柱狀圖中找最大的矩形:給一組非負的整數來表示一個柱狀圖,設計一個演算法找到最大面積的能適合到柱狀圖內的矩形。比如,對與這組數,1 2 3 4 1 ,有兩種可能的方案,一種是適合到 2 3 4 內的矩形,面積是 2*3;另一種是適合到 3 4 內的矩形,面積是 3*2。你覺得能有O(n)演算法嗎?這是一道Google的面試題。下面給出我的解答方法,我的設定是所有柱狀圖的高度在0-10之間。 1 #include <iostream> 2 #include <vector>

面向過程與物件導向 通過 五子棋遊戲 對比

 例如五子棋,面向過程的設計思路就是首先分析問題的步驟:1、開始遊戲,2、黑子先走,3、繪製畫面,4、判斷輸贏,5、輪到白子,6、繪製畫面,7、判斷輸贏,8、返回步驟2,9、輸出最後結果。   把上面每個步驟用分別的函數來實現,問題就解決了。     而物件導向的設計則是從另外的思路來解決問題。整個五子棋可以分為:1、黑白雙方,這兩方的行為是一模一樣的,2、棋盤系統,負責繪製畫面,3、規則系統,負責判定諸如犯規、輸贏等。   第一類對象(玩家對象)負責接受使用者輸入,並告知第二類對象(棋盤對象)

指標你高效在哪裡?

工作也快7年了,前面6年都在寫C的代碼,最近一年開始寫C#的代碼,估計以後用C的機會可能會變少,寫寫這幾年用C的一些思考吧,有些問題也是我經常面試別人用的,希望在園子裡有需要的兄弟看到。開門見山我就直接說了,和標題一樣,C語言中都說指標高效,那麼到底指標高效靈活在那呢?在上學的時候從譚浩強的C語言書中學習指標,當時我記得書中舉得例子是,開啟一個抽屜,有兩種辦法,一種是將鑰匙帶著身上,一種是將鑰匙放在另一個抽屜中,顯而易見第一種就是我們一邊的變數(如int,short,float,struct

一道百度之星編程大賽題的隨筆聯想·(2)

百度之星,是全球最大的中文搜尋引擎,百度公司面向中國高校學生和編程愛好者所舉辦的高水平的程式設計大賽。他所考試的題目,全部都是演算法的題目。鄙人雖然是一個.net程式員,在工作之餘,喜愛演算法。 我覺得這個題目有點意思,故而分享給大家,我想到兩種方法,提供大家,希望對大家起了一個開闊思路的作用。下面介紹解法二了。 解法二,是抓小放大。

WURFL開源項目剖析 scientiamobile

ScientiaMobile提供裝置的檢測解決方案,確定每個裝置的功能。槓桿的知識,智能手機,平板電腦和智能電視功能,以提供強大的跨裝置的Web體驗。ScientiaMobile提供了一個開源項目:WURFL WURFL支援所有主要平台的API。無論你是在PHP,Java中,NET或C + +,ScientiaMobile有一個產品,將工作。我們的高效能WURFL

無需外掛程式實現廣告過濾-IE9/10追蹤保護功能

  IE9引入了一個叫做“追蹤保護”的新功能,微軟的原意是讓這個功能來保護使用者隱私防止被追蹤的。但實際上,這個功能也可以用來做廣告過濾,而且相比其他的廣告過濾軟體或者瀏覽器外掛程式還有不少的優點:  1.IE9內建模組,穩定性和相容性沒得說,也不會拖慢瀏覽器的啟動速度  2.追蹤保護功能和普通的廣告過濾不同的是,追蹤保護是阻止列表中的網址或者檔案載入,不會產生流量,過濾廣告之後頁面載入更快。而普通的廣告過濾軟體一般都是廣告內容下載後隱藏或者進行其他處理,實際上並不能縮短頁面的載入時間,也不能降

WURFL項目裝置庫 wurfl.gz

在使用WURFL項目架構的同時,為了相容現在最新的裝置,我們必須時刻的更新WURFL的裝置庫,在項目中,只要上WURFL的原始程式碼控制首頁,下載最新的GZ包或者ZIP包,替換原有的即可。個人認為一般半年更新一次即可,不需要時刻去關注這些裝置庫,再加上WURFL的裝置庫也不是時常會更新的。^_^下面實戰裝置庫的更新:開啟APP_Data檔案夾:把下載到的GZ或者ZIP包拷貝到App_Data目錄上:最後修改Web.Config的包的路徑:其實,如果不想修改Web.Config的檔案名稱,可以直接

51Degrees.mobi 開源項目介紹

一、概括裝置檢測資料是缺少的成分,可以把任何標準的Web網站到行動電話和裝置量身定製的體驗。它可以讓任何組織提供的線上客戶體驗最佳化的瀏覽,交易更容易,更快的頁面載入。二、它是如何工作的每個手機是不同的。你會發現不同的螢幕尺寸,不同的鍵盤,不同的瀏覽器,不同的作業系統...我們保持一個獨特的裝置已建成的資料庫,從真正的手機,製造商的規格,我們的使用資訊和網站的反應。有此資訊的列表 - 我們叫它51Degrees.mobi裝置資料 -

js 實值型別和參考型別

JavaScript實值型別和參考型別有哪些 (1)實值型別:數值、布爾值、null、undefined。 (2)參考型別:對象、數組、函數。 四、如何理解實值型別和參考型別及舉例 我們可以用“連鎖店”和“連鎖店鑰匙”來理解,不知道以下比喻合不合適,^-^。 (1)實值型別理解:變數的交換等於在一個新的地方按照連鎖店的規範標準(統一店面理解為相同的變數內容)新開一個分店,這樣新開的店與其它舊店互不相關、各自運營。 【實值型別例子】 複製代碼 代碼如下:function chainStore()

samsung Galaxy SII源碼核心編譯實驗+刷機

最近一星期做的事有點亂,主要是圍繞I9100源碼編譯,庫的替換以及刷機在進行。在此記錄下過程,以便分享和查閱。首先是從samsung官方開來源站點上(https://opensource.samsung.com/)下載了I9100的源碼。我下載的是港版系統GT-I9100_HK_Opensource.zip解壓出來後分為核心和源碼兩部分:GT-I9100_HK_Kernel.tar.gz和GT-I9100_HK_Platform.tar.gz分別說明如下:README_kernel:HOW

通過51degrees.mobi 2.1.15.1 檢測UserAgent判斷是否為手機,並擷取手機硬體型號

直接入正題。。。。。。 首先從51degrees.mobi的原始程式碼控制頁面,下載2.1.15.1版本的全部檔案。解壓出樣本項目開啟樣本項目之後直接運行Detector Web Site

OpenWrt Web介面修改及功能實現執行個體說明

通過上篇文章的介紹,我們應該瞭解了Lua語言在OpenWrt Web配置頁面的基本對應功能設計方法。本文將以一個頁面為例,來說明Lua語言如何?頁面控制項以及怎麼使輸入或操作的選項在系統中生效。頁面:  首先,我們要在System欄下建立分頁"Test by Wayne",使用cbi模組實現,修改目錄lua\luci\controller\admin下的system.lua檔案。在function

Opera Mobile Emulator for desktop

Opear案頭版的手機瀏覽器,可以設定UserAgent。啟動介面:瀏覽器頁面:手機頁面的設定:有了這個工具,可以很方便的測試手機網頁,及尺寸調整問題。讓頁面配置相容和手機跳轉測試來的更猛一些吧!最後附官方的詳細介紹及設定教程:http://dev.opera.com/articles/view/opera-mobile-emulator/軟體:http://dl.vmall.com/c0ka1ln2x8 

如何在解決方案中建立子網站,Discuz項目子網站技術

在.net版的Discuz項目中,後台管理模組Discuze.Web.Admin是一個單獨的模組,但是,開啟解決方案的檔案夾卻找不到單獨模組的檔案夾存放,而是在Discuz.Web項目裡的admin檔案夾裡。經過分析,原來管理員模組是一個子網站,只是把網站建立在了Discuz.Web檔案夾中,最後,在Discuz.Web項目包含在內就行了。子網站到底有什麼好處了,很簡單,就是方便管理,獨立開發,當這個模組有問題時,單獨編譯這個模組,然後重新上傳分頁檔和DLL到主網站的Bin檔案夾即可,完全不受其

低版本的51degrees.mobi 1.2.0.5 用UserAgent擷取手機硬體型號,並升級最新的WURFL硬體包

如題,首先從51degrees.mobi的codeplex下載1.2.0.5版本的庫。為什麼要下載1.2.0.5這個版本了,答案很簡單,因為1版本的庫實現了WURFL介面,並採用WURFL的硬體包,所以,能準確的擷取到硬體的型號。2版本的庫已經不能擷取硬體型號了,只有付費版的才行。當我們下回1.2.0.5版本的庫時,裡面的WURFL硬體包是舊版的,我們可以去WURFL的官方網站下載最新的,替換即可。:下載回1.2.0.5的所有檔案:再上WRUFL網下載回最新的WRUFL硬體包,網站提供了zip和

51degrees.mobi 開源類庫介紹,通過User-Agent的資訊判斷出手機的型號

51Degrees.mobi 提供了一個免費開源的ASP.NET行動裝置 App程式編程介面,允許開發人員來利用WURFL中各種廣泛的行動裝置資訊;目前,BBC、Bank of America、MySpace

ArrayList與數組使用上的區別

1、數組的容量是固定的(雖然也可以擴充的方法,但不主張),而ArrayList的容量是動態。2、一個數組只能儲存一種類型,而Arraylist可以儲存不同類型。3、數組可以儲存基礎資料型別 (Elementary Data

轉—資料庫設計經驗

以下是針對事務型資料庫: 1.是否使用聯合主鍵?個人傾向於少採用聯合主鍵。因為這樣會降低索引的效率,聯合主鍵一般都要用到至少一個業務欄位,往往是字串型的,而且理論上多欄位的索引比單欄位的索引要慢些。看上去似乎也不那麼清爽。 在實際的設計中,我盡量避免使用聯合主鍵,有些時候“不得不”使用聯合主鍵。

51degress.mobi與wurfl項目的對比

wurfl與51degress.mobi兩個都是通過UserAgent擷取設別的具體型號,在這裡我們來探討一下這兩個項目的區別和定位吧。wurfl從官方的首頁可以瞭解到,能擷取設別的詳細資料(非常的詳細,比51degress.mobi)。51degress.mobi這個也能擷取裝置的資訊,但是沒有wrufl的那麼詳細,但是51degress.mobi多了一個功能,就是判斷是否為手機,從這一點上可以看出,51degress.mobi的定位是快速的判斷為手機然後做出最快的處理,庫中已經有一套完整的跳

簡單實現新聞閱讀器(RSS)

  根據不同網站的RSS源擷取資料(http請求),解析資料(XML),顯示資料(綁定到集合),從而達到新聞閱讀的效果。  由於是WP初學者,MSDN參考資訊有限,很多功能未能實現,比如RSS地址的解析,應該解析成.xml尾碼的,但這裡是直接輸入的。        在介面顯示上,用到了Grid布局和DataTemplate模版套用運行效果:

總頁數: 61357 1 .... 9474 9475 9476 9477 9478 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.