- 博客(6)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 二分查找及其应用
概述二分查找算法是一种效率极高的算法,也是为数不多时间复杂度在O(logn)量级的算法。算法思想并不难理解,但是某些细节却十分复杂,因而本文尝试从一个通用框架入手,通过对不同细节的填补,生成在三种情况下适用的不同框架。同时后边给了一些二分查找的里边,便于读者练习。框架与说明通用二分查找框架框架处理过程:1. 初始化:为left和right赋值2. 循环退出条件3. 比较中值和目标值...
2020-10-29 09:35:00 754 1
原创 常见的位操作及其应用
概述与、或、异或、取反或者移位运算这几种基本的位操作想必诸位读者并不陌生,如果我们能在某些合适场景下使用位运算,有些时候可以大大提高算法的效率。但由于本身位运算太过灵活,甚至某些技巧比较苦涩难懂,因而,本篇文章主要介绍几种常见的或者有趣的位操作,并且给出一些用到这些技巧的算法题目,便于读者练习。有趣的操作1. 大小写字母转换利用或操作和空格将英文字母转成小写('a' | ' ') ...
2020-10-27 20:51:00 500
原创 二叉树遍历的常用方法
概述二叉树的遍历可以说是解决二叉树问题的基础。我们常用的遍历方式无外乎就四种前序遍历、中序遍历、后续遍历、层次遍历这四种。其中前三种遍历方式在实现时,即便采用不同的实现方式(递归方式、非递归),它们的算法结构是有很大的相似性。因而针对前三种的遍历我们会总结出对应通用的解决框架,便于在解决二叉树问题时进行使用。递归方式递归方式遍历二叉树时,无论是前序遍历、中序遍历还是后续遍历的方式,它们最大...
2020-10-26 10:06:00 207
原创 BFS与DFS套路总结
概述深度优先遍历和广度优先搜索和广度优先搜索是解决图问题最常见的方式,并且在leetcode中有许多相关的变体,但万变不离其宗,其本质结构或者算法框架时固定的,因此本文BFS和DFS算法的原理总结了对应的算法框架,并提供了几道例题来解决如何使用这些框架。好,话不多少,我们下边正式开始。BFSBFS算法本质上就是从一个图的起点出发开始搜索找到目标终点完成搜索。当然在该算法上会有许多变体比...
2020-10-23 19:59:00 264
原创 链表问题一些常用的套路与方法
概述链表问题应该是数据结构中比较基础的一类问题,但同时也是在面试中常考的一类问题。但是围绕链表问题的一些基本方法或者处理思想,也无外乎那几类,因此本文尝试对链表常用的一些方法或者套路进行总结。常用方法1.头结点增加头结点或者说哑巴节点这种方式,应该是我们在处理链表问题最常用的处理方式。简单来说引入头结点有两个优点:由于开始结点的位置被存放在头结点的指针域中,所以在链表的第一个位置上的...
2020-10-16 16:56:00 195
原创 如何编写一个SkyWalking 插件
概述之前几篇文章,我们着重介绍了在对SkyWalking进行二次开发之前的环境搭建问题,因此本篇文章将基于SkyWalking-8.1.0版本,以开发webflux-webclent插件为例,分享一下对SkyWalking插件开发以及贡献PR的过程(PR地址),以其能为大家了解SkyWalking java agent插件的开发有所帮助。概念spanSpan应该是分布式链路追踪系统一个非...
2020-10-05 19:41:00 689 2
支持IDEA中文输入的JRE环境
2020-09-28
编码规范认证.rar
2020-04-08
vim-galore-zh_cn.pdf
2020-04-08
求助!!!curl抓取网页出现浏览器不支持嵌入式框架,该如何解决
2016-04-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人