题目:   There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 大意:   两个已经排序的数组(长度可能不同),求两个数组合并后的中位数,要求时间复杂度是O(log(m+n)) 思路:  …

2016年3月31日 0条评论 6点热度 阅读全文

一、递归练习(斐波那契数列) 不死神兔 故事得从西元1202年说起,话说有一位意大利青年,名叫斐波那契。 在他的一部著作中提出了一个有趣的问题:假设一对刚出生的小兔一个月后就能长成大兔,再过一个月就能生下一对小兔,并且此后每个月都生一对小兔,一年内没有发生死亡, 问:一对刚出生的兔子,一年内繁殖成多少对兔子? 算法分析: 1 1 2 3 5 8 13 第一个月一对小兔子 1 第二个月一对大兔子 1 第三个月一对大兔子生了一对小兔子 2 第四个月一对大兔子生了一对小兔子 一对小兔子长成大兔子 3 第五个月两对大兔子生…

2016年3月31日 0条评论 5点热度 阅读全文

一、递归练习(斐波那契数列) 不死神兔 故事得从西元1202年说起,话说有一位意大利青年,名叫斐波那契。 在他的一部著作中提出了一个有趣的问题:假设一对刚出生的小兔一个月后就能长成大兔,再过一个月就能生下一对小兔,并且此后每个月都生一对小兔,一年内没有发生死亡, 问:一对刚出生的兔子,一年内繁殖成多少对兔子? 算法分析: 1 1 2 3 5 8 13 第一个月一对小兔子 1 第二个月一对大兔子 1 第三个月一对大兔子生了一对小兔子 2 第四个月一对大兔子生了一对小兔子 一对小兔子长成大兔子 3 第五个月两对大兔子生…

2016年3月31日 0条评论 6点热度 阅读全文

DTS是“Digital Theatre System”的缩写,是“数字化影院系统”的意思。从技术上讲,DTS与包括Dolby Digital在内的其它声音处理系统是完全不同的。Dolby Digital是将音效数据存储在电影胶片的齿孔之间,因为空间的限制而必须采用大量的压缩的模式,这样就不得不牺牲部分音质。DTS公司用一种简单的办法解决了这个问题,即把音效数据存储到另外的CD-ROM中,使其与影像数据同步。这样不但空间得到增加,而且数据流量也可以相对变大,更可以将存储音效数据的CD更换,来播放不同的语言版本。 A…

2016年3月31日 0条评论 1点热度 阅读全文

背景 今天在整理友盟统计bug时,发现有几个bug集中在首页ListView的Adapter上,具体翻来,大概是说ListView中数据出现越界。具体错误日志大概如下: java.lang.IndexOutOfBoundsException: Invalid index 4, size is 0 at java.util.ArrayList.throwIndexOutOfBoundsException(ArrayList.java:251) at java.util.ArrayList.get(ArrayList.…

2016年3月31日 0条评论 31点热度 阅读全文

C++11开始自带线程相关的操作库。这里举个例子,以并发编程最经典的例子,生产者消费者的例子来示例在C++11使用标准库提供的线程库来进行并发编程。 这里为了方便线程的使用,参考了android源码中对pthread的封装。 class Thread { public: Thread() : m_running(false) { } virtual ~Thread() { if(m_running) { m_running = false; } } Thread(const Thread&) = delet…

2016年3月31日 0条评论 0点热度 阅读全文

排序算法是最基本最常用的算法,不同的排序算法在不同的场景或应用中会有不同的表现,我们需要对各种排序算法熟练才能将它们应用到实际当中,才能更好地发挥它们的优势。今天,来总结下各种排序算法。 下面这个表格总结了各种排序算法的复杂度与稳定性: 各种排序算法复杂度比较.png 冒泡排序 冒泡排序可谓是最经典的排序算法了,它是基于比较的排序算法,时间复杂度为O(n^2),其优点是实现简单,n较小时性能较好。 算法原理 相邻的数据进行两两比较,小数放在前面,大数放在后面,这样一趟下来,最小的数就被排在了第一位,第二趟也是如此,…

2016年3月31日 0条评论 7点热度 阅读全文

在eclipse中,修改我们开发的应用的版本号只需要在清单文件AndroidManifest.xml中manifest 标签节点中加入android:versionCode和android:versionName的值即可设置应用的版本号。 在Eclipse中使用修改AndroidManifest.xml修改版本号是完全没有问题的,但是极客人在Android Studio上试过仅仅修改AndroidManifest.xml 内容是没有效果的,虽然我把android:versionName赋值为1.1,但是在手机上显示…

2016年3月31日 0条评论 0点热度 阅读全文

微商已经不是一个新鲜行业了,相比起2013、2014年的疯狂微商代理囤货。如今微商好像已经离大家的生活渐行渐远,特别是一些前面靠代理囤货、拉下线为生存的杂牌、小品牌、不正规的微商暴发户都渐渐的淡出了微商圈。 微商起始于2012年的一些服装类的小工厂、小作坊,本身这类人群普遍学识不高,间接性的导致微商诞生时的诸多乱象,微商兴于2013、2014年的全民微商热;2015也就是去年是微商洗牌的一年!在这一年倒下好多微商届的“大企业、大品牌”。更不用说一些不正规的小企业,特别是有段时间央视独家报道,更是把微商推向风口浪尖、…

2016年3月31日 0条评论 4点热度 阅读全文

用递归算法实现斐波那契数列显示 <span style="font-family:Comic Sans MS;">public class RecursiveFun{ public static void main(String[] args) { RecursiveFun rf =new RecursiveFun(); for (int i=1;i<10; ++i) { System.out.println(""+rf.fiblibSum(i)); } } int fiblibSum(int n…

2016年3月31日 0条评论 5点热度 阅读全文