![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++_STL
svitter
这个作者很懒,什么都没留下…
展开
-
STL_C++ Vector 使用心得
本文转载自:转载 2014-04-26 21:34:47 · 787 阅读 · 0 评论 -
STL_Map用法详解
原文出自:http://www.kuqin.com/cpluspluslib/20071231/3265.htmlMap是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树转载 2014-04-24 19:17:58 · 814 阅读 · 0 评论 -
C_关于qsort和sort排序方法的相应整理
本文出自:http://blog.csdn.net/svitter最简单的,如何上手使用:sort函数的效率更高。qsort(数组名, 数组长度, 数组中每个元素大小 ,compare); compare函数的写法决定了排序是升序还是降序。需要#includestdlib.h>例如:int compare(const void*a,const void*b){原创 2014-04-22 20:39:26 · 1118 阅读 · 0 评论 -
数据结构课程设计题目四_二叉树
本文出自:http://blog.csdn.net/svitter题目4:二叉树给出一颗无线的二叉树。树的每一个结点用一整数对标识。二叉树构造如下树根被标识为(1, 1);如果一个结点被标识为(a, b), 则其左孩子被标识为(a+b,b),右孩子被标识为(a, a+b)。现在给出某一结点(a, b),求树根到该结点的最短路径,并且同时求出从树根出发向左走和向右走的次数。建原创 2014-06-08 14:12:52 · 1406 阅读 · 0 评论 -
hdu 1285 确定比赛名次(拓扑排序)
拓扑排序+优先队列模板应用原创 2014-04-21 19:03:15 · 1301 阅读 · 0 评论 -
STL_稀疏图,树_使用vector邻接表存储
本文出自:http://blog.csdn.net/svitter分析:vector是STL模板中的容器。可以利用其性质来构建邻接表。定义:#include #define MAXN 10000//max n of a tree or graph//if is a tree, n / 2 is OK ;using namespace std;typedef ve原创 2014-07-21 08:59:41 · 1957 阅读 · 0 评论 -
POJ2442——Squence(二叉堆+动态规划 | 滚动数组)
本文出自:http://blog.csdn.net/svitter题意分析:Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear原创 2014-08-03 10:20:33 · 1379 阅读 · 0 评论