T. E. Lawrence was a controversial figure during World War I. He was a British officer who served in the Arabian theater and led a group of Arab nationals in guerilla strikes against the Ottoman Empir...
分类:
其他好文 时间:
2014-05-18 15:17:29
阅读次数:
316
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以,vector和deque天然适用。STL的sort算法采用了一些策略,在不同情况下采用不同的排序算法,以达到各种算法优势互补的效果。基本的原则是:数据量大时采用快速排序,数据量小时采用插入排序(这是对快排常用的一种优化策略),递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²),量级小于...
分类:
其他好文 时间:
2014-05-18 14:40:31
阅读次数:
241
题目:给定一个数组和一个目标值,返回所有不重复的3元组,每个元组的和等于目标值,且元组中,各元素按飞递减顺序。
先对其进行排序,在利用2sum,在2sum中,要求和为0,这里可以将数组中的元素的相反数作为和,找到另外两个数,那么三者的和为0。
在2sum中,经过排序后,总的时间复杂度是排序算法的复杂度占主导O(NlogN),在查找时是遍历数组,复杂度为O(n)。那么在3sum中,首先进行排序,...
分类:
其他好文 时间:
2014-05-18 14:02:28
阅读次数:
249
1,不为失败找借口
既然我们选择了做SEO,那么发生站点被降权、被K是经常的事。当这种情况发生时,大部分站长首先将责任推给百度机制,因为百度更新算法调整遭降权,不是因为他们的优化没有做到位,所以站长在SEO界取得成功很难。SEO是百度搜索引擎算法的调整,因为站点被K的原因主要是因为你没有时刻做好优化工作,责任在于你,犯错误并不可怕,可怕的是在错误的道路上越走越远,没有意识到自己的...
分类:
其他好文 时间:
2014-05-18 13:46:08
阅读次数:
306
题目:给一个数组和给定的目标值,要求在数组里找出三个元素,这三个元素的和最接近目标值,当然等于是最好的。
用3sum的方法,把判定条件作些修改。
int twoSum(vector &num, int start, int target)
{
if(num.size() = num.size())
return -target;
int head = start;
int t...
分类:
其他好文 时间:
2014-05-18 10:49:12
阅读次数:
217
这个是在凸优化里面看的,在EM算法中看有用到,所以用latex写了篇回忆用的小短文,现在不会把latex产生的pdf怎么转变成放到这里的内容。
所以我选择直接贴图。
这个pdf可以在我的资源里找到。 http://download.csdn.net/detail/bendanban/7358053...
分类:
其他好文 时间:
2014-05-18 09:36:27
阅读次数:
206
这是一题基础的完全背包,适合初学者来理解完全背包
题意:有 n 种债券可以买 , 每种债券的价格为 w , 每一年的收益为 p , 给你 wi 块钱 , 和 years 年的时间 , 我们最大的收益是是多少?
因为 , 每种债券可以买任意多个 , 所以这是一个简单的完全背包,但是由于基数(体积)太大 , 所以需要优化一下 :
由题意我们知道 , 每种债券的价格都是 10...
分类:
其他好文 时间:
2014-05-18 07:50:38
阅读次数:
251
developer.android.com 文档中有一篇关于性能的文章,里面提到了内部类的使用。文章建议“对于私有内部类 使用 包访问权限代替私有权限访问”,
这里说的是在内部类访问外部类的成员或方法时如果 内部类是私有的并且外部类的成员也是私有的,那么编译器就会为内部类在外部类中增加一个静态方法。
真的是这样的吗?只有试一试才知道。
我们使用一个简单的例子来测试下:
public c...
分类:
移动开发 时间:
2014-05-18 07:23:58
阅读次数:
387
经典排序算法:冒泡排序法
让算法会说话,让程序自己告诉我们怎么回事
并有优化方法,使算法效率更高...
分类:
其他好文 时间:
2014-05-18 05:34:13
阅读次数:
281
作为一个seo人员,判断某关键词优化难度是必备技能,而且跟个人经验有很大关系,下面列举的判断方法不足之处欢迎拍砖。1、域龄。虽说超过一年以上的站都可以说是老站,但是用一个纯新站在个把月超过它的某些中等难度的词还是很有信心的。网站年龄其实对优化起着很重要的作用,从收录和建立信任方面最能体现。尤其是一些域龄达到几年甚至十几年的,要做好打长期硬仗的准备。但作为个人站长来说用一个新站超过一两三年的网站还是...
分类:
其他好文 时间:
2014-05-18 03:24:07
阅读次数:
204