proheart

12
获赞数
5
关注数
20
粉丝数
海外
IP 属地美国
2017-03-05 加入
浏览 10.6k

Developer, Java & Android

41 声望|新手
java
40
算法
24
数据结构与算法
9
数据结构和算法
9
排序
9
黄金勋章
暂未获得该勋章
如何获得
白银勋章
暂未获得该勋章
如何获得
个人动态
  • 发布了文章2022-10-12
    LC729. My Calendar I
    [链接]MediumGoogle, Uber, Amazon, Twitch {代码...}
  • 发布了文章2022-10-12
    LC 2034. Stock Price Fluctuation
    MediaGoogle[链接] {代码...}
  • 发布了文章2022-10-12
    LC 2096. Step-By-Step Directions From a BT Node to Another
    MediumGoogle, Amazon, Microsoft, Tiktok[链接]方法一,两遍BFS,第一遍构造parent表,同时定位到start节点和end节点,第二遍从start节点BFS,找到end节点,同时保存路径,该方法超时。
  • 发布了文章2022-10-12
    LC818 Race Car
    [链接]HardGoogle, Amazon第一种解法使用BFS {代码...} 第二种解法,DPdp[target] 表示行驶长度为target的距离需要的最小指示个数。dp[target]有两种可能:target刚好是由"AAA...A"一共n步到达,也就是一路加速,那么这种走法就是最优选择。如果不是上述情况,就有多...
  • 发布了文章2022-06-24
    RecyclerView用ItemDecoration实现StickyHeader
    需求:RecyclerView列表是分类的,有好多section,每个section下有几个item,要在头部固定一个sticky header来显示section信息,列表滑动要有推动section header 的效果。有些库不支持高度可变的sticky header,看了下大部分都是使用ItemDecoration实现的,于是改造...
  • 发布了文章2022-05-10
    Guide to app architecture 2 - UI layer Overview
    UI的角色:1.在屏幕上显示数据的地方,2.用户交互的地方。用户交互(如按下按钮),外部输入(如网络响应)都会让数据变化,UI应该更新以反映这些变化。实际上,可以认为UI是从data layer检索到的应用程序状态后的可视化展示。
  • 发布了文章2022-05-08
    Guide to app architecture 1 - 2022版翻译
    一个典型的Android APP会用到以下组件:activity, fragment, service, content provider, broadcast receivers,大部分会在menifest文件中声明。Android OS使用该文件把应用和用户交互整合起来。一个设备上有多个app,一个app有多个组件,用户在玩手机,短时间内他会...
  • 发布了文章2022-01-18
    归并排序的扩展问题
    在一组数组中,每一个数左边比当前数小的数累加起来,叫作这个数组的小和。求一个数组的小和。例子:[1,3,4,2,5], 1左边比1小的数,没有; 3左边比3小的数,1; 4左边比4小的数,1,3; 2左边比2小的数,1; 5左边比5小的数,1,3,4,2; 所以该数组的小和是 1 + 1 ...
  • 发布了文章2022-01-17
    算法之使用Master Theorem估算时间复杂度
    使用树状分析图可以帮助我们剖析递归行为。使用Master Theorem及其推论(也称主定理)可以方便的估算某些递归的时间复杂度。这里主要针对第二个问题,如何针对某类递归,使用master公式估算时间复杂度。
  • 发布了文章2022-01-16
    欧几里得算法
    欧几里得算法辗转相除法,计算两个非负整数a,b的最大公约数。例如24和30的最大公约数是6.分解最小质因数分解 24 = 2 x 2 x 2 x 3分解 30 = 2 x 3 x 5提取提取 2 x 3 = 6.算法: {代码...} 该算法的递归过程能够自动矫正a和b的前后顺序。
  • 发布了文章2022-01-16
    算法之异或操作
    异或操作0 ^ 0 = 00 ^ 1 = 11 ^ 0 = 11 ^ 1 = 0异或操作可以看做无进位相加操作也就是两个数相加,但是只做加法,不进位。 {代码...} 运算定律0^a = a, a^a = 0满足交换律 a^b = b^a满足结合律 (a^b)^c = a^(b^c)一堆数异或,无论顺序如何,结果相同,其实就是上面的...
  • 发布了文章2022-01-06
    Kotlin之Channel实战(3)
    通道认识Channel容量与迭代produce与actorChannel的关闭BroadcastChannel多路复用什么是多路复用复用多个await复用多个ChannelSelectClauseFlow实现多路复用并发安全协程的并发工具MutexSemaphore认识ChannelChannel实际上是一个并发安全的队列,它可以用来连接协程...
  • 发布了文章2022-01-05
    Kotlin之Flow实战(2)
    Flow异步流认识特性构建器和上下文启动取消与取消检测缓冲操作符过渡操作符末端操作符组合展平异常异常处理完成如何表示多个值?挂起函数可以异步的返回单个值,但是如何异步返回多个计算好的值呢?方案集合序列挂起函数Flow用集合,返回多个值,但不是异步的。 {代...
  • 发布了文章2022-01-04
    Kotlin之Coroutine实战(1)
    实现一个请求网络数据的例子:页面上有一个button,一个loading,一个textview用来显示结果。点击button,显示loading,向server发送请求,拿到数据后把result显示在textview上,并隐藏loading。
  • 发布了文章2020-06-28
    Java实现线索化二叉树并遍历(前序,中序,后序)
    {代码...} {代码...} {代码...}
  • 发布了文章2020-06-25
    Java数组实现顺序存储二叉树,进行前中后序遍历
    {代码...}
  • 发布了文章2020-06-11
    走迷宫问题Java递归
    {代码...}
  • 发布了文章2020-06-08
    中缀表达式转后缀表达式并计算结果Java实现
    {代码...}
  • 发布了文章2020-06-07
    用堆栈实现后缀表达式的计算
    {代码...}
  • 发布了文章2020-06-07
    用堆栈实现中缀表达式的计算2
    {代码...}