原创 動態規劃的本質:索引的倒排序

動態規劃的本質:索引的倒排序 相對於傳統的循環,動態規劃似乎和他們沒有什麼太大關係,實際上,動態規劃和傳統的循環在運算上是一致的,只不過在索引上進行了稍許的改變。 舉個例子,動態規劃中有一種題目是找到序列中的上升或者下降序列,比如:5,2

原创 Android Studio中不小心關掉logcat怎麼解決 for Mac

這個問題困擾我很久,有時候重啓可以解決,有時候又不行。最後下了狠心看了看快捷鍵。mac中打開logcat用command+6。windows中應該也有快捷鍵。怎麼看呢?在搜索框中搜索“logcat”,下面有個“Logcat”,後面跟的快捷

原创 選擇排序算法編寫

class Wrapper { public static void main(String[] args){ int a[]={3,6,1,0,40}; for(int i=0;i<a.length;i++){

原创 百度面試題之 啓動線程方式有哪幾種,線程池有哪幾種

1、啓動線程方式: 要啓動的可以分爲兩類:返回結果和不返回結果。對於這兩種,也分別有兩種啓動線程的方式: 1)繼承Thread類,implements Runnable接口 2)實現Callable接口通過FutureTask包裝器來創建

原创 快手(快手非常快) 之安卓開發崗 之java題目

String、StringBuffer、StringBuilder的比較。好,那你給我說個需要使用StringBuffer的場景(囧),還真沒想出來。。。 這個是java中的一個問題,然後對這個問題在各大論壇上查了一下。基礎的情況和源嗎就

原创 ccf 20140902 畫圖

問題描述   在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。   下圖給出了一個畫了兩個矩形的例子。第一個矩形是(1,1) 到(4, 4)

原创 ccf 20150903 模板生成系統

問題描述   成成最近在搭建一個網站,其中一些頁面的部分內容來自數據庫中不同的數據記錄,但是頁面的基本結構是相同的。例如,對於展示用戶信息的頁面,當用戶爲 Tom 時,網頁的源代碼是   而當用戶爲 Jerry 時,網頁的源代碼是

原创 ccf 節日 java 思路

問題描述   有一類節日的日期並不是固定的,而是以“a月的第b個星期c”的形式定下來的,比如說母親節就定爲每年的五月的第二個星期日。   現在,給你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你輸出從

原创 插入算法:不用記比較繁瑣的初始條件的新型插入算法

class Wrapper { public static void main(String[] args) { int a[]={1,5,9,3,0}; for(int i=1;i<a.lengt

原创 ccf2014_12_2 Z字形掃描

問題描述   在圖像編碼的算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示:   對於下面的4×4的矩陣,   1 5 3 9   3 7 5 6   9 4

原创 ccf 出現次數最多的數 java 思路

試題編號: 201312-1 試題名稱: 出現次數最多的數 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸出其中最

原创 ccf 窗口 java 2014_3_2

問題描述   在某圖形操作系統中,有 N 個窗口,每個窗口都是一個兩邊與座標軸分別平行的矩形區域。窗口的邊界上的點也屬於該窗口。窗口之間有層次的區別,在多於一個窗口重疊的區域裏,只會顯示位於頂層的窗口裏的內容。   當你點擊屏幕上一