- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉搜索树升级版——平衡二叉树
平衡二叉树平衡二叉树是基于二叉搜索树的。由于二叉搜索树中，最坏可能出现O（n）的时间复杂度。所以平衡二叉树对二叉搜索树做了改进。增加了维护平衡机制,让每一个节点的平衡因子绝对值都不会超过1。让平衡二叉树的查找、插入的时间复杂度都达到了O（logn）。维护平衡机制维护平衡的详细机制，可以查看这篇文章：[详细图文——AVL树][https://blog.csdn.net/qq_25343557/article/details/89110319]。本文也参考自这篇文章。LL表示，插入当前节点的左子树的左
2021-03-17 14:13:15
243
3
原创 看跳表（SkipList）如何把链表插入、查找元素的时间复杂度提高到接近log(n)
这里写自定义目录标题前言什么是跳表呢？跳表结构解释查找元素插入元素JAVA实现使用场景举例对整数排序和查找对自定义类型排序和查找ElasticSearch的联合索引前言链表是一种基本的数据结构，它有许多优缺点。优点：可以动态增删元素，不需要提前申请内存，不存在内存浪费插入删除元素效率高，不需要移动元素充分利用内存碎片缺点：不支持随机访问，要找一个元素，只能从头到尾遍历查找元素的时间复杂度为O(n)插入、删除元素后保持有序的时间复杂度为O(n)因此链表一般是用在需要频繁插入或删除
2021-02-28 14:57:35
1879
原创 Web应用接入支付宝支付功能沙箱环境测试支付宝支付功能
首先需要说明的是，接入支付宝可以实现第三方授权，支付等功能。但是有些功能是需要进行签约的。而且创建一个应用之后需要进行审核，过程比较长，不利于开发进行测试。幸运的是，支付宝为我们提供了一个沙箱环境可以用来测试，而且里面把所有的权限都开启了，不需要进行签约操作。同时这个环境的逻辑与真实情况下一样，所以可以先用沙箱环境下的APPID把代码写好，然后等审核通过了之后，切换到真实的APPID。 这里主要讲如何在沙箱环境下实现微信支付的接入，真实环境和这个是差不多的。首先登陆支付宝开放平台：https://ope
2021-02-20 21:19:53
1628
1
原创 SpringBoot整合AlertManager,实现自定义的告警收敛以及邮件处理，告警风暴，解决重复告警问题
SpringBoot整合AlertManager,实现自定义的告警收敛以及邮件处理，告警风暴，解决重复告警问题需求将传感器通过Http发送到微服务(SpringBoot项目)的警报消息，通知给对应的联系人。不能重复发送相同的警告问题分析首先分析一波问题，这里我们先假设有一个接口可以接收传感器发送过来的请求。那么我们需要做的就是，把告警消息推送给对应的联系人。这里再一次简化，假设告警消息里面就携带了联系人的信息。意思就是我们可以直接把收到的告警消息，解析，然后获取对应的联系人，然后通过邮件、短信、电
2020-11-03 19:28:00
4139
3
原创 Nodejs+formidable+express实现无刷新上传文件，同时进度条可视化显示
Nodejs无刷新上传文件+进度条可视化显示实现的效果先看看是不是你想要的那种效果，是的话就继续看吧，不是的话就可以划走了。我这里是上传了一个JAVA的一个帮助文档，大小是26.4M，点击上传以后，整个页面不会刷新，同时进度条实时更新上传的进度。文件越大的话进度条显示的会越明显。实现原理1.无刷新上传无刷新上传主要是用到了iframe标签实现的，让form提交结果转到iframe中，...
2020-01-02 22:43:06
674
转载 插入56个民族的SQL语句
mysql中插入56个民族的SQL语句INSERT INTO Nation VALUES('01','汉族') ,('02','蒙古族') ,('03','回族') ,('04','藏族') ,('05','维吾尔族') ,('06','苗族') ,('07','彝族') ,('08','壮族') ,('09','布依族') ,('10','...
2019-11-29 19:22:47
805
原创 Notification通知不能被正常显示的问题
android中通知不能显示的问题由于版本更新后，在高版本中，需要一个channel属性。所以高版本的手机按照之前的设置方法将不会显示通知。需要为NotificationManager设置一个channel低版本//高版本需要渠道 NotificationManager notifyManager=(NotificationManager)getSystemService(N...
2019-08-20 15:21:27
1404
1
原创 迷宫寻路
迷宫寻路之BFS最短路径算法写博客记录一下，还望大神指点。BFS又叫广度优先搜索算法，就是利用队列这个数据结构与while循环,以发散搜索的方式一层一层的去遍历整个图。这个一层一层比较重要，因为刚好是这个东西能让我们找到迷宫的最短路径。BFS的基本思路就是：初始化队列，将起始节点放入队尾While(队列不为空）–取出队头节点Node–弹出队头节点Node–判断当前节点是否为...
2019-04-23 17:52:26
403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人