- 博客(204)
- 收藏
- 关注
RSS订阅原创 Handler源码分析
什么是HandlerHandler是Android SDK来处理异步消息的核心类。用来结合线程的消息队列来发送、处理“Message对象”和“Runnable对象”的工具。每一个Handler实例之后会关联一个线程和该线程的消息队列。当你创建一个Handler的时候，从这时开始，它就会自动关联到所在的线程/消息队列，然后它就会陆续把Message/Runnalbe分发到消息队列，并在它们出队的时候处理掉。Handler的基本用法private Handler handler = new Handl
2020-08-21 22:27:25
206
转载 Android中View的继承关系图
Window 类 位于 /frameworks/base/core/java/android/view/Window.java。该类是一个抽象类，提供了绘制窗口的一组通用API。可以将之理解为一个载体，各种View在这个载体上显示。PhoneWindow类 位于/frameworks/policies/base/phone/com/android/internal/policy/impl/PhoneWindow.java。该类继承于Window类，是Window类的具体实现，即我们可以通过该类..
2020-08-03 20:41:33
827
原创 Mac终端常用命令学习笔记
文件目录：" / " ：根目录" ~ " ：用户主目录的缩写。例如当前用户为hello，那么" ~ "展开来就是：/Users/hello" . " ：当前目录“…” ：父目录#### 列出文件ls 参数 目录名
2020-07-30 10:11:04
272
原创 macOS下Android Studio我的常用快捷键记录
command + 点击 查看源码（查看方法的实现等）command + option + ←\leftarrow←(左箭头) 回退到上次查看的位置
2020-07-27 15:53:49
138
原创 安卓利用RecyclerView写一个卡片依次左右排列的页面
这是学习完《第一行代码》前三章后做的一个练习效果如下所示：接下来是代码：首先是主布局利用recyclerview<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical" android:layout_width="match_paren
2020-07-12 22:59:18
534
原创 Java学习笔记
未懂static的作用finalize()方法6.初始化和清理this在构造器中调用构造器可以用this关键字，通常当你说 this，意味着"这个对象"或"当前对象"，它本身生成对当前对象的引用。import java.util.*;class Flower { int petalCount = 0; String s = "initial value"; Flower(int petals) { petalCount = petals;
2020-06-27 21:46:44
148
原创 牛客练习赛51 A B C
文章目录ABCA前后缀维护字符串中b左边a的个数和b的个数，对于每个b，它能构成的的abc的个数即为它前面a的个数乘以它后面c的个数#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3ftypedef pair<int,int> pii;str...
2019-09-09 11:34:32
153
原创 2019icpc南京网赛H
题意：给定一个n个点m条边的有向含负权值边并且无自环图，构造6条给定边求这六条边的权值最小使得加上每条边后图中不含负环。ps：后面的边不影响前面的，每条构造好的边要加入图中思路：数据范围较小，直接暴力跑6次spfa即可#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3...
2019-09-05 18:44:37
164
原创 牛客练习赛50 A B C
文章目录ABA签到#include<bits/stdc++.h>using namespace std;#define ll long longchar vis[200];int main(){ ios::sync_with_stdio(false); string s; int n; cin>>n>>s; ...
2019-08-24 11:56:34
214
1
原创 HPU 积分赛
文章目录ABCEFGHIJKLA处理出最多可划分的序列个数，如果是奇数就输出“Yes”，否则输出“No”其实，只要偶数不在两边并且序列个数为奇就一定是“Yes”，否则就是“No”，不过当时没想到,这里就给出当时写的代码吧#include<bits/stdc++.h>using namespace std;#define ll long longint a[110];in...
2019-08-18 15:51:20
226
原创 杭电多校Day7 1001 A + B = C
思路我们让a或b和c的长度相同，然后c减去a或b，那么得到的就一定包含b或a，hash检测一下就好了比如a=12223 b=1112222 c=123342222那么我们就可以变成a=122230000 b=11122222 c=123342222这样 c-a=11122222显然是包含b的，不过我们要先去掉abc的后导零#include<bi...
2019-08-15 17:22:07
124
原创 Kattis - candydistribution 扩展欧几里得
思路：根据题意，我们可以推出来 Cans + 1 = Kx易知 Kx - Cans = 1，即ax + by = gcd(a,b)所以对于gcd(K , C) == 1，我们用扩展欧几里得求出一个ans，否则输出impossible但是要注意求出的ans是负数的话要通过加K变为正的，然后对于C = 1 的情况要输出K+1#include<bits/stdc++.h>usin...
2019-08-14 17:05:29
203
原创 杭电多校Day3 1006 Fansblog
思路：说一下题意，就是问一个质数p，求刚好不大于p的质数q的阶乘对p取模的值首先我们要知道威尔逊定理：对于一个质数p，(p - 1) ! % p = p - 1于是，我们可以得出q ! * (q+1) * (q + 2) * … * (p - 2) * (p - 1) % p = p-1现在答案就很明显了，ans = (p - 1) * inv(p - 1) * inv(p - 2) ...
2019-08-14 16:47:55
156
原创 基础算法模板（Markdown重写方便查询）
__int128读入输出inline __int128 read(){ int X=0,w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar(); return w?...
2019-08-14 10:54:38
954
原创 zzulioj Contest1398 - hpu2019暑期选拔赛
zzulioj Contest1398 - hpu2019暑期选拔赛A思路：代码：BCDEFGHI新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLow...
2019-08-13 20:39:22
232
原创 杭电多校Day4 1001
题意：用1~n建一个MST使得他的总权值最小，输出 n-1条边和总权值，每条边的权值等于点的异或，输出总权值和边，边的输出格式占一行，对于第 i个输出的数 ai ,代表i和ai之间有一条边思路：考虑异或性质，对于一个偶数点，我们让它和1建边则权值为0；对于一个奇数点，我们让他和它二进制表示的从低位往高位出现的第一个0变为1，低位全变0，比如5表示为101，那么我们让5与2（...
2019-08-12 10:12:57
104
原创 杭电多校Day6 1008 && 1012
1008：题意：对于给定的k和m，找到最小的使得 ( f (n , m) - n ) ^ n == k的n，如果不存在，则输出-1， f (n , m)即比 n 大的第m个数使gcd( n ，x） == 1的数x思路：根据质数密度分布可以得知，k上下的100个使得 gcd(x ，k） == 1的数也就1000左右，打表可得只有不到800，而n一定就在k上下，所以我们只需要把阈值设为800...
2019-08-12 09:22:52
104
原创 AtCoder Beginner Contest 137 A B C D
A:max(max(a-b,a+b),a*b)#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ios::sync_with_stdio(false); int a,b,c; cin>>a>>b; cout<&...
2019-08-12 08:57:42
191
原创 2019杭电多校Day5 1006
思路：扩展kmp，预处理出nxt数组相加，对于全部匹配的前缀减1就行了代码：#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 1e6 + 10;ll nxt[maxn],ans;void getnext(string t){ memset(nx...
2019-08-05 20:41:39
101
原创 C++如何手动开O2优化
C++手动开O2优化可以是编译器编译效率提高从而减少运行时间达到优化效果#pragma GCC optimize(2)
2019-07-31 10:23:00
1609
原创 快速乘O(1)
快速乘解决了对于两个long long型的数相乘且对一个longlong型的数取模爆longlong的问题模板：inline ll ksc(ll x,ll y,ll mod){ return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod; }...
2019-07-29 14:29:10
286
1
原创 Atcoder Beginer Contest135 A、B、C、D
A:题意：大致意思就是给出A、B找到一个K使得 | A - K| == | B - K |思路：（A+B）/ 2即可，如果两者和为奇，则impossible代码：#include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod = 1e9 + 7;int main(){...
2019-07-28 11:25:44
293
原创 2019杭电多校Day1 1005 && hduoj6582 path 最短路建图求最小割&&最大流
PathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2115 Accepted Submission(s): 583Problem DescriptionYears later, Jerry fell in lov...
2019-07-24 10:40:26
131
1
原创 hpuoj 244 MAX GCD
244. Max Gcd题面 统计数据 讨论 管理单点时限: 2.0 sec内存限制: 512 MB一个数组a ，现在你需要删除某一项使得它们的gcd 最大，求出这个最大值。输入格式第一行输入一个正整数n ，表示数组的大小，接下来一行n 个数，第i 个数为ai 。(2≤n≤105,1≤ai≤109)输出格式输出删除掉某个数以后的gcd 的最大值。样例In...
2019-07-20 23:18:24
190
原创 hduoj2767 Proving Equivalences hduoj3836 Equivalent Sets tarjan+缩点
题意：这两道题目的大致意思都是给我们一个有向图n个顶点，m条有向边，问我们至少需要连接多少条有向边才能使这n个顶点能够互相到达；并且，如果a能够到达b，b能到达c，那么a能到达c思路：首先考虑一条环里的点，他们一定是能够互相到达的，于是我们把环缩成一个点，新图不再有环；对于一个无环图，我们要想使他们所有点连通，考虑一个点，如果他只有入度没有出度，说明没有其他的点能够到达它；如果它只有出...
2019-07-19 14:51:03
83
原创 hduoj1827 tanjan+缩点
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5493 Accepted Submission(s): 2384Problem DescriptionTo see a World in a ...
2019-07-18 20:17:19
108
原创 hduoj1269 tarjan
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26001 Accepted Submission(s): 11109Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有...
2019-07-18 20:09:46
112
原创 codeforces Round574 C、D1
C题：简单dp我们令dp[ i ][ j ]表示在选择第i列第 j ( j为0或 1代表两行)行元素的情况下当前的最大高度，那么他一定是从dp[ i-1 ][ ! j ]或dp[ i - 2 ][ ! j ]得到的；试想，对于9 3 5 7 3元素7，我们如果选择7的话，那么它一定是从元素1或是8的位置得到的，以为相邻 ...
2019-07-18 18:46:09
123
原创 51Nod 1183编辑距离
动态规划字符串1183 编辑距离1 秒 131,072 KB 0 分 基础题编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s...
2019-03-20 11:11:50
142
原创 pta7-29 删除字符串中的子串
7-29 删除字符串中的子串输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例...
2019-03-19 17:31:49
601
原创 Codeforces Round #529 (Div. 3) C
C. Powers Of Twotime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer xx is called a power of two if it can be repr...
2019-01-07 21:38:18
192
原创 codeforces Hello 2019 C
C. Yuhao and a Parenthesistime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, Yuhao came across a problem about checking if...
2019-01-07 18:21:12
203
原创 __int 128 的输入和输出
定义： __int128 a,b,c;输入：inline void read(__int128 &X){ X = 0; int w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),c...
2018-12-25 11:09:49
4918
4
原创 hpuoj18 简单的数学题
18. 简单的数学题描述统计讨论区单测试点时限: 1.0 秒内存限制: 512 MB定义: 函数 f(n) 为 n 的非质素的因子的个数。输入第一行一个数字 T；接下来 T 行，每行一个数字 n。1≤T≤3⋅106,1≤n≤2⋅106 。输出每行输出一个数字 f(n) 。样例input31612output124提示...
2018-12-24 02:01:24
168
原创 hpuoj20 子串问题
20. 子串问题描述统计讨论区单测试点时限: 2.0 秒内存限制: 512 MB一个字符串 s 被称作另一个字符串 S 的子串，表示 s 在 S 中出现了。比如，“中出”是“我们中出了一个叛徒”的子串。注意子串和子序列是不同的：“苹机”是“苹果手机”的子序列，而不是子串。前缀和后缀是两种特殊的子串：一个前缀在原串的开始位置出现，而一个后缀在原串的末端出现。【本段摘自WiKi】...
2018-12-24 01:44:03
185
原创 牛客小白赛签到题
A链接：https://ac.nowcoder.com/acm/contest/280/A来源：牛客网 勘测时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述Actci偶然发现了一个矿洞，这个矿洞的结构类似与一棵二叉树，Actci发现的矿洞恰好位于根节点处，为了尽快挖掘，...
2018-12-22 22:33:20
584
原创 zzulioj2400 小G的日常之接雨水 预处理
2400: 小G的日常之接雨水时间限制: 1 Sec 内存限制: 128 MB提交: 137 解决: 39[提交] [状态] [讨论版] [命题人:541507070139]题目描述下雨了，小G想到了一个问题，给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。你能帮帮小G吗？ 上面是由数组 [0,1,0,2,1,0,1,3,...
2018-12-20 21:25:01
275
原创 HDU - 1241 Oil Deposits dfs
Oil Deposits HDU - 1241The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and crea...
2018-11-28 17:01:56
160
原创 CodeForces - 723D Lakes in Berland dfs
Lakes in Berland CodeForces - 723DThe map of Berland is a rectangle of the size n × m, which consists of cells of size 1 × 1. Each cell is either land or water. The map is surrounded by the oce...
2018-11-23 12:30:31
151
原创 poj1321棋盘问题 dfs
G - 棋盘问题 POJ - 1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数...
2018-11-22 19:16:42
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人