es分词器之ik
写在前面 实现一个ErrGroup(golang.org/x/sync/errgroup)的功能,实现Go,Wait两个方法即可,尽量不要用系统标准库,如sync.WaitGroup 分析 源码 type Group struct { ca
共 28 篇文章
写在前面 实现一个ErrGroup(golang.org/x/sync/errgroup)的功能,实现Go,Wait两个方法即可,尽量不要用系统标准库,如sync.WaitGroup 分析 源码 type Group struct { ca
写在前面 背包问题相信是很多同学害怕的问题,包括作者自己。本文将彻底把01背包问题讲透彻,争取下次遇到类似问题能轻松解决。 最近面试遇到一个算法题:给定一个数组,如nums= 1,2,3,4,6 ,判断能不能将它分成2个子数组,2个子数组内
写在前面 今天面试遇到一个算法题,不难,但是没有想到最优解,记录一下 题目描述 给定一个数字n(2<=n<=100),计算 2,n 之间每个数字的质数的数量,返回总和 示例:n=8 解析:2=2,3=3,4=2 2,5=5,6=2 3,7=
写在前面 今天上午做leetcode周赛,第三题是: 100277. 使数组中位数等于 K 的最少操作数 (https://leetcode.cn/problems/minimum operations to make median of
写在前面 之前介绍过 面试题:二叉树的非递归前序遍历 (https://www.zjxlyp.com/2024/04/04/53195.html)、 面试题:二叉树的非递归中序遍历 (https://www.zjxlyp.com/2024/
写在前面 前面分别介绍了 面试题:二叉树的非递归前序遍历 (https://www.zjxlyp.com/2024/04/04/53195.html)和 面试题:二叉树的非递归中序遍历 (https://www.zjxlyp.com/202
写在前面 栈,是一个先进后出的数据结构。面试中经常会遇到栈的变体,比如最小栈,leetcode上原题: 最小栈 (https://leetcode.cn/problems/min stack/description/) 题目描述 (/upl
写在前面 最近面试遇到这个算法题,其实二叉树的前序、中序、后续非递归算法是最基本的、必须掌握的算法。但是这个题目花了我40分钟时间,实在不应该,今天总结一下,希望下次能记住。 思路 二叉树的中序遍历,其实就是左 》中 》右,先访问左孩子,然
写在前面 上一篇文章 面试题:二叉树的非递归中序遍历 (https://www.zjxlyp.com/2024/04/04/39628.html)介绍了非递归中序遍历,举一反三,本文来介绍一下非递归前序遍历。 写完非递归前序遍历后发现,思路
写在前面 在面试过程中被问到:在写代码或者项目开发过程中,栈在什么场景出现过? 作者只回答了:二叉树的后续遍历中用到了。go defer居然没有回答上,还有函数调用、递归也没有回答上,太弱了!!!今天总结一下。 栈的使用场景 函数调用栈 在