1、算法思想描述: 1)将相邻的两个数进行比较,如果前面的一个大于后面的一个,则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度: 平均O(n^2)3、实现及优化。以下给出三种实现方式/*
* bubblesort.cpp
*
* Created on: 2014年5月17日
* Author: pc
*/
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-18 15:34:55
阅读次数:
198
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
题目:给定一个数组和一个目标值,返回所有不重复的3元组,每个元组的和等于目标值,且元组中,各元素按飞递减顺序。
先对其进行排序,在利用2sum,在2sum中,要求和为0,这里可以将数组中的元素的相反数作为和,找到另外两个数,那么三者的和为0。
在2sum中,经过排序后,总的时间复杂度是排序算法的复杂度占主导O(NlogN),在查找时是遍历数组,复杂度为O(n)。那么在3sum中,首先进行排序,...
分类:
其他好文 时间:
2014-05-18 14:02:28
阅读次数:
249
题目:给一个数组和给定的目标值,要求在数组里找出三个元素,这三个元素的和最接近目标值,当然等于是最好的。
用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
developer.android.com 文档中有一篇关于性能的文章,里面提到了内部类的使用。文章建议“对于私有内部类 使用 包访问权限代替私有权限访问”,
这里说的是在内部类访问外部类的成员或方法时如果 内部类是私有的并且外部类的成员也是私有的,那么编译器就会为内部类在外部类中增加一个静态方法。
真的是这样的吗?只有试一试才知道。
我们使用一个简单的例子来测试下:
public c...
分类:
移动开发 时间:
2014-05-18 07:23:58
阅读次数:
387
1.精简Tomcat和配置文件
1.删除不需要的管理应用和帮助应用,提高tomcat安全性。
# 删除webapps下所有文件
# rm –fr $CATALINA_HOME/webapps/*
# 删除server/wenapps下所有文件
# rm –fr $CATALINA_HOME/server/webapps/*
2.精简sever...
分类:
其他好文 时间:
2014-05-18 06:30:41
阅读次数:
360
经典排序算法:冒泡排序法
让算法会说话,让程序自己告诉我们怎么回事
并有优化方法,使算法效率更高...
分类:
其他好文 时间:
2014-05-18 05:34:13
阅读次数:
281
作为一个seo人员,判断某关键词优化难度是必备技能,而且跟个人经验有很大关系,下面列举的判断方法不足之处欢迎拍砖。1、域龄。虽说超过一年以上的站都可以说是老站,但是用一个纯新站在个把月超过它的某些中等难度的词还是很有信心的。网站年龄其实对优化起着很重要的作用,从收录和建立信任方面最能体现。尤其是一些域龄达到几年甚至十几年的,要做好打长期硬仗的准备。但作为个人站长来说用一个新站超过一两三年的网站还是...
分类:
其他好文 时间:
2014-05-18 03:24:07
阅读次数:
204
流方面:private FileOutputStream writer;writer =
new FileOoutputStream(fileName);使用BufferedOutputStream
对写入FileOutputStream的数据进行缓存//将writer的类型由FileOutputS...
分类:
编程语言 时间:
2014-05-17 23:23:05
阅读次数:
385