原创 動態規劃-樓梯問題
1、問題描述 有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？ 輸入輸出描述Input輸入數據首先包含一個整數N，表示測試實例的個數，然後是N行數據，每行包含一個整數M（1<=M<=40）,表示樓
2019-03-25 17:55:05
4
原创 判斷素數
1、概念 素數，又稱質數。指整數在一個大於1的自然數中，除了1和此整數自身外，無法被其他自然數整除的數。範圍：從2開始，2，3，5，7，11，13，17，19，23，29，31，37…… 2、思路分析 根據素數定義，只要找到0到本身之間的數
2019-03-25 11:25:06
1
原创 環形報數-約瑟夫環
問題描述 已知n個人（編號1、2、..n）圍坐在一張圓桌周圍。從編號爲1的人開始報數，數到m的那個人出列；他的下一個又從1開始報數，數到m的那個人又出列；依次規律重複下去，直到圓桌周圍的人全部出列。請編寫一個程序，給定n、m計算出列人員先後
2019-03-03 16:55:05
1
原创 機試題-三星
3月1日，西安三星研究所公司機試。之前HR介紹，機試題主要考察分析和邏輯能力，不會用到複雜的算法，而且現場也不能使用除了輸入輸出流之外的其他的庫或包。 總體過程： 在公司的一間機試屋子考試，有VisualStudio和Eclipse兩種編譯
2019-03-03 02:25:00
1
原创 LinkedList源碼分析
一、屬性及獲取屬性： 1、size transient int size = 0; /** * Pointer to first node. * Invariant: (first == null && last == null) |
2019-02-25 10:45:07
原创 LinkedList中查詢(contains)源碼分析
contains源碼分析 本文分析雙向鏈表LinkedList的查詢操作源碼實現。jdk中源程序中，LinkedList的查詢操作，通過contains(Object o)函數實現。具體見下面兩部分程序：① public boolean c
2019-02-22 17:14:05
原创 Problem 4：替換空格（字符串）
一、題目描述 請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。注：用%20替換的原因，空格在ASCII碼中的序號爲32，用十六進制
2019-02-15 11:44:18
2
原创 最大子序列的求解-算法之一分析
要求：給定整數序列，求解其中最大子序列（連續的序列）。 利用“分治”和遞歸的思想求解，在《數據結構與算法分析（Java語言描述）》Page29，作者給出了具體的java代碼。 總體思路是，原序列的子序列存在於三處，左、右和跨中點。將序
2019-01-21 13:24:49
原创 Problem 3：二維數組中的查找
一、題目描述 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 二、思路分析 首先分析該數組的特點，在向下和向右方向上，數
2019-01-09 15:44:29