Android中浏览器或者应用通过scheme唤起目标应用,打开目标页面的实现,及多次唤起时目标应用的拦截页面未执行问题

本文主要是介绍Android中浏览器或者应用通过scheme唤起目标应用,打开目标页面的实现,及多次唤起时目标应用的拦截页面未执行问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 本文模拟的是appA唤起appB,打开指定的BActivity页面的情况,两个应用的页面结构如下图所示:

浏览器或者其它应用,通过scheme配置唤起目标应用,需要约定的uri,如示例代码中的

String uri = "appb://com.windfallsheng.myapplicationb/sign?type=1&targetPage=BActivity&userName=windfallsheng";

在appA中只需要根据

package com.windfallsheng.myapplicationa;import androidx.appcompat.app.AppCompatActivity;
import android.annotation.SuppressLint;
import android.content.Intent;
import android.net.Uri;
import android.os.Bundle;
import android.view.View;public class MainActivity extends AppCompatActivity {@SuppressLint("NewApi")@Overrideprotected void onCreate(Bundle savedInstanceState) {super.onCreate(savedInstanceState);setContentView(R.layout.activity_main);}public void launchAPPB(View view) {String uri = "appb://com.windfallsheng.myapplicationb/sign?type=1&targetPage=BActivity&userName=windfallsheng";Intent intent = new Intent();intent.setData(Uri.parse(uri));intent.setFlags(Intent.FLAG_ACTIVITY_NEW_TASK);startActivity(intent);}
}
<?xml version="1.0" encoding="utf-8"?>
<androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http://schemas.android.com/tools"android:layout_width="match_parent"android:layout_height="match_parent"android:background="#f2f2f2"tools:context=".MainActivity"><TextViewandroid:id="@+id/textView"android:layout_width="0dp"android:layout_height="0dp"android:gravity="center"android:textSize="35sp"android:background="@drawable/selector_item_background"app:layout_constraintHorizontal_bias="0.5"app:layout_constraintVertical_bias="0.5"app:layout_constraintWidth_percent="0.7"app:layout_constraintHeight_percent="0.15"android:paddingRight="10dp"android:paddingLeft="10dp"android:text="唤起B应用"android:onClick="launchAPPB"app:layout_constraintBottom_toBottomOf="parent"app:layout_constraintLeft_toLeftOf="parent"app:layout_constraintRight_toRightOf="parent"app:layout_constraintTop_toTopOf="parent" /></androidx.constraintlayout.widget.ConstraintLayout>

在appB的拦截页面配置:

<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android"package="com.windfallsheng.myapplicationb"><applicationandroid:allowBackup="true"android:icon="@mipmap/ic_launcher"android:label="@string/app_name"android:roundIcon="@mipmap/ic_launcher_round"android:supportsRtl="true"android:theme="@style/AppTheme"><activityandroid:name=".WelcomeActivity"><intent-filter><action android:name="android.intent.action.MAIN" /><category android:name="android.intent.category.LAUNCHER" /></intent-filter><intent-filter><!--接收外部跳转--><action android:name="android.intent.action.VIEW" /><!--该页面可以被隐式调用--><category android:name="android.intent.category.DEFAULT" /><!--应用可以通过浏览器启动--><category android:name="android.intent.category.BROWSABLE" /><data android:scheme="appb" /></intent-filter></activity><activityandroid:name=".MainActivity"android:launchMode="singleTask"></activity><activity android:name=".BActivity"></activity><activity android:name=".CActivity"></activity></application></manifest>
package com.windfallsheng.myapplicationb;import android.annotation.SuppressLint;
import android.content.Intent;
import android.net.Uri;
import android.os.Bundle;
import android.os.CountDownTimer;
import android.os.Handler;
import android.text.TextUtils;
import android.util.Log;
import android.widget.TextView;
import androidx.appcompat.app.AppCompatActivity;public class WelcomeActivity extends AppCompatActivity {CodeReqCountDownTimer codeReqCountDownTimer;String type;@Overrideprotected void onNewIntent(Intent intent) {super.onNewIntent(intent);Log.d("appB", "WelcomeActivity#onNewIntent");}@Overrideprotected void onCreate(Bundle savedInstanceState) {super.onCreate(savedInstanceState);setContentView(R.layout.activity_welcome);Uri data = getIntent().getData();Log.d("appB", "WelcomeActivity#onCreate#data=" + data);if (data != null) {String userName = data.getQueryParameter("userName");String targetPage = data.getQueryParameter("targetPage");type = data.getQueryParameter("type");Log.d("appB", "WelcomeActivity#onCreate#type=" + type + ", targetPage=" + targetPage + ", userName=" + userName);}TextView tv = findViewById(R.id.textView);codeReqCountDownTimer = new CodeReqCountDownTimer(tv, 4 * 1000, 1000);codeReqCountDownTimer.start();}/*** 时间倒计时*/class CodeReqCountDownTimer extends CountDownTimer {private TextView tv;public CodeReqCountDownTimer(TextView textView, long millisInFuture, long countDownInterval) {super(millisInFuture, countDownInterval);this.tv = textView;}@Overridepublic void onTick(long l) {String timeStr = l / 1000 + "s";tv.setText(timeStr);  //设置倒计时时间}@Overridepublic void onFinish() {if (TextUtils.equals("1", type)) {tv.setText("即将进入B页面");} else {tv.setText("即将进入主页");}new Handler().postDelayed(new Runnable() {@SuppressLint("NewApi")@Overridepublic void run() {if (TextUtils.equals("1", type)) { // 经scheme唤起应用;startActivity(new Intent(WelcomeActivity.this, BActivity.class));} else {// 正常启动应用;startActivity(new Intent(WelcomeActivity.this, MainActivity.class));}WelcomeActivity.this.finish();}}, 1000);}}@Overrideprotected void onDestroy() {super.onDestroy();codeReqCountDownTimer.cancel();codeReqCountDownTimer = null;}
}

目前的配置是可以实现目标应用appB被唤起,但是有一个问题,如果appB是在被首次唤醒启动后再次唤起,或者appB是被桌面图标首先启动,则拦截界面不会启动;

 

       正常的业务需求应该是每次从浏览器唤起应用后,都会经过应用启动页,之后再跳转向目标分享页面,同时应用如果在后台运行,则不会重启应用,正如下面图中演示的情况;

appA首次唤起appB的情况,如下图: 

appA首次唤起appB后,再多次唤起的情况,如下图:

 要解决一开始的问题,实现这样的业务情况,需要在唤起的应用B中做处理:

将应用B的拦截页面的Activity启动模式改为 :

android:launchMode="singleTask"

其它的启动模式是无效的。

解决应用被三方唤起后,再通过桌面图标启动,会引起应用重启的问题的解决方法是在启动页加入如下的代码:

if (!this.isTaskRoot()) {Intent intent = getIntent();if (intent != null) {String action = intent.getAction();if (intent.hasCategory(Intent.CATEGORY_LAUNCHER) && Intent.ACTION_MAIN.equals(action)) {Log.d("appB", "WelcomeActivity#onCreate#finish");finish();}}
}

完整的代码示例如下:

<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android"package="com.windfallsheng.myapplicationb"><applicationandroid:allowBackup="true"android:icon="@mipmap/ic_launcher"android:label="@string/app_name"android:roundIcon="@mipmap/ic_launcher_round"android:supportsRtl="true"android:theme="@style/AppTheme"><activityandroid:name=".WelcomeActivity"android:launchMode="singleTask"><intent-filter><action android:name="android.intent.action.MAIN" /><category android:name="android.intent.category.LAUNCHER" /></intent-filter><intent-filter><!--接收外部跳转--><action android:name="android.intent.action.VIEW" /><!--表示该页面可以被隐式调用,必须加上该项--><category android:name="android.intent.category.DEFAULT" /><!--如果希望该应用可以通过浏览器的连接启动,则添加该项--><category android:name="android.intent.category.BROWSABLE" /><data android:scheme="appb" /></intent-filter></activity><activityandroid:name=".MainActivity"android:launchMode="singleTask"></activity><activity android:name=".BActivity"></activity><activity android:name=".CActivity"></activity></application></manifest>
package com.windfallsheng.myapplicationb;import android.annotation.SuppressLint;
import android.app.ActivityManager;
import android.content.Context;
import android.content.Intent;
import android.net.Uri;
import android.os.Bundle;
import android.os.CountDownTimer;
import android.os.Handler;
import android.text.TextUtils;
import android.util.Log;
import android.widget.TextView;
import java.util.List;
import androidx.appcompat.app.AppCompatActivity;public class WelcomeActivity extends AppCompatActivity {CodeReqCountDownTimer codeReqCountDownTimer;String type;@Overrideprotected void onNewIntent(Intent intent) {super.onNewIntent(intent);Log.d("appB", "WelcomeActivity#onNewIntent");}@Overrideprotected void onCreate(Bundle savedInstanceState) {super.onCreate(savedInstanceState);setContentView(R.layout.activity_welcome);if (!this.isTaskRoot()) {Intent intent = getIntent();if (intent != null) {String action = intent.getAction();if (intent.hasCategory(Intent.CATEGORY_LAUNCHER) && Intent.ACTION_MAIN.equals(action)) {Log.d("appB", "WelcomeActivity#onCreate#finish");finish();}}}Uri data = getIntent().getData();Log.d("appB", "WelcomeActivity#onCreate#data=" + data);if (data != null) {String userName = data.getQueryParameter("userName");String targetPage = data.getQueryParameter("targetPage");type = data.getQueryParameter("type");Log.d("appB", "WelcomeActivity#onCreate#type=" + type + ", targetPage=" + targetPage+", userName=" + userName);}TextView tv = findViewById(R.id.textView);codeReqCountDownTimer = new CodeReqCountDownTimer(tv, 4 * 1000, 1000);codeReqCountDownTimer.start();}/*** 时间倒计时*/class CodeReqCountDownTimer extends CountDownTimer {private TextView tv;public CodeReqCountDownTimer(TextView textView, long millisInFuture, long countDownInterval) {super(millisInFuture, countDownInterval);this.tv = textView;}@Overridepublic void onTick(long l) {String timeStr = l / 1000 + "s";tv.setText(timeStr);  //设置倒计时时间}@Overridepublic void onFinish() {if (TextUtils.equals("1", type)) {tv.setText("即将进入B页面");} else {tv.setText("即将进入主页");}new Handler().postDelayed(new Runnable() {@SuppressLint("NewApi")@Overridepublic void run() {if (TextUtils.equals("1", type)) { // 经scheme唤起应用;ActivityManager activityManager = (ActivityManager) getSystemService(Context.ACTIVITY_SERVICE);//获取activity任务栈,获取任务栈列表List<ActivityManager.AppTask> tasks = activityManager.getAppTasks();tasks.stream().forEach(task -> {ActivityManager.RecentTaskInfo info = task.getTaskInfo();
//            int taskId = info.taskId;int activityCount = info.numActivities; //栈内Activity数量String topActivity = info.topActivity.getClassName(); //栈顶ActivityString baseActivity = info.baseActivity.getClassName(); //栈底ActivityLog.d("appB", "WelcomeActivity#activityCount=" + activityCount + ", topActivity=" + topActivity + ", baseActivity=" + baseActivity);});if (tasks.size() == 1) {int activityCount = tasks.get(0).getTaskInfo().numActivities;Log.d("appB", "WelcomeActivity#activityCount=" + activityCount);if (activityCount > 1) {// 目标应用已经被唤起的情况;startActivity(new Intent(WelcomeActivity.this, BActivity.class));} else { // 目标应用首次被唤起的情况;Intent mainIntent = new Intent(WelcomeActivity.this, MainActivity.class);Intent bIntent = new Intent(WelcomeActivity.this, BActivity.class);//注意此处的顺序startActivities(new Intent[]{mainIntent, bIntent});}} else {// 目标应用已经被唤起的情况;startActivity(new Intent(WelcomeActivity.this, BActivity.class));}} else {// 正常启动应用;startActivity(new Intent(WelcomeActivity.this, MainActivity.class));}WelcomeActivity.this.finish();}}, 1000);}}@Overrideprotected void onDestroy() {super.onDestroy();codeReqCountDownTimer.cancel();codeReqCountDownTimer = null;}
}

启动页中的:
startActivities(new Intent[]{mainIntent, bIntent});

这个方法是为了解决浏览器首次唤起应用后,直接打开了目标分享页面,用户返回时没有返回到B应用的主页问题。

package com.windfallsheng.myapplicationb;import androidx.appcompat.app.AppCompatActivity;import android.annotation.SuppressLint;
import android.app.ActivityManager;
import android.content.Context;
import android.content.Intent;
import android.os.Bundle;
import android.util.Log;
import android.view.View;import java.util.List;public class MainActivity extends AppCompatActivity {@SuppressLint("NewApi")@Overrideprotected void onNewIntent(Intent intent) {super.onNewIntent(intent);Log.d("appB", "MainActivity#onNewIntent");// 获取activity任务栈ActivityManager activityManager = (ActivityManager) getSystemService(Context.ACTIVITY_SERVICE);//获取任务栈列表List<ActivityManager.AppTask> tasks = activityManager.getAppTasks();tasks.stream().forEach(task -> {ActivityManager.RecentTaskInfo info = task.getTaskInfo();
//            int taskId = info.taskId;int activityCount = info.numActivities; //栈内Activity数量String topActivity = info.topActivity.getClassName(); //栈顶ActivityString baseActivity = info.baseActivity.getClassName(); //栈底ActivityLog.d("appB", "MainActivity#onNewIntent#activityCount=" + activityCount + ", topActivity=" + topActivity + ", baseActivity=" + baseActivity);});}@SuppressLint("NewApi")@Overrideprotected void onCreate(Bundle savedInstanceState) {super.onCreate(savedInstanceState);setContentView(R.layout.activity_main);Log.d("appB", "MainActivity#onCreate");// 获取activity任务栈ActivityManager activityManager = (ActivityManager) getSystemService(Context.ACTIVITY_SERVICE);//获取任务栈列表List<ActivityManager.AppTask> tasks = activityManager.getAppTasks();tasks.stream().forEach(task -> {ActivityManager.RecentTaskInfo info = task.getTaskInfo();
//            int taskId = info.taskId;int activityCount = info.numActivities; //栈内Activity数量String topActivity = info.topActivity.getClassName(); //栈顶ActivityString baseActivity = info.baseActivity.getClassName(); //栈底ActivityLog.d("appB", "MainActivity#onCreate#activityCount=" + activityCount + ", topActivity=" + topActivity + ", baseActivity=" + baseActivity);});}public void goToPageB(View view) {startActivity(new Intent(this, BActivity.class));}
}
<?xml version="1.0" encoding="utf-8"?>
<androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http://schemas.android.com/tools"android:layout_width="match_parent"android:layout_height="match_parent"android:background="#f2f2f2"tools:context=".MainActivity"><TextViewandroid:id="@+id/textView"android:layout_width="0dp"android:layout_height="0dp"android:background="@drawable/selector_item_background"android:gravity="center"android:onClick="goToPageB"android:paddingLeft="10dp"android:paddingRight="10dp"android:text="打开B页面"android:textSize="35sp"app:layout_constraintBottom_toBottomOf="parent"app:layout_constraintHeight_percent="0.15"app:layout_constraintHorizontal_bias="0.5"app:layout_constraintLeft_toLeftOf="parent"app:layout_constraintRight_toRightOf="parent"app:layout_constraintTop_toTopOf="parent"app:layout_constraintVertical_bias="0.5"app:layout_constraintWidth_percent="0.7" /><TextViewandroid:id="@+id/textView2"android:layout_width="wrap_content"android:layout_height="wrap_content"android:layout_marginTop="62dp"android:text="Main_Activity"android:textSize="30sp"app:layout_constraintEnd_toEndOf="parent"app:layout_constraintStart_toStartOf="parent"app:layout_constraintTop_toTopOf="parent" /></androidx.constraintlayout.widget.ConstraintLayout>

 

package com.windfallsheng.myapplicationb;import android.content.Intent;
import android.os.Bundle;
import android.util.Log;
import android.view.View;import androidx.appcompat.app.AppCompatActivity;public class BActivity extends AppCompatActivity {@Overrideprotected void onCreate(Bundle savedInstanceState) {super.onCreate(savedInstanceState);setContentView(R.layout.activity_b);Log.d("appB", "BActivity#onCreate");}public void goToPageC(View view) {startActivity(new Intent(this, CActivity.class));}
}
<?xml version="1.0" encoding="utf-8"?>
<androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http://schemas.android.com/tools"android:layout_width="match_parent"android:layout_height="match_parent"android:background="#f2f2f2"tools:context=".BActivity"><TextViewandroid:id="@+id/textView"android:layout_width="0dp"android:layout_height="0dp"android:background="@drawable/selector_item_background"app:layout_constraintHorizontal_bias="0.5"app:layout_constraintVertical_bias="0.5"app:layout_constraintWidth_percent="0.7"app:layout_constraintHeight_percent="0.15"android:paddingRight="10dp"android:paddingLeft="10dp"android:onClick="goToPageC"android:gravity="center"android:text="打开C页面"android:textSize="35sp"app:layout_constraintBottom_toBottomOf="parent"app:layout_constraintLeft_toLeftOf="parent"app:layout_constraintRight_toRightOf="parent"app:layout_constraintTop_toTopOf="parent" /><TextViewandroid:id="@+id/textView2"android:layout_width="wrap_content"android:layout_height="wrap_content"android:layout_marginTop="62dp"android:text="B_Activity"android:textSize="30sp"app:layout_constraintEnd_toEndOf="parent"app:layout_constraintStart_toStartOf="parent"app:layout_constraintTop_toTopOf="parent" /></androidx.constraintlayout.widget.ConstraintLayout>

 

package com.windfallsheng.myapplicationb;import android.content.Intent;
import android.net.Uri;
import android.os.Bundle;
import android.util.Log;
import android.view.View;import androidx.appcompat.app.AppCompatActivity;public class CActivity extends AppCompatActivity {@Overrideprotected void onCreate(Bundle savedInstanceState) {super.onCreate(savedInstanceState);setContentView(R.layout.activity_c);Log.d("appB", "CActivity#onCreate");}public void goToPageMain(View view) {startActivity(new Intent(this, MainActivity.class));}public void goToPageB(View view) {startActivity(new Intent(this, BActivity.class));}public void goToPageWelcome(View view) {startActivity(new Intent(this, WelcomeActivity.class));}
}
<?xml version="1.0" encoding="utf-8"?>
<androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http://schemas.android.com/tools"android:layout_width="match_parent"android:layout_height="match_parent"android:background="#f2f2f2"tools:context=".CActivity"><TextViewandroid:id="@+id/textView"android:layout_width="0dp"android:layout_height="0dp"android:layout_marginBottom="36dp"android:background="@drawable/selector_item_background"android:gravity="center"android:onClick="goToPageMain"android:paddingLeft="10dp"android:paddingRight="10dp"android:text="打开Main页面"android:textSize="35sp"app:layout_constraintBottom_toTopOf="@+id/textView3"app:layout_constraintEnd_toEndOf="parent"app:layout_constraintHeight_percent="0.15"app:layout_constraintStart_toStartOf="parent"app:layout_constraintTop_toBottomOf="@+id/textView2"app:layout_constraintWidth_percent="0.7" /><TextViewandroid:id="@+id/textView3"android:layout_width="0dp"android:layout_height="0dp"android:layout_marginBottom="37dp"android:background="@drawable/selector_item_background"android:gravity="center"android:onClick="goToPageB"android:paddingLeft="10dp"android:paddingRight="10dp"android:text="打开B页面"android:textSize="35sp"app:layout_constraintBottom_toTopOf="@+id/textView4"app:layout_constraintEnd_toEndOf="parent"app:layout_constraintHeight_percent="0.15"app:layout_constraintStart_toStartOf="parent"app:layout_constraintTop_toBottomOf="@+id/textView"app:layout_constraintWidth_percent="0.7" /><TextViewandroid:id="@+id/textView4"android:layout_width="0dp"android:layout_height="0dp"android:layout_marginBottom="59dp"android:background="@drawable/selector_item_background"android:gravity="center"android:onClick="goToPageWelcome"android:paddingLeft="10dp"android:paddingRight="10dp"android:text="打开Welcome页面"android:textSize="35sp"app:layout_constraintBottom_toBottomOf="parent"app:layout_constraintEnd_toEndOf="parent"app:layout_constraintHeight_percent="0.15"app:layout_constraintStart_toStartOf="parent"app:layout_constraintTop_toBottomOf="@+id/textView3"app:layout_constraintWidth_percent="0.7" /><TextViewandroid:id="@+id/textView2"android:layout_width="wrap_content"android:layout_height="wrap_content"android:layout_marginTop="62dp"android:layout_marginBottom="58dp"android:paddingLeft="10dp"android:paddingRight="10dp"android:text="C_Activity"android:textSize="30sp"app:layout_constraintBottom_toTopOf="@+id/textView"app:layout_constraintEnd_toEndOf="parent"app:layout_constraintHeight_percent="0.15"app:layout_constraintStart_toStartOf="parent"app:layout_constraintTop_toTopOf="parent"app:layout_constraintWidth_percent="0.7" /></androidx.constraintlayout.widget.ConstraintLayout>
<?xml version="1.0" encoding="utf-8"?>
<selector xmlns:android="http://schemas.android.com/apk/res/android"><item android:drawable="@drawable/shape_checked" android:state_checked="true"/><item android:drawable="@drawable/shape_checked" android:state_selected="true"/><item android:drawable="@drawable/shape_checked" android:state_focused="true"/><item android:drawable="@drawable/shape_normal" /></selector>

 

<?xml version="1.0" encoding="utf-8"?>
<shape xmlns:android="http://schemas.android.com/apk/res/android"android:shape="rectangle"><corners android:radius="10dp"></corners><solid android:color="#F6F6F6" />
</shape>
<?xml version="1.0" encoding="utf-8"?>
<shape xmlns:android="http://schemas.android.com/apk/res/android"android:shape="rectangle"><corners android:radius="10dp"></corners><solid android:color="#FFF" />
</shape>

 

 

由于作者水平有限,语言描述及代码实现中难免有纰漏,望各位看官多提宝贵意见!

Hello , World !

感谢所有!

 

这篇关于Android中浏览器或者应用通过scheme唤起目标应用,打开目标页面的实现,及多次唤起时目标应用的拦截页面未执行问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/496857

相关文章

中文分词jieba库的使用与实景应用(一)

知识星球:https://articles.zsxq.com/id_fxvgc803qmr2.html 目录 一.定义: 精确模式(默认模式): 全模式: 搜索引擎模式: paddle 模式(基于深度学习的分词模式): 二 自定义词典 三.文本解析   调整词出现的频率 四. 关键词提取 A. 基于TF-IDF算法的关键词提取 B. 基于TextRank算法的关键词提取

水位雨量在线监测系统概述及应用介绍

在当今社会,随着科技的飞速发展,各种智能监测系统已成为保障公共安全、促进资源管理和环境保护的重要工具。其中,水位雨量在线监测系统作为自然灾害预警、水资源管理及水利工程运行的关键技术,其重要性不言而喻。 一、水位雨量在线监测系统的基本原理 水位雨量在线监测系统主要由数据采集单元、数据传输网络、数据处理中心及用户终端四大部分构成,形成了一个完整的闭环系统。 数据采集单元:这是系统的“眼睛”,

好题——hdu2522(小数问题:求1/n的第一个循环节)

好喜欢这题,第一次做小数问题,一开始真心没思路,然后参考了网上的一些资料。 知识点***********************************无限不循环小数即无理数,不能写作两整数之比*****************************(一开始没想到,小学没学好) 此题1/n肯定是一个有限循环小数,了解这些后就能做此题了。 按照除法的机制,用一个函数表示出来就可以了,代码如下

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

hdu1394(线段树点更新的应用)

题意:求一个序列经过一定的操作得到的序列的最小逆序数 这题会用到逆序数的一个性质,在0到n-1这些数字组成的乱序排列,将第一个数字A移到最后一位,得到的逆序数为res-a+(n-a-1) 知道上面的知识点后,可以用暴力来解 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#in

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

如何在页面调用utility bar并传递参数至lwc组件

1.在app的utility item中添加lwc组件: 2.调用utility bar api的方式有两种: 方法一,通过lwc调用: import {LightningElement,api ,wire } from 'lwc';import { publish, MessageContext } from 'lightning/messageService';import Ca

zoj3820(树的直径的应用)

题意:在一颗树上找两个点,使得所有点到选择与其更近的一个点的距离的最大值最小。 思路:如果是选择一个点的话,那么点就是直径的中点。现在考虑两个点的情况,先求树的直径,再把直径最中间的边去掉,再求剩下的两个子树中直径的中点。 代码如下: #include <stdio.h>#include <string.h>#include <algorithm>#include <map>#