猿大白@公众号「Linux云计算网络」

摘要： 题目：Sort List 看题目有两个要求：1）时间复杂度为O（nlogn）;2）空间复杂度为常数，即不能增设额外的空间。满足这样要求的排序算法，我们首先想到快排，合并排序和堆排序。我们来分析下几种排序算法对时间和空间复杂度的要求，堆排序实现上过于繁琐，我们不做考虑。快排的最坏的时间复杂度是O(n^ 阅读全文

摘要： 题目：Merge Two Sorted Lists 简单题，只要对两个链表中的元素进行比较，然后移动即可，只要对链表的增删操作熟悉，几分钟就可以写出来，代码如下： 这其中要注意一点，即要记得处理一个链表为空，另一个不为空的情况，如{}, {0} -- > {0},当然上面的写法多少啰嗦了一些，可以简 阅读全文

摘要： 题目：Maximum Product Subarray 这道题属于动态规划的题型，之前常见的是Maximum SubArray，现在是Product Subarray，不过思想是一致的。当然不用动态规划，常规方法也是可以做的，但是时间复杂度过高（TimeOut），像下面这种形式： 用动态规划的方法， 阅读全文

摘要： 题目：Max Points on a line 这道题需要稍微转变一下思路，用斜率来实现，试想找在同一条直线上的点，怎么判断在一条直线上，唯一的方式也只有斜率可以完成，我开始没想到，后来看网友的思路才想到的，下面是简单的实现：其中有一点小技巧，利用map<double, int>来存储具有相同斜率值 阅读全文

摘要： 题目: Evaluate Reverse Polish Notation 简单题，借助一个stack就可以实现，将数值入栈，遇操作符时将两个数值出栈，计算后再入栈，如此即可实现。 阅读全文

摘要： 题目：Reverse Words in a String 比较基础的一个题，拿到这个题，我的第一想法是利用vector来存每一个子串，然后在输出，这是一个比较简单的思路，此外，还有第二个思路，就是对所有的字符反转，然后在针对每一个子串反转，但是这个时候要注意它的要求，保证每个子串中只有一个空格。我是 阅读全文

摘要： Reference: [1] Mobile Data Offload for 3G Networks [2] Mobile Data Offloading through Opportunistic Communications and Social Participation [3] Femtoc 阅读全文

摘要： 本文只供入门操作，记于此以防自己忘记，或帮助走过路过的你解决一时之需，即便是只能帮助到一个人，我的辛苦也就没有白费。 用EndNote向Word中直接插入参考文献能极大的提高论文写作的速度。在此以EndNote X7和Word 2010进行说明。 1、 EndNote X7安装完之后，会有下面这样E 阅读全文

摘要： 平时在做ppt进行工作汇报的时候，有时候需要对截取的图形进行标注，方便讲述，这样的操作用QQ截图是可以做到的，但QQ功能有限，只能简单的画圈，画框和画箭头。在此，记录一款有多种功能的截图标记软件—GreenShot，这款软件免费，小巧，而且功能众多，非常适合使用。最重要一点，这款软件还可以将截图直接 阅读全文

摘要： 关于Mobile Data Offloading这个研究领域的Paper基本上该有的都看过了，我想即使再有也无非是那些套路，新不到哪去。同样，这篇paper也是这样，它的出发点是改进原有的利用ad hoc网络来进行offloading中耗能和延迟高的缺陷。但是这篇paper的改进方式，读后让我感觉眼 阅读全文