- 博客(4)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 数据结构-图
图的定义图G=(V,E)由顶点（vertex）的集V和边（edge）的集E组成，每一条边就是一个点对（v，w）。如果点对即边是没有方向的，那么就是无向图，如果边是有方向的，那么就是有向图。无向图点对用（v，w）表示，有向图点对用<v,w>表示。有些图的边会有权重，用来表示边的权值。当图的每一个顶点与其他定点都存在一条边时为完全图。图a、b分别为有向图和无向图：
2017-03-07 21:31:14
878
原创 优先队列－堆
优先队列 队列是一个操作受限的线性表，数据只能在一端进入，另一端出来，具有先进先出的性质。有时在队列中需要处理优先级的情况，即后面进入的数据需要提前出来，这里就需要优先队列。优先队列是至少能够提供插入和删除最小值这两种操作的数据结构。对应于队列的操作，插入相当于入队，删除最小相当于出队。 链表，二叉查找树，都可以提供插入和删除最小这两种操作。对于链表的实现，插入需要O(1)，删除最小需要遍历
2017-03-06 22:41:00
3603
2
原创 数据结构-散列
散列的基本思想就是映射，通过哈希函数将关键字信息映射到另外一个值，这个值保存了关键字信息的存储地址，查找的时候可以直接通过关键字获取查找的信息，而不需要进行复杂的搜索运算，查找的期望时间为O(1)，保存了关键字信息的数据结构叫做散列表。例如数12，23，34，46，59，散列函数为数值的十位数字，则这5个值可以分别映射到1，2，3，4，5保存在散列表中，在查找数据时根据其映射值在表中可以直接得到消息
2017-03-06 16:04:09
895
原创 C++关联容器：map,set...
顺序容器是按照元素在容器中位置来保存和访问的，而关联容器则不同，它是通过关键字来进行保存和访问。C++标准库提供了8个关联容器，根据有无重复关键字，有序还是无序保存来区分：map和set是主要的两种关联容器，map中元素为键-值，关键字起到索引作用，值为相关联数据，set只包含一个关键字。关联容器的额外的类型别名： key_type: 容器的关键字类型 mapped_type: 每个关键字关
2017-03-01 09:25:04
917
Introduction to 3D Game Programming with DirectX 11
2018-11-03
Real Time 3D Rendering with DirectX and HLSL
2018-11-01
character animation with direct3d
2018-11-01
Effective C++中文第三版pdf 带完整目录书签
2017-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人