- 博客(66)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Handler 消息机制之扩展（二）
一、HandlerThread一般想要在子线程中使用Handler，那么需要继承 Thread 类或者new Thread 对象，然后在 run() 调用Looper.prepare() 和 Looper.loop()。现在 HandlerThread 帮我们实现封装好了，省去这些麻烦的步骤，直接使用。HandlerThread 是 Android 封装好的轻量级异步类，内部通过继承 Thread 和封装 Handler，从而使得创建新线程和其他线程进行通信更加方便。作用：实现多线程；异步通信，
2021-08-12 07:30:31
142
原创 Java并发之ThreadLocal
ThreadLocal 可以让共享变量在多线程的环境下，各个线程保持共享变量的副本，操作线程局部变量，相互独立，规避线程安全问题。Android 中 Looper 使用了ThreadLocal 保存个线程的looper对象。Thread、ThreadLocal、ThreadLocalMap三者之间的关系如下：一、ThreadLocal 定义public class ThreadLocal<T> { public ThreadLocal() { } .
2021-08-12 06:59:25
152
原创 Handler 消息机制（一）
消息机制涉及四大类：1、Handler：用来发送和处理消息。持有 Looper、MessageQueue引用。2、Looper：用来存储消息队列以及处理消息循环。3、MessageQueue：调度消息列表。链接数据结构。4、Message：包含描述和任意数据对象的消息。一、大致流程二、如何使用Handler发送消息1. 创建 Handler1.1 Handler 构造方法分为两类：不指定Looper和指定Looper。1）先来看看不指定Looper的构造方法：..
2021-08-11 06:31:41
352
原创 OkHttp3——拦截器
OkHttp3整体架构图拦截器原理：通过RealInterceptorChain。RealCall中executed()，将所有拦截器按顺序保存在list中。内置拦截器：RetryAndFollowUpInterceptor 重定向连接失败拦截器BridgeInterceptor 服务端与客户端通信连接桥CacheInterceptor 缓存拦截器，如果服务端Response设置了Cache-Control，那么进行缓存处理。...
2021-07-14 16:14:00
440
原创 Tinker热更新——遇到的问题
Tinker版本号 v1.9.14.5 gradle: v3.5.3Cause: tinkerId is not set !!!原因：官方默认使用git提交记录作为 tinkerId。解决方案：重新提交git 或者 修改gitSha() 返回值。def gitSha() { /* try { String gitRev = 'git rev-parse --short HEAD'.execute(null, project.rootDir).text.t...
2020-10-15 16:10:08
839
原创 OkHttp3——连接池
ConnectionPool --> RealConnectionPool(里面包含List<Realconnection>)连接池具有以下特点： 连接池管理所有Socket连接，当有新的请求时从池中分配一个链路。 默认支持5个并发keepalive，链路生命为5分钟（链路数据传输完成，保持5分钟的存活时间）。 自动清除线程，将超过5分钟的链路关闭socket。OkHttp真正的连接是在ConnectInterceptor中通过 Transmitter（realC...
2020-10-15 16:07:31
4104
1
转载 MPAndroidChart绘制浅析
https://blog.csdn.net/guoxiaolongonly/article/details/68924556
2018-03-30 10:13:50
174
原创 RSA密码算法
//#include#includeusing namespace std;int bit[50];//求1-n的素数的过程void Su(int n){ printf("1-%d的素数有： \n",n); while(n--) { if(n==1) break; else { if(n==2) printf("%d\n",n); el
2016-05-28 13:18:19
387
原创 AES密码算法
//此算法，是以密钥128位为例，输入输出都是十六进制。//测试数据：//明文：32 43 F6 A8 88 5A 30 8D 31 31 98 A2 E0 37 07 34//密钥：2b 7e 15 16 28 ae d2 a6 ab f7 15 88 09 cf 4f 3c//密文：39 25 84 1D 02 DC
2016-05-28 13:13:51
855
原创 DES密码算法
// 此算法，输入是键盘上任意字符，利用字符的ASCII值进行计算，输出是字符型。#include#include#includeusing namespace std;int IP[9][9]={0},Yuan[9][9]={0},Miwen[9][9]={0},Key[8][8]={0}; // IP --->初始置换的值 Yuan --->明文 Miwen --->
2016-05-28 12:59:22
333
原创 WXYZ绿豆饼
Problem DescriptionWXYZ很喜欢吃绿豆饼，而且每次都能吃很多。但是担心WXYZ长的太胖，妈妈把买回来的一卷卷的绿豆饼排成一列(每卷绿豆饼的高度可能是不一样的)，规定WXYZ只能取其中一段连续的并且高度严格上升的绿豆饼来吃。可怜的WXYZ发现，根据这个规则，每次他只能拿到很少的绿豆饼，于是他想到了一个办法：趁妈妈不注意的时候改变某一卷绿豆饼的高度(压扁或拉长它)。WXYZ
2014-10-05 10:20:01
560
转载 胜利大逃亡
Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个
2014-10-05 10:14:38
453
原创 表达式括号匹配
Problem Description假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序任意，如([]())或[([][])]等为正确的匹配，[(])或([]()或(()))均为错误的匹配。现在的问题是，要求检验一个给定的表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出“OK”，不匹配就输出“Wrong”。In
2014-10-05 10:11:23
4577
转载 用归并排序求逆序数的个数
/** 题目的意思就是要求冒泡排序的交换次数。 所用的算法：用归并排序，求逆序数的个数。 ##这道题充分印证了，即使merge本身可能用的不多，但分冶的思想却是无所不在 **/ #include int left[250003], right[250003]; long long count; void
2014-10-05 09:24:40
635
原创 整数区间
Problem Description请编程完成以下任务： 1.从文件中读取闭区间的个数及它们的描述； 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。Input输入有多组数据，每组数据的首行包括区间的数目n,1Output对于每组数据找到对于每一个区间都至少有一个整数属于该区间,且集合
2014-09-23 20:13:25
940
原创 货币系统
Problem Description给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。Input输入有多组数据，每组数据第一行：n,m的值，后面n行为每种货币的面值。Output对于每组数据输出组成面值为m的货币的方案数。Sample Input3 10 1
2014-09-23 20:07:02
988
原创 Hurry Up
Problem DescriptionGG is some what afraid of his MM. Once his MM asks, he will always try his best to rush to their home. Obvious, he can run home in straight line directly. Alternatively, he ca
2014-09-17 19:52:48
406
原创 工作分配
Problem Description设有n件工作分配给n个人，将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。Input输入有多组数据，每组数据的第一行有1个正整数n(1。接下来的n行，每行n个数，第i行表示第i个人各项工作费用。Output对于每组数据输出一行，这一行只包含一个整数，表示最小费用。Sample
2014-09-04 08:35:57
486
原创 位数问题
Problem Description在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。Input输入一个数N(1Output对于每一个N输出有多少个数中有偶数个数字3。Sample Input20Sample Output73 【样例说明】在所有的2位
2014-09-02 16:11:09
777
原创 病毒
Problem Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随机感染方法，主日志文件和备份日志文件在感染后可能会变得不一样。给出被
2014-09-01 08:14:06
764
原创 Uncle Hey
Problem DescriptionThe annual GaoDaoKuOI(GDKOI), an interesting programming contest, was held several weeks ago. Uncle Hey had been supposed to be a judge, but turned out to be a scheduler, which an
2014-08-26 11:24:23
407
原创 合唱队形
Problem DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1≤i≤K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下
2014-08-26 11:21:21
442
原创 单词缩写
Problem Description我们经常用一串短的字母代替一些长的单词。如ACM是Association for Computing Machinery的缩写。现在你用取首字母的办法得到一串单词的缩写。取首字母的办法是指把每个单词的首字母取出来用大写字母表示，然后把这些大写字母拼起来。但是也有些情况是例外的：一些情况在产生缩写是会被忽略，这些特殊情况见下面的规则：1.常用的单词:
2014-08-26 11:04:58
931
原创 Nightmare
Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb
2014-08-25 10:53:34
378
原创 混合背包
Problem Description一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。Input输
2014-08-25 10:06:51
521
原创 庆功会
Problem Description为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。Input输入第一行为T，表示数据组数，对于每组数据的第一行二个数n(n接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和购买的数量（买0件到
2014-08-20 15:19:11
1124
原创 求和
Problem Description求a+b的和Input输入有多组数据，每组数据只有1行为a和b。Output对于每组数据，输出a+b和。Sample Input1 25784937495784397385746286483 5784937495784397385746286483Sample Output3115698749915687947714
2014-08-18 10:23:54
356
原创 翻硬币
Problem DescriptionSheldon 被困于一个不同的次元中，并试图跳回原来的世界中，然而这个能让他回去的设备只有一台，而且只能让一个人用一次！被困在这个次元中的人不止一个，因而他们聚到了一起，试图通过比赛来判定谁是最优秀的，并让这个人回到原来的世界中。这个莫名其妙的世界里头充满了大量的硬币，因而他们准备采用单循环赛制用各种硬币问题来决胜负。Sheldon 的优势就在于他有一台
2014-08-18 10:19:01
404
原创 螺旋方阵
Problem DescriptionGiven an odd number n, we can arrange integers from 1 to n*n in the shape of a spiral. The figure below illustrates the spiral made by integers from 1 to 25.1 2 3 4 5 ----
2014-08-18 09:59:12
356
原创 导弹
Problem DescriptionLong, long ago, country A invented a missle system to destroy the missiles from their enemy. That system can launch only one missile to destroy multiple missiles if the heights of
2014-08-18 09:52:24
364
转载 大数模板1
#include#include#include#include#include#includeusing namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{private: int a[1000]; //可以控制大数的位数 int l
2014-08-18 09:47:17
327
原创 兔子
Problem DescriptionThe rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month. And after m months, the kid rabbits can become adu
2014-08-18 09:41:33
374
原创 表达式求值
Problem DescriptionDr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正的十进制数 x 是一个表达式。2. 如果 x 和 y 是
2014-08-18 09:36:19
579
原创 完全背包问题
Problem Description设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，今从n种物品中选取若干件(用一个物品可以多次选取)，使其重量的和小于等于m，而价值的和为最大。Input输入有多组数据，对于每组输入数据第1行：两个整数，M(背包容量,M第2行至N+1行：每行两个整数Wi,Ci，表示每个物品的重量和价值。
2014-08-16 18:35:49
795
转载 次方求模
描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481
2014-08-14 10:47:12
382
转载 STL中的set容器
STL中的set容器的一点总结1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用
2014-08-13 16:12:25
353
转载 qsort函数、sort函数 (精心整理篇)
qsort函数、sort函数 (精心整理篇) 先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsortqsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决排序这个问题
2014-08-13 11:19:57
634
原创 友好城市
Problem DescriptionPalmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的
2014-08-13 10:43:57
2024
原创 取余运算
Problem Description输入b，p，k的值，求b^p mod k的值。 Input输入有多组数据，每组数据为一行三个数b,p,k，其中b，p，k*k为长整型数。 Output对于每组数据输出b^p mod k的值。 Sample Input 2 10 9Sample Output 2^10 mod 9=7
2014-08-13 08:58:14
554
原创 Single Round Match
Problem DescriptionAssociation for Couples Match (ACM) is a non-profit organization which is engaged in helping single people to find his/her other half. As November 11th is "Singles Day", on this d
2014-08-12 20:52:17
373
TA创建的收藏夹 TA关注的收藏夹
TA关注的人