- 博客(78)
- 资源 (2)
- 收藏
- 关注
原创 一行代码解决约瑟夫环的问题
问题描述:编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3…这样依次报),数到 m 的 士兵会被杀死出列,之后的士兵再从 1 开始报数。直到最后剩下一士兵,求这个士兵的编号。则 f(n,m)为输出的编号1. 当n==1时, f(1,m)=1;2.那我们现在探讨 当n==k时, f(k,m) 和f(k-1,m) 的关系即可...
2020-01-19 15:13:20
1339
原创 从打包SDK的层面解决:Robolectric出现的java.lang.VerifyError
在robolectroc出现了java.lang.VerifyErrorjava.lang.VerifyError: Expecting a stackmap frame at branch target 37Exception Details: Location: 略 @3: ifnonnull Reason: Expected stackmap frame a...
2019-10-18 10:46:15
10139
原创 robolectric使用中出现java.lang.VerifyError
在robolectric的使用中出现了java.lang.VerifyError: Expecting a stackmap frame at branch target 37Exception Details: Location: 略 @3: ifnonnull Reason: Expected stackmap frame at this location. ...
2019-10-14 19:15:01
3004
1
原创 说明
版本1.1 的说明新增功能说明:功能1:解决需要安装OpenCV Manager的问题,一次安装即可使用功能2:解决横屏当成竖屏的历史遗留问题适当调宽分辨率和屏幕占比,适当增加辅助线分包,调整代码结构,去耦合技术说明功能1:在jniLibs中增加了opencv的各类lib库功能2: 关键类在lib中的关键类: MyJavaCameraView、PortraitCame...
2019-03-29 14:55:57
52369
原创 赞成
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-03-18 10:55:40
366
原创 不使用递归,使用堆栈C++完成二叉树的遍历
#include <iostream>#include <stack>#include <queue>using namespace std;//以下是ADT#ifndef _Traversal_Htypedef int ElementType;typedef struct Node *PtrToNode;typedef PtrToNode P...
2018-06-27 16:17:54
442
原创 使用双向链表的形式完成:Reversing Linked List
本题其实考察额是链表的游标实现Reversing Linked ListGiven a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3,...
2018-06-25 11:05:00
2022
原创 Design Pattern-----策略设计模式(Strategy Design Pattern)
需求我们现在需要一个鸭子应用,但是鸭子(Duck)有很多品种RedHeadDuck(红头鸭),MallardDuck(绿头鸭),RubberDuck(橡皮鸭),DecoyDuck(诱惑鸭)总结鸭子的方法:display(外形)是每个都不一样的,可是叫,飞,游泳是有存在不同的情况的:部分相同,部分不存在的;所以使用“策略设计模式”–(Strategy Design Pattern)...
2018-06-22 15:49:19
1458
原创 记一次Android面试题目-关于OverDraw:Optimizing Layouts in Android to reduce overDraw
被面试问到”OverDraw”和Android 中UI 的卡顿,但是我没有回答出来,遂开始寻找答案。感叹以前开发实在不够认真,Overdraw与卡顿这么影响使用的问题怎么能现在出在乎呢? 所以写下今天的博客提醒自己:要认真!参考1(需要科学上wan):Optimizing Layout in Android-Reducing OverDraw 参考2.Android性能优化之如何避...
2018-06-21 09:55:58
2050
原创 简单排序---冒泡排序,简单选择排序,插入排序
数据结构如下:#include &lt;iostream&gt;using namespace std;#define MAXSIZE 1000typedef struct { int Data[MAXSIZE+1]; int length;} SqList;void swap(SqList *List, int a, int b) { int t...
2018-06-20 14:32:23
1340
原创 java 基础--怎么理解哈希表
我们平时进程接触哈希表或者复写hashCode,我们有知道这样使用就能够提升代码效率.比如在二分查找时候,可以将时间复杂度从: O(n)–>O (lg n).然后,学习应该知道’所有’,更应该知道’所以然’;本文章主要对哈希表这一数据结构进行理解;什么是哈希表Hash函数哈希表:通过关键字更高效率的获取数据的一宗数据结构.具体方法就是将关键字,映射成数字,数字找到位置.而这种映射...
2018-06-19 09:56:26
4439
原创 ArrayList 解析
一.简介继承图-List --ArrayList ArrayList 是一个由数组实现的列表,可以重复,不同步,可以存null;实现了List 的CURL 操作,且可以自动扩容.今天我们对该类的源码进行解析.二.构造函数 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; tran...
2018-06-12 10:16:41
20002
原创 Android 使用Retrofit +Rxjava 上传多个文件的实例
public class FileRepository extends BaseRepository { private final HouseApi houseApi; @Inject public FileRepository(HouseApi houseApi) { this.houseApi = houseApi; } priv...
2018-06-11 17:43:41
1642
原创 使用Retrofit 的特性#addConverterFactory(..),将服务器的数据做统一的处理
Q: 当我们的服务器的json数据形如下面:{ code:0,//这里的数字代表了服务器返回的不同状况,通常只有1才是正确的 msg:"提示信息",//这里代表了返回数据的提示信息 data:<obj>|<array> //这里真正需要的数据}可是很多时候,我们队数据的处理是一样的,只有code==1的时候才能需要解析da...
2018-06-11 15:26:52
17059
原创 Android的内存泄漏--(1)
Q:什么是内存泄漏 A:内存不在GC 掌控之内:当一个对象已经不需要再使用了.本该被回收,而又另外一个正在使用的对象引用,导致这个对象不能被回收.导致了本该回收的对象不能被回收而停留在堆内存中,就产生了内存泄漏. Q:Android 什么时候出现过? A:Handler,广播接收者unregist(),线程持有Activity,了解内存分配的集中策略1....
2018-06-09 13:59:02
603
原创 如何减少APK 包的大小
一. gradle 中设置 1.1 开启minifyEnabled : 开启混淆,删除没用的java文件1.2 开启shrinkResources : 去除无用资源1.3 resConfig “zh”删除无用的语言资源二.对图片的处理 2.1 使用tinpping 有损压缩,可以对png图片压缩2.2 对于非透明的大图,png->jpp2.3 使用webp 格式...
2018-05-31 13:49:08
700
原创 HashMap 的源码解析
HashMap概述继承关系:Map --- HashMap HashMap 基于哈希表的Map接口的实现.采用Key-Value形式,并且运行为null.线程不安全;不保证顺序恒久不变 Map map = Collections.syschronizedMap(new hashMap());可以使得线程安全.HashMap 的数据结构 我的理解: 基...
2018-05-30 18:06:22
4789
原创 Retrofit 拆轮子-(1)
一.gradle 引入 implementation 'com.squareup.okhttp3:okhttp:3.9.1' implementation 'com.squareup.retrofit2:retrofit:2.4.0' implementation 'com.squareup.retrofit2:converter-gson:2.4.0' implem...
2018-05-30 17:31:10
7536
原创 Rxjava2预览
一.关键字:ObservableEmitter.create(observableEmitter->{//就是这个东西//.... })Emitter就是发射器的意思,该发射器可以:onNext(),onComplete()和onError()注意: - 上游无限onNext,下游无限接收onNext - 上游发送onComplect,此时的下游收到onCo...
2018-05-29 16:32:42
21155
原创 Android 五种退出应用的方法
一.使用RxBus监听: 原理:在BaseActivity 中都初始化RxBus,同时监听某种事件,当接收到这个事件的时候,就finish();————>其实就是类似广播监听事件代码:ublic class BaseActivity3 extends AppCompatActivity { Subscription mSubscription; @Ov...
2018-05-29 16:00:18
1590
原创 okhttp源码解析--RetryAndFollowUpInterceptor
上篇文章分享可知道:OkHttp 精华在于Interceptor.Chain(),将请求的功能层层分配给每个Interceptor,接下来我们开始分享每个默认Interceptor 的具体源码,让大家对该框架有大体了解一.RetryAndFollowUpInterceptor顾名思义:负责重试和重定向@Override public Response intercept(C...
2018-05-29 10:27:32
189
原创 OkHttp源码分析-(2)
OkHttp开发者之一介绍OkHttp的文章里面,作者说到: the whole thing is just stack of built-in interceptors—所有的东西都交给拦截器完成Interceptor是okhttp最和谐的一个东西,不要误以为他只负责请求一些额外的处理,实际上他把实际的网络请求,缓存,透明压缩等功能都统一起来,每一个功能都是一个Intercepto...
2018-05-29 10:01:05
10134
原创 Okhttp 的源码解析--(1)
该文章是对Okhttp的源码解析一.OkHttpClient,Request的构建1.1. OkHttpClient有两种构造方式1.默认方式public OkHttpClient() { this(new Builder()); }OkHttpClient(Builder builder){ builder.xxx}2.builder模式...
2018-05-28 15:07:00
2969
原创 OKhttp 笔记
原博文来源一.okhttp 的基本使用:get/post 请求文件上传/下载加载图片支持请求回调,直接返回对象/集合支持session的保存二.简单Get使用 //最简单的get请求 @Test public void okhttpGet() { OkHttpClient okHttpClient = new O...
2018-05-28 11:20:16
17922
原创 贝塞尔曲线入门-笔记
代码Q:什么是贝塞尔曲线? A:贝塞尔曲线奠定了计算机绘图,简单说他可以将任何复杂的图像用精确的数学语言进行描述贝塞尔曲线在Path中方法 作用 相关方法 备注 二阶贝塞尔 quadTo 三阶贝塞尔 cubicTo 使用着两个贝塞尔曲线就能就能完成所有复杂的图形贝塞尔曲线的原理 贝塞尔曲线是...
2018-05-25 17:24:12
6501
原创 Rxjava 总结的比较
一.gradle的配置 compile 'io.reactivex.rxjava2:rxjava:2.0.1' compile 'io.reactivex.rxjava2:rxandroid:2.0.1'二.本文章把 Observable、Flowable、Competaable、Singlable….被观察者看出上游,subscribe(xxx),xxx观察者看成下游;...
2018-05-24 22:18:17
3994
原创 Gson 中注解标签的JsonAdapter的时候
我们请求后台获得json的时候,往往不能获得我们比较喜欢的数据类型.例如:时间传给字符串,boolean 传给int类型:如图:{ time:"20180524", isLoveMe:1//1代表true,0:代表false}Q:这个时候我们怎么方便的直接把time编程date,isLoveMe编程Boolean呢?A:这个时候我们使用Gson...
2018-05-24 18:25:00
3302
原创 当我们使用OkHttpClient 的时候,增加自定InterCeptor 拦截器的时候需要注意
当我们使用OKHttp 进行网络请求的时候,需要增加自定义的Interceptor,用来进行网络请求公共的操作,如何Log日志,或者网络加密,这里会出现很多问题以下是配合Retrofit和增加OKhttp的例子:HouseApi provideHouseApi() { HttpLoggingInterceptor httpLoggingInterceptor = new HttpLo
2018-03-07 11:19:54
11841
原创 设计模式-1 简单工厂设计模式
简单工厂不是一个标准的设计模式,但是他太常用,有简单,所以这是第一个热身运动接口回顾Java接口的概念: java接口是一种特殊的抽象类,跟一般抽象类相比,接口里面的所有方法都是抽象方法,接口里面的所有方法都是抽象,所以属性都是常量.也就是说,接口只有方法定义而没有实现;用处 定义实现类的外观,约束实现类的行为.接口相当于一份契约,根据外包应用需要的功能,约定实现类应该要实现的功能.接口
2018-01-11 10:40:02
2940
原创 设计模式--开始
GoF中的23中设计模式,把设计模式分为三类: 创建型模式:抽象了对象实例化过程,用来帮助创建对象的实例 结构性模式:描述如何组合类和对象以获得更大的结构 行为型模式:描述算法和对象间职责的分配为什么要学校设计模式?设计模式是软件开发人员的”标准词汇”个人技术能力提升的捷径不用重复发明轮子设计模式都有哪些?1. 简单工厂(创建型):提供一个创建对象实例的功能,无须关心具体
2018-01-11 09:17:43
221
原创 使用Fileprovide 出现的问题
Caused by: java.lang.NullPointerException: Attempt to invoke virtual method ‘android.content.res.XmlResourceParser android.content.pm.PackageItemInfo.loadXmlMetaData(android.content.pm.PackageManager,
2018-01-05 10:30:33
825
原创 Java的内存管理问题
当从手动管理内存额语言(C/C++)转换到具有垃圾回收功能的语言的时候,程序员的工作变得更加容易,因为用完对象之后,他们会被自动回收.当第一次经历对象回收功能的时候,会容易认为自己不要考虑内存管理的问题,其实不然public class Stack{ private Objects[] elements; private int size=0; private static
2017-12-27 18:03:23
685
原创 浙大题--旅游规划
旅游规划(25 分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发
2017-11-07 17:57:49
4011
原创 邻接矩阵和邻接图
/* 图的邻接矩阵表示法 */#define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/typedef int Vertex; /* 用顶点下标表示顶点,为整型 */typedef int WeightType; /* 边的权
2017-10-27 20:08:24
4114
1
原创 浙大数据结构-HuffMan Code
树9 Huffman CodesIn 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As a professor
2017-10-19 12:42:07
23651
转载 快速排序优化版
#include <stdio.h>#include <stdlib.h>void InsertSort(int arr[],int len);void quickSort(int arr[],int len);void quickSort_imp(int arr[],int start,int end);int patition(int arr[],int start,int end);void
2017-10-19 11:54:19
212
原创 优先队列 -- 大顶堆,小订堆
什么是堆(Heap) 优先队列(Priority Queue):特殊的”队列”,取出元素的顺序优先权的大小,而不是元素在队列的先后顺序;1.使用完成二叉树; 2.数组表述;堆中的路径(25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要
2017-10-17 11:05:10
9918
原创 File Transfer
We have a network of computers and a list of bi-directional connections.Each of these connections allows a file transfer from one computer to another. Is is possible to send a file from any computer on
2017-10-17 10:54:24
47827
DEV的IDE软件
2016-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人