![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
介绍
atxxiang4
这个作者很懒,什么都没留下…
展开
-
深度优先搜索(DFS)
深度优先搜索(Depth First Search),又称为回溯法。它从某个状态开始,不断的转移状态,直到无法转移。然后回退到前一步的状态,继续转移到其他状态,如此不断重复,得到最终的解。举例:部分和问题给定整数 a1,a2,a3,…,an判断是否可以从中选中若干书,使他们的和恰好为k.输入n = 4;a= {1,2,3,4}k=13输出Yes {13=2+4+7}解决方案:...原创 2018-10-09 09:46:57 · 133 阅读 · 0 评论 -
动态规划之背包问题
动态规划(DP: Dynamic Programming) 是算法的设计方法之一。我们今天从背包问题出发。背包问题:有n个重量和价值分别为Wi,Vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。输入n = 4(w,v) = {(2,3,(1,2),(3,4),(2,2))}w = 5输出7这是一个著名的问题,先用朴素方法,针对每个物品是否放...原创 2018-10-09 17:26:09 · 115 阅读 · 0 评论 -
关于单例模式
单例模式是设计模式中比较常用的模式,收集了常见的写法1.饿汉public final class Singleton{ private static Singleton instance = new Singleton(); private Singleton(){ } public static Singleton getInstance(){ return instan...原创 2018-10-10 09:42:30 · 107 阅读 · 0 评论 -
Linux X86-64下编写汇编程序
最近对底层比较感兴趣,重新学习了汇编语言。主要从汇编的角度能够更好的理解程序的运行机制,便于以后对上面封装,抽象出的高级语言有个追本溯源的认识。下面是一个范例程序。写程序之前我们需要先看看对应系统下的系统调用对应的立即数[....]$ head -n20 /usr/include/asm/unistd_64.h...原创 2018-10-23 09:03:59 · 1443 阅读 · 0 评论 -
RecyclerView.Adapter适配器通用化改造
RecyclerView 是谷歌给开发者的福利,比以往的ListView更加强大,性能更大,具体源码分析,我们下次讲。本篇主要介绍如何在项目中提炼代码,增强它的适配性。下面就介绍我的思路。首先一般编码有如下几个问题。1.列表数据,需要写一个RecyclerView.Adapter和一个ViewHolder。ViewHolder是根据不同布局而来,但RecyclerView.Adapter则包含...原创 2018-12-17 09:45:15 · 564 阅读 · 2 评论 -
android ndk开发静态注册与动态注册
android ndk开发java调用c/c++的本地方法,存在两种方法,静态注册,和动态注册,framewor层采用的是后者。下面我们就两种方式做一下演示。实现功能是点击按钮,改变TextView字符,并弹Toast提示。MainActivity中System.loadLibrary(“native-lib”),声明native方法,还有一个tip,方法是给native调用的。完成一个交互...原创 2018-12-30 11:10:31 · 523 阅读 · 0 评论 -
ButterKnife 组件化改造的一次实践
android 开发中写过最多的代码估计就是findViewById了。自从大神JakeWharton开发出了ButterKnife,编码效率大大提升。8.4.0之前的版本在工程分多个模块的时候就不能使用了,后来大神继续修复轮子,在非主模块中我们需要用R2来代替。因为子模块中R不是final 修饰的,资源合并也会变更数值。最近要做组件化,本来使用最新版本的ButterKnife也没什么问题,偏偏我...原创 2019-01-22 20:47:03 · 428 阅读 · 0 评论 -
Jenkins Android自动化打包
公司一直使用的是人肉打包的方式,各种环境,配置项的变更,改来改去,非常容易出错,也影响开发人员的日常开发。特地研究下Jenkins来改善这一工作流程。首先需要下载Jenkins.https://jenkins.io/download/由于我是Mac,原先使用Mac OS X 时,jenkins会自动安装在共享目录下并新建jenkins用户,实际使用中发生了很多文件权限的烦恼,这次我直接下载个w...原创 2019-02-26 09:16:19 · 330 阅读 · 2 评论