avatar
fireworks99
keep hungry keep foolish

看清本质

一些本质性的东西

被封装起来的高级的数据结构是具有囊括性的,能应付多方面的问题。但如果只是用他的某一面,很可能这一需求可以由更低级、更基础的数据结构实现,这时再去用那个高级的数据结构便是没有灵魂的,那个低级、基础的数据结构更快更高效

  1. 不参与排序、不作为一个整体存于STL中的结构体是没有灵魂的,多个数组(同下标一组)可以代替
  2. BFS里对象类型为int的queue是没有灵魂的,数组+两个移动指针可以模拟
  3. 单纯的map<string, int> mp在时间方面是没有灵魂的,哈希可以代替,另外字典树(哈希树的变种)也可以更好地代替
Site by Baole Zhao | Powered by Hexo | theme PreciousJoy