摘要:
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)

浙公网安备 33010602011771号