摘要: 参考于:http://www.cnblogs.com/pushing-my-way/archive/2012/08/24/2653709.html笛卡尔树又称笛卡儿树,在数据结构中属于二叉树的一种。笛卡尔树结构由Vuillmin在解决范围搜索的几何数据结构问题时提出的,从数列中构造一棵笛卡尔树可以线性时间完成,需要采用基于栈的算法来找到在该数列中的所有最近小数。由此可知,笛卡尔树是一种特定的二叉树数据结构,可由数列构造,在范围最值查询、范围top k查询(range top k queries)等问题上有广泛应用。它具有堆的有序性,中序遍历可以输出原数列。笛卡尔树是一棵二叉树,树的每个节点有两 阅读全文
posted @ 2013-09-05 18:44 在于思考 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 一、前言 刚接到个任务,要把带有透明背景的章子图片打印出来,开始觉得不是很简单吗,直接用vc自动生成的打印功能不就ok了。不过问题却不是想像的那么简单!二、窗口中显示透明图片 在窗口中显示图片,可以用强大的CImage类,这个类能加载很多常见格式的图像文件,当然对于我要加载的png格式的透明图片也是可以的。具体的代码如下:1 CImage m_image;2 3 m_image.Load(_T("picture.png"));4 if (m_image.IsNull())5 {6 MessageBox(_T("图片没加载成功"));7 return;8 阅读全文
posted @ 2013-09-05 09:20 在于思考 阅读(2088) 评论(5) 推荐(1) 编辑