有一道算法題題目的意思是在二維數組里找到一個峰值。要求復雜度為n。
解題思路是找田字(四邊和中間橫豎兩行)中最大值,用分治法遞歸下一個象限的田字。
在用python定義一個二維數組時可以有list和numpy.array兩種方式,看了幾篇python中二維數組的建立的博客發現大多都是建立的初始化的二維數組,而我需要通過文件讀取得到的是字符串,再把字符串轉換為二維數組,找不到解決方法還是決定自己來轉換。
首先,最開始的字符串輸出如下,數字之間有空格
思路就是把先按換行符進行切片,再對每一行的字符再進行一次切片操作,代碼如下:
但事實上我在用"\n"來進行切片的時候,在末尾留下一個""空的小尾巴,可能是文本中末尾也有一個換行符,所以我在第9行用list.pop()把空的元素去掉了。(window環境中不需要)
就這樣可以得到list的二維數組了,因為numpy。array支持比list更多的引索方式,我們用list = np.array(list)把list轉換為numpy.array最后結果如下:
到這里就完成轉換了,接下來就是寫算法解題了。總的來說我還是對自己的方法不太滿意,如果有更加優雅的轉換二維數組的方法請留言,不勝感激~
以上這篇python中字符串變二維數組的實例講解就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持服務器之家。
原文鏈接:https://blog.csdn.net/m0_37747541/article/details/79626239