- 博客(27)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 高效率合并两个数组
问题： 两个有序数组，合并成一个有序数组，假设第一个数组空间足够容纳两个数组。 分析： 考虑到a数组很大，可以直接在a数组上进行合并，但是要讲究效率。如果单纯从前往后合并，那么效率会非常低，因为a数组后面的数字需要不停的移动。换一种思路，我们采用从后往前合并，首先计算出总长度，设置一个指针从a数组最后往前移动。 算法代码：#include <iostream> #include <cst
2017-12-11 15:44:29
2754
原创 剪绳子算法--动态规划法
使用动态规划法求解剪绳子问题，products中保存每一段的最优解int maxProductAfterCutting_sholution(int length){ if(length<2){ return 0; } if (length==2) { return 1; } if (length==3) { re
2017-11-20 10:48:31
1242
原创 排序：起泡排序法
第一种排序算法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] > a[j+1]) { int tmp = a[j] ;
2017-11-15 11:52:11
2139
原创 工厂模式(Factroy Pattern)
工厂模式 提供一个创建一系列或相互依赖对象的接口，而无需值定他们的具体类 角色抽象产品具体产品抽象工厂具体工厂使用场景系统需要为用户提供多个对象，但不希望用户直接new实现这些对象（希望用户和创建对象的类脱耦）系统需要为用户提供多个相关的对象，以便用户联合使用他们，但是又不希望用户来决定这些对象是如何关联的系统需要为用户提供一系列对象，但只需要用户知道这些对象有哪些方法可以用，不
2017-11-15 02:01:02
311
原创 享元模式(Flyweight Pattern)
享元模式的关键是使用一个称作享元的对象为其他对象提供共享的数据，而且能够保证使用享元的对象不能修改享元中的数据。常见的三种角色 1.享元接口：定义了享元对外公开内部数据的方法和接受外部数据的方法 2.具体的享元：实现享元接口的类，这个类的实例称作享元对象或者享元。 3.享元工厂：负责创建和管理享元，可以通过一个散列表来管理享元。享元接口public interface Flyweig
2017-11-14 01:40:37
161
原创 约瑟夫环(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 i=2; i<=n; i++) { last=(last+m)%i; } retu
2017-11-14 00:16:25
229
1原创 二分查找法
基本方法 private static int rank(int key,int[] a){ int lo=0; int hi=a.length; while(lo<=hi){ //要查找的键要么不存在要么必然存在于a[lo....hi]d当中 int mid=lo+(hi-lo)/2;
2017-07-16 18:18:45
181
转载 java单例模式单写法
Singleton是一种创建型模式，指某个类采用Singleton模式，则在这个类被创建后，只可能产生一个实例供外部访问，并且提供一个全局的访问点。核心知识点如下：(1) 将采用单例设计模式的类的构造方法私有化（采用private修饰）。(2) 在其内部产生该类的实例化对象，并将其封装成private static类型。(3) 定义一个静态方法返回该类的实例。/** * 方法一 * 单例模式的
2017-07-13 00:22:47
288
转载 Android 动态设置view的id，id设置为数字
问题 动态给view设置id的时候会遇到以下错误。 因为在sdk17（4.2.2）以上可以使用myView.setId(View.generateViewId())才行，为了兼容，里面的id必须使用静态int类型。解决方案 1、sdk17（4.2.2以上）//设置View.generateViewId()simpleDraweeViewicon.setId(View.generateView
2017-07-02 14:16:15
3489
原创 记一个普通的 throws错误
throws是用来声明一个方法可能抛出的所有异常信息，而throw则是指抛出的一个具体的异常类型。此外throws是将异常声明但是不处理，而是将异常往上传，谁调用我就交给谁处理。 1.封装的调用类。 2.处理类(错误发生)、 3.错误结果(code==500)
2017-02-23 17:18:44
255
转载 Android运行时候报错：android.view.InflateException: Binary XML file line #19: Binary XML file lin
本文转自：http://blog.youkuaiyun.com/huangxiaohu_coder/article/details/8497286在原生Android下编译APK，编译没有问题，但是在运行的时候经常出现如标题所描述的异常，然后整个程序Crash掉…… 我遇到该问题常常都是因为修改了资源文件所引起，大致有以下几种方式来解决： 1. 引用类名问题：自定义了一个View，将他用于布
2017-02-16 15:06:10
19209
原创 activity启动模式（1）
activity启动启动模式： 网上大牛写的我自己再一遍，方便自己记忆。 原文地址：http://blog.youkuaiyun.com/liuhe688/article/details/6754323一。Activity 有四种启动模式： 1.standard 2.singleTop 3.singleTask 4.singleInstance二。什么是task？task是一个具有栈结构的对象，一个
2017-01-03 01:32:08
317
原创 仿微信摇一摇功能的实现
用最基本的android东西写了一个仿照微信摇一摇的功能。下面给出详细的代码。这里写代码片首先贴出布局文件。最底层放一张红色的菊花图片，然后上层放一张手的图片，上层这张图片一分为二，要的时候，添加动画图片的上半部分向上，下办部分向下。ok还是看代码吧~~~。<?xml version="1.0" encoding="utf-8"?><FrameLayout xmlns:android="http:
2016-03-04 10:05:54
820
原创 Android缓冲流
java.io.BufferedInputStream与java.io.BufferedOutputStream可以为InputStream,OutputStream类增加缓冲区功能。构建BufferedInputStream实例时，需要给定一个InputStream类型的实例，实现BufferedInputStream时，实际上最后是实现InputStream实例。同样，构建BufferedOut
2016-01-20 14:41:14
403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人