栈和括号匹配问题,一文搞懂

2023-11-22
阅读 9 分钟
395
栈在我们日常编码中遇到的非常多,很多人对栈的接触可能仅仅局限在 递归使用的栈 和 StackOverflowException,栈是一种后进先出的数据结构(可以想象生化金字塔的牢房和生化角斗场的狗洞)。
封面图

历时三年,写了一本数据结构与算法pdf,开源了

2023-11-12
阅读 2 分钟
256
自己写东西断断续续也不少时间了,也写了不少东西(虽然是偏向小白),这个其实花费的时间还是比较多的,这次的话主要将数据结构与算法中一些文章整理出来,初步整理成一版pdf,先分享给大家。
封面图

数据结构与算法—绪论详解

2023-11-05
阅读 6 分钟
340
数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想,故学好掌握数据结...
封面图

面试被问TopK问题,可以这样优雅的解答

2021-12-16
阅读 6 分钟
9.6k
前言hello,大家好,我是bigsai哥哥,好久不见,甚是想念哇🤩!今天给大家分享一个TOPK问题,不过我这里不考虑特别大分布式的解决方案,普通的一道算法题。首先搞清楚,什么是topK问题?topK问题,就是找出序列中前k大(或小)的数,topK问题和第K大(或小)的解题思路其实大致一致的。TopK问题是一个非常经典的问题,在笔试...
封面图

高效设计一个LRU

2021-12-09
阅读 7 分钟
8.9k
前言大家好,我是bigsai,好久不见,甚是想念!最近有个小伙伴跟我诉苦,说他没面到LRU,他说他很久前知道有被问过LRU的但是心想自己应该不会遇到,所以暂时就没准备。奈何不巧,这还就真的考到了!他此刻的心情,可以用一张图来证明:他说他最终踉踉跄跄的写了一个效率不是很高的LRU,面试官看着不是很满意……后来果真GG...
封面图

备战蓝桥杯,你可以这样准备

2021-12-02
阅读 4 分钟
4k
这段时间断断续续有些学弟问我参加蓝桥杯有木有一些建议,我也给了我的想法和看法。当然,网上对蓝桥杯的看法不一,我就针对大学生参与竞赛的目的和备战蓝桥杯两个方面给大家分享一下。

一文搞懂字典树

2021-10-12
阅读 5 分钟
16.8k
字典树,是一种空间换时间的数据结构,又称Trie树、前缀树,是一种树形结构(字典树是一种数据结构),典型用于统计、排序、和保存大量字符串。所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。

科普分享|原来这些图灵奖巨匠就藏在身边

2020-12-01
阅读 4 分钟
6k
然后就开始紧张的面试了,大家都知道面试在最开始就是英语部分,当老师说咱们开始英语口语,我把早已背的滚瓜烂熟的个人介绍藏在脑海中正准备一泄而出等待老师说"Please introduce yourself"的时候,事情突然发生反转,老师来了一句:"Do you know who won the Turing prize?". 我使劲皱着眉头假装自己很努力思考的样子(...