原创 劍指Offer(13)順時針打印矩陣 包含min的棧

劍指Offer(13)順時針打印矩陣 包含min的棧 題目: 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字,例如,如果輸入如下4 X 4矩陣: 1 2 3 4 5 6 7 8 9 10 11

原创 PAT乙級(3)斐波那契鳳尾 骨牌鋪方格(water) 養兔子(water)

PAT乙級(3)斐波那契鳳尾 骨牌鋪方格(water) 養兔子(water) 題目描述 NowCoder號稱自己已經記住了1-100000之間所有的斐波那契數。爲了考驗他,我們隨便出一個數n,讓他說出第n個斐波那契數。當然,斐

原创 PAT乙級(2)NowCoder小定律(水題) 害死人不償命的(3n+1)猜想 (水題)

PAT乙級(2)NowCoder小定律(水題) 害死人不償命的(3n+1)猜想 題目描述 對於表達式n^2+n+41,當n在(x,y)範圍內取整數值時(包括x,y)(-39<=x<50),判定該表達式的值是否爲素數 輸入述: 輸入

原创 PAT乙級(5)分解因數 NowCoder數列

PAT乙級(5)分解因數 NowCoder數列 題目描述 所謂因子分解,就是把給定的正整數a,分解成若干個素數的乘積,即 a = a1 × a2 × a3 × … × an,並且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an

原创 PAT乙級(4)外星人的語言、選大王、 換個格式輸出整數 (water)

PAT乙級(4)外星人的語言、選大王、 換個格式輸出整數 (water) 題目描述 nowcoder費了很大勁,終於和地外文明聯繫上。我們地球人通常有10根手指,因此我們習慣用10進制的數,而外星人的手指有16跟、8根等不等的數目

原创 PAT甲級練習題(2)The Dominant Color Colors in Mars (20)

原題:The Dominant Color (20) 鏈接:https://www.nowcoder.com/questionTerminal/0495013675774f008541ea371eb5af17 來源:牛客網 Beh

原创 CCF.201509-1數列分段(水)

試題編號: 201509-1 試題名稱: 數列分段 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述 給定一個整數數列,數列中連續相同的最長整數序列算成一段,問數列中共有多少段? 輸入格式 輸入的第一行包含一

原创 CCF.201503-1圖像旋轉(數組、格式題)

試題編號: 201503-1 試題名稱: 圖像旋轉 時間限制: 5.0s 內存限制: 256.0MB 問題描述: 問題描述 旋轉是圖像處理的基本操作,在這個問題中,你需要將一個圖像逆時針旋轉90度。 計算機中的圖像表示可以用一個矩

原创 2020年美賽E題

谷歌機器翻譯   2020 ICM週末1 問題E:淹死在塑料中   自1950年代以來,由於其用途廣泛,例如食品包裝,消費品,醫療設備和建築業,塑料製造業呈指數增長。儘管有很大的好處,但與增加塑料生產相關的負面影響值得關注。塑料產品不易分

原创 2020美賽B題

2020美賽B題,待補充

原创 2020美賽F題

2020美賽F題,待補充

原创 劍指Offer(12)鏡像二叉樹 對稱的二叉樹

劍指offer(12) 鏡像二叉樹 對稱的二叉樹 題目: 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義:源二叉樹 8 / \ 6 10

原创 PAT乙級(12)數組元素循環右移問題 蜜蜂尋路(water)

PAT乙級(12)數組元素循環右移問題 蜜蜂尋路(water) 題目描述 一個數組A中存有N(N&gt0)個整數,在不允許使用另外數組的前提下,將每個整數循環向右移M(M>=0)個位置,即將A中的數據由(A0 A1 ……AN-1

原创 劍指Offer(10)有環鏈表 翻轉鏈表

劍指offer(10) 有環鏈表 反轉鏈表 題目: 給一個鏈表,若其中包含環,請找出該鏈表的環的入口結點,否則,輸出null。 思路: 快慢指針,當前一個指針和後一個指針相遇時,有環,提前結束則無. 然後將慢指針指向頭節點,兩個指

原创 劍指Offer(八)刪除鏈表的節點 刪除鏈表重複節點

劍指offer(八) 刪除鏈表的節點 刪除鏈表重複節點 題目: 給定單向鏈表的頭指針和一個節點指針 定義一個函數在O(1)時間內刪除該節點 思路: 遍歷一遍等於白給 O(n) 假設 1-2-3-4-5-6-7-8-9 當