查找-有序表查找(折半查找,插值查找,斐波拉契查找)

引言

如果待查找的数组是有序的,那么此时的查找就是有序表查找,这对于查找的帮助是很大的。属于有序表查找的有:折半查找(二分查找)、插值查找以及斐波那契查找。

Tianma's avatar
Tianma 4月 11, 2016

查找-顺序查找

定义

顺序查找又称为线性查找,其算法思路是从数组中的第一个(或最后一个)记录开始,将数组中元素逐个与需要查找的关键字进行比对,若发现有相等的,则查找成功;若始终未能相等,则查找失败。

Tianma's avatar
Tianma 4月 11, 2016

栈的应用之中缀表达式和后缀表达式

中缀表达式: 是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法,但是不易被计算机所解析。

后缀表达式:是一个通用的算术或逻辑公式表示方法, 操作符是后缀形式处于操作数的后面(例:3 4 +),后缀表达式虽然不是人们所习惯的运算表示方法,但是易被计算机解析。

Tianma's avatar
Tianma 4月 10, 2016

KMP字符串模式匹配算法Java实现

本文灵感来自于July的博客从头到尾彻底理解KMP,并着重于Java实现 :)。 现有字符串匹配算法有不少,如简单暴力的朴素算法(暴力匹配算法)、KMP算法、BM算法以及Sunday算法等,在这里仅介绍前两种算法。

Tianma's avatar
Tianma 4月 10, 2016

Android根据图片Uri获取图片绝对路径

当我们需要选择并获取图片将其展示出来时,一般会这样处理:

// 进入选择图片的界面
private void selectImage(){
        Intent intent = new Intent(Intent.ACTION_GET_CONTENT);
        intent.setType("image/*");
        startActivityForResult(intent, YOUR_CHOOSE_IMAGE_REQUEST_CODE);
}
// 在onActivityResult()回调方法中进行数据获取
protected void onActivityResult(int requestCode, int resultCode, Intent data) {
        // ... 进行一些判断处理
        Uri uri = data.getData();
        // ... 接下来进行图片显示
}

以上可以看出我们获取的是Uri类型的数据,要显示图片可以先根据Uri获取图片的位置,然后再显示在界面上,那么如何根据Uri来获取图片的绝对路径呢?

Tianma's avatar
Tianma 3月 23, 2016

Android获取图片压缩后的Bitmap避免OOM

OOM即Out Of Memory的简称,Android平台避免OOM异常的发生是非常有必要的。而在Android中加载大量大图便可能会导致OOM异常的出现,解决的办法之一就是加载图片之前对图片进行压缩然后再获取图片对应的Bitmap对象,那么应该如何操作呢?

Tianma's avatar
Tianma 3月 23, 2016

Android获取Bitmap在其ImageView中的偏移量

在ImageView中设置不同的scaleType(包括center, centerInside, centerCrop, fitXY, fitCenter, fitStart, fitEnd, matrix)属性时,ImageView中实际的图片(也就是Bitmap)会根据不同的scaleType属性来确定自己相对于ImageView的位置。

Tianma's avatar
Tianma 3月 21, 2016

Python3.4在内存中生成zip压缩文件

最近使用Django1.8.5搭建了一个Web项目,用来生成Android客户端的皮肤apk,相当于一个在线的皮肤apk生成工具,于是就理所当然的需要进行在线的下载apk的操作。由于Android项目比较大,一种主题皮肤对应的apk不止一个,一次性下载多个文件的话,于是选择打包下载。

Tianma's avatar
Tianma 11月 25, 2015