3213. 【SDOI2013】直径
Description 小 Q 最近学习了一些图论知识。根据课本，有如下定义。 树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有 N 个节点，可以证明其有且仅有 N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点 a 和点 b 的路径上各边长度之和。称 dis(a,b)为 a、b 两个节点间的距离。 直径：一棵树上，最长的路径为树的直径。树的直径可能不是唯一的。 现在小 Q 想知道，...
玩猜数字游戏的提示(Master-Mind Hints)
实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A)，有多少数字在两个序列都出现过但位置不对（B)。输入包含多组数据。每组输入第一行为序列长度n，第二行为答案序列，接下来是若干猜测序列。猜测序列全为0时该组数据结束。n=0时结束输入。//直接统计可得A，为了求B,对于每个数字（1~9),统计二者出现的次数c1和c2,则min(c1,c2)就是该数字对B的贡献。最后要减去A的部分。#include<stdio.h>#define maxn 1010int
生成元（Digit Generator)（打表）
如果X加上x的各位数字之和得到y,就说x是y的生成元。给出n（1<=n<=100000),求最小生成元。无解输出0。例如n=216,121,2005时的解分别为198，0，1979.//分析：只需要一次性枚举100000以内的所有正整数m,进行标记，最后查表即可#include<stdio.h>#include<string.h>#define maxn 100005int ans[maxn];int main(){ int t,n; mem
环状序列（Circular Sequence)
输入一个长度为n（n<=100)的环状DNA串（只包含A,C,G,T这4种字符）的一种表示法，锂的任务是输出该环状串的最小表示（字典序最小）。例如：CTCC的最小表示为CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。//用ans表示目前为止，字典序最小串在输入串中的起始位置，然后不断更新ans#include<stdio.h>#include<string.h>#define maxn 105//环状串s的表示法P是否比表示法q的字典序小int le
Interesting Computer Game(DFS||并查集)
Interesting Computer Game(DFS||并查集)思路：转化为连通子图G<V,E>G<V,E>G<V,E>的顶点数之和，若无环贡献为顶点数，否则为顶点数减1.dfsdfsdfs做法#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;#define ms
LeetCode 1067. 范围内的数字计数
文章目录1. 题目2. 解题1. 题目给定一个在 0 到 9 之间的整数 d，和两个正整数 low 和 high 分别作为上下界。返回 d 在 low 和 high 之间的整数中出现的次数，包括边界 low 和 high。示例 1：输入：d = 1, low = 1, high = 13输出：6解释： 数字 d=1 在 1,10,11,12,13 中出现 6 次。注意 d=1 在数字 11 中出现两次。示例 2：输入：d = 3, low = 100, high = 250输出：3
LeetCode 439. 三元表达式解析器
文章目录1. 题目2. 解题1. 题目给定一个以字符串表示的任意嵌套的三元表达式，计算表达式的值。你可以假定给定的表达式始终都是有效的并且只包含数字 0-9, ?, :, T 和 F (T 和 F 分别表示真和假）。注意：给定的字符串长度 ≤ 10000。所包含的数字都只有一位数。条件表达式从右至左结合（和大多数程序设计语言类似）。条件是 T 和 F其一，即条件永远不会是数字。表达式的结果是数字 0-9, T 或者 F。示例 1：输入： T?2:3输出： 2解释： 如果条件
Android蓝牙自拍杆按钮防抖
问题分析：连接yunteng蓝牙自拍杆点击拍照按钮会闪现倒计时之后立马消失，不会拍照，从 log 中看到点击了拍照按钮之后会连续两次走到 onShutterButtonClick() 方法里面，第一次调用的时候会显示倒计时，第二次调用的时候会取消倒计时，从测试结果 log 来看，两次调用的时间都是在 40ms-400ms 之间，所以目前添加一个 400ms 按钮防抖的保护，防止无意识的快速点击。最根本的原因应该是蓝牙自拍杆的设计问题vendor/mediatek/proprietary/packages/_自拍杆防抖
Android Q之后如何单独烧录system/vendor/odm/product img
1.unlock devices方法1：Flash user/eng/userdebug full load and bootup to home screenSettings -> System -> Developer options -> OEM unlocking“adb reboot bootloader” or “press volume up key + power key and select fastboot”fastboot flashing unlock (_init 19: reaplogf propset
Android截屏的几种方法
第一种：5.0 之后开放了截屏的方法if (Build.VERSION.SDK_INT >= 21) { startActivityForResult(((MediaProjectionManager) getSystemService(media_projection)).createScreenCaptureIntent(),1);} else { Log.e(TAG, 版本过低,无法截屏);}@Overrideprotected void onActivi_android 截图方法
MTK 平台如何PUSH modem 到手机中进行调试
1、编译eng或者userdebug版本： userdebug: adb shell setprop service.adb.root 1 再进入Settings->Developer options，取消 USB debugging，然后再重新勾选上，即可获得root权限 eng版本可省略这一步。 &_mtk手机调制解调器
Toast的显示时长为什么是固定的？？？有什么方法可以修改？？
在 Toast.java 中有 @interface Duration 的注解，规定只能用 LENGTH_SHORT = 4000 和 LENGTH_LONG = 7000/** @hide */@IntDef({LENGTH_SHORT, LENGTH_LONG})@Retention(RetentionPolicy.SOURCE)public @interface Duration {}用反射的方式是否可以修改？？...
Android拼接字符串的另一种方法TextUtils.join()
String[] strs = {aaa,bbb};String join = TextUtils.join(,, strs);assert join.equals(aaa,bbb);List<String> lists = new ArrayList<>();lists.add(ddd);lists.add(eee);String joinList = TextUtils.join(,, lists);assert joinList.equ_android 连接字符串
Android WebView无法调用js的修改方法
webView.getSettings().setJavaScriptEnabled(true);webView.setWebChromeClient(new WebChromeClient());//调用 js 的方法, func 为 js 中写的方法webView.loadUrl([removed]+func+());
Android判断Activity是否存在的几种方法
一、根据包名判断应用是否存在public boolean checkApplication(String packageName) { if (packageName == null || .equals(packageName)){ return false; } try { ApplicationInfo info = getPackageManager().getApplicationInfo(packageName, PackageMan
Android判断文件是否完整的几种方法
1，使用MD5，本地文件下载完后去文件的md5值与服务器的该文件md5进行比对，一致证明下载完全。2，比较文件的size，文件长度，下载完成取下 File.length()，与服务器的文件长度比对，一致则下载完全。//获取文件大小File apkFile = new File(Environment.getExternalStorageDirectory().getAbsolutePath() + /xxx.apk);int apkSize = apkFile.length();3，文件命名_andorid如何判断文件是否下载成功
Android O获取google短信的通知铃声
android.app.INotificationManager sINM = android.app.INotificationManager.Stub.asInterface(android.os.ServiceManager.getService(Context.NOTIFICATION_SERVICE));String pkg = com.google.android.apps.messaging;int uid = getApplicationContext().getPackageMan
Android编译时通过宏控拷贝文件到system/etc
在 ProjectConfig.mk 文件中定义宏控 IME_DICTS=zh.db en.dbLOCAL_PATH:= $(call my-dir)include $(CLEAR_VARS)LOCAL_MODULE_TAGS := optionalLOCAL_SRC_FILES := $(call all-subdir-java-files)LOCAL_PACKAGE_NAME := QQIMELOCAL_CERTIFICATE := platform###################_android system 中文名称文件拷贝
Android获取apk包名的几种方法
1. adb shell ls -l /data/data2. adb shell pm list package -f3. adb shell dumpsys window w | grep name4. adb logcat | grep START5. aapt dump badging (apk path)6. Hierayviewer(User版本不行)7. apktool 等反编译工具8. adb shell logcat | grep Android.inten
今日推荐
周排行