在于思考

摘要： 参考于：http://www.cnblogs.com/pushing-my-way/archive/2012/08/24/2653709.html笛卡尔树又称笛卡儿树，在数据结构中属于二叉树的一种。笛卡尔树结构由Vuillmin在解决范围搜索的几何数据结构问题时提出的，从数列中构造一棵笛卡尔树可以线性时间完成，需要采用基于栈的算法来找到在该数列中的所有最近小数。由此可知，笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。笛卡尔树是一棵二叉树，树的每个节点有两 阅读全文

摘要： 一、前言 刚接到个任务，要把带有透明背景的章子图片打印出来，开始觉得不是很简单吗，直接用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 阅读全文

摘要： 转载自：http://blog.chinaunix.net/uid-21411227-id-1826890.html1．引言：条件变量是一种同步机制，允许线程挂起，直到共享数据上的某些条件得到满足。条件变量上的基本操作有：触发条件(当条件变为true时)；等待条件，挂起线程直到其他线程触发条件。条件变量要和互斥量相联结，以避免出现条件竞争－－一个线程预备等待一个条件变量，当它在真正进入等待之前，另一个线程恰好触发了该条件。2．函数说明：1）初始化条件变量pthread_cond_init函数原型：int pthread_cond_init(pthread_cond_t *cv, const p 阅读全文

摘要： 1 题目一小Q系列故事——最佳裁判 这道题就是找最大值和最小值的题目，学过c的应该都没问题的。2 题目二小明系列问题——小明序列 这道题目是最长上升子序列的一种变形吧，就是子序列中相邻数的下标之差必须大于d（开始看错题目，以为是相邻数之差大于d，结果wa了好多次，最后看了别人的discuss才恍然大悟啊！）。用二分查找在子序列中要替换的位置，注意在处理第i个数时，才更新第i-d个数在子序列中的位置就行了，而不是原来更新第i个数在子序列中的位置。 1 #include 2 3 #define INIFITE 100000000 4 int n, d ; 5 int data[100005... 阅读全文

摘要： 1.前言 在前一篇文章自己实现简单的string类中提到在实现+操作符重载函数时，为了防止返回时生成的临时对象调用拷贝构造函数动态申请内存空间，使用了一个叫move的函数，它是C++0x新增的特性。既然是C++0x新增的特性，那么在以前没有这个特性的情况下，对于临时对象动态申请内存空间的问题是不是可 阅读全文

摘要： 1.前言 最近看了下《C++Primer》，觉得受益匪浅。不过纸上得来终觉浅，觉知此事须躬行。今天看了类类型，书中简单实现了String类，自己以前也学过C++，不过说来惭愧，以前都是用C来写程序，学的C++基本都忘记了，也说明自己以前对C++的理解不够深入。基于这些，觉得有必要动手来写写C++的一 阅读全文

摘要： 题目来源：网易有道2013年校园招聘面试一面试题题目描述：在印刷术发明之前，复制一本书是一个很困难的工作，工作量很大，而且需要大家的积极配合来抄写一本书，团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书，编号为1,2,3...m, 每本书有1 2 3 int m, k, n; //m书的本书，k抄写员的个数 4 int dp[505][505]; 5 int data[505]; //每本书的页数 6 7 #define max(a, b) (a > b ? a : b) 8 9 #define INF 10000000010 11 int 阅读全文

摘要： 一、静态库与动态库的区别 目前以lib后缀的库有两种，一种为静态链接库(Static Libary，以下简称“静态库”)，另一种为动态连接库(DLL，以下简称“动态库”)的导入库(Import Libary，以下简称“导入库”）。 静态库是一个或者多个obj文件的打包，所以有人干脆把从obj文件生成 阅读全文

摘要： 题目来源：微策略2013年校园招聘面试一面试题题目描述：在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要变换一下队形，就是当大家都从楼上跑下来后，所有的学生都随机地占在一排，然后出操负责人从队伍中抽取出一部分学生，使得队伍中剩余的学生的身高从前往后看，是一个先升高后下降的“山峰”形状。据说这样的形状能够给大家带来好运，祝愿大家在学习的道路上勇攀高峰。(注，山峰只有一边也符合条件，如1,1、2,2、1均符合条件)输入：输入可能包含多个测试样例。对于 阅读全文

摘要： 题目来源：网易有道2013年校园招聘面试二面试题题目描述：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的项目才能保证赚钱最多（注意：做项目的时候，项目不能并行，即两个项目之间不能有时间重叠，但是一个项目刚结束，就可以立即做另一个项目，即项目起止时间点可以重叠）。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第 阅读全文