最近在學(xué)習(xí)算法的一些知識(shí),突然意識(shí)到數(shù)據(jù)結(jié)構(gòu)的重要性。
我的疑問是以下幾點(diǎn):
1.例如python中 有自帶的數(shù)據(jù)類型列表和字典,但是字典的訪問速度比列表快吧?但是自己占內(nèi)存大?對(duì)不對(duì)呢?
2.python自帶數(shù)據(jù)類型列表,pandas有數(shù)據(jù)框,大家都說數(shù)據(jù)框很占內(nèi)存,我也發(fā)現(xiàn)了,但是占內(nèi)存在理論上怎么解釋數(shù)據(jù)框?yàn)槭裁淳驼几鄡?nèi)存呢?
3.數(shù)據(jù)結(jié)構(gòu)和各個(gè)語言中的數(shù)據(jù)類型的關(guān)系是什么?例如 樹 是數(shù)據(jù)結(jié)構(gòu)吧?存的時(shí)候在python里面我就是用字典存,這么理解對(duì)嗎?
訪問速度和內(nèi)存占用大小都是由數(shù)據(jù)結(jié)構(gòu)本身決定的 。用hash實(shí)現(xiàn)的,訪問和查找速度肯定快,但是這種結(jié)構(gòu)就犧牲了內(nèi)存開銷。同樣地,一個(gè)類的屬性和方法越多,那么實(shí)例占用的內(nèi)存肯定越大。可以用sys.getsizeof查看大小。數(shù)據(jù)結(jié)構(gòu)和語言本身并無直接聯(lián)系,只是實(shí)現(xiàn)方式略有不同罷了,關(guān)于樹形結(jié)構(gòu),比如也可以用列表或者xml格式存儲(chǔ),沒有什么硬性規(guī)定,看具體需求
北大青鳥APTECH成立于1999年。依托北京大學(xué)優(yōu)質(zhì)雄厚的教育資源和背景,秉承“教育改變生活”的發(fā)展理念,致力于培養(yǎng)中國IT技能型緊缺人才,是大數(shù)據(jù)專業(yè)的國家
達(dá)內(nèi)教育集團(tuán)成立于2002年,是一家由留學(xué)海歸創(chuàng)辦的高端職業(yè)教育培訓(xùn)機(jī)構(gòu),是中國一站式人才培養(yǎng)平臺(tái)、一站式人才輸送平臺(tái)。2014年4月3日在美國成功上市,融資1
北大課工場是北京大學(xué)校辦產(chǎn)業(yè)為響應(yīng)國家深化產(chǎn)教融合/校企合作的政策,積極推進(jìn)“中國制造2025”,實(shí)現(xiàn)中華民族偉大復(fù)興的升級(jí)產(chǎn)業(yè)鏈。利用北京大學(xué)優(yōu)質(zhì)教育資源及背
博為峰,中國職業(yè)人才培訓(xùn)領(lǐng)域的先行者
曾工作于聯(lián)想擔(dān)任系統(tǒng)開發(fā)工程師,曾在博彥科技股份有限公司擔(dān)任項(xiàng)目經(jīng)理從事移動(dòng)互聯(lián)網(wǎng)管理及研發(fā)工作,曾創(chuàng)辦藍(lán)懿科技有限責(zé)任公司從事總經(jīng)理職務(wù)負(fù)責(zé)iOS教學(xué)及管理工作。
浪潮集團(tuán)項(xiàng)目經(jīng)理。精通Java與.NET 技術(shù), 熟練的跨平臺(tái)面向?qū)ο箝_發(fā)經(jīng)驗(yàn),技術(shù)功底深厚。 授課風(fēng)格 授課風(fēng)格清新自然、條理清晰、主次分明、重點(diǎn)難點(diǎn)突出、引人入勝。
精通HTML5和CSS3;Javascript及主流js庫,具有快速界面開發(fā)的能力,對(duì)瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網(wǎng)頁制作和網(wǎng)頁游戲開發(fā)。
具有10 年的Java 企業(yè)應(yīng)用開發(fā)經(jīng)驗(yàn)。曾經(jīng)歷任德國Software AG 技術(shù)顧問,美國Dachieve 系統(tǒng)架構(gòu)師,美國AngelEngineers Inc. 系統(tǒng)架構(gòu)師。