原创 列表元素組合問題
題目：列表a = ['a','b','c','d','e'],求列表中元素每三個一組，總共有多少組合前言題目詳情源碼運行結果拓展總結 前言 最近在上python課，更新一些課上作業 題目詳情 列表a = [‘a’,‘b’,‘
2020-02-21 07:14:33
原创 有重複元素的排列問題
題目：有重複元素的排列問題前言題目要求問題描述：算法設計要求：數據輸入：結果輸出：分析源代碼輸入輸出示例總結 前言 這是王曉東所著的《計算機算法設計與分析》（第四版）第二章算法實現題的第5道（P41） 題目要求 問題描述： 設集合
2020-02-21 07:14:33
原创 最優時間表問題
題目：最優時間表問題前言題目詳情輸入文件示例輸出文件示例分析舊的源碼運行結果拓展及改進改進後的源碼複雜度分析運行結果展示 前言 2019年11月13日 更新更高效版本，運用動態規劃解決重疊子問題的思想進行了優化。並對之前含糊不清
2020-02-21 07:14:33
原创 用列表來模擬棧
題目：用列表模擬棧，並判斷輸入的序列是否是棧的彈出序列之一前言題目詳情源碼運行結果總結 前言 這是python課上的一個作業 題目詳情 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能爲該棧的彈出順序。
2020-02-21 07:14:32
原创 每天一道算法題——字符串的排列
前言： 這幾天有點忙，這一個月沒兩天更新一次吧 題目描述 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cb
2018-09-03 16:49:11
1
原创 每天一道算法題——包含min函數的棧
前言 這段時間到了公司，各種事情有點多。好幾天沒有堅持做算法題了。今天重新撿起來。每天半個小時，劍指offer！ 題目描述 定義棧的數據結構，請在該類型中實現一個能夠得到棧最小元素的min函數。 測試用例: [“P
2018-09-03 16:49:11
原创 每天一道算法題——棧的壓入、彈出序列
題目描述 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3
2018-09-03 16:49:11
原创 每天一道算法題——複雜鏈表的複製
前言： 今天這個題有些沒想到，精神不怎麼好。 題目描述 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參
2018-09-03 16:49:11
原创 每天一道算法題——醜數
題目描述 把只包含因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 分析： 使用兩個隊列一個存放節點，一
2018-09-03 16:49:11
1
原创 每天一道算法題——鏈表中倒數第k個結點
題目描述 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 測試用例: 1,{1,2,3,4,5} 對應輸出應該爲: {5} 分析： 1. 兩個指針，先讓第一個指針和第二個指針都指向頭結點，然後再讓第一個指正走
2018-09-03 16:49:11
原创 每天一道算法題——二叉搜索樹的後序遍歷序列
前言： 由於過去幾個月參與畢業實習的原因，暫時顧不上寫博客，今天開始重拾舊事吧。 題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同
2018-09-03 16:49:11
原创 每天一道算法題——合併兩個排序的鏈表
題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 測試用例: {1,3,5},{2,4,6} 對應輸出應該爲: {1,2,3,4,5,6} 分析： 1. >
2018-09-03 16:49:11
原创 每天一道算法題——樹的子結構
題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 測試用例: {8,8,7,9,3,#,#,#,#,4,7},{8,9,2} 對應輸出應該爲: false 分析
2018-09-03 16:49:11
原创 每天一道算法題——數值的整數次冪
題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 測試用例: 2 3 -2 3 … 對應輸出應該爲: 8 -8 …
2018-09-03 16:49:11
1