set与map容器 分类： C/C++ 2013-08-25 19:21 560人阅读 评论(0) 收藏 举报 首先来看看set集合容器：set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且保证左右子树平衡。平衡二叉检索树采用中序...
分类：
其他好文 时间：
2014-07-06 16:14:06
阅读次数：
286
一.DICT主要有两个问题：1.散列冲突，解决办法是拉链法typedef struct dictEntry { void *key; union { void *val; uint64_t u64; int64_t s64; } v; ...
分类：
其他好文 时间：
2014-07-06 13:53:52
阅读次数：
161
表达式求值是一个很有意思的技术话题，国内外讨论这个话题的技术人员很多，也有非常多的实现方案。倒不是说这个问题很难解决，只是说它提供了很好的话题，让各路高手使用自己的手段来解决问题，百家争鸣，各展所长。该话题也提供了一个非常好的想像空间让大家一起讨论技术讨论方案，也是一个数据结构教程中的经典教育案例。...
分类：
其他好文 时间：
2014-07-06 12:55:50
阅读次数：
151
一、智能指针
tr1::shared_ptr和tr1::weak_ptr。前者的作用有如内置指针，但会记录有多少个tr::shared_ptrs共同指向同一个对象，这便是所谓的引用计数。一旦最后一个这样的指针被销毁，也就是一旦某一个对象的引用计数为0，这个对象会被自动删除。这在非环形数据结构中防止资源泄露很有帮助，但如果两个或多个对象内含tr1::shared_ptrs并形成环状，...
分类：
其他好文 时间：
2014-07-06 11:43:58
阅读次数：
186
并查集问题。
题意是说： 编号0 可能感染SARS。
然后有M个 团队，团队的人可能互相感染。
找出所有可能感染的SARS人。
把某个团队的并起来就好了。最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-06 09:37:07
阅读次数：
173
算起来是个并查集问题。
题意是说 有N台电脑，每台电脑能以自身为中心连接D米范围的电脑。
给出N台电脑坐标，针对询问操作，输出是否连通。
我用邻接表存储的，如果两电脑坐标 距离小于他们半径和，存起来，表明这两个点可以连通。
用 online[] 表明是否被修复。 修复之后才可以用并查集合并。
修复操作就启用 online，然后遍历这个点的邻接边，如果也有online 的，...
分类：
Web程序 时间：
2014-07-06 08:10:23
阅读次数：
271
并查集问题。
题意是说 有不同的宗教信仰。在调查的时候，学生不愿说出来，只是说和某些人一样。
然后你的目的就是调查出到底有多少种宗教信仰。
相同就合并，最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-06 08:00:01
阅读次数：
170
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
~~~~
开始学习数据结构，从简单的开始吧，刷题累了就写解题报告，哈哈，沸腾吧，Segment tree!
~~~~
大致题意：一块 h*w的广告牌，蓝后就是n块1*wi大小的广告，依次贴到广告牌上，而且总是贴到最左上角，问贴完所有广告后所占的高度是多少？
#include
#...
分类：
其他好文 时间：
2014-07-06 00:35:13
阅读次数：
245
UVa的题目好多，本题是数据结构的运用，就是Union Find并查集的运用。主要使用路径压缩。甚至不需要合并树了，因为没有重复的连线和修改单亲节点的操作。
郁闷的就是不太熟悉这个Oj系统，居然使用库中的abs就会WA，自己写了个abs小函数就过了。
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&...
分类：
Web程序 时间：
2014-07-05 23:39:10
阅读次数：
339
整型的封装typedef intptr_t ngx_int _t;//有符号整型typedef uintptr_t ngx_uint_t;//无符号整型字符串的封装typedef struct{ size_t len; u_char *data; }ngx_str_t;链表容器...
分类：
其他好文 时间：
2014-07-05 20:55:25
阅读次数：
252
