原创 每天一道算法題——從尾到頭輸出鏈表

題目描述 輸入一個鏈表,從尾到頭打印鏈表每個節點的值。 測試用例: {67,0,24,58} 對應輸出應該爲: [58,24,0,67] 1.使用遞歸,但是此方法不適用於長鏈表。 import java.util.Array

原创 每天一道算法題——旋轉數組的最小數字

題目描述 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。 輸入一個非遞減排序(其實此處的意思是數組是整體呈遞增趨勢的)的數組的一個旋轉,輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}爲{1,2,3,

原创 每天一道算法題——替換空格

題目描述 請實現一個函數,將一個字符串中的空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。、 解題思路 1.利用API中的方法: public cla

原创 集合劃分問題(一)

題目:集合劃分問題(一)前言題目要求問題描述:算法設計要求:數據輸入:結果輸出:分析源代碼輸入輸出示例總結 前言 這是王曉東所著的《計算機算法設計與分析》(第四版)第二章算法實現題的第6道(P41) 題目要求 問題描述: n個元

原创 每天一道算法題——二位數組中的查找

題目描述 在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 測試用例: 7,[[1,2,8,9],[2,4

原创 使用Java自帶的方法反轉字符串

1.將輸入的字符串,用split函數分隔並存入一個集合之中,然後調用Collections自帶的方法reverse將存入的元素分別反轉,再進行輸出即可。 public class Test { public

原创 在VS2019中對OpenCV進行配置遇到的奇葩錯誤

我所遇到的詭異問題就是我已經將所有環境配的分毫不差。 但是會發生讀不了圖片的錯誤,如果沒有捕捉這個exception,還會報類似於下述的錯誤 0x00007FFBD5EFA839 處(位於 *****.exe 中)有未經處理的異

原创 數字組合問題

題目:0~9能組成多少個互不相同且重複數字的兩位數前言題目詳情源碼運行結果拓展 前言 讀研後有在上學校開設的python課,更新一些課上作業 題目詳情 有0~9共計十個數字,能夠組成多少個互不相同且重複數字的兩位數 源碼

原创 衆數和重數問題

問題描述 給定含有n個元素的多重集合S,每個元素在S中出現的次數叫做該元素的重數,多重數集S中重數最大的元素稱爲 衆數 對於給定的S,求其衆數和重數 輸入數據由input.txt提供,第一行爲S中元素個數n,接下來n行中每行有一

原创 每天一道算法題——重建二叉樹

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則

原创 求質數的三種方法

題目:求範圍內的所有質數題目詳情分析愛拉託遜斯篩選法源代碼運行結果展示篩選法源碼篩法運行結果展示總結 題目詳情 求質數需求:求10000以內的質數,並給出幾種優化策略 分析 首先,質數是隻能被1和自身整除的數 既然讓給出優化策略

原创 每天一道算法題——斐波那契數列

題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項。 n<=39 測試用例: 0 1 2 3 4 … 38 對應輸出應該爲: 0 1 1 2 … 39088169

原创 每天一道算法題——用兩個棧實現隊列和用兩個隊列實現棧

1.用兩個棧實現隊列 題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 測試用例: [“PSH1”,”PSH2”,”PSH3”,”POP”,”POP”,”PSH4”,”POP”,

原创 使用列表和字典做隨機數字出現次數的計算

題目:用列表、字典實現隨機數出現次數的統計題目要求分析源代碼運行結果展示總結 題目要求 1)隨機生成1000個整數 2)數字的範圍[20,100] 3)升序輸出所有不同數字及其出現的次數 4)必須使用列表或字典來做數字重複計算

原创 半數單集問題

問題詳情 給定一個自然數n,由n開始可以依次產生半數集 述:給定一個自然數n,由n開始可以依次產生半數集set(n)中的數如下: (1)set(n)中包含n; (2)在n的左邊加上一個自然數,但該自然數不能超過最近添加的數的一半