原创 分割數組爲連續子序列

flag 軟件學院大三黨,每天一道算法題,第34天 題目介紹 輸入一個按升序排序的整數數組(可能包含重複數字),你需要將它們分割成幾個子序列,其中每個子序列至少包含三個連續整數。返回你是否能做出這樣的分割? 思路 我們把 3 個

原创 十進制轉十六進制java

flag 藍橋杯第11天 題目介紹 問題描述   十六進制數是在程序設計時經常要使用到的一種整數的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16個符號,分別表示十進制數的0至15。十六進制的計數

原创 藍橋杯-K好數

flag 藍橋杯第13天 題目介紹 問題描述 如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4,L = 2的時候,所有K好數爲11、13、20

原创 藍橋杯校內賽

①問題描述   1200000有多少個約數(只計算正約數)。 答案提交   這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果爲一個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。 ②問題描述   在計算機存

原创 煎餅排序

flag 軟件學院大三黨,每天一道算法題,第31天 題目介紹 給定數組 A,我們可以對其進行煎餅翻轉:我們選擇一些正整數 k <= A.length,然後反轉 A 的前 k 個元素的順序。我們要執行零次或多次煎餅翻轉(按順序一次接

原创 腐爛的橘子

flag 軟件學院大三黨,每天一道算法題,第25天 題目介紹 在給定的網格中,每個單元格可以有以下三個值之一: 值 0 代表空單元格; 值 1 代表新鮮橘子; 值 2 代表腐爛的橘子。 每分鐘,任何與腐爛的橘子(在 4 個正方向上

原创 至少是其他數字兩倍的最大數

flag 軟件學院大三黨,每天一道算法題,第33天 題目介紹 在一個給定的數組nums中,總是存在一個最大元素 。 查找數組中的最大元素是否至少是數組中每個其他數字的兩倍。 如果是,則返回最大元素的索引,否則返回-1。 來源:力

原创 汽車租賃系統需求列表

需求列表 應用程序域是一個基於web的汽車租賃系統。 任務汽車租賃(CR)問題說明 任務的目的是爲汽車租賃(CR)應用程序開發(部分)需求分析文檔。這是一個電子商務應用程序,使客戶能夠通過互聯網租車。客戶可以輸入租車詳細信息並請求

原创 逆波蘭表達式求值

flag 軟件學院大三黨,每天一道算法題,第30天 題目介紹 根據逆波蘭表示法,求表達式的值。 逆波蘭式(Reverse Polish notation,RPN,或逆波蘭記法),也叫後綴表達式(將運算符寫在操作數之後) 有效的運算

原创 最長有效括號

flag 軟件學院大三黨,每天一道算法題,第32天 題目介紹 給定一個只包含 ‘(’ 和 ‘)’ 的字符串,找出最長的包含有效括號的子串的長度。 思路 與找到每個可能的子字符串後再判斷它的有效性不同,我們可以用棧在遍歷給定字符串

原创 2的次冪表示

flag 藍橋杯第18天 題目介紹 問題描述   任何一個正整數都可以用2進製表示,例如:137的2進製表示爲10001001。   將這種2進製表示寫成2的次冪的和的形式,令次冪高的排在前面,可得到如下表達式:137=2^7

原创 雙十一搶購

flag 藍橋杯第25天 題目介紹 問題描述   一年一度的雙十一又來了,某網購網站又開始了半價銷售的活動。   小G打算在今年的雙十一里盡情地購物,以享受購買的極度快感,她已經列好了她想買的物品的列表。   當然小G並不是出身富

原创 字串統計

flag 藍橋杯第19天 題目介紹 問題描述   給定一個長度爲n的字符串S,還有一個數字L,統計長度大於等於L的出現次數最多的子串(不同的出現可以相交),如果有多個,輸出最長的,如果仍然有多個,輸出第一次出現最早的。 輸入格式

原创 二叉搜索樹的最小絕對差

flag 軟件學院大三黨,每天一道算法題,第35天 題目介紹 給定一個所有節點爲非負值的二叉搜索樹,求樹中任意兩節點的差的絕對值的最小值。 背景知識 二叉搜索(排序)樹或者是一棵空樹,或者是具有下列性質的二叉樹: (1)若左子樹

原创 大數階乘

flag 藍橋杯第14天 題目介紹 一個整數n的階乘可以寫成n!,它表示從1到n這n個整數的乘積。階乘的增長速度非常快,例如,13!就已經比較大了,已經無法存放在一個整型變量中;而35!就更大了,它已經無法存放在一個浮點型變量中。