谈下一个话题,假如.......

生活不能没有爽朗的笑声

高效率合并两个数组

问题: 两个有序数组,合并成一个有序数组,假设第一个数组空间足够容纳两个数组。 分析: 考虑到a数组很大,可以直接在a数组上进行合并,但是要讲究效率。如果单纯从前往后合并,那么效率会非常低,因为a数组后面的数字需要不停的移动。换一种思路,我们采用从后往前合并,首先计算出总长度,设置一个指针从...

2017-12-11 15:44:29

阅读数 1800

评论数 0

剪绳子算法--动态规划法

使用动态规划法求解剪绳子问题,products中保存每一段的最优解int maxProductAfterCutting_sholution(int length){ if(length<2){ return 0; } if (length==2) { ...

2017-11-20 10:48:31

阅读数 667

评论数 0

排序:起泡排序法

第一种排序算法void bubbleSort(int a[], int n){ for(int i =0 ; i< n-1; ++i) { for(int j = 0; j < n-i-1; ++j) { if(a[j] &g...

2017-11-15 11:52:11

阅读数 1428

评论数 0

工厂模式(Factroy Pattern)

工厂模式 提供一个创建一系列或相互依赖对象的接口,而无需值定他们的具体类 角色 抽象产品 具体产品 抽象工厂 具体工厂 使用场景 系统需要为用户提供多个对象,但不希望用户直接new实现这些对象(希望用户和创建对象的类脱耦) 系统需要为用户提供多个相关的对象,以便用户联合使用他们,但是又不希望用...

2017-11-15 02:01:02

阅读数 99

评论数 1

享元模式(Flyweight Pattern)

享元模式的关键是使用一个称作享元的对象为其他对象提供共享的数据,而且能够保证使用享元的对象不能修改享元中的数据。 常见的三种角色 1.享元接口:定义了享元对外公开内部数据的方法和接受外部数据的方法 2.具体的享元:实现享元接口的类,这个类的实例称作享元对象或者享元。 3.享元工厂:负责...

2017-11-14 01:40:37

阅读数 82

评论数 0

约瑟夫环(Josephuse)

时间复杂度是O(n); 空间复杂度O(1) int LastRemaining(unsigned int n,unsigned int m){ if(n<1||m<1){ return -1; } int last=0; for (int...

2017-11-14 00:16:25

阅读数 70

评论数 0

找出数组中重复的数字

找出重复的数字

2017-11-13 23:18:11

阅读数 457

评论数 0

ReentrantLock的四种加锁方式

ReentrantLock的四种加锁方式

2017-10-29 15:22:02

阅读数 3016

评论数 0

java线程池相关

java四种线程池的简单介绍

2017-10-28 16:44:18

阅读数 93

评论数 0

android 屏幕切换时候activity生命周期的变化

android 横竖屏切换

2017-10-27 00:49:40

阅读数 121

评论数 0

排序: 插入排序算法

插入排序算法

2017-10-16 00:38:33

阅读数 84

评论数 0

算法实例:斐波那契(Fibonacce)数列

斐波那契

2017-09-26 18:18:52

阅读数 284

评论数 0

字符串:字符串的反转

实现字符串的反转

2017-09-26 15:23:22

阅读数 81

评论数 0

C语言中 malloc函数用法

c 语言中malloc函数的使用

2017-08-27 17:33:51

阅读数 155

评论数 0

java synchronized锁的对比

synchornized java 锁

2017-08-25 00:21:08

阅读数 162

评论数 0

java 容器学习

数据结构

2017-08-12 01:48:54

阅读数 133

评论数 0

简单的自定义带有动画的checkbox

自定义带有过渡动画的checkbox

2017-08-03 00:07:02

阅读数 226

评论数 0

二分查找法

基本方法 private static int rank(int key,int[] a){ int lo=0; int hi=a.length; while(lo<=hi){ //要查找的键要么不存在要么必然存在...

2017-07-16 18:18:45

阅读数 78

评论数 0

java单例模式单写法

Singleton是一种创建型模式,指某个类采用Singleton模式,则在这个类被创建后,只可能产生一个实例供外部访问,并且提供一个全局的访问点。核心知识点如下:(1) 将采用单例设计模式的类的构造方法私有化(采用private修饰)。(2) 在其内部产生该类的实例化对象,并将其封装成priva...

2017-07-13 00:22:47

阅读数 175

评论数 0

Android 动态设置view的id,id设置为数字

问题 动态给view设置id的时候会遇到以下错误。 因为在sdk17(4.2.2)以上可以使用myView.setId(View.generateViewId())才行,为了兼容,里面的id必须使用静态int类型。解决方案 1、sdk17(4.2.2以上)//设置View.generateV...

2017-07-02 14:16:15

阅读数 1135

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭