- 博客(229)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 【算法学习系列】07 - 无序数组中的局部最小值问题
C2：如果情况 C1 没找到最小值，那就继续寻找局部最小值，这时候可以对比第 N-1 个位置和第 N-2 个位置的值大小。如果第 N-1 个位置的值更小，那第 N-1 个位置就是数组中的一个局部最小值位置。C3：如果情况 C1 和 C2 都没找到最小值，这时候说明第 0 个位置到第 1 个位置的值是下降趋势，第 N-2 个位置到第 N-1 个位置的值是上升趋势。2、如果中间位置的值不是最小值，那就可以知道中间位置跟相邻位置的值大小是上升还是下降趋势，然后进一步缩小存在局部最小值的区间范围。
2023-05-30 10:19:16
941
原创 【算法学习系列】06 - 利用二分法查找有序数组中的某个数 num
二分法是一种常用的算法，也称为折半查找或二分查找。它适用于已经有序的数组中，通过将数组从中间划分成两个部分，每次根据目标值与中间值的大小比较来确定下一步的查找范围，直到找到目标值或者确定不存在为止。暴力算法 B 能保证结果肯定正确，但是不保证时间复杂度或者是执行效率，主要是用来跟实现的算法 A 进行结果比对。二分法的时间复杂度为 O(log n)，较低的时间复杂度让它成为了解决大规模数据搜索效率较高的算法之一。分别给到自己实现的算法 A 和暴力算法 B 当做输入，并进行两个算法的输出结果比对。
2023-05-23 17:14:41
633
原创 【算法学习系列】04 - 由01不等概率随机实现01等概率随机
那么 01 和 10 返回的概率是一样的，且 01 的情况返回 1 ，10 的情况返回 0。故返回 0 和 1 也是等概率的。做两次不等概率随机，第一次和第二次返回值相同就继续循环，直到第一次和第二次返回值不一样就跳出循环。这里可以看到 0 出现的次数跟预期的一致，基本等于五十万。做一百万次样本测试，看下上面实现的等概率返回 0 和 1 的函数。返回 0 出现的次数是不是很接近 50 万这个数字。为了能够验证最后的等概率随机，这里先把函数。
2023-05-19 11:50:04
594
原创 【算法学习系列】03 - 由[1-5]等概率随机实现[2-10]等概率随机
所以根据上面的验证，由此可以进一步推导出存在：[a, b]等概率随机，实现：[c, d]等概率随机的解决方案。技术永不眠！下期有缘再见！
2023-05-18 14:54:54
155
原创 【算法学习系列】02 - 你真的有好好使用过 Math.random() 函数吗？
每次获取的随机数乘以整数 8 ，如果该值小于 4 ，就对变量 count 进行加 1 统计，循环十万次后得到最终 count 的值，用该值除以总测试次数得到实际占比，如果跟预期占比 4/8 相同或者无限接近预期占比 4/8，就说明验证成功。如果每次返回的数小于 0.6 ，那么对变量 count 进行加 1 统计，循环十万次后最后得到 count 的值，然后用 count 除以总测试次数，得到实际占比。要保证两次的 0.6 概率进行相乘，就需要保证两次获取随机数中较大的值也小于 0.6，才能满足题干条件。
2023-05-17 10:44:44
284
原创 【算法学习系列】01 - 求某个数组中的任意两个位置之间的累加和
已经呆在自己的舒适圈有很长一段时间了（公司快3年了，业务都熟的差不多了），决定开始改变（任何时候都不晚），尝试学习解决一些算法题，给自己一些适当的压力和不适感。希望能更好的提升自己的思考与编程能力。总之，学习算法对程序员来说是非常重要的。它可以帮助程序员提高编程技能、解决问题的能力，并在职业发展方面更上一层楼。另外，学习算法对程序员来说有很多好处。任意位置之间的累加和依次类推，可以总结出规律。可以看到结果计算正确。
2023-05-15 16:50:27
516
原创 TextView 多行超出指定行数结尾显示省略号 ● 解决方法
上面的方法可以放到一个工具类里，然后方便统一调用。然后基于上面的逻辑可以扩展出更多省略号位置展示的情况，同学们可以自己去尝试一下。下期有缘再见！
2023-04-13 10:43:52
1150
原创 Android 高性能列表：RecyclerView + DiffUtil
Android在中，支持库开始支持了DiffUtil工具类的使用DiffUtil内部使用进行两个数据集的对比，找出新数据与旧数据之间最小的变化部分，和一起使用可以实现列表的局部更新所以使用DiffUtil自实现计算得到DiffResult将DiffResult分发给Adapter进行局部更新// DiffResult 再把差异分发给 Adapter，adapter 最后根据接收到的差异数据做更新 diffResult . dispatchUpdatesTo(MyAdapter . this);
2023-02-23 14:57:41
1269
原创 Android 中获取某个 dependencies 依赖库的最新版本小技巧
groupId（工程组的标识，通常是一个项目的唯一标识，类似Android项目的包名）artifactId（工程的标识。它通常是工程的名称，groupId和artifactId一起定义了artifact在仓库中的位置）version（工程的版本号。在artifact的仓库中，它用来区分不同的版本）组合起来就是。
2023-02-07 09:49:57
1023
原创 2022 - 2023 总结
今年听歌的种类有些变化，很喜欢校长的歌，最近几天听的最多的是 《必杀技》，是偶然在 ktv 听到别人唱的，当时听的很认真，很想学粤语，感觉粤语歌都很有感觉。以前对工作上的事情比较看重，今年突然看开了好多，对工作上的事情不再看的很重。今年玩了好多游戏大作，以前总说玩游戏是不务正业，但是其实很多作品你沉浸式游玩，会体验到一个不一样的世界，算是第九艺术了。小米的雷总说是要出一款年轻人的跑车，20-30万之间我后面会考虑买一辆，当然如果后面房价下来了，会优先考虑房子。做自己能做的，不做自己想做的。
2023-01-14 20:55:07
764
2
原创 Android 中设置指定语言
另外不要在自定义的 Application 类中获取 getResources() ，亲自测试后发现设置指定语言功能并没有生效，后面发现是 getResources 这个方法导致。Android Appication及Activity的 Resource 生成代码分析千万不要在application里面重写getResources技术永不眠！我们下期见！
2022-10-26 13:50:15
1758
3
原创 【JitPack】发布一个你自己的 Android 依赖库
我这里是已经提交过了，说下我的操作：关联远程库，提交到暂存区，拉取远端开发分支（我这里是。到这里就完成了 github 相关的 release 打包操作。输入新分支名称后点击回车，即可创建 tag v1.0.6。重新构建一下项目，成功后可以发现依赖添加成功了。这个也是比较简单，同学们自己根据实际来提交即可。有疑问的同学可以查看工程结构，这里就不细说了。这里没啥可说的，上面注释已经写的很详细。的一次完整的提交过程，仅供参考。的同学也比较了解，这里不多细说。前期踩坑略多，这里做个记录。分支到主分支的请求。
2022-08-24 16:08:56
1042
原创 【AspectJX】Android 中快速集成使用一款 AOP 框架并附加数据埋点解决方案实现
AOP是缩写，即面向切面编程。提倡针对同一类问题的统一处理方法。AOP这种编程思想有哪些作用呢？一般来说，主要用于不想侵入原有代码的场景中，例如SDK 需要无侵入的在宿主中插入一些代码，做日志埋点、性能监控、动态权限控制、甚至是代码调试等。...
2022-08-10 15:48:17
941
原创 【注解学习】基础掌握与简单示例使用
定义注解使用的关键字是@interface。注解是元数据的一种形式，源码中就很常见注解，故注解可以添加到代码中。比如说一个类、方法、参数、变量和包都可以添加注解。注解对它们注解的代码的操作没有直接影响。注解(Annotation)相当于一种标记，在程序中加入注解就等于为程序打上某种标记。javac 编译器、开发工具和其他程序可以通过反射来了解你的类及各种元素上有无何种标记，看你的程序有什么标记，就去干相应的事）/*** 自定义 MyAnnotation 注解* 该注解作用于方法。...
2022-08-08 15:44:49
604
原创 Android 旋转动画简单实现
文章目录背景实现步骤动画 set xml代码演示背景产品优化，需要在启动页添加 loading 提示，通过一个图片 360 度旋转实现。如下图：实现步骤获取 View 对象（这里示例使用 ImageView）根据 anim resource 加载一个 动画对象调用 View 对象的 startAnimation 方法开始动画动画 set xmlrotate.xml 如下：<?xml version="1.0" encoding="utf-8"?><set
2022-05-23 12:21:46
2802
1
原创 【Android】杀掉 App 应用程序进程的方法
文章目录背景分析与解决实现背景开发的项目，测试过程中出现了棘手的不明问题。复现操作：当用户频繁进入应用，退出应用，再次进入应用，退出应用，以此循环操作就会出现。分析与解决出现在个别性能较差的机顶盒上，且频繁操作打开退出才会出现，所以基本可以知道是退出时，应用进程还没来得及真正被杀（这中间的过程就不分析了），又打开了应用，导致相关业务逻辑没有执行到，导致应用运行出现异常。故采取：在应用退出时，手动杀掉 App 进程的方法来尝试解决这个问题。后面也确实证实了上面这个方法可以解决问
2022-04-26 15:54:20
4947
原创 Android 中获取机顶盒的 mac 地址
文章目录背景思路演示代码实现背景分享实用的功能。思路一般来说，机顶盒的 mac 地址一般可以在文件系统中的两个地方查看，路径是：/sys/class/net/eth0/address/sys/class/net/wlan0/address一般逻辑是先取 etho/address 文件中的 mac，如果获取不到再去取 wlan0/address 文件中的 mac演示机顶盒的 mac 地址信息页，如下图示：可以看到 mac 地址是 04:3c:e8:95:06:24我们通过
2022-04-21 11:48:04
3639
原创 Android 中获取网络下载速率的方法
文章目录相关方法如下：// 获取应用程序的 uidpublic static int getAppUid() { int uid = -1; // KmApplication是我的自定义Application，同学们自己根据demo是啥做对应修改即可 PackageManager packageManager = KmApplication.getContext().getPackageManager(); try { ApplicationInfo a
2022-04-11 11:44:58
3926
原创 python 中的 urlencode 编码与 urldecode 解码
文章目录脚本示例运行结果脚本示例在 python 中进行 UrlEncoded 与 UrlDecode 操作需要导入 urllib 相关函数库：import urllib.parse脚本示例如下：import urllib.parsegb_url="http://www.baidu.com"def start(): print("hello imxiaoqi\n") print("原值 = " + gb_url) # urlencode
2022-03-10 10:06:50
7512
1
原创 设计模式系列文章的总结
经过最近一段时间对设计模式的学习和理解。我说下自己的收货吧！组织语言的能力提高了对设计模式的理解更进一步了写代码时会更加关注可扩展与可复用，相关逻辑尽量用最少的代码实现接口非常的关键，要多去使用，用多了会领悟到接口带来的好处好记性不如烂笔头，这次的系列文章是很好的一次积累实践是最好的老师我最近又厌倦了学习和工作，有点颓废。不过对经济学开始感兴趣了，最近会抽时间把国富论看完。应该要停笔一段时间了。同学们年末见咯！技术永不眠！...
2021-11-17 15:07:15
140
原创 Java 设计模式之【备忘录】学习与掌握
文章目录定义优点缺点模式的结构与实现模式的结构模式的实现应用场景定义在不破坏封装性的前提下，获取并保存一个对象的内部状态，以便以后恢复它。备忘录模式是一种对象行为型模式优点实现了内部状态的封装。除了创建它的发起人之外，其他对象都不能够访问这些状态信息。提供了一种可以恢复状态的机制。当用户需要时能够比较方便地将数据恢复到某个历史的状态。简化了发起者类。发起者不需要管理和保存其内部状态的各个备份，所有状态信息都保存在备忘录中，并由备忘录管理者进行管理，这符合单一职责原则。缺点
2021-11-16 11:56:53
148
原创 Java 设计模式之【访问者】学习与掌握
文章目录定义优点缺点模式的结构与实现模式的结构模式的实现应用场景定义在不改变集合元素的前提下，为一个集合中的每个元素提供多种访问方式，即每个元素有多个访问者对象访问。访问者（Visitor）模式是一种对象行为型模式优点复用性好。可以通过访问者来定义整个对象结构通用的功能，从而提高系统的复用程度。扩展性好。能够在不修改对象结构中的元素的情况下，为对象结构中的元素添加新的功能。符合单一职责原则。访问者模式把相关的行为封装在一起，构成一个访问者，使每一个访问者的功能都比较单一。缺点
2021-11-15 18:15:47
508
原创 Java 设计模式之【迭代器】学习与掌握
文章目录定义优点缺点模式的结构与实现模式的结构模式的实现应用场景定义提供一种方法来顺序访问聚合对象中的一系列数据，而不暴露聚合对象的内部表示。迭代器模式是一种对象行为型模式优点遍历任务交由迭代器完成，这简化了聚合类。访问一个聚合对象的内容而无须暴露它的内部表示。增加新的聚合类和迭代器类都很方便，无须修改原有代码。封装性良好，为遍历不同的聚合结构提供一个统一的接口。它支持以不同方式遍历一个聚合，甚至可以自定义迭代器的子类以支持新的遍历。缺点增加了类的个数，这在一定程度上
2021-11-12 11:41:46
552
原创 Java 设计模式之【中介者】学习与掌握
文章目录定义优点缺点模式的结构与实现模式的结构模式的实现应用场景定义定义一个中介对象来简化原有对象之间的交互关系，降低系统中对象间的耦合度，使原有对象之间不必相互了解。中介者模式又叫调停模式，它是迪米特法则的典型应用。优点类之间各司其职，符合迪米特法则。将对象间的一对多关联转变为一对一的关联，提高系统的灵活性，使得系统易于维护和扩展。缺点中介者模式将原本多个对象直接的相互依赖变成了中介者和多个同事类的依赖关系。当同事类越多时，中介者就会越臃肿，变得复杂且难以维护。模式
2021-11-11 15:05:35
159
原创 Java 设计模式之【观察者】学习与掌握
文章目录定义优点缺点模式的结构与实现模式的结构模式的实现应用场景定义多个对象间存在一对多关系，当一个对象发生改变时，把这种改变通知给其他多个对象，从而影响其他对象的行为。这种模式有时又称作发布-订阅模式、模型-视图模式，它是对象行为型模式。优点目标与观察者之间建立了一套触发机制。降低了目标与观察者之间的耦合关系，两者之间是抽象耦合关系。符合依赖倒置原则。缺点当观察者对象很多时，通知的发布会花费很多时间，影响程序的效率。模式的结构与实现实现观察者模式时要注意具体目标对
2021-11-10 16:09:48
125
原创 Java 设计模式之【状态】学习与掌握
文章目录定义优点缺点模式的结构与实现模式的结构模式的实现应用场景拓展状态模式与责任链模式的区别状态模式与策略模式的区别定义允许一个对象在其内部状态发生改变时改变其行为能力。状态模式是一种对象行为型模式，优点状态类职责明确，有利于程序的扩展。通过定义新的子类很容易地增加新的状态和转换。将不同的状态引入独立的对象中会使得状态转换变得更加明确，且减少对象间的相互依赖。缺点状态模式的使用必然会增加系统的类与对象的个数。状态模式的结构与实现都较为复杂，如果使用不当会导致程序结构和代
2021-11-09 10:50:07
443
原创 Java 设计模式之【责任链】学习与掌握
文章目录定义优点缺点模式的结构与实现模式的结构模式的实现应用场景模式的扩展定义把请求从链中的一个对象传到下一个对象，直到请求被响应为止。通过这种方式去除对象之间的耦合。责任链模式也叫职责链模式。在责任链模式中，客户只需要将请求发送到责任链上即可，无须关心请求的处理细节和请求的传递过程，请求会自动进行传递。所以责任链将请求的发送者和请求的处理者解耦了。优点增强了系统的可扩展性。可以根据需要增加新的请求处理类，满足开闭原则。责任分担。每个类只需要处理自己该处理的工作，不该处理的传递
2021-11-08 11:27:38
85
原创 Java 设计模式之【命令】学习与掌握
文章目录定义优点缺点模式的结构与实现模式的结构模式的实现应用场景定义将一个请求封装为一个对象，使发出请求的责任和执行请求的责任分割开。这样两者之间通过命令对象进行沟通，这样方便将命令对象进行储存、传递、调用、增加与管理。优点通过引入中间件（抽象接口）降低系统的耦合度。可以实现宏命令。命令模式可以与组合模式结合，将多个命令装配成一个组合命令，即宏命令。扩展性良好，增加或删除命令非常方便。采用命令模式增加与删除命令不会影响其他类，且满足“开闭原则”。缺点可能产生大量具体的命令
2021-11-05 17:00:24
111
原创 Java 设计模式之【策略】学习与掌握
文章目录前言定义优点缺点模式的结构与实现模式的结构模式的实现应用场景前言个人建议设计模式这一系列的文章，多关注定义和模式的代码实现。至于模式结构和扩展或者是应用场景，基本了解过一下就好，没必要硬记。这只是我的个人建议，同学们当然可以自己选择知识消化。鲁迅曾说过：对代码相关的概念，如果理解不了，就狠狠的实践它吧！实践的多了，就自然懂了。定义该模式定义了一系列算法，并将每个算法封装起来，使它们可以相互替换，且算法的变化不会影响使用算法的客户。策略模式属于对象行为模式，它通过对算法进行封装
2021-11-04 11:20:55
146
原创 Java 设计模式之【模板方法】学习与掌握
文章目录定义优点缺点模式的结构与实现模式的结构模式的实现应用场景定义定义一个操作中的算法骨架，而将算法的一些步骤延迟到子类中，使得子类可以不改变该算法结构的情况下重定义该算法的某些特定步骤。优点它在父类中提取了公共的部分代码，便于代码复用。部分方法是由子类实现的，因此子类可以通过扩展方式增加相应的功能，符合开闭原则。它封装了不变部分，扩展可变部分。它把认为是不变部分的算法封装到父类中实现，而把可变部分算法由子类继承实现，便于子类继续扩展。缺点由于继承关系自身的缺点，如果父类添加
2021-11-03 11:27:24
163
原创 Java 设计模式之【组合】学习与掌握
文章目录定义优点缺点组合模式的结构与实现模式的结构模式的实现应用场景定义将对象组合成树状层次结构，使用户对单个对象和组合对象具有一致的访问性。组合模式一般用来描述整体与部分的关系，它将对象组织到树形结构中，顶层的节点被称为根节点，根节点下面可以包含树枝节点和叶子节点，树枝节点下面又可以包含树枝节点和叶子节点#mermaid-svg-mNbznDSDAYofUiPR .label{font-family:'trebuchet ms', verdana, arial;font-family:va
2021-11-01 14:50:56
129
原创 Java 设计模式之【享元】学习与掌握
文章目录定义优点缺点模式结构与实现模式结构模式的实现应用场景定义运用共享技术来有效地支持大量细粒度对象的复用。它通过共享已经存在的对象来大幅度减少需要创建的对象数量、避免大量相似类的开销，从而提高系统资源的利用率。优点相同对象只要保存一份，这降低了系统中对象的数量，从而降低了系统中细粒度对象给内存带来的压力。缺点读取享元模式的外部状态会使得运行时间稍微变长。为了使对象可以共享，需要将一些不能共享的状态外部化，这将增加程序的复杂性。模式结构与实现享元模式的定义提出了两个要求
2021-10-28 11:59:55
110
原创 Java 设计模式之【外观】学习与掌握
文章目录定义优点缺点模式结构与实现模式结构模式的实现模式应用场景定义外观（Facade）模式又叫作门面模式，是一种通过为多个复杂的子系统提供一个一致的接口，而使这些子系统更加容易被访问的模式。该模式对外有一个统一接口，外部应用程序不用关心内部子系统的具体细节，这样会大大降低应用程序的复杂度，提高了程序的可维护性。优点降低了子系统与客户端之间的耦合度，使得子系统的变化不会影响调用它的客户类。对客户屏蔽了子系统组件，减少了客户处理的对象数目，并使得子系统使用起来更加容易。降低了大型软件
2021-10-27 11:05:00
71
原创 Java 设计模式之【装饰器】学习与掌握
文章目录定义优点缺点装饰器模式的结构与实现模式结构模式实现应用场景定义指在不改变现有对象结构的情况下，动态地给该对象增加一些职责（即增加其额外功能）的模式，它属于对象结构型模式。优点装饰器模式完全遵守开闭原则通过使用不同装饰类及这些装饰类的排列组合，可以实现不同效果装饰器是继承的有力补充，比继承灵活，在不改变原有对象的情况下，动态的给一个对象扩展功能，即插即用缺点装饰器模式会增加许多子类，过度使用会增加程序得复杂性。装饰器模式的结构与实现使用组合关系来创建一个包装对象
2021-10-26 14:08:55
155
原创 Java 设计模式之【桥接】学习与掌握
文章目录定义优点缺点桥接模式的结构与实现模式的结构模式的实现应用场景定义将抽象与实现分离，使它们可以独立变化。它是用组合关系代替继承关系来实现，从而降低了抽象和实现这两个可变维度的耦合度。优点符合开闭原则符合合成复用原则其实现细节对客户透明抽象与实现分离，扩展能力强缺点由于聚合关系建立在抽象层，要求开发者针对抽象化进行设计与编程，能正确地识别出系统中两个独立变化的维度，这增加了系统的理解与设计难度。桥接模式的结构与实现将抽象化部分与实现化部分分开，取消二者的继承
2021-10-25 14:53:00
143
原创 Java 设计模式之【适配器】学习与掌握
文章目录定义与特点优点缺点模式的结构与实现模式的结构类适配器模式实现对象适配器模式实现模式应用场景模式的扩展定义与特点将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类能一起工作。适配器模式分为类结构型模式和对象结构型模式两种，前者类之间的耦合度比后者高优点在很多业务场景中符合开闭原则。客户端通过适配器可以透明地调用目标接口。复用了现存的类，程序员不需要修改原有代码而重用现有的适配者类。将目标类和适配者类解耦，解决了目标类和适配者类接口不一致
2021-10-22 14:07:22
125
原创 Java 设计模式之【建造者】学习与掌握
文章目录定义优点缺点模式的结构与实现结构实现应用场景建造者模式和工厂模式的区别模式的扩展定义指将一个复杂对象的构造与它的表示分离，使同样的构建过程可以创建不同的表示，这样的设计模式被称为建造者模式。它是将一个复杂的对象分解为多个简单的对象，然后一步一步构建而成。它将变与不变相分离，即产品的组成部分是不变的，但每一部分是可以灵活选择的。优点封装性好，构建和表示分离。扩展性好，各个具体的建造者相互独立，有利于系统的解耦。客户端不必知道产品内部组成的细节，建造者可以对创建过程逐步细化，而
2021-10-19 14:39:04
101
2
原创 Java 设计模式之【工厂方法】学习与掌握
文章目录定义优点缺点模式结构与实现模式结构模式实现应用场景定义定义一个用于创建产品的接口，由子类决定生产什么产品。优点灵活性增强，对于新产品的创建，只需多写一个相应的工厂类。用户只需要知道具体工厂的名称就可得到所要的产品，无须知道产品的具体创建过程。典型的解耦框架。高层模块只需要知道产品的抽象类，无须关心其他实现类，满足迪米特法则、依赖倒置原则和里氏替换原则。迪米特法则：又叫作最少知识原则。其含义是：如果两个软件实体无须直接通信，那么就不应当发生直接的相互调用，可以通过第三方转发该
2021-10-18 15:01:34
144
hello-v1.0.apk
2020-06-13
android开发技术之下拉刷新实现
2016-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人