数据结构与算法面试系列-01
数据结构与算法面试系列-01 1. 什么是数据结构? 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数

2022年7月17日
大约 19 分钟
数据结构与算法面试系列-02
数据结构与算法面试系列-02 1. 一个整数,它加上100后是一个完全平方数,加上168又是一个完全平方数,请问该数是多少? 程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上168后再开方,如果开方后的结果满足如下条件,即是结果。请看具体分析: 程序代码如下: 运行结果如下: 2. 输入某年某月某日,判断这一天是这一年的第几天? 程序分析

2022年7月17日
大约 17 分钟
数据结构与算法面试系列-03
数据结构与算法面试系列-03 1. 一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高? 程序代码 执行结果 2. 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。 程序分析:分子与分母的变化规律,分母等于前一个分子,分子是前一个分子加当

2022年7月17日
大约 13 分钟
数据结构与算法面试系列-04
数据结构与算法面试系列-04 1. 红黑树(一)之 原理和算法详细介绍 R-B Tree简介 R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。 红黑树的特性: 1)每个节点或者是黑色,或者是红色。 2)根节点是黑色。 3)每个叶子

2022年7月17日
大约 7 分钟