摘要: 【版权声明】转载请注明出处:http://www.cnblogs.com/TenosDoIt/p/3666585.html以下排序算法的正确性都可以在LeetCode的链表排序这一题检测。本文用到的链表结构如下(排序算法都是传入链表头指针作为参数,返回排序后的头指针)struct ListNode ... 阅读全文
posted @ 2014-04-15 20:44 蒙蒙LOVE 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 链接网址:http://www.cppblog.com/wuxu/ 阅读全文
posted @ 2014-04-15 08:12 蒙蒙LOVE 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415题目大意:给出一个有N个数字(N=j-k)就可以得到以j为终点长度不大于k的和最大的序列了。将原问题转化为这样一个问题后,就可以用单调队列解决了。单调队列即保持队列中的元素单调递增(或递减)的这样一... 阅读全文
posted @ 2014-04-15 08:09 蒙蒙LOVE 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://blog.csdn.net/morewindows/article/details/7664479在C/C++中动态分配二维数组可以先申请一维的指针数组,然后该数组中的每个指针再申请数组,这样就相当于二维数组了,但是这种方法会导致每行可能不相邻,从而访问效率比较低。如何申请连... 阅读全文
posted @ 2014-04-15 08:06 蒙蒙LOVE 阅读(171) 评论(0) 推荐(0) 编辑