最近春招开始了，面试面着面着一言不合就开始手撕代码手撕就手撕，接下来我打算写几个专题讲讲面试中手撕的常见题目这些都是LeetCode上有的题目手撕无非就是树、链表、二分、字符串这些常用的数据结构所以接下来请关注我们的专题吧二分法二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否
分类：
其他好文 时间：
2020-12-19 12:31:22
阅读次数：
1
1.数据结构：数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和 数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法， 并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。 简述：数据结构是相互之间存在?种或多种 ...
分类：
其他好文 时间：
2020-12-18 13:19:01
阅读次数：
4
题目 实现思路： 通过递归的思路来实现该过程。 步骤： 判断当前树是否为空。如果为空直接返回null，反之则执行下一步。 判断当前左右子树都为空时，直接返回该树。反之执行下一步 判断当前左右子树有一个不为空时， 当右子树不为空且左子树为空时，将左子树复制到右子树上。之后让左子树为空。 当右子树为空但 ...
分类：
其他好文 时间：
2020-12-18 13:17:04
阅读次数：
3
目录 序言 关于本书 第一章 性能分析 benchmark 基准测试 pprof 性能分析 第二章 常用数据结构 字符串拼接性能及原理 切片(slice)性能及陷阱 for 和 range 的性能比较 反射(reflect)性能 第三章 并发编程 读写锁和互斥锁的性能比较 如何退出协程(超时场景) ...
分类：
编程语言 时间：
2020-12-18 12:57:35
阅读次数：
3
堆 堆：当一棵二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。 命题O:根结点是堆有序的二叉树中的最大结点 二叉堆：一组能够用堆有序的完全的二叉树排序的元素，并在数组中按照层级存储（不使用数组的第一个位置）。 命题P:一棵大小为N的完全二叉树的高度为lgN。 堆有序上浮 由下至上的堆有序 ...
分类：
编程语言 时间：
2020-12-17 13:13:07
阅读次数：
6
/二叉树的遍历框架/ void traverse(TreeNode root) { //前序遍历：先访问根节点，再前序访问左子树，再访问右子树 traverse(root->left); //中序遍历：先中序访问左子树，再访问根节点，再访问右子树 traverse(root->right); //后 ...
分类：
其他好文 时间：
2020-12-17 13:11:47
阅读次数：
9
二叉查找树-增删查和针对重复数据处理的Java实现多选参数推荐搜索数据结构MySQL可读代码编写javaGit0.前言大家好，我是多选参数的程序锅，一个正在”研究“操作系统、学数据结构和算法以及Java的疯狂猛补生。本篇将带来的是二叉查找树的相关知识，知识提纲如图所示。另外由于极客时间的《数据结构也算法之美》专栏的图太好看了，所以本篇很多地方直接使用了专栏的图片。图片1.基本介绍二叉查找树又名二叉
分类：
编程语言 时间：
2020-12-17 13:08:54
阅读次数：
7
限流实现的思路比较多，一般比较常见的思路有 计数器，滑动窗口，令牌桶。 而Redis有着丰富的数据结构以及分布式的支持，使用Redis实现限流的业务还是比较适合的。 并且在Redis 4.0 上可以安装限流模块 redis-cell，其思路也是令牌桶，其提供了限流的原子操作使用起来很方便可靠。 计数 ...
分类：
Web程序 时间：
2020-12-17 12:27:27
阅读次数：
4
623. 在二叉树中增加一行 思路 采用广度优先遍历的方式，同时在遍历的时候记录当前深度，如果深度与d相等，那么就改变当前层次树的结构，遍历完了之后直接return root即可。 需要注意的点是，如果深度为1，则可以直接创立一个新的节点，并把root赋值给树的left节点即可。（这是一个隐藏的坑， ...
分类：
其他好文 时间：
2020-12-16 12:47:50
阅读次数：
3
给定一个单链表的头节点head,实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序，并且从链表的尾部开始组起，头部剩余节点数量不够一组的不需要逆序。（不能使用队列或者栈作为辅助）大家有没有一脸懵逼的感觉？（我也不会）曾经有个说法，程序=数据结构+算法。这在面向过程的编程语言流行的年代是很受推崇的。然而，随着时代的发展，各种编程语言的出现，各种编程模式的发明，面向对象、设计模式、框架、模型等
分类：
编程语言 时间：
2020-12-16 12:23:44
阅读次数：
3
