数据结构与算法
2篇文章 · 0订阅
  • 小码哥《恋上数据结构与算法》笔记（一）：动态数组
    数组是一种顺序存储的线性表, 所有元素的内存地址都是连续的。 在很多编程语言中，数组有个致命的缺点， 无法动态修改容量。 实际开发中我们希望数组的容量是动态变化的。 创建ArrayList类，创建size属性来管理数组中元素的个数， 创建elements属性来管理存取的数据。 …
    算法
  • 《剑指Offer》阅读笔记（swift）：数组篇（11题）
    多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。也就是说 多数元素至少占总数组的一半以上，那么在排序好的数组中，多数元素肯定在数组中间也有出现 使用哈希表存储元素出现的次数, 因为多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。所以在进行统计时，可以优化操…
    算法