1 # include 2 struct Slist{ 3 int size; 4 struct sl* head; 5 }; 6 struct sl{ 7 int k; 8 struct sl* next; 9 }; 10 typedef str...
分类：
其他好文 时间：
2014-10-28 00:27:26
阅读次数：
303
/*问题描述，如何在时间复杂度为O(n)的前提下，实现单链表翻转。并尽量减少内存消耗。即1-2-4-5-6转化为6-5-4-2-1。*/ 1 # include 4 struct Slist{ 5 6 int size; 7 struct sl* head; 8 9 10 };...
分类：
其他好文 时间：
2014-10-27 17:25:26
阅读次数：
202
C++ SGI STL提供的单向链表，现在已成为C++11标准中的forward_lsit，某些操作效率较list高...
分类：
编程语言 时间：
2014-10-11 23:58:37
阅读次数：
403
CURL的中文资料比较少，下面是实际工作中用到，摸索出来的，记录之。1、增加HTTP Header curl_slist *plist = curl_slist_append(NULL, "Client-Key:m-5be02cd9ddfb11dcaf9700142218fc6e"); curl_s...
分类：
其他好文 时间：
2014-08-27 18:01:08
阅读次数：
194
slist是单向链表，不是STL标准，且功能不如list，但是slist占用空间小，某些操作代价更小。...
分类：
其他好文 时间：
2014-08-14 20:46:19
阅读次数：
263
#include
#include
#define N 8
typedef struct list
{
int data;
struct list *next;
}SLIST;
SLIST *creatlist(int *);
void outlist(SLIST *);
int fun(SLIST *h)
{
SLIST *p;int s=0;
p=h->next;
while(p)
...
分类：
其他好文 时间：
2014-08-09 13:32:57
阅读次数：
297
在stl中容器分为两大类，序列式容器和关联式容器。序列式容器：array、vector、heap、priority-queue、list、slist、deque、（stack、queue）最后两个是配接器关联式容器：RB-tree、set、map、multiset、multimap、hashtabl...
分类：
其他好文 时间：
2014-08-03 17:50:15
阅读次数：
232
第1章
容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器h...
分类：
编程语言 时间：
2014-05-26 08:14:34
阅读次数：
384
第1章容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器ha...
分类：
编程语言 时间：
2014-05-16 07:50:48
阅读次数：
390
set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器，那么就会分配内存空间（节点），内部也会存在迭代器。关于红黑树的一些性质，可以参考“数据结构”中的笔记，这里只记录STL中的红黑树是如何实现的。
和slist一样，红黑树的节点和迭代器均采用了双层结构：
节点：__rb_tree_no...
分类：
其他好文 时间：
2014-05-07 15:55:28
阅读次数：
487
