文章分类 - 数据结构与算法
摘要:HashMap 笔记 HashMap是一个用于存储Key Value键值对的集合,每一个键值对也叫做Entry。这些个键值对(Entry)分散存储在一个数组当中,这个数组就是HashMap的主干。 HashMap数组每一个元素的初始值都是Null; 1. 两个常用的方法: 1. Put方法 当调用P
阅读全文
摘要:编程第一题: 考点:辗转相除法: 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公
阅读全文
摘要:来源:牛客网 小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。 荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。 有一天,小易又开
阅读全文
摘要:笔试真题 腾讯2019秋招笔试真题 小Q爬塔 【题目描述】小Q正在攀爬一座宝塔,这座宝塔很特别,塔总共有n层,但是每两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同。如果某一层的高度为x,那么爬过这一层所需的时间也是x。小Q还会使用一种魔法,每用一次可以让他向上跳一层或两层,但是每次跳跃后
阅读全文
摘要:排序算法 —学习小甲鱼的数据结构与算法笔记 排序的稳定性 稳定排序 不稳定排序 内排序:外排序? 排序算法的性能: 时间性能 辅助空间 算法的复杂性 冒泡排序: 冒泡排序的基本思想: 相邻的两个元素记录的关键字,如果反序则交换,直到没有反序的记录位置。 如果有n个元素,需要比较n-1次,每一轮减少1
阅读全文

浙公网安备 33010602011771号