注意马叉虫

数据结构

c++(2) c语言(3) 刷的是寂寞(10) 操作系统(3) 未归档(82) 结构体(1)

/ 注册

全部文章 / 数据结构（共6篇）

一行代码解决约瑟夫环问题

约瑟夫环问题描述：编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。 1、方法一：数组在第一次遇到这个题的时候，我是...

2019-07-17

0 550

常见面试题之布隆过滤器的使用案例（海量数据）

题目描述一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。这个黑名单要怎么存？若此时随便输入一个 url，你如何快速判断该 url 是否在这个黑名单中？题目解析这是一道经常在面试中出现的算法题。凭借...

2019-05-08

0 732

左旋字符串

题目描述：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。

2019-03-13

0 422

二叉树的常见面试

2018-10-19

0 394

二叉树的基本

2018-10-03

0 495

队列的基本

2018-09-20

0 415