数据结构和算法2

数据结构和算法是每个编程人员必须修炼的内功,而且也是程序的灵魂所在。本版块主要以Python为例进行讲解
2021.05.13
11:46

无限重复循环的字符串流

最近在应聘各互联网大厂的暑期实习笔试中,发现在字符串这类题目中,有好几个厂的试题都有【无限重复循环的字符串流】此类功能环节的出现,目标处理字符串也都是经过【无限重复循环的字符串流】产生。有很大的相似性,所以想总结归纳出来。我选了两家大厂的面试题来作为例子,用两种方法来实现。 某T 题目部分描述(【无限重复循环的字符串流】):一设备可以预置一串字符,该串字符仅由小写字母构成,但是该设备会不断循环提供该字符串的排列,例如 预先设定的字符串为: abcdefgh…xyz 那么该设备会提供用不为空的字符串流:abcdefgh…xyzabcdefgh…x ...[阅读更多]
2021.04.03
22:57

数组知多少

数组(Arrary),你真的了解吗?开篇我为什么要说这样一句话呢!因为有许多像我这种IT民工(非科班)可能只会用相应语言的一些高级封装的接口,对于底层还不是怎么了解。例如,Python底层就对数组进行了很好的封装,封装后的产物就是Python中的列表,列表的操作很简单。但是尽管如此,我们还是忽略了列表的本质它就是数组,数组可不像封装后的列表那么简单。 为什么在大多数语言中数组都是从0开始编号,而不是从1开始呢? 定义 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储相同类型的数据。 它的存储形式如下: 特性 数组是一种线性表数 ...[阅读更多]