Algorithms (并查集)

MainActivity如下:

package cc.testsmslistener;

import cc.testsmslistener.SMSContentObserver.MessageListener;
import android.net.Uri;
import android.os.Bundle;
import android.os.Handler;
import android.widget.TextView;
import android.app.Activity;
/**
 * Demo描述:
 * 利用ContentObserver实现短信监听
 *
 * 注意权限:
 * <uses-permission android:name="android.permission.READ_SMS" />
 *
 * 参考资料:
 * http://blog.csdn.net/peijiangping1989/article/details/7368178
 * Thank you very much
 *
 */
public class MainActivity extends Activity {
	private TextView mTextView;
	//所有短信
	public static final String URI = "content://sms/";
	@Override
	protected void onCreate(Bundle savedInstanceState) {
		super.onCreate(savedInstanceState);
		setContentView(R.layout.main);
		init();
	}

	private void init() {
		mTextView=(TextView) findViewById(R.id.textView);

		//注册内容观察者
		SMSContentObserver smsContentObserver =
	    new SMSContentObserver(new Handler(),this);

		this.getContentResolver().registerContentObserver
		(Uri.parse(URI), true, smsContentObserver);

		//回调
		smsContentObserver.setOnReceivedMessageListener(new MessageListener() {
			@Override
			public void OnReceived(String message) {
				mTextView.setText(message);
			}
		});
	}

}

SMSContentObserver如下:

package cc.testsmslistener;
import java.util.ArrayList;
import java.util.List;
import android.app.Activity;
import android.database.ContentObserver;
import android.database.Cursor;
import android.net.Uri;
import android.os.Handler;
public class SMSContentObserver extends ContentObserver {
	//所有短信
	public static final String SMS_URI_ALL = "content://sms/";
	//收件箱短信
	public static final String SMS_URI_INBOX = "content://sms/inbox";
	 //发件箱短信
	public static final String SMS_URI_SEND = "content://sms/sent";
	//草稿箱短信
	public static final String SMS_URI_DRAFT = "content://sms/draft";
	private Activity mActivity;
	private List<SmsInfo> mSmsInfoList;
	private MessageListener mMessageListener;

	public SMSContentObserver(Handler handler, Activity activity) {
		super(handler);
		this.mActivity = activity;
	}

	@Override
	public void onChange(boolean selfChange) {
		super.onChange(selfChange);
		Uri uri = Uri.parse(SMS_URI_INBOX);
		mSmsInfoList = this.getSmsInfo(uri,mActivity);
		mMessageListener.OnReceived(mSmsInfoList.get(0).getSmsbody());
		System.out.println("Message content is:"+mSmsInfoList.get(0).getSmsbody());
		System.out.println("Message info is:"+mSmsInfoList.get(0));
	}

	/**
	 * 注意:
	 * 该处只用按照时间降序取出第一条即可
	 * 这条当然是最新收到的消息
	 */
	private List<SmsInfo> getSmsInfo(Uri uri,Activity activity){
		List<SmsInfo> smsInfoList=new ArrayList<SmsInfo>();
		String[] projection = new String[] { "_id", "address", "person","body", "date", "type" };
		Cursor cusor = activity.managedQuery(uri, projection, null, null,"date desc limit 1");
		int nameColumn = cusor.getColumnIndex("person");
		int phoneNumberColumn = cusor.getColumnIndex("address");
		int smsbodyColumn = cusor.getColumnIndex("body");
		int dateColumn = cusor.getColumnIndex("date");
		int typeColumn = cusor.getColumnIndex("type");
		if (cusor != null) {
			while (cusor.moveToNext()) {
				SmsInfo smsinfo = new SmsInfo();
				smsinfo.setName(cusor.getString(nameColumn));
				smsinfo.setDate(cusor.getString(dateColumn));
				smsinfo.setPhoneNumber(cusor.getString(phoneNumberColumn));
				smsinfo.setSmsbody(cusor.getString(smsbodyColumn));
				smsinfo.setType(cusor.getString(typeColumn));
				smsInfoList.add(smsinfo);
			}
			cusor.close();
		}
		System.out.println("smsInfoList.size()="+smsInfoList.size());
		return smsInfoList;
	}

	// 回调接口
	public interface MessageListener {
		public void OnReceived(String message);
	}

	public void setOnReceivedMessageListener(
			MessageListener messageListener) {
		this.mMessageListener=messageListener;
	}
}

SmsInfo如下:

package cc.testsmslistener;
public class SmsInfo {
    //短信内容
	private String smsbody;
	//发送短信的电话号码
	private String phoneNumber;
	//发送短信时间
	private String date;
	//发送短信人的姓名
	private String name;
	//短信类型1是接收到的,2是已发出
	private String type;

	public String getSmsbody() {
		return smsbody;
	}

	public void setSmsbody(String smsbody) {
		this.smsbody = smsbody;
	}

	public String getPhoneNumber() {
		return phoneNumber;
	}

	public void setPhoneNumber(String phoneNumber) {
		this.phoneNumber = phoneNumber;
	}

	public String getDate() {
		return date;
	}

	public void setDate(String date) {
		this.date = date;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public String getType() {
		return type;
	}

	public void setType(String type) {
		this.type = type;
	}

	@Override
	public String toString() {
		return "SmsInfo [smsbody=" + smsbody + ", phoneNumber=" + phoneNumber
				+ ", date=" + date + ", name=" + name + ", type=" + type + "]";
	}

}

main.xml如下:

<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
    xmlns:tools="http://schemas.android.com/tools"
    android:layout_width="match_parent"
    android:layout_height="match_parent"
   >

    <TextView
        android:id="@+id/textView"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="@string/hello_world"
        android:layout_centerInParent="true"
    />

</RelativeLayout>

Algorithms (并查集),布布扣,bubuko.com

时间: 2024-12-10 11:04:09

Algorithms (并查集)的相关文章

【algorithms IV】带权重的并查集算法

问题 普通的Union-find并查集算法没有加入权重, 可以构造特别的输入使得每次合并的时候高的树HighTree以低的树LowTree的根[root(LowTree)]为新的根, 造成树的不平衡,从而使得效率下降. 用一个新的数组标记节点当前的高,可以用来在合并的时候减少时间. 当然了,这种方法的空间复杂度会提高一倍,看实际情况使用了. public class WeightedQuickUnionUF { private int[] id; // parent link (site ind

并查集数据结构java源码

在网上看到一个题目: 给定一个字符串的集合,格式如:.要求将其中交集不为空的集合合并,要求合并完成的集合之间无交集,例如上例应输出. (1) 请描述你解决这个问题的思路: (2) 给出主要的处理流程,算法,以及算法的复杂度: (3) 请描述可能的改进. 其中一个解决方案是使用并查集,(数据结构中有,但已经忘了囧) 所以,百度了一下,主要参考了一个博主的 文章http://blog.csdn.net/dm_vincent/article/details/7655764  ,思路讲得很清楚,但是在代

并查集(Disjoint Set)

http://www.cnblogs.com/cyjb/p/UnionFindSets.html http://blog.csdn.net/dm_vincent/article/details/7655764 http://blog.csdn.net/dm_vincent/article/details/7769159 并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题.一些常见的用途有求连通子图.求最小生成树的 Kruskal 算法和

数据结构之并查集Union-Find Sets

1.  概述 并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题. 2.  基本操作 并查集是一种非常简单的数据结构,它主要涉及两个基本操作,分别为: A. 合并两个不相交集合 B. 判断两个元素是否属于同一个集合 (1)       合并两个不相交集合(Union(x,y)) 合并操作很简单:先设置一个数组Father[x],表示x的"父亲"的编号.那么,合并两个不相交集合的方

每天刷个算法题20160522:支持各种类型的并查集

版权所有.所有权利保留. 欢迎转载,转载时请注明出处: http://blog.csdn.net/xiaofei_it/article/details/51524671 为了防止思维僵化,每天刷个算法题.已经刷了几天了,现在发点代码. 我已经建了一个开源项目,每天的题目都在里面: https://github.com/Xiaofei-it/Algorithms 绝大部分算法都是我自己写的,没有参考网上通用代码.读者可能会觉得有的代码晦涩难懂,因为那是我自己的理解. 最近几天都是在写一些原来的东西

CodeForces 745C Hongcow Builds A Nation 并查集

题意: 给了你n个城市 m条边 k个政府 每个政府管辖的区域内不能和其他政府的区域有相连 即政府之间不存在路径 问你在维护这种关系的同时 最多再加多少条边 思路: 先找出来每个联通块 再找出来没有归属的孤立的点 把他们都放到最大的联通块里 然后每个联通块之间的点两两连边是n*(n-1)/2条边 最后算出来的ans-m就好了 (看别人的博客学了一个max_element 1 #include<bits/stdc++.h> 2 #define cl(a,b) memset(a,b,sizeof(a

并查集(个人模版)

并查集: 1 int find(int a) 2 { 3 int r=a; 4 while(f[r]!=r) 5 r=f[r]; 6 int i=a; 7 int j; 8 while(i!=r) 9 { 10 j=f[i]; 11 f[i]=r; 12 i=j; 13 } 14 return r; 15 } 16 int merge(int a,int b) 17 { 18 int A,B; 19 A=find(a); 20 B=find(b); 21 if(A!=B) 22 { 23 f[B

并查集应用

题目描述: One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be the total time length of all the phone calls

【bzoj3674】 可持久化并查集加强版

http://www.lydsy.com/JudgeOnline/problem.php?id=3674 (题目链接) 题意 维护并查集3个操作:合并:回到完成第k个操作后的状态:查询. Solution 其实就是用主席树的叶子节点维护并查集的可持久化数组fa[]. 细节 终于认识到了按秩合并的强大,单纯写个路径压缩Re飞,写了路径压缩+按秩合并比单纯的按秩合并每快多少→_→ 代码 // bzoj3674 #include<algorithm> #include<iostream>