- 博客(10)
- 收藏
- 关注
RSS订阅原创 堆结构与堆排序
一个节点的父节点下标为 (i - 1) / 2。一个节点的左子节点下标为 2 * i + 1。一个节点的右子节点下标为 2 * i + 2。完全二叉树就是从左到右依次变满的二叉树。
2023-09-01 11:51:33
41
原创 求递归时间复杂度公式 Master公式
log2为底2的对数为1 然后1大于0 所以命中 1) log(b,a) > d -> 复杂度为O(N^log(b,a)) 这一条。a为每一次子问题调用的次数，T(N / b)为每次子问题占母问题的规模，O(N ^ d)为除递归外其他问题的时间复杂度。除开递归就只有调用Math.max比较两数大小 时间复杂度为O(1) 所以d为0。该递归子问题规模是二分之一的母问题 所以可以用Master公式。只有子问题的规模一致的递归 才能用Master公式。子问题规模是二分之一的母问题 所以b是2。
2023-08-31 16:20:40
108
原创 异或操作符几点性质
异或也可以理解为无进位相加N个数异或的结果 每一位上的值和这N个数每一位上的1的个数有关 偶数个1则为0 奇数个1则为1 与这N个数的顺序无关 比如：1 0 1 1 11 1 1 1 10 0 1 1 1_________0 1 1 1 10 ^ N = N1 0 10 0 0_____1 0 1N ^ N = 01 0 11 0 1_____0 0 0满足交换律和结合律一坨数 ^ N的话 不管哪个数先和N异或 结果都是一样的
2023-08-27 12:21:42
44
原创 Retrofit学习笔记
Retrofit学习笔记大致流程本文基于retrofit2.9.0版本记得笔记大致流程调用Retrofit的create方法通过动态代理在运行时创建了接口的代理对象在调用接口方法时会调用InvocationHandler的invoke方法，invoke方法会调用loadServiceMethod获取ServiceMethod对象并调用该对象的invoke方法。loadServiceMethod方法会先在缓存(Map)中找，如果有则取出返回，没有则调用parseAnnotation方法创建Serv
2022-02-11 17:56:12
365
原创 Android开发中遇到的问题归纳
WebView加载的url重定向过多时报错public void onReceivedError(WebView view, int errorCode, String description, String failingUrl) {// 会调用该方法，并且description为net::ERR_TOO_MANY_REDIRECTS}解决方法：// 去掉这个设置就好了webSettings.setCacheMode(WebSettings.LOAD_CACHE_ELSE_NETWORK.
2021-01-25 11:42:53
188
原创 Build.MODEL中一个空格引发的血案
红米手机的Build.MODEL有一个空格，比如readmi k30。项目中要求WebView加载url时要拼上手机型号，所以需要URLEncode一下再拼在url上，而空格会被encode成加号，这个加号导致加载url后会重定向到一个很奇怪的地址，比如https:xxx/https:/xxx，两个协议，并且第二个协议只有一个"/"，所以导致错误。解决方法：Build.MODEL中的空格全部替换掉，再URLEncode...
2021-01-22 17:11:57
530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人