Android2.1消息应用(Messaging)源码学习笔记

2023-11-23 18:18

本文主要是介绍Android2.1消息应用(Messaging)源码学习笔记,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

我想首先应该从AndroidManifest.xml 文件开始,该文件是Android应用(APK)的打包清单,其中提供了关于这个应用程序的基本信息,如名称(application/@label),图标( application/@icon ),等常量信息,但该文件最重要的功能仍然是:向Android系统声明应用程序所包含的组件,包括Activity、Service、Receiver 和ContentProvider,另外还会请求 系统 授予相关权限。

<application>是重要的标记,通常我们都是在此设置应用程序的名称和图标,而在Messaging这个应用中,它扩展了默认的android.app.Application类,在com.android.mms.MmsApp类中覆写了onCreate()方法进行系统初始化、覆写onTerminate() 方法做相关清理工作。最重要的是 <application>标记设置了(任务吸引力) taskAffinity =“android.task.mms”、allowTaskReparenting ="true" 这是两个与 Task有关的属性,那么何为任务(Task)呢?

A pplication就是一个.apk文件,由若干个组件(可能会包括 Activity、Service、Receiver 或者 ContentProvider )构成,它是一个物理上的独立存在。而Task则是指用户借助Application提供的功能完成某件事情,例如:发送一条信息给老朋友。通常一个 Task操作所涉及的内容不会超过 A pplication边界 ,但在Android中却不是这样,Android允许一个Task操作 横跨多个Apllication。还以向老朋友发送信息为例,在该任务中,至少需要一个用来输入目标电话号码和消息内容的用户界面——即Android中的Activity组件(这是 Messaging应用中的内容 ),如果进一步要求目标号码是从联系人列表(或通话列表)中选择,而非手工输入,那么就涉及到跨 Apllication调用‘联系人应用’中的列表组件 了 (也是一个 Activity ) 。因此以上两个属性前者设置了 Activity的吸引力(Affinity)值,后者使得 Activity可以在不同的Task中自有切换。


Messaging中的Receiver
R eceiver广播 接收器用于响应系统中的各种广播事件并执行相关业务代码的组件,常用于完成如:启动service、显示Activity等 任务 。在Messagin应用中一共有7个 R eceiver:
1、.transaction.SmsReceiver : 短消息 广播 接收器,它负责处理与收到短消息相关的广播事件。触发该接收器运行的intent有两个:
A.android.intent.action.BOOT_COMPLETED--->Android系统启动完成时会发出该广播,即 SmsReceiver会在系统启动完成时接收到调用;
B.com.android.mms.transaction.MESSAGE_SENT --->定义在 SmsReceiverService.java中的常量,被用在SmsMessageSender.sendMessage方法中——即短消息发送后 触发的广播事件;
完全和预想的一样,在 SmsReceiver中会启动 SmsReceiverService,启动代码在beginStartingService方法里。值得注意的是它同时还做了“屏幕唤醒锁定 (WakeLock)” 操作,最终在service启动完成后,通过回调用finishStartingService方法,解除了屏幕唤醒锁定。
SmsReceiver.java中有编译错误,因为无法访问android.provider.Telephony.Sms.Intents。其实 Intents 所在位置是:myeclair\frameworks\base\core\java\android\provider \Telephony.java,它被标记为@hide。

2、 . transaction.PrivilegedSmsReceiver :该接收器是SmsReceiver的子类,唯一的区别在于该Receiver被申明有permission为 android.permission.BROADCAST_SMS。


3、.transaction.MmsSystemEventReceiver :Mms系统事件接收器,它负责 在收到新消息时 向通知区域(即标题栏)显示小图标,和 重新发送在发件箱中的MM。触发该接收器运行的两个Intent是:
A. android.intent.action.BOOT_COMPLETED ---> :与SmsReceiver中的情况相同;
B.android.intent.action.CONTENT_CHANGED ---> :连接方式改变时系统会发出该广播,即在连接方式变化,例如从gprs-->wifi时该接收器将被调用 ;
在MmsSystemEventReceiver类中,程序一旦获得数据连接时就会启动TransactionService服务;当连接方式改变时还会调用PduCache.purge()方法清理缓存;还有当系统刚刚启动时 会同步通知区域的图标、未读消息个数等信息。
MmsSystemEventReceiver.java中有编译错误,因为它无法访问以下类:
1、com.google.android.mms.util.PduCache:位置-myeclair\frameworks\base \core\java\com\google\android\mms\util\PduCache.java,该类未包含在默认的 android.jar文件中,需要重新编译;
2、android.provider.Telephony.Mms: 位置- myeclair\frameworks\base\core\java\android\provider\Telephony.java,该类被标记为 @hide 。
3、com.android.internal.telephony.TelephonyIntents:位置 -myeclair\frameworks\base\telephony\java\com\android\internal\telephony \TelephonyIntents.java,该类是一个常量类是未被开放的API。
4、com.android.internal.telephony.Phone: 位置- myeclair\frameworks\base\telephony\java\com\android\internal\telephony \Phone.java, 该类被标记为 @hide 。

4、.transaction.PushReceiver : WAP_PUSH 事件的广播接收器,该事件发生时 代表手机收到了一条新的WAP PUSH message。该接收器被调用后,首先唤醒手机屏幕5秒钟,然后在一个后台线程中处理push-data,将消息数据插入到数据库中,必要时启动 TransactionService服务以更新通知信息 。触发该接收器运行的 Intent是:
(intent.action=android.provider.Telephony.WAP_PUSH_RECEIVED, data=application/vnd.wap.mms-message),其中Action.Name定义在 android.provider.Telephony类中。值得注意的是该Receiver有申明权限:android.permission.BROADCAST_WAP_PUSH,这意味着发出该广播时必须携带该授权,否则本 Receiver将不会被触发执行。
PushReceiver.java中有编译错误,因为它无法访问以下类:
1、android.provider.Telephony : 位置- myeclair\frameworks\base\core\java\android\provider\Telephony.java,该类被标记为 @hide 。
2、com.google.android.mms.*: 位置- myeclair\frameworks\base\core\java\com\google\android\mms\*,这些类未包括在公开的 API中。

5、. transaction.MessageStatusReceiver :消息状态改变时的广播接收器,消息状态改变是指消息的投递状态(即:是否成功送达、是否被目标用户阅读等)的变化,触发该接收器的Intent 是:com.android.mms.transaction.MessageStatusReceiver. MESSAGE_STATUS_RECEIVED,该值是申明在MessageStatusReceiver.java文件中的常量。该广播事件是在 SmsMessageSender.sendMessage()方法中被发出的,收到广播事件后,Receiver的会做两件事情:a-取得pdu数据包 更新消息状态(在updateMessageStatus方法中);b-更新通知区域的新消息指示信息 (在MessagingNotification.updateNewMessageIndicator()方法中)。
MessageStatusReceiver.java中有编译错误,因为它无法访问以下类:
1、android.provider.Telephony : 位置- myeclair\frameworks\base\core\java\android\provider\Telephony.java,该类被标记为 @hide 。
2、com.google.android.mms.util.SqliteWrapper: 位置- myeclair\frameworks\base\core\java\com\google\android\mms\ util\SqliteWrapper.java ,该类未包括在公开的API中。

6、.transaction.SimFullReceiver :Sim卡短信存储空间满的事件通知,当系统发现Sim卡中存储短信的空间耗尽时会发出该广播事件。该接收器完成的工作是在通知区域显示相关信息,点击通知信息后,可以进入管理Sim卡中短消息的Activity界面 。
SimFullReceiver.java中有编译错误,因为它无法访问 android.provider.Telephony 类,所在位置- myeclair\frameworks\base\core\java\android\provider\Telephony.java,该类被标记为 @hide 。

7、.transaction.SmsRejectedReceiver :短消息被拒绝时的事件接收器,当手机的存储空间不足时会拒绝接收新的短消息,当该事件发生时SmsRejectedReceiver被调用,它会检查确认是否是存储空间不足,然后在通知区域显示相关通知信息。
SmsRejectedReceiver.java中有编译错误,因为它无法访问 android.provider.Telephony 类,所在位置- myeclair\frameworks\base\core\java\android\provider\Telephony.java,该类被标记为 @hide 。


Messaging中的Activity
Activity是用来构建UI(用户界面 )的组件,用户操作界面代表了应用程序提供的基本功能,是应用程序和用户之间的交互接口。在Messaging应用中有以下的Activity:
1、.ui.ConversationList ,对话列表界面,这是进入应用程序的主界面。它有两个配置属性值得我们特别注意,a.android:configChanges="orientation|keyboardHidden":在Android系统中,当程序所运行的环境(如:屏幕方向、键盘状态、字体等级,等等 )发生变化后 会导致Activity被重新启动(以适应环境变化 ),然而 Activity也可以宣称自己来应付某些变化(而不是一股脑地全让系统重启自己 ), configChanges 属性 正是用于 指定自己愿意 应付 的变化情况。此处该属性有两个值, orientation代表屏幕方向发生改变, keyboardHidden表示键盘可访问状态发生变化(即键盘弹出/收起 ),这意味着当屏幕方向和键盘可用状态 发生变化时, Activity不会被重新启动,而是调用其onConfigurationChanged方法,通常是在该方法中对自己做出调整,以适应变化;b.launchMode="singleTop":该属性指示了Activity的加载模式,这与Activity在不同Task之间的重用有关,该属性共有4个可用选项standard, singleTop,singleTask,singleInstance,它们将与Intent中的FLAG_ACTIVITY_* 标记 常量 协同产生相关作用。
ConversationList类中定义了程序中涉及到的选项菜单、会话(Conversation)项上的上下文菜单等UI元素。另外该类中的runOneTimeStorageLimitCheckForLegacyMessages方法用于检测存储空间限制。
SmsRejectedReceiver .java中有编译错误,因为它无法访问以下类:
1.android.provider.Telephony 类,所在位置- myeclair\frameworks\base\core\java\android\provider\Telephony.java,该类被标记为 @hide 。
2. com.google.android.mms.*: 位置- myeclair\frameworks\base\core\java\com\google\android\mms\*,这些类未包括在公开的 API中。

2、.ui.ComposeMessageActivity ,创建新消息的用户界面,通过选项菜单menu_compose_new会调用到该界面。这是个很庞大的类,内部实现也很复杂,等仔细看了再写补充吧。
ComposeMessageActivity .java中有编译错误,因为它无法访问以下类:
1.com.android.internal.widget.ContactHeaderWidget类,所在位置- myeclair\frameworks\base\core\java\com\android\internal\widget \ContactHeaderWidget.java,该类被标记为 @hide 。
2.com.android.internal.telephony.* 类,所在位置- myeclair\frameworks\ base\telephony\java\com\android\internal\telephony\*,这些类未包括在公开的API中 。
3. com.google.android.mms.*: 位置- myeclair\frameworks\base\core\java\com\google\android\mms\*,这些类未包括在公开的 API中 。

3、 .ui.ForwardMessageActivity ,用于转发消息的Activity,这是ComposeMessageActivity的别名,用于把一条现有消息的内容带到创建消息的界面上;

4、.ui.DeliveryReportActivity ,投递报告 Activity, 用于报告消息的投递状态,它采用对话框风格的主题(android:theme="@android:style/Theme.Dialog")。
DeliveryReportActivity .java中有编译错误,因为它无法访问以下类:
1. com.google.android.mms.*: 位置- myeclair\frameworks\base\core\java\com\google\android\mms\*,这些类未包括在公开的 API中 。
2. android.provider.Telephony 类,所在位置- myeclair\frameworks\base\core\java\android\provider\Telephony.java,该类被标记为 @hide 。

5、.ui.WarnOfStorageLimitsActivity ,存储空间限制警告,用于告知用户 关于存储空间限制的设置信息。
WarnOfStorageLimitsActivity .java中有编译错误,因为它无法访问以下类:
1. com.android.internal.app.AlertActivity类, 位置- myeclair\frameworks\base\core\java\com\android\internal\app \AlertActivity.java,该类未包括在公开的API中 。
2. com.android.internal.app.AlertController类, 位置- myeclair\frameworks\base\core\java\com\android\internal\app \AlertController.java,该类未包括在公开的API中 。

6.ui.ConfirmRateLimitActivity ,发送多条彩信时向用户提示确认的界面,它包括了自动 应答操作——即用户 超过一段时间 未作出响应时自动取消发送。

7、.ui.ClassZeroActivity ,ClassZero是一种特殊的短消息类型,它会直接显示在用户屏幕上并等待用户操作。ClassZeroActivity正是用来显示此类型的短信消息 ,并运行用户将信息保存起来 。
ClassZeroActivity .java中有编译错误,因为它无法访问以下类:
1. android.provider.Telephony 类,所在位置- myeclair\frameworks\base\core\java\android\provider\Telephony.java,该类被标记为 @hide 。
2. com.google.android.mms.util.SqliteWrapper: 位置- myeclair\frameworks\base\core\java\com\google\android\mms\ util\SqliteWrapper.java ,该类未包括在公开的API中。

8、.ui.MessagingPreferenceActivity ,这是Messaging应用的系统配置界面,其中有针对SMS、MMS、存储限制等配置属性,以及管理存储在 SIM卡中 的短信消息。该Activity启动时会检查当前是否有SIM,以及是否支持MMS来动态调整配置项列表。
MessagingPreferenceActivity .java中有编译错误,因为它无法访问TelephonyManager.getDefault()方法,可以考虑使用 Context.getSystemService(Context.TELEPHONY_SERVICE)方法来得到类实例。

9、.ui.ManageSimMessages ,用于管理Sim卡中短消息的界面,它以列表的形式显示了存储在SIM卡中的短消息,并允许用户将信息转存到手机内存中,或者删除消息。
ManageSimMessages .java中有编译错误,因为它无法访问以下类:
1. android.provider.Telephony 类,所在位置- myeclair\frameworks\base\core\java\android\provider\Telephony.java,该类被标记为 @hide 。
2. com.google.android.mms.util.SqliteWrapper: 位置- myeclair\frameworks\base\core\java\com\google\android\mms\ util\SqliteWrapper.java ,该类未包括在公开的API中。

10、.ui.SearchActivity ,用于信息搜索的操作界面。Android通过系统服务Context. SEARCH_SERVICE(即SearchManager类)提供了强大的信息搜索功能。在该应用中通过对联系人(或者电话号码)、主题等信息的匹配来搜索信息,并将结果显示在一个列表中。
SearchActivity .java中有编译错误,因为它无法访问以下类:
1. android.provider.Telephony 类,所在位置- myeclair\frameworks\base\core\java\android\provider\Telephony.java,该类被标记为 @hide 。

11、.ui.SlideshowEditActivity , 所谓Slide是指MM中的一页内容 即一帧,通常被称为幻灯片。 SlideshowEditActivity是彩信中所有内容(即多个Slide)的列表,用户可以选定列表项进入Slide播放/修改界面。
SlideshowEditActivity .java中有编译错误,因为它无法访问以下类:
1. com.google.android.mms.*: 位置- myeclair\frameworks\base\core\java\com\google\android\mms\*,这些类未包括在公开的 API中 。


12、.ui.SlideshowActivity , 用于播放Slide幻灯片的界面,它会在全屏状态下显示幻灯片的内容。
SlideshowActivity .java中有编译错误,因为它无法访问以下类:
1. com.google.android.mms.*: 位置- myeclair\frameworks\base\core\java\com\google\android\mms\*,这些类未包括在公开的 API中 。

13、.ui.SlideEditorActivity ,用于编辑Slide幻灯片内容的操作界面,它提供了:添加、移除 文本/图片/音乐,以及Slide等功能。
SlideEditorActivity .java中有编译错误,因为它无法访问以下类:
1. com.google.android.mms.*: 位置- myeclair\frameworks\base\core\java\com\google\android\mms\*,这些类未包括在公开的 API中 。

14、.ui.EditSlideDurationActivity ,用于修改Slide幻灯片持续显示时间 的操作界面 ,默认持续显示时间是5秒。
EditSlideDurationActivity .java编译无错误。

Messaging中的Service
应用中共有两个service:.transaction.TransactionService 和 .transaction.SmsReceiverService,前者负责处理与彩信(MMS)相关的网络业务,后者是短消息(SMS)的接收器,两者都会响应来自通讯网络的通知并收取信息。它们只用于本应用内部(因为其未声明任何intent-filter),上文介绍的广播接收器中有显式启动它们的代码。以下我们将分别分析两个Service的基本实现。

1、.transaction.SmsReceiverService ,它被创建时首先 初始化了新的工作线程(HandlerThread对象)用来在后台完成相关动作,紧接着在onStartCommand方法里会将具体的任务通过消息 (即调用service的Intent)发送给工作线程进行处理。根据Intent.Action的名称,工作线程会处理4中情况:
A.系统启动完成后BOOT_COMPLETED:把发件箱(outbox)中的消息移动到发送队列(QueuedBox),然后开始发送队列中的消息,最后调用updateNewMessageIndicator方法更新状态栏消息指示图标;
B.处理Sms接收handleSmsReceived:从Intent中取得消息对象,直接显示给用户(Class0类型)或者保持到数据库中。
C.处理Sms发送handleSmsSent:从待发送消息队列中取得消息,并按次序逐个发送;
D.处理通讯网络状态改变handleServiceStateChanged:用户从无信号状态进入有信息号状态后,继续执行发送任务的情况;

2、.transaction.TransactionService , 是处理与彩信相关业务的服务组件,根据代码中的注释可以了解到: 收发彩信时可以是移动数据网络(mobile data network)或Wi-Fi网络。当没有可用的移动数据网络连接时,会尝试通过Wi-Fi网络发送/接收MMS信息(如果有 Wi-Fi 网络的话)。
它 同样在onCreate方法里首先创建了后台工作线程,通过NetworkConnectivityListener类( 一个被@hide的类 )监听通讯网络链接状态的变化,并根据不同的链接状态作出相应的反应。
紧接着就是onStartCommand方法了,它首先会检测当前的网络连接状态,然后分别完成以下几件事情:
A.针对收发彩信的业务,它将intent.getExtras()包装成一个DTO—— TransactionBundle,再通过launchTransaction()方法将具体工作交给后台工作线程去处理。
B.如果 intent.getExtras()为Null时,它会尝试从数据库中扫描是否有(上次系统结束时)未完成的操作,如果有则遍历所有操作项,逐个调用 launchTransaction()方法,以完成操作;


重点还是在后台工作线程的处理逻辑上,在代码中表现为handleMessage方法,它共处理以下几种不同类型的业务消息:

Ⅰ.EVENT_CONTINUE_MMS_CONNECTIVITY ,与彩信系统建立网络连接,它首 先会检查当前是否有待处理的业务,然后通过调用beginMmsConnectivity方法来创建于彩信系统的网络连接,如果网络连接被正确建立,那么它会通过一个30秒间隔的计时器来维持连接的持续存在;

Ⅱ.EVENT_DATA_STATE_CHANGED ,网络连接状态发生改变分支,这一分支是通过对NetworkConnectivityListener对象的监听而获得回调。在该分支中首先确认了网络连接的有效性,(代码在此处仅允许ConnectivityManager.TYPE_MOBILE_MMS类型那么wi-fi连接属于该类型? ),然后创建 TransactionSettings对象,并调用processPendingTransaction方法处理具体的彩信业务;

Ⅲ.EVENT_TRANSACTION_REQUEST ,这是对具体彩信业务的处理分支,它首 先创建了承载业务参数的TransactionSettings对象,该对象包含有彩信中心服务地址(mmscUrl)、代理服务器地址和端口等用于建立 网络连接的参数,然后根据不同的业务类型,分别进行处理。当前仅明确处理了以下4中业务:
1、NOTIFICATION_TRANSACTION,通过一条Push数据,通知手机端收到有新信息;
2、RETRIEVE_TRANSACTION,收取彩信;
3、SEND_TRANSACTION,发送彩信;
4、READREC_TRANSACTION,彩信阅读报告;
用于处理具体业务的关键代码在processTransaction方法中,它首先检查业务是否已存在于处理队列中(mProcessing & mPending),然后调用beginMmsConnectivity()方法确认网络连接有效性,并点亮终端屏幕,然后将业务对象条件到处理队列中并向业务附加观察者,最后调用业务自身process()方法完成网络通信。注意:业务的process方法被调用又会触发观察者(即当前service) 的update方法被调用,这使得刚才被处理掉的业务从队列中被移除,并且开始处理下一条业务;

Ⅴ.EVENT_HANDLE_NEXT_PENDING_TRANSACTION ,这是一个多条彩信业务能够 被 连续 处理的关键分支,首先在当前service中有mProcessing数组列表用于缓存连续的彩信业务,每条彩信业务是一个可被观察的对象(注:观察者模式 ), 当前service是唯一观察者,其会感知到一条业务已处理结束,并触发下一条业务处理的开始;

所有彩信业务处理完成后, 会调用 service中的endMmsConnectivity()方法,结束与彩信中心的网络连接,并撤销屏幕点亮。

_id|thread_id|date|rev_date|msg_box|read|m_id|sub|sub_cs|ct_t|ct_l|exp|m_cls|m_t
ype|v|m_size|pri|rr|rpt_a|resp_st|st|tr_id|retr_st|retr_txt|retr_txt_cs|read_sta
tus|ct_cls|resp_txt|d_tm|d_rpt|locked|folder_id|security|seen

19|26|1293624660|1293970231035|1|0|||||http://218.200.247.40:184/sM-4K1|12941430
30|personal|130|16|2352|||||132|3Gh5O0al7p00|||||||||0|1|0|0

20|26|1293624660|1293970242315|1|0|122920110092500004611|jpeg|106|application/vn
d.wap.multipart.related|||personal|132|16|2494|129||||134|3Gh5O0al7p00||||||||12
8|0|1|0|0

这篇关于Android2.1消息应用(Messaging)源码学习笔记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

Ilya-AI分享的他在OpenAI学习到的15个提示工程技巧

Ilya(不是本人,claude AI)在社交媒体上分享了他在OpenAI学习到的15个Prompt撰写技巧。 以下是详细的内容: 提示精确化:在编写提示时,力求表达清晰准确。清楚地阐述任务需求和概念定义至关重要。例:不用"分析文本",而用"判断这段话的情感倾向:积极、消极还是中性"。 快速迭代:善于快速连续调整提示。熟练的提示工程师能够灵活地进行多轮优化。例:从"总结文章"到"用

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

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

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

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

【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画(下)

【课程链接】 AntV G6:深入图形与图形分组、自定义节点、节点动画(下)_哔哩哔哩_bilibili 本章十吾老师讲解了一个复杂的自定义节点中,应该怎样去计算和绘制图形,如何给一个图形制作不间断的动画,以及在鼠标事件之后产生动画。(有点难,需要好好理解) <!DOCTYPE html><html><head><meta charset="UTF-8"><title>06

学习hash总结

2014/1/29/   最近刚开始学hash,名字很陌生,但是hash的思想却很熟悉,以前早就做过此类的题,但是不知道这就是hash思想而已,说白了hash就是一个映射,往往灵活利用数组的下标来实现算法,hash的作用:1、判重;2、统计次数;

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

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟&nbsp;开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚&nbsp;第一站:海量资源,应有尽有 走进“智听

zoj3820(树的直径的应用)

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