- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 算法入门：优先队列实现——堆
定义优先队列（PriorityQueue），根据key值的大小将元素进行排序、先被pop的通常是优先级最高的。此处介绍基于堆实现的优先队列，binary heap是一种完全二叉树，以大堆为例，每棵树的根节点的key值一定大于其子孙节点的key值，完全二叉树除了最底层的叶子节点外，其他位置都是填满的。这样我们可以利用数组来存储所有节点。若将数组从下标1开始存储元素、那么下标为 i 的节点...
2019-06-28 10:36:14
262
转载 C++入门：STL——set
关联式容器：每个元素位置取决于特定的排序准则以及元素值，和插入次序无关。一、setset（集合）由红黑树（平衡二叉树的一种）实现，其内部所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set内每个元素值只能出现一次，不允许重复。二、set的常用函数s.insert()--在集合中插...
2019-06-27 22:36:44
257
转载 C++入门：STL——map
关联式容器：每个元素位置取决于特定的排序准则以及元素值，和插入次序无关。一、mapmap提供一对一（其中第一个称为关键字key，每个关键字只能在map中出现一次，第二个称为该关键字的值value）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map...
2019-06-27 17:59:24
1025
转载 C++入门：STL——queue、priority_queue、deque、stack
一、queuequeue(队列)是一种先进先出的数据结构，也就是FIFO(firstin first out) ，最先加入队列的元素将最先被取出来。二、queue的常用函数q.push(元素):将元素添加到队尾 q.pop()：删除队顶元素，类型为void，但并不返回被删除的元素 q.size()：返回队列中的元素数量 q.empty()：判断队列是否为空，返回true或fal...
2019-06-27 09:51:50
288
转载 C++入门：STL——list
序列式容器：每个元素均有固定位置，取决于插入时机和地点，和元素值无关。一、listList由双向链表（doubly linked list）实现而成，元素也存放在堆中，每个元素都是放在一块内存中，他的内存空间可以是不连续的，通过指针来进行数据的访问，这个特点使得它的随机存取变得非常没有效率，因此它没有提供[]操作符的重载。但是由于链表的特点，它可以很有效率的支持任意地方的插入和删除操作。...
2019-06-26 21:41:14
163
转载 C++入门：STL——vector
序列式容器：每个元素均有固定位置，取决于插入时机和地点，和元素值无关。一、vectorvector(向量):是一种顺序容器，事实上和数组差不多，它的特征是相当于可分配拓展的数组，它的随机访问快，在中间插入和删除慢，但在末端插入和删除快。二、vector的初始化vector <int> v;vector <int>::iterator it; 三、ve...
2019-06-26 19:19:13
206
原创 算法入门：队列实现堆栈，堆栈实现队列
leetcode232：两个堆栈实现队列class MyQueue {private: stack<int> a; stack<int> b;public: /** Initialize your data structure here. */ MyQueue():a(),b() { } ...
2019-06-25 22:28:17
555
转载 C++入门：.和->、::和:区别
.和->区别点运算符“.”应用于实际的对象，A.B则A为对象或者结构体； 箭头运算符“->”与一个指针对象的指针一起使用，A->B是提取A中的成员B，A只能是指向类、结构、联合的指针；class A{public: int a = 0;};int main(){ A b; A *p = &b; b.a; //类类型的对象访问类的成员 p-&g...
2019-06-25 16:12:52
566
转载 C++入门：STL——string
序列式容器：每个元素均有固定位置，取决于插入时机和地点，和元素值无关。一、string的初始化string str：生成空字符串 string s(str)：生成字符串为str的复制品 string s(str, strbegin,strlen)：将字符串str中从下标strbegin开始、长度为strlen的部分作为字符串初值 string s(cstr, char_len)：以C...
2019-06-19 21:22:54
260
转载 Pytorch入门：加载模型和参数
pytorch的模型和参数是分开的，可以分别保存或加载模型和参数。pytorch两种模型保存方式：保存整个神经网络的的结构信息和模型参数信息，save的对象是网络net 只保存神经网络的训练模型参数，save的对象是net.state_dict()pytorch两种加载模型的方式:对应第一种保存方式，加载模型时通过torch.load('.pth')直接初始化新的神经网络对象； ...
2019-06-12 11:06:07
3825
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人