摘要: 10.队列的应用场景,银行排队;队尾rear添加数据,队首front取数据;可以通过数组或链表实现 11.数组模拟队列的思路,Queue类存放数组 问题:数组只能用一次,当数组数据加满后,不能再添加;且数据取出完后,不能再添加数据,front和rear都指向了队尾——>环形队列 当取出元素后,数组的 阅读全文
posted @ 2021-09-01 23:03 CH0701 阅读(159) 评论(0) 推荐(0)
摘要: 7.稀疏数组的应用场景:五子棋,存盘退出,续上盘的功能 8.稀疏数组转换的思路分析 9.稀疏数组的代码实现 阅读全文
posted @ 2021-09-01 18:25 CH0701 阅读(49) 评论(0) 推荐(0)
摘要: 1.字符串匹配,暴力算法(简单,效率低),KMP算法(部分匹配表);汉诺塔,分治算法; 2.八皇后,92种摆法,回溯算法;马踏棋盘,图的深度优化遍历算法(DFS)+贪心算法优化 3.内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表 阅读全文
posted @ 2021-09-01 18:24 CH0701 阅读(94) 评论(0) 推荐(0)
摘要: 1.方法快速入门,行为method; 2.写一个有形参的成员方法,累加器加到n;有返回值的成员方法 3.方法调用机制 方法内调用方法会再开栈,最后逐级返回 分析: 调用方法getSum()时,会生成一个新的栈 将10赋给num1,20赋给num2 return结果返回p1.getSum(10,20) 阅读全文
posted @ 2021-09-01 09:22 CH0701 阅读(157) 评论(0) 推荐(0)