0%

Day5

规划

上一次写博客还在上次,3月底规划了一下清明节假期的旅行计划,最终确定和睿睿一起去了南京。读万卷书,行万里路。去了明朝的旧京都,碰巧的是这段时间一直在读《明朝那些事儿》。从宏观上看,没有任何人建立的模型可以理想化的存在下去,个人的行为改变不了历史的洪流,同时感慨中国古代的能人异士浩如烟海,能在历史这本书上留名的也不计其数;从微观上看,朱家皇帝所做的一切努力都是在历史这个大模型下的涓涓细流,这细流恰是对当前统治的一种映射,对当朝现状的一种映射。对我最大的启发不仅在于感慨历史的有趣,更多的是让我知道仅靠仁德,仁心,仁义是无法取得一个很高的成就的,对比现在的很多学子都带着严重的学生思维,可是社会是残酷的,面对残酷的社会,要展示出自己的手段,才能一步步走到理想的位置。

此外,《沉思录》中提到:“我们听到的一切都是一个观点,不是事实。我们看见的一切都是一个视角,不是真相。”要可以静下心来思考,去用心感受,体会内涵,才能接触到事物的本质,正如递归思想,不断调用自己,思考层层调用的含义,最后才会触底反弹,一切都恍然大悟。

昨天突然意识到不能这么漫无目的没有规划的学下去了,需要做点最近的规划,以便减少内心焦虑,规划的方向如下:

毕设

毕设主要是两部分:最后方案的仿真 + 毕设论文的撰写,两部分同步进行,一边在仿真一边写毕设论文

方案仿真:仿真结合蚁群算法的AODV协议 -> 缝合结合安全属性的AODV协议 -> 二者缝合在一起

参考几篇重点论文的缝合方案,数据结果,将结果导向理想的方向。

时间安排 任务计划1 任务计划2
4.10 — 4.16 完成结合蚁群算法的AODV协议仿真 搭建毕设论文框架 + 写完背景介绍
4.16 — 4.22 完成缝合安全数学的AODV协议仿真 写完毕设论文基础知识与改进核心内容
4.22 —4.28 缝合二者结合,实现理想结果 完善毕设论文基础知识与改进核心内容

实习

时间安排 任务计划1 任务计划2
4.10 — 4.16 二叉树专题 + 总结 背诵学习:Java基础、集合、并发、面向对象和设计模式
4.16 — 4.22 回溯/贪心算法常见问题 + 总结 背诵学习:MySQL Redis常见问题内容
4.22 —4.28 热门手撕面试题 + 背诵总结 背诵学习:Spring等一系列框架 + 常用面试题
img

算法

image-20240409214012675

今日收获:

学会非递归的方式实现二叉树的层次遍历,在层次遍历模版的基础上可以解决若干遍历问题

非递归方式实现:

需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。

而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上

利用队列出入队,两层循环,分别是队列是否为空(到最后一层),和当前队列(同一层)是否遍历完成

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
// 102.二叉树的层序遍历
class Solution {
public List<List<Integer>> resList = new ArrayList<List<Integer>>();

public List<List<Integer>> levelOrder(TreeNode root) {
//checkFun01(root,0);
checkFun02(root);

return resList;
}

//DFS--递归方式
public void checkFun01(TreeNode node, Integer deep) {
if (node == null) return;
deep++;

if (resList.size() < deep) {
//当层级增加时,list的Item也增加,利用list的索引值进行层级界定
List<Integer> item = new ArrayList<Integer>();
resList.add(item);
}
resList.get(deep - 1).add(node.val);

checkFun01(node.left, deep);
checkFun01(node.right, deep);
}

//BFS--迭代方式--借助队列
public void checkFun02(TreeNode node) {
if (node == null) return;
Queue<TreeNode> que = new LinkedList<TreeNode>();
que.offer(node);

while (!que.isEmpty()) {
List<Integer> itemList = new ArrayList<Integer>();
int len = que.size();

while (len > 0) {//遍历每一层
TreeNode tmpNode = que.poll();//poll方法
itemList.add(tmpNode.val);

if (tmpNode.left != null) que.offer(tmpNode.left);//offer方法
if (tmpNode.right != null) que.offer(tmpNode.right);
len--;
}

resList.add(itemList);//将每一层的遍历结果添加
}

}
}

额外看到一道括号匹配的题:

括号匹配是使用栈解决的经典问题。题意其实就像我们在写代码的过程中,要求括号的顺序是一样的,有左括号,相应的位置必须要有右括号。编译原理中提到:编译器在 词法分析的过程中处理括号、花括号等这个符号的逻辑,也是使用了栈这种数据结构。

再举个例子,linux系统中,cd这个进入目录的命令我们应该再熟悉不过了。

1
cd a/b/c/../../

这个命令最后进入a目录,系统是如何知道进入了a目录呢 ,这就是栈的应用

第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false

第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字符。所以return false

第三种情况:遍历字符串匹配的过程中,栈已经为空了,没有匹配的字符了,说明右括号没有找到对应的左括号return false

只有这三种return false

基本思想:其他情况,遇到左括号压相应的右括号到栈中,直到遇到第一个右括号,此时逐个弹栈,对比和刚才压入栈中的右括号是否一致,注意:如果栈空了或者不一致,则直接返回false即可,最后的返回结果是栈是否为空

毕设

总结了几篇结构相似/内容研究方向相同的文章,写完了自己论文的目录部分和各个部分要写什么内容的提纲,明天开始动笔写绪论

image-20240409213915559