![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 78
lifesider
人生就是一次在自我迷失中寻找自我的长途旅行
展开
-
含生存期的矩形利用率问题求解
问题描述:已知一宽为W高为H的目的矩形,时间序列为t0,t1,……,在时间tn时系统随机产生一宽为Wn(不超过W)高为Hn(不超过H)的小矩形,并且需将此小矩形放至目的矩形中,而且小矩形的生存期未知(即在同一时刻,产生一个小矩形时有可能同时需销毁若干个已存在小矩形)。寻找一算法使得在一段时间t内,目的矩形被重置的次数最少?解决方案:此问题类似于内存管理问题:随机出现的new(或malloc)和delete(或free)分别分配和释放内存,一段时间后,内存碎片的产生便会导致某一时刻new(或malloc)返回原创 2011-05-22 14:39:00 · 777 阅读 · 0 评论 -
以单词为单位反转字符串,要求不申请任何空间
问题描述:存在一个可读写的字符串,其中包括若干单词,单词间以空格区分,要求以单词为单位对字符串进行反转。 算法思想:(1)利用异或运算可以进行不申请空间进行字符交换(2)利用递归的思想(3)使用strchr函数区分单词 解决方案:(1)利用递归和异或运算进行字符交换,这一步将完成字符串的整体反转// 递归进行字符交换void recursive_swap_char(char* lhs, cha原创 2011-06-05 10:14:00 · 2449 阅读 · 0 评论 -
STL源码解析 - nth_element
nth_element 模板函数具有两个版本 templatevoid nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last);templatevoid nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last, _Pr _Pred);其功能是对区间 [_First, _Last) 的元素原创 2011-07-02 13:03:07 · 13424 阅读 · 3 评论 -
STL源码解析 - sort
模板函数sort有两个重载版本template inline void sort(_RanIt _First, _RanIt _Last); template<class _RanIt, class _Pr> inline void sort(_RanIt _Firs原创 2011-07-17 13:24:29 · 4924 阅读 · 0 评论 -
STL源码解析 - sort_heap
模板函数sort_heap具有如下两个版本templatevoid sort_heap(_RanIt _First, _RanIt _Last);templatevoid sort_heap(_RanIt _First, _RanIt _Last, _原创 2011-07-04 22:05:13 · 5946 阅读 · 0 评论 -
STL源码解析 - make_heap
模板函数make_heap具有如下两个版本templatevoid make_heap(_RanIt _First, _RanIt _Last); templatevoid make_heap(_RanIt _First, _RanIt _Last, _Pr _Pred)原创 2011-07-06 21:11:31 · 6503 阅读 · 0 评论 -
资源链接预存
这是保存一下常用的图像处理与机器视觉相关的资源链接。http://www.ipol.im/ 开源的图像处理及分析的杂志,含有对算法的分析及实现http://people.csail.mit.edu/abadams/http://www.cse.cuhk.edu.hk/~leojia/http://www.disneyresearch.com/原创 2015-10-13 11:20:08 · 2010 阅读 · 0 评论