随笔档案「2016年3月」 - Yesphet

Android网络框架-OkHttp3.0总结

摘要：一、概述 OkHttp是Square公司开发的一款服务于android的一个网络框架，主要包含：一般的get请求一般的post请求基于Http的文件上传文件下载加载图片支持请求回调，直接返回对象、对象集合支持session的保持 github地址：https://github.com/ 阅读全文

posted @ 2016-03-28 16:40 Yesphet 阅读(1023) 评论(0) 推荐(0)

Java设计模式-Adapter(适配器模式)

摘要：适配器模式把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起工作的两个类能够在一起工作。适配器模式有类的适配器模式和对象的适配器模式两种不同的形式。类的适配器模式把适配的类的API转换成为目标类的API。在上图中可以看出，Adaptee类并没有sampleOper 阅读全文

posted @ 2016-03-23 15:46 Yesphet 阅读(1360) 评论(0) 推荐(0)

AsyncTask和Handler两种异步方式的实现和区别比较

摘要：1 AsyncTask实现的原理,和适用的优缺点 AsyncTask,是android提供的轻量级的异步类,可以直接继承AsyncTask,在类中实现异步操作,并提供接口反馈当前异步执行的程度(可以通过接口实现UI进度更新),最后反馈执行的结果给UI主线程. 使用的优点: l 简单,快捷 l 阅读全文

posted @ 2016-03-14 09:22 Yesphet 阅读(522) 评论(0) 推荐(0)

Android Studio配置SVN服务器

摘要：原文地址：http://blog.csdn.net/jiangwei378376366/article/details/47104865 1.安装TortoiseSVN，推荐1.8以上版本，现有的开发环境中我们安装 TortoiseSVN客户端都是选择默认安装，缺少command line clie 阅读全文

posted @ 2016-03-08 20:32 Yesphet 阅读(3022) 评论(0) 推荐(0)

RMQ 模板 2012-09-13

摘要：Program Stone; var i,j,k,l,n,m,xmi,big,sma:longint; h:array[1..50000]of longint; tf:array[0..16]of longint; max,min:array[1..50000,0..16]of longint; f 阅读全文

posted @ 2016-03-02 21:07 Yesphet 阅读(128) 评论(0) 推荐(0)

poj1201 Intervals

摘要：http://poj.org/problem?id=1201 s[i]表示[0..i]中选取了几个整数则可以得到一些不等式 s[a]-s[b-1]>=c （[a,b]区间至少要选取c个） s[i-1]-s[i]>=-1 s[i]-s[i-1]>=0 然后，使用差分约束系统做 Program poj 阅读全文

posted @ 2016-03-02 21:06 Yesphet 阅读(223) 评论(0) 推荐(0)

poj3159 Candies 2012-09-07

摘要：http://poj.org/problem?id=3159 差分约束系统（spfa+ 队列）会TLE，（spfa+stack）可以过，不过有点奇葩的是建边时输入（a,b,c) 如果连边 w(b,a)=c 然后做 spfa(n),输出dis[1]会超时。反过来连边 w(a,b)=c，然后做阅读全文

posted @ 2016-03-02 20:59 Yesphet 阅读(148) 评论(0) 推荐(0)

poj3292 Semi-prime H-numbers 2012-09-05

摘要：http://poj.org/problem?id=3292 题意：H-number: 所有4的倍数加1 如 1 5 9 13..... H-prime: 因子除了1，没有其他因子为H-number H-semi-prime: 只能拆成两个 H-prime的乘积，方案可以有多种，但只能拆成两个。筛阅读全文

posted @ 2016-03-02 20:57 Yesphet 阅读(165) 评论(0) 推荐(0)

数论总结 2012-09-05

摘要：比较愚钝，一点点数论花了好长时间才弄明白，小小总结下。 ①最大公约数（辗转相除法） Function gcd(a,b:longint):longint; begin if b=0 then gcd:=a else gcd:=gcd(b,a mod b); end; ②最小公倍数 lcm(a,b)* 阅读全文

posted @ 2016-03-02 20:56 Yesphet 阅读(211) 评论(0) 推荐(0)

poj 2891 Strange Way to Express Integers 2012-09-05

摘要：http://poj.org/problem?id=2891 解线性模方程组。比较坑爹，数据比较大，很容易溢出。 1 Program poj2891; 2 3 var m:int64; 4 5 a,r:array[1..30000000]of int64; 6 7 ans,x,y,lcm:int6 阅读全文

posted @ 2016-03-02 20:56 Yesphet 阅读(138) 评论(0) 推荐(0)

POJ Optimal Milking 2012-08-28

摘要：1 Program poj2112; 2 3 var n,c,m,mid,s,t:longint; 4 5 map,a:array[1..300,1..300]of longint; 6 7 cur,dis:array[1..300]of longint; 8 9 vh:array[0..300]o 阅读全文

posted @ 2016-03-02 20:55 Yesphet 阅读(126) 评论(0) 推荐(0)

POJ 1698 Alive's Chance

摘要：Program poj1698; const fiftyweeks=350; type cord=record po,da,ne:longint; end; var tt,i,n,le,s,t,flow,tot:longint; a:array[1..9]of longint; head:array 阅读全文

posted @ 2016-03-02 20:54 Yesphet 阅读(190) 评论(0) 推荐(0)

Poj1274 The Perfect Stall 2012-08-27

摘要：Program poj1274; var n,m,s,t,flow:longint; map:array[1..500,1..500]of longint; cur,dis:array[1..500]of longint; vh:array[0..500]of longint; Procedure 阅读全文

posted @ 2016-03-02 20:54 Yesphet 阅读(135) 评论(0) 推荐(0)

pku3461 Oulipo 2012-01-11

摘要：http://162.105.81.212/JudgeOnline/problem?id=3461 1 Program stone; 2 var i,j,k,n,ans:longint; 3 w,s:ansistring; 4 b:array[1..10000]of longint; 5 Begin 阅读全文

posted @ 2016-03-02 20:53 Yesphet 阅读(140) 评论(0) 推荐(0)

哈希感想

摘要：最近练搜索，就哈希有点想法，所以边思考边记录一下。哈希是为了加快速度，减少时间复杂度，所以一个高效的哈希函数对程序非常重要。而高效的哈希函数是什么？就是很少乃至没有冲突，编码复杂度低。什么是编码，就是将我们所要存储的信息，有可能是一个数，一个矩阵等等编成一个数，让不同信息所生成的数尽量不同也就阅读全文

posted @ 2016-03-02 20:52 Yesphet 阅读(183) 评论(0) 推荐(0)

bzoj 2313 分组 2012-01-15

摘要：http://www.zybbs.org/JudgeOnline/problem.php?id=2313 _______________________________________________ 对于n要求方案数：对于n的约数s，即将n个数分为s组，每组有n/s=p个数共有： ans (p) 阅读全文

posted @ 2016-03-02 20:51 Yesphet 阅读(357) 评论(0) 推荐(0)

poj2115 C Looooops 空间 2012-01-14

摘要：http://poj.org/problem?id=2115 _______________________________________ 求 a+cx=b (mod 2^k) 用exgcd求线性模方程！ _______________________________________ 1 Prog 阅读全文

posted @ 2016-03-02 20:50 Yesphet 阅读(109) 评论(0) 推荐(0)

pku2185 Milking Grid 2012-01-11

摘要：http://poj.org/problem?id=2185_ _____________________________ 我的做法是错的，但它可以过- -正确的做法应该是用扩展kmp,______________________________ 1 Program stone; 2 var i,j 阅读全文

posted @ 2016-03-02 20:50 Yesphet 阅读(187) 评论(0) 推荐(0)

poj2752 Seek the Name, Seek the Fame 2012-1-11

摘要：http://162.105.81.212/JudgeOnline/problem?id=2752 1 Program Stone; 2 var i,j,k,n:longint; 3 b,a:array[1..400000]of longint; 4 s:ansistring; 5 Begin 6 阅读全文

posted @ 2016-03-02 20:46 Yesphet 阅读(130) 评论(0) 推荐(0)

poj1961 Period 2012-01-11

摘要：http://162.105.81.212/JudgeOnline/problem?id=1961 _____________________________________ 也是求最长重复字串。_____________________________________ 1 Program Ston 阅读全文

posted @ 2016-03-02 20:45 Yesphet 阅读(108) 评论(0) 推荐(0)

poj2406 Power Strings 2012-01-11

摘要：http://162.105.81.212/JudgeOnline/problem?id=2406 ____________________________ 求最长重复字串。即将字符串自我匹配，然后字符串长度减去最后一位的next值即为最长重复字串的长度。注意他求的是由多少个最长重复字串组成。 __ 阅读全文

posted @ 2016-03-02 20:44 Yesphet 阅读(142) 评论(0) 推荐(0)

poj1696 Space Ant 2012-01-11

摘要：http://poj.org/problem?id=1696 __________________________________ 类似求凸包。满足一定可以经过所有点。 __________________________________ 1 Program stone; 2 type coord= 阅读全文

posted @ 2016-03-02 20:43 Yesphet 阅读(129) 评论(0) 推荐(0)

poj2826 An Easy Problem?! 2012-01-11

摘要：http://acm.pku.edu.cn/JudgeOnline/problem?id=2826 ____________________________________________ 多种情况判断。如果用pascal最后输出答案时最好加个esp，即精度。不然有可能输出-0.00。觉得算是比较阅读全文

posted @ 2016-03-02 20:42 Yesphet 阅读(186) 评论(0) 推荐(0)

poj1556 The Doors 2012-01-11

摘要：http://poj.org/problem?id=1556 ________________________________________ 将两个x坐标不同的点之间连一条边，判断是否经过墙壁，如果可行就将这条边加入图，最后计算起点到终点的最短路 _________________________ 阅读全文

posted @ 2016-03-02 20:40 Yesphet 阅读(145) 评论(0) 推荐(0)

poj 2398 2012-01-11

摘要：http://poj.org/problem?id=2398 ___________________________________ 题目大意：和poj2318一样，只是询问玩具数为x的区间有多少个。先将区间排序一下，然后二分判断。 ________________________________ 阅读全文

posted @ 2016-03-02 20:39 Yesphet 阅读(149) 评论(0) 推荐(0)

poj 2318 TOYS 2012-01-11

摘要：http://poj.org/problem?id=2318 ___________________________________________________ 题目大意：一个箱子用木板分成几个区间，给一些玩具的坐标，求各个区间有几个玩具。对于每一个玩具，因为输入的区间是有序的，所以采用二分木阅读全文

posted @ 2016-03-02 20:38 Yesphet 阅读(143) 评论(0) 推荐(0)

试题库问题 2011-12-29

摘要：算法实现题8-7 试题库问题（习题 8-18） ´问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 ´编程任务：对于给定的组卷要求，计算满足要求的组卷方案阅读全文

posted @ 2016-03-02 20:37 Yesphet 阅读(228) 评论(0) 推荐(0)

最长递增子序列问题 2011-12-29

摘要：算法实现题8-6 最长递增子序列问题（习题 8-17） ´问题描述：给定正整数序列 n x x , ,1  。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和 xn，则从给定序列中最多可取出多少个长阅读全文

posted @ 2016-03-02 20:35 Yesphet 阅读(265) 评论(0) 推荐(0)

圆桌问题 2011-12-29

摘要：算法实现题8-5 圆桌问题（习题 8-15） ´问题描述：假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为n i ri, , 2 , 1 ,  = 。会议餐厅共有 m张餐桌，每张餐桌可容纳 ) , , 2 , 1 ( m i ci = 个代表就餐。为了使代表们充分交流，阅读全文

posted @ 2016-03-02 20:34 Yesphet 阅读(263) 评论(0) 推荐(0)

魔术球问题 2011-12-29

摘要：算法实现题8-4 魔术球问题（习题 8-14） ´问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，¼的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例阅读全文

posted @ 2016-03-02 20:33 Yesphet 阅读(173) 评论(0) 推荐(0)

最小路径覆盖问题 2011-12-29

摘要：算法实现题8-3 最小路径覆盖问题（习题 8-13） ´问题描述：给定有向图 G=(V,E)。设 P 是 G 的一个简单路（顶点不相交）的集合。如果 V 中每个顶点恰好在 P 的一条路上，则称 P是 G 的一个路径覆盖。P 中路径可以从 V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 阅读全文

posted @ 2016-03-02 20:32 Yesphet 阅读(204) 评论(0) 推荐(0)

太空飞行计划问题 2011-12-29

摘要：算法实现题8-2 太空飞行计划问题（习题 8-11） ´问题描述： W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1， I2，…In}。实验阅读全文

posted @ 2016-03-02 20:23 Yesphet 阅读(185) 评论(0) 推荐(0)

飞行员配对方案问题 2011-12-29

摘要：算法实现题8-1 飞行员配对方案问题（习题 8-10） ´问题描述：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以阅读全文

posted @ 2016-03-02 20:23 Yesphet 阅读(372) 评论(0) 推荐(0)

bzoj 1010: [HNOI2008]玩具装箱toy 2011-12-27

摘要：1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2254 Solved: 744[Submit][Status][Discuss] DescriptionP 教授要去看奥运，但是他舍不下他的玩具，于是他决定把阅读全文

posted @ 2016-03-02 20:21 Yesphet 阅读(206) 评论(0) 推荐(0)

bzoj 1597: [Usaco2008 Mar]土地购买 2011-12-27

摘要：1597: [Usaco2008 Mar]土地购买 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 697 Solved: 244[Submit][Status][Discuss] Description 农夫John准备扩大他的农场,他正在考虑N (1 阅读全文

posted @ 2016-03-02 20:20 Yesphet 阅读(189) 评论(0) 推荐(0)

poj2723 Get Luffy Out 2011-12-26

摘要：Get Luffy OutTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5503Accepted: 2044 Description Ratish is a young man who always dreams of being 阅读全文

posted @ 2016-03-02 20:19 Yesphet 阅读(172) 评论(0) 推荐(0)

poj3683 Priest John's Busiest Day 2011-12-26

摘要：Priest John's Busiest DayTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5263Accepted: 1828Special Judge Description John is the only priest 阅读全文

posted @ 2016-03-02 20:18 Yesphet 阅读(249) 评论(0) 推荐(0)

poj3207 Ikki's Story IV - Panda's Trick 2011-12-26

摘要：Ikki's Story IV - Panda's TrickTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 4996Accepted: 1843 Description liympanda, one of Ikki’s frien 阅读全文

posted @ 2016-03-02 20:17 Yesphet 阅读(159) 评论(0) 推荐(0)

poj3678 Katu Puzzle 2011-12-26

摘要：Katu PuzzleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5143Accepted: 1815 Description Katu Puzzle is presented as a directed graph G(V, E 阅读全文

posted @ 2016-03-02 20:17 Yesphet 阅读(504) 评论(0) 推荐(0)

bzoj1096: [ZJOI2007]仓库建设 2011-12-26

摘要：1096: [ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 602 Solved: 228[Submit][Status][Discuss] DescriptionL 公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1 阅读全文

posted @ 2016-03-02 20:16 Yesphet 阅读(176) 评论(0) 推荐(0)

bzoj 1911: [Apio2010]特别行动队 2011-12-26

摘要：1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 892 Solved: 359[Submit][Status][Discuss] DescriptionInputOutputSample Input4 -1 10 阅读全文

posted @ 2016-03-02 20:15 Yesphet 阅读(122) 评论(0) 推荐(0)

poj3420 Quad Tiling

摘要：Quad TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2443Accepted: 992 Description Tired of the Tri Tiling game finally, Michael turns 阅读全文

posted @ 2016-03-02 20:11 Yesphet 阅读(282) 评论(0) 推荐(0)

poj2663 Tri Tiling

摘要：Tri TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5843Accepted: 3128 Description In how many ways can you tile a 3xn rectangle with 2 阅读全文

posted @ 2016-03-02 20:10 Yesphet 阅读(345) 评论(0) 推荐(0)

poj3233 Matrix Power Series 2011-12-21

摘要：Matrix Power SeriesTime Limit: 3000MSMemory Limit: 131072KTotal Submissions: 8896Accepted: 3814 Description Given a n × n matrix A and a positive inte 阅读全文

posted @ 2016-03-02 20:09 Yesphet 阅读(162) 评论(0) 推荐(0)

bzoj2331 : [SCOI2011]地板 2011-12-20

摘要：2331: [SCOI2011]地板Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 128 Solved: 54[Submit][Status][Discuss]Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的阅读全文

posted @ 2016-03-02 20:08 Yesphet 阅读(371) 评论(0) 推荐(0)

bzoj1814: Ural 1519 Formula 1 2011-12-20

摘要：1814: Ural 1519 Formula 1Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 263 Solved: 70[Submit][Status][Discuss]DescriptionRegardless of the fact, that V 阅读全文

posted @ 2016-03-02 20:07 Yesphet 阅读(284) 评论(0) 推荐(0)

bzoj 1251: 序列终结者 2011-12-20

摘要：1251: 序列终结者Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 650 Solved: 277[Submit][Status][Discuss]Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，阅读全文

posted @ 2016-03-02 20:06 Yesphet 阅读(234) 评论(0) 推荐(0)

NOI’2003 - Day1 - Problem2 文本编辑器（Editor）空间

摘要：题目百度把，太长了。程序有点长，写的很渣。就不注释了。 1 Program Stone; 2 3 var n,qu,ji,tot,root,move:longint; 4 5 s:array[0..5000000]of char; 6 7 lc,rc,f,o:array[0..5000000]of 阅读全文

posted @ 2016-03-02 20:05 Yesphet 阅读(337) 评论(0) 推荐(0)

营业额统计 2011-12-20

摘要：营业额统计 (turnover.exe) Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额阅读全文

posted @ 2016-03-02 20:04 Yesphet 阅读(293) 评论(0) 推荐(0)

bzoj1798: [Ahoi2009]Seq 维护序列seq 2011-12-20

摘要：1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Submit: 497 Solved: 203 [Submit][Status][Discuss] Description 老师交给小可可一个维护数列的任务，现在小阅读全文

posted @ 2016-03-02 20:03 Yesphet 阅读(238) 评论(0) 推荐(0)

poj1177 Picture 2011-12-20

摘要：Picture Time Limit: 2000MSMemory Limit: 10000K Total Submissions: 7599Accepted: 4014 Description A number of rectangular posters, photographs and othe 阅读全文

posted @ 2016-03-02 17:41 Yesphet 阅读(143) 评论(0) 推荐(0)

bzoj1230 : [Usaco2008 Nov]lites 开关灯

摘要：1230: [Usaco2008 Nov]lites 开关灯 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 418 Solved: 221 [Submit][Status][Discuss] Description Farmer John尝试通过和奶阅读全文

posted @ 2016-03-02 17:41 Yesphet 阅读(338) 评论(0) 推荐(0)

bzoj1382: [Baltic2001]Mars Maps 2011-12-20

摘要：1382: [Baltic2001]Mars Maps Time Limit: 5 Sec Memory Limit: 64 MB Submit: 85 Solved: 38 [Submit][Status][Discuss] Description 给出N个矩形,N<=10000.其坐标不超过10 阅读全文

posted @ 2016-03-02 17:40 Yesphet 阅读(319) 评论(0) 推荐(0)

poj1151 Atlantis

摘要：Atlantis Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 10563Accepted: 4146 Description There are several ancient Greek texts that contain 阅读全文

posted @ 2016-03-02 17:38 Yesphet 阅读(275) 评论(0) 推荐(0)

poj3264 Balanced Lineup 2011-12-20

摘要：Balanced Lineup Time Limit: 5000MSMemory Limit: 65536K Total Submissions: 20569Accepted: 9552 Case Time Limit: 2000MS Description For the daily milkin 阅读全文

posted @ 2016-03-02 17:37 Yesphet 阅读(163) 评论(0) 推荐(0)

poj3468 A Simple Problem with Integers 2011-12-20

摘要：A Simple Problem with Integers Time Limit: 5000MSMemory Limit: 131072K Total Submissions: 26062Accepted: 7202 Case Time Limit: 2000MS Description You 阅读全文

posted @ 2016-03-02 17:36 Yesphet 阅读(194) 评论(0) 推荐(0)

poj2528 Mayor's posters 2011-12-20

摘要：Mayor's posters Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 23344Accepted: 6747 Description The citizens of Bytetown, AB, could not stan 阅读全文

posted @ 2016-03-02 17:35 Yesphet 阅读(169) 评论(0) 推荐(0)

poj2777 Count Color 2011-12-20

摘要：Count Color Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 23937Accepted: 7078 Description Chosen Problem Solving and Program design as an 阅读全文

posted @ 2016-03-02 17:34 Yesphet 阅读(199) 评论(0) 推荐(0)