发表于 | 分类于
字数统计: 731 | 阅读时长 ≈ 4
本文章内容来源于《STL源码分析》第五章 1 概述 set 所有元素根据元素的键值自动被排序 set的键值和实值都是同样的； 不允许两个元素有相同的键值； set::iterator为const_iterator Rb_tree作为底层； 1. set/** set源码摘录 */ ...
阅读全文 »

发表于 | 分类于
字数统计: 625 | 阅读时长 ≈ 3
本文章内容来源于《STL源码分析》第四章 STL list是一个双向链表 slist不在STL标准中，是一个单向链表； 差别： slist 的迭代器是单向的ForwardIterator list的迭代器是 双向的BidrectionalIterator 共同特点： 插入，移除，接合 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,064 | 阅读时长 ≈ 5
本文章内容来源于《STL源码分析》第四章 heap不归属于STL容器组件，扮演priority-quque的助手，即priority queue的底层； 1 概述1.1 binary heap 一种 complete binary tree (完全二叉树)的存储方式 使用vector作为存 ...
阅读全文 »

发表于 | 分类于
字数统计: 762 | 阅读时长 ≈ 4
本文章内容来源于《STL源码分析》第四章 1 适配器 （adapter） “修改某物接口，形成另一个风貌者”的性质，称为adapter； STL的适配器： stack queue 2 stack 以deque或者 list作为底层容器 先进后出 stack没有迭代器 emplate& ...
阅读全文 »

发表于 | 分类于
字数统计: 1,040 | 阅读时长 ≈ 5
本文章内容来源于《STL源码分析》第四章 3.4 deque的元素操作3.4.1 deque的前和尾部删除 pop_back() pop_front() // pop void pop_back(){ if(finish.cur != finish.star ...
阅读全文 »

发表于 | 分类于
字数统计: 1,917 | 阅读时长 ≈ 9
本文章内容来源于《STL源码分析》第四章 1 概述 deque 和vector的差异： deque 允许常数时间的插入或删除 deque 没有所谓的容量(capacity)概念 deque是有分段的连续空间组合而成； vector的空间不足再分配情况在deque上面是不会发生的； ...
阅读全文 »

发表于 | 分类于
字数统计: 495 | 阅读时长 ≈ 3
cs131 hw1 参考资料： wwdguu/CS131_homework mikucy/CS131 python numpy np.var() : 方差 np.flip() : 矩阵翻转 np.argmax(): 最大值的indices 一、 Convolutio ...
阅读全文 »

发表于 | 分类于
字数统计: 1,558 | 阅读时长 ≈ 8
本文章内容来源于《STL源码分析》第四章 一、 list 概述 空间运用精准，不浪费 元素的插入删除， 常数时间 1 list的节点template<class T> struct __list_node{ typedef void* void_pointer; ...
阅读全文 »

发表于 | 分类于
字数统计: 1,884 | 阅读时长 ≈ 9
cs231A Homework-2:ps-code2-part-4 四、Triangulation1 计算过程在一个SFM问题中， 1.1 变换矩阵 透视投影中，变换矩阵共有11个自由度； 1.1.1 模糊性 投影变换中，可以用一个任意的4*4矩阵来表达模糊性 1.1.2 问题 对于M ...
阅读全文 »

发表于 | 分类于
字数统计: 730 | 阅读时长 ≈ 4
本文章内容来源于《STL源码分析》第二章 2 内存基本处理工具 STL有五个全局函数：作用于未初始化空间 construct() destroy() uninitialized_copy() ==>对应高层函数copy() uninitialized_fill() ==> fil ...
阅读全文 »