deku_-CSDN博客

原创使用response.string 和 response.toString 的坑

Value okhttp3.internal.http.RealResponseBody@5e42574 of type java.lang.String cannot be converted to JSONObject前者是将流转换成字符串，后者是将对象转换成字符串

2020-02-13 17:07:22 1418

原创 Android动画无响应

1.onAnimationStart 方法有无覆写错，一个是一个参数的，一个是两个参数的

2020-02-13 12:28:57 314

原创计算机网络小结

这篇文章是我自己对计算机网络一些题目的小结和重点的记录1.OSI模型开放式互联参考模型逻辑上的定义分为7层，每一层都有相关的物理设备，如路由器->网络层交换机->数据链路层解决异种网络互连时所遇到的兼容性问题、帮助不同类型的主机实现数据传输将服务、接口、协议三个概念分开服务：说明为上一层提供一些什么功能接口：上一层怎么利用下一层的服务...

2020-02-05 00:03:43 186

原创自定义view初学习（仿小米闹钟）

我是第一次打自定义view相关代码，说错了大家请多多包涵首先前导知识是自定义view创建时候要重写的方法onMeasure确定相当于父容器当前自定义view的位置 onDraw 用Canvas、曲线、直线来画出自定义view，tips：其他地方通过invaliate再调用onDraw ...

2019-12-02 20:18:29 217

原创 Caused by: java.lang.UnsupportedOperationException: Can't convert value at index 2 to color: type=0x

好无聊的错误，告诉一下后来的人，这是找不到颜色属性的意思解决方法：一般都是导入的库不是最新的，去第三方开源库找最新的（坑爆）

2019-11-03 12:50:37 883

Configuration 'debugCompile' is obsolete and has been replaced with 'debugImplementation' and 'debugApi'.It will be removed at the end of 2018. For more information see: http://d.android.com/r/tools/...

2019-10-27 17:52:10 298

原创 Error: Program type already present: android.support.design.widget.CoordinatorLayout$Behavior 预览器异常

添加依赖和自己的版本不符合，根据自己的最低版本进行导入适合的包，比如我这里是26、28就应该导入26-28版本的android包

2019-10-23 16:15:10 133

原创（十）MVC模式&MVP模式&总结

MVC模式将应用程序分成3个部分view、model、Controller，mvc是一种框架模式而非设计模式，可以看成三种设计模式，观察者模式、组合模式、策略模式，Controller层一般有Activity层承担，View由Xml层承担，Model层大多对应本地的数据文件或网络获取的数据体MVP模式View只与Prsenter打交道，Model也只与Presenter打交道，这样View就...

2019-09-04 21:32:39 122

原创（九）装饰模式&享元模式&外观模式&桥接模式

装饰模式1、装饰模式介绍结构型设计模式之一，使用一种对客户端透明的方式来动态地扩展对象的功能，同时它也是继承关系的一种替代方式，就好像在人的基础上再加上一层衣服的意思，装饰物也许不同，但是装饰的对象本质是不变的。装饰模式定义就是动态给一个对象添加一些额外的职责，就增加功能来说，装饰对象比生成子类要灵活2、装饰模式的使用场景需要透明且动态地拓展类的功能时3、 Andriod源码中的...

2019-09-04 20:41:40 203

原创（八）代理模式&组合模式&适配器模式

代理模式1、代理模式介绍代理模式也称为委托模式，结构化模式，就好像现实生活中请律师代理诉讼一样，本质上是为其他对象提供一个代理以控制对这个对象的访问2、代理模式的使用场景当无法或不想直接访问某个对象或访问某个对象存在困难时可以通过一个代理对象来间接访问，为了保证客户端使用透明性，委托对象与代理对象需要实现相同的接口3、代理模式简单组成（1）...

2019-09-03 17:04:20 545

原创（七）访问者模式&中介者模式

访问者模式1、访问者模式介绍访问者模式是一种将数据操作与数据结构分离的设计模式，访问者是一个接口，它拥有一个visit方法，这个方法对访问到的对象结构中不同类型的元素做出不同的处理，我们可以针对对象结构设计不同的访问者类完成不同的操作，达到区别对待的效果2、访问者模式的使用场景（1）对象结构比较稳定，但需要在此对象结构上定义新操作（2）需要对一个对象结构中的对象进行很多不同的并且不相关的...

2019-09-02 18:02:01 352

原创（六）备忘录模式&迭代器模式&模板方法模式

备忘录模式1、备忘录模式介绍一种行为模式，用于保存对象当前状态，并且在之后可以恢复到此前状态，有一点需要保证的是保证被保存的对象状态不能被对象从外部访问，在不破坏封闭的前提下，保存和恢复状态2、备忘录模式的使用场景（1）需要保存一个对象在某一个时刻的状态或部分状态（2）如果用一个接口来让其他对象得到这些状态，将会暴露对象的实现细节并破坏对象的封装性，一个对象不希望外界直接访问其内部...

2019-09-02 16:25:57 152

原创（五）解释器模式&命令模式&观察者模式

解释器模式1、解释器模式介绍提供一种解释语言的语法或表达方式，该模式定义了一个解释器语言的语法或表达式的方式，通过该接口解释一个特定的上下文就比如通配式A*B表示AliB这个单词的解释性语法2、解释器模式的使用场景当语句可以表示为一个抽象语法树时某些特定领域出现不断重复的问题，如需要把阿拉伯数字转换成中文3、解释器模式的组成1、抽象表达式声明一个抽象的解释操作父类2、终结...

2019-08-31 17:15:12 636

原创 (四)策略模式&状态模式&责任链模式

策略模式1、策略模式介绍实现某一个功能可以有多种算法或者策略，我们根据实际情况选择不同的算法或者策略完成该功能，一般就会用if…else或者switch…case语句来选择具体算法，需要增加一种新的排序算法时，需要修改封装算法类的源代码，违背了ocp原则和单一职责原则，将这些算法抽象出来提供一个统一的接口，不同算法有不同的实现类，让算法独立于使用它的客户而独立2、策略模式的使用场景（1）针...

2019-08-30 20:47:41 664 1

原创 (三）工厂模式&抽象工厂模式

工厂模式1、工厂模式介绍创建型设计模式，结构简单的模式，创建对象的接口，让子类决定实例化哪个类2、工厂模式使用场景在任何需要生成复杂对象的地方，都可以使用，用new就可以生成就无需使用3、工厂模式的组成分为四大模块，一是抽象工厂，为工厂方法模式的核心，二是具体工厂，实现具体的业务逻辑，三是抽象产品，是工厂模式所创建产品的父类，四是具体产品，为实现抽象产品的某个具体产品的对象4、工...

2019-08-30 16:41:45 112

原创（二）Builder模式&原型模式

Builder模式1、Builder模式介绍Builder模式是一步一步创建一个复杂对象的创建型模式，允许用户在不知道内部构建细节的情况下，精细地控制对象的构造流程，使构建过程和部件的表示隔离#开来，使两者之间的耦合降到最低2、Builder模式的使用场景（1）相同的方法，不同的执行顺序，产生不同的事件结果时（2）产品类较为复杂，参数较多，且很多参数都具有默认值（3）多个部件或零件...

2019-08-29 14:26:13 141

原创（一）面向对象六大原则及单例模式

一、面向对象六大原则1、优化代码第一步单一职责原则：将功能独立出来，减少代码的耦和性，例子如ImageLoader只负责图片加载逻辑，而将图片缓存处理逻辑分开至ImageCache中，简单来说就是完全不一样的功能不应该放在一个类中，一个类应该是一组相关性很高的函数2、开闭原则：通过实现一个接口，比如所有接口都实现ImageCache这个接口，再用一个setImageCache方法就可以实...

2019-08-29 11:33:05 213

原创 HihoCoder 1454

#include<bits/stdc++.h>typedef long long ll;using namespace std;const int mod = 998244353;void add(int &x,int y){ if((x+=y)>=mod)x-=mod;}int dp[502][502][2][2];char a[1000],b[...

2019-07-08 23:29:56 156

原创 Kotlin从入门到精通（补充中

2019-03-12 23:50:53 836

原创 HDU 5634（线段数，可以类比区间开根优化

#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>using namespace std;typedef lon.

2019-03-10 01:12:21 149

原创 ZOJ3509

#include<bits/stdc++.h>using namespace std;const int MAXN = 512;const int MAXM = 65536;vector<int> e[MAXN];int d[MAXN][MAXN];int xx, yy, zz;bool dfs(int p, int s, int t) { if...

2019-03-05 15:25:17 108

原创 ac自动机总结

//ac自动机加矩阵快速幂计算没有出现过·的字符串数题意：给m个病毒字符串，问长度为n的DNA片段有多少种没有包含病毒串的。参考：http://www.matrix67.com/blog/archives/276首先解决这个问题：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i-...

2019-02-15 22:45:42 206

原创数位dp一道自动机题 poj 3208

#include <iostream>#include <stdio.h>#include <stdlib.h>#include <algorithm>#include <string.h>using namespace std;#define maxn 20#define LL long longLL digit[ma...

2019-02-15 21:15:33 179

原创 ZJU 2859 Matrix Searching（二维线段树）

题意：给定一个n*n(n <= 300)的矩阵，然后是(T <= 10^6)次询问，每次询问某个子矩阵中的最小值。题解：建一颗二维线段树，表示这个矩阵的最小值，二维的线段树就可以解决，下面代码注释可以帮忙理解二维线段树的建树和查询#include <iostream>#include <cstdio>using namespace st...

2019-02-14 16:57:21 107

原创 CodeChef - CLPERM (一道感觉是直觉的规律题）

CodeChef - CLPERMhttps://www.codechef.com/problems/CLPERM 这一题就是一个很有趣的博弈规律题，大概题意就是1-n个数字，其中缺失了一些数字，可以得出一个很奇怪的定理，只要当前缺的数等于前面所有数加起来减去前面缺的数，如果大与等于则是这个数字，其余情况就是这个缺的数字不能构成，然后就是判断奇偶性决定最后的结果#include&lt...

2019-01-12 22:04:51 364

原创 Gym - 102035L

Gym - 102035Lhttp://codeforces.com/gym/102035/problem/Lhttps://vjudge.net/contest/278159#problem/Lcodeforce 1.随机化生成数组，因为题目要求生成1000个数所以可以每次生成1个数判断与前面有没有矛盾，一开此还想着每次生成一个数接着前面，可是忘记考虑生成的数也有可能与前面矛盾，...

2019-01-12 21:49:54 353

原创 Dancing list (两个双向链表构成交叉的图）

#include <iostream>using namespace std;const int maxn=2e5;int L[maxn];//左方向的链表int R[maxn];//右方向的链表int U[maxn];//上方向的链表int D[maxn];//下方向的链表int C[maxn];//指向列指针头的地址int S[maxn];//记录列的节点个数i...

2018-11-13 13:23:42 509

原创 dij—— spfa ——floyd总结

#include <iostream>using namespace std;int main(){ /*floyd int dp[i][j][k];//dp[i][j][k]表示从j到k只经过前i个点所得的最短路 int g[][]; int d[][]; memset(d,0x3f,sizeof d); for(int i=1...

2018-11-10 10:18:19 358

转载一般遇到Error:(14, 9) 错误: 找不到符号符号: 类 Button 位置: 类 FirstActivity

遇到 Error: 错误: 找不到符号符号: 类x 位置: 类 xActivity 不慌先试试 “ALT+ENTER”组合键一般都能解决相当于eclipse移动光标在错误修复那样注：其实就是没有加入import android.widget.Button;import android.view.View;import android.widget.Toast;用这组...

2018-09-28 19:11:18 7037 1

原创线段树（用结构体实现）//省空间可以用传递参数来实现 HDU 1161

/*应用HDU 1161Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增...

2018-09-04 17:21:50 220

原创 dinic最大权闭合子图

题目：https://www.oj.swust.edu.cn/problem/show/1737#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<queue>#define inf 0x3fffffffusing na...

2018-08-23 20:37:51 177

原创 UVALive 8080 又是一道dfs题

#include<bits/stdc++.h>using namespace std;vector <int> a[200000];int d[200000];int k;int dfs(int u,int par){ int sum=0; int res[2000]; int cou=0; for(int i=0;i<...

2018-08-21 21:13:21 139

原创线段树的一次精彩操作Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final), problem: (D)

题意是给出一个序列，q次操作，每次是从1开始到q，每次把l到r的连续一段改成次数，然后它会将一些数字变成0，问你这个序列服不服合规范，符合输出目标序列，不符合则输出no思路：将每个数字最左最右的位置标记，因为q一定会出现，所以特判q，然后把从左到右整一段变成当前数字，普通的操作应该会超时，所以用线段树进行区间修改，然后用线段树完成的区间与给出来的区间对比，0的话就是满足的，不是0又不相同只能输...

2018-08-18 13:49:06 114

原创记一个找树的重心/dfs

//求树的重心int rcd[maxn];//记录去掉这个节点最大块的节点数int dfs(int u,int fa){ int i,v,t1,tmp; for(int i=head[u];i;i=edge[i].nxt) { v=edge[i].to; if(v==fa)continue; t1=dfs(v,u);...

2018-08-12 18:07:48 359

原创 2017 ACM ICPC East Central North America Regional Contest G

// Stan Ford is a typical college graduate student, meaning that one of the most important things on his mind is where his next meal will be. Fortune has smiled on him as he’s been invited to a m...

2018-08-11 20:09:25 413

原创快速读入&&逆元&&阶乘&&加减乘除（模版）

typedef long long ll;const int maxn = 1e5+50;const int mod = 1000000007;ll fac[maxn],inv[maxn],ans[maxn];int pos[maxn];ll Pow(ll a, ll b) { ll sum = 1; while (b) { if (b & 1...

2018-08-02 20:24:14 131

原创还是dfs3HDU6333

16*16十六宫格图旋转次数最小让其变成行列都可以满足1-16所有数#include <iostream>#include <cstdio>#include <cstring>using namespace std;char s[16][16],w[16][16];int Ans;int vis[16];void roate(int a,in...

2018-08-02 15:31:59 235

原创 dfs2 ACM ICPC 2014–2015, Northeastern European Regional Contest

J JokewithpermutationJoey had saved a permutation of integers from 1 to n in a text file. All the numbers were written as decimal numbers without leading spaces. Then Joe made a practical jo...

2018-07-28 23:16:42 169

原创 dfs1 hdu 4324

一个判断是否有3个成环的题目dfs或者bfs，修改他的depth或vis值判断其是否为+2关系判断#include <iostream>#include <vector>#include <cstdio>using namespace std;vector<int>vec[10000];int vis[10000];int flag...

2018-07-08 22:23:03 130

原创初接触sg函数 hdoj3980

第一次打关于sg函数的题目，发现是真得有点难，同时运用到dfs和位运算符来表示它后继的状态数需要注意sg（i）=mex（sg（i的后继））mex（）集合没出现过的最小自然数一、sg函数是求一个状态的后继，sg（i）=0，证明这个状态是一个必败态，无论什么操作一定是输二、如果sg（i）！=0，当前状态必胜，因为可以必然进入后继sg值为零的点所以必胜三、yikuo...

2018-07-08 01:20:45 507

8月4日晚题解（上）.flv

空空如也