基本C/C++、STL(vector、set、map、queue、string、algorithm)枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/...
分类:
其他好文 时间:
2014-05-09 08:10:36
阅读次数:
338
在C++的TR1中(Technology
Report)中包含一个function模板类和bind模板函数,使用它们可以实现类似函数指针的功能,但却却比函数指针更加灵活,特别是函数指向类
的非静态成员函数时。可以参考Scott Meyers. >. Item 35.下面具体说明其使用方法。一、指向全...
分类:
其他好文 时间:
2014-05-09 03:44:32
阅读次数:
289
最近在跟gitlab,学习使用makedown写README.md模板,记录学习笔记。貌似博客园对Makedown支持的不太好啊。以下内容均在gitlab上面成功,但是博客园这边会显示乱七八糟。-----------------------------------------------------...
分类:
其他好文 时间:
2014-05-09 03:16:40
阅读次数:
652
Tomcat组件生命周期管理Tomcat中Server,Service,Connector,Engine,Host,Context,它们都实现了org.apache.catalina.Lifecycle接口,而org.apache.catalina.util.LifecycleBase采用了模板方法...
分类:
其他好文 时间:
2014-05-09 03:08:33
阅读次数:
327
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢,后续遍历最后一个节点一定是整棵树的根节点,从中序遍历中查找到这个元素,就可以把树分为两颗子树,这个元素左侧的递归构造左子树,右侧的递归构造右子树,元素本身分配空间,作为根节点。
于set和map容器不同的是,vector容器不含find的成员函数,应该用stl的库函数,好在返回的也是迭代器,而vector的迭代器之间是可以做...
分类:
其他好文 时间:
2014-05-09 01:23:38
阅读次数:
275
通过excel进行快速开发报表:
建设思路:
1.首先制订相关的execl模板。
2.通过etl工具(kettle)可以快速的
将数据库中的数据按excel模板导出成新的excel即可。
其中kettle 按excel模板导出excel 可以参考:
http://type-exit.org/adventures-with-open-source-bi/2010/12/using...
分类:
其他好文 时间:
2014-05-09 01:22:42
阅读次数:
311
转载请注明出处:http://blog.csdn.net/u012860063
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4280
题意:有N个岛,M条无向路 每个路有一最大允许的客流量,求从最西的那个岛最多能运用多少乘客到最东的那个岛。
直接上模板:
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-05-09 01:02:44
阅读次数:
330
比赛地址:点击打开链接
比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断:
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类:
其他好文 时间:
2014-05-09 00:29:35
阅读次数:
381
pthread_create()
创建线程,pthread_join()让线程一直运行下去。链接时要加上-lpthread选项。pthread_create中, 第三个参数为线程函数,定义如下:
void * heartbeat_thread() { ... }下面是main.c :#i...
分类:
编程语言 时间:
2014-05-08 23:55:54
阅读次数:
486
适配器(Adaptor)是提供接口映射的模板类。适配器基于其他类来实现新的功能,成员函数可以被添加、隐藏,也可合并以得到新的功能。STL提供了三个容器适配器:queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意:适配...
分类:
其他好文 时间:
2014-05-08 23:13:29
阅读次数:
298