ARTS打卡26 Python實現自動化報表

algorithm做演算法題，review點評英文文章，tip總結技術技巧，share做技術分享。每週打卡一次，這就是arts打卡。

題目：

給你兩個陣列，arr1 和 arr2，arr2 中的元素各不相同，arr2 中的每個元素都出現在 arr1 中，對 arr1 中的元素進行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 **現過的元素需要按照公升序放在 arr1 的末尾。

示例：

輸入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]

輸出：[2,2,2,1,4,3,3,9,6,7,19]

解題思路：

題目中對arr1的排序是安裝arr2順序進行的，可以用hash表對arr1中元素計數，按照arr2中元素順序和計數結果生成新列表，再加上不在arr2中元素排序的新列表，得到最終排序列表。新增加的hash表空間與arr1大小有關，空間複雜度o(n)，n為arr1元素個數。時間複雜度分兩個部分，一是計算雜湊表o(n)，二是對不在arr2中的元素進行排序o(mlog(m))，m為不在arr2中元素個數。最終時間複雜度為o(n + mlog(m))。

解題**：

class
solution
:def
relativesortarray
(self, arr1: list[
int]
, arr2: list[
int])-
> list[
int]
:        in_arr2 =
not_in_arr2 =
hash =
for num1 in arr1:
hash[num1]
= hash.get(num1,0)
+1arr1 =
set(arr1)
for num1 in arr1:
if num1 not
in arr2:
not_in_arr2 +=
[num1]
* hash[num1]
not_in_arr2.sort(
)for num2 in arr2:
in_arr2 +=
[num2]
* hash[num2]
return in_arr2 + not_in_arr2

文章《how to learn any programming language》介紹了學習程式設計的方法，總結一下就是定目標、列計畫、多實踐。道理講起來都很樸素，要實際一步一步堅持去做到的人還真不多。只看一門程式語言的語法很容易，但寫出優秀的**還要長久的練習，編**的很像手藝人打磨技藝。

文章《「i would rather feel machine judging me, than people judging me」 - jeremy morgan during ama》是一篇採訪，其中有一句啟發很大：

"…remember, you』re not being paid to write code, you』re being paid to solve problems. "

記住，你不是因為寫**而拿工資，而是因為解決問題而獲得收入。

使用python庫docx可以實現word文件自動生成、編輯、處理，進而完成自動生成報表功能。python-docx處理word文件安裝和入門參考。

ARTS打卡26 Python實現自動化報表

python實現自動化列印

Python實現網頁自動化朗讀

python實現介面自動化（1）

ARTS打卡26 Python實現自動化報表

python實現自動化列印

Python實現網頁自動化朗讀

python實現介面自動化（1）

相關推薦