随笔分类 - Java初期学习 / 数据结构
摘要：数组里的数据必须是同样的数据类型 动态数据和静态数组的差别是动态数组的数据能够删除和插入，容量也可以扩大。静态数组不能删除或者插入数据，也不能修改容量。
阅读全文
摘要：事后统计法（直接运行两个算法程序后比较运行速度） 1.过于依赖测试数据 2.过于依赖硬件条件 事前分析法 时间复杂度 大O表示法 渐进上界：算法执行的最差情况 渐进下界：算法执行的最好情况 渐进紧界：既能代表算法执行的最差情况也能代表算法执行的最好情况 空间复杂度 原始发空间占用不算
阅读全文
摘要：int范围有限，当数据量大的时候容易导致结出现负数 >>> 右移运算符 相当于把二进制除与二后取整 防止数据过大出现负数 适用于更多的编程语言 符合逻辑，方便阅读 改进的地方：右指针不指向需要查找的数，只需确认左指针指向的数是不是要查找的数 二分查找平衡版（普通版本左边的数查询次数是右边的一半） J
阅读全文
摘要：数据结构 上篇 : https://www.bilibili.com/video/BV1Lv4y1e7HL/?spm_id_from=333.337.search-card.all.click&vd_source=2552bf6629f3629a758baa5a1f9b6561 下篇 : https
阅读全文
