数据结构与算法
关注
分享
扫一扫
zyhmz
脂肪三尺，非一日之寒；码农功力，非斯须之作
展开
-
关联容器与hash table(1)
在leetcode中，我们已经很熟悉数组和顺序容器vector。这一节，我们来看看关联容器。关联容器和顺序容器有着根本的不同：关联容器中的元素是按关键字来保存和访问的，与之相对，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。原创 2017-02-27 20:46:23 · 315 阅读 · 0 评论 -
复杂度分析(1)-渐进复杂度，空间复杂度
最近杨振宁和姚期智的回到中国国籍的事情非常热闹，作为一个在中国想做coding相关工作的人，你就不应该不知道清华姚班这个神奇的存在。原创 2017-02-24 13:23:50 · 1314 阅读 · 0 评论 -
二叉树及其表示(1) 遍历
正如我们所知，在数组和链表的数据结构里面，元素之间都存在一个自然的线性次序，故它们都属于所谓的线性结构。树则不然，其中的元素之间并不存在天然的直接后继或者直接前驱，，但是如果我们附加某种约束，也可以在树中的元素之间确定某种线性次序，因此数属于半线性结构。原创 2017-02-28 21:08:46 · 518 阅读 · 0 评论 -
递归与试探回溯(1) 简单递归分析
递归分析往往是新手在学习数据结构是难点，见到递归就头大。网上看了诸多总结，千变万化，其实都不如自己从头到尾分析一下。在这一个章节，我就先不对递归的渐进复杂度和空间复杂度做分析，因为我实在没有完全搞懂。原创 2017-02-21 12:00:59 · 1496 阅读 · 0 评论 -
递归与试探回溯(2) 试探回溯法
其实试探回溯法，最经典的考题是N皇后问题。国际象棋中皇后的势力范围覆盖其所在的水平线上，垂直线，以及两条对角线。N皇后问题就是：在n*n的棋盘上放置n个皇后，如何使得她们彼此互不攻击，此时称她们构成一个可行的棋局。原创 2017-02-21 14:19:34 · 705 阅读 · 0 评论 -
向量的基本原理-扩容，缩容，插入，删除，唯一化
在线性结构中，各数据项按照一个线性次序构成一个整体。最基本的的线性结构统称为序列(sequence)，根据其中数据项的逻辑次序与其物理存储地址对应关系的不同，又可以进一步地将序列区分为向量(vector)和列表(list)。原创 2017-03-04 15:03:33 · 2676 阅读 · 0 评论 -
关联容器与hash table(2)
添加元素 关联容器中的insert成员向容器中添加一个元素或者一个元素范围。由于map和set(以及对应的无序类型)包含不重复的关键字，因此插入一个已存在的元素对容器没有任何影响：原创 2017-02-28 13:22:02 · 458 阅读 · 0 评论