python中字符串變二維數(shù)組的實例講解
有一道算法題題目的意思是在二維數(shù)組里找到一個峰值。要求復雜度為n。
解題思路是找田字(四邊和中間橫豎兩行)中最大值,用分治法遞歸下一個象限的田字。
在用python定義一個二維數(shù)組時可以有l(wèi)ist和numpy.array兩種方式,看了幾篇python中二維數(shù)組的建立的博客發(fā)現(xiàn)大多都是建立的初始化的二維數(shù)組,而我需要通過文件讀取得到的是字符串,再把字符串轉(zhuǎn)換為二維數(shù)組,找不到解決方法還是決定自己來轉(zhuǎn)換。
首先,最開始的字符串輸出如下,數(shù)字之間有空格
思路就是把先按換行符進行切片,再對每一行的字符再進行一次切片操作,代碼如下:
但事實上我在用"\n"來進行切片的時候,在末尾留下一個""空的小尾巴,可能是文本中末尾也有一個換行符,所以我在第9行用list.pop()把空的元素去掉了。(window環(huán)境中不需要)
就這樣可以得到list的二維數(shù)組了,因為numpy。array支持比list更多的引索方式,我們用list = np.array(list)把list轉(zhuǎn)換為numpy.array最后結(jié)果如下:
到這里就完成轉(zhuǎn)換了,接下來就是寫算法解題了。總的來說我還是對自己的方法不太滿意,如果有更加優(yōu)雅的轉(zhuǎn)換二維數(shù)組的方法請留言,不勝感激~
以上這篇python中字符串變二維數(shù)組的實例講解就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關(guān)文章
用Python從零實現(xiàn)貝葉斯分類器的機器學習的教程
這篇文章主要介紹了用Python從零實現(xiàn)貝葉斯分類器的教程,樸素貝葉斯算法屬于機器學習中的基礎(chǔ)內(nèi)容、實用而高效,本文詳細展示了用Python語言實現(xiàn)的步驟,需要的朋友可以參考下2015-03-03詳解Python設(shè)計模式編程中觀察者模式與策略模式的運用
這篇文章主要介紹了Python設(shè)計模式編程中觀察者模式與策略模式的運用,觀察者模式和策略模式都可以歸類為結(jié)構(gòu)型的設(shè)計模式,需要的朋友可以參考下2016-03-03