摘要:
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13418 1 重点关注 1.1 栈的基本实现 方式一之动态数组实现 参见代码3 1.2 栈的基本方法 入栈:push 出栈:pop 查看栈顶元素:peek(或top) 是否为空:isEmpty 阅读全文
摘要:
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13842 1 重点关注 1.1 术语:均摊复杂度 场景:只在数组尾部添加元素 最优复杂度:不调用resize方法,O(1)级别 最坏复杂度:调用resize方法,O(n)级别 平均复杂度:m次调 阅读全文
摘要:
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13417 1 重点关注 1.1 栈和数组对比 相同点:都是线性结构 不同点:栈只能从一端增删元素 先进后出,后进先出 2 课程内容 2.1 栈的应用 文档的Ctrl Z 和 Crtl Y 系统栈 阅读全文
摘要:
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13413 1 重点关注 1.1 数组 增删改查时间复杂度汇总(详见2.2) 2 课程内容 2.1 复杂度分析 O(1),O(n),o(lgn), O(nlogn), O(n^2) 大O描述的是算 阅读全文
摘要:
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13412 1 重点关注 1.1 数组动态伸缩 参见3.1 coding 1.2 泛型数组 参见3.2 coding 1.3 无参调有参的简洁方式 参见3.2 coding 2 课程内容 见3 3 阅读全文
摘要:
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13411 1 重点关注 1.1 泛型改造 ==转equals 详见3 2 课程内容 见3 3 Coding 3.1 相关coding code package com.company; impo 阅读全文
摘要:
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13410 1 重点关注 1.1 continue,break,return的区别 for循环中,continue结束本轮循环,break结束循环体,return 结束方法 1.2 设计方式:删除 阅读全文
摘要:
0 课程来源 https://coding.imooc.com/lesson/207.html#mid=13409 1 重点关注 1.1 toString方法范式 参考coding 1.2 coding 2 课程内容 coding 3 Coding 3.1 coding看4 package com. 阅读全文
摘要:
0 课程来源 https://coding.imooc.com/lesson/207.html#mid=13408 1 重点关注 coding 2 课程内容 coding 3 coding 3.1 添加元素demo(着重看3.1,3.2,3.3) package com.company; impor 阅读全文
摘要:
0 课程来源 https://coding.imooc.com/lesson/207.html#mid=13407 1 重点关注 1.1 索引使用 数组最大的优点:快速查询。scores[2] ·数组最好应用于“索引有语意”的情况。 ·但并非所有有语意的索引都适用于数组(例如,以身份证号为索引) 1 阅读全文