规划
上一次写博客还在上次,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等一系列框架 + 常用面试题 |
算法
今日收获:
学会非递归的方式实现二叉树的层次遍历,在层次遍历模版的基础上可以解决若干遍历问题
非递归方式实现:
需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。
而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上
利用队列出入队,两层循环,分别是队列是否为空(到最后一层),和当前队列(同一层)是否遍历完成
1 | // 102.二叉树的层序遍历 |
额外看到一道括号匹配的题:
括号匹配是使用栈解决的经典问题。题意其实就像我们在写代码的过程中,要求括号的顺序是一样的,有左括号,相应的位置必须要有右括号。编译原理中提到:编译器在 词法分析的过程中处理括号、花括号等这个符号的逻辑,也是使用了栈这种数据结构。
再举个例子,linux系统中,cd这个进入目录的命令我们应该再熟悉不过了。
1 | cd a/b/c/../../ |
这个命令最后进入a目录,系统是如何知道进入了a目录呢 ,这就是栈的应用
第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false
第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字符。所以return false
第三种情况:遍历字符串匹配的过程中,栈已经为空了,没有匹配的字符了,说明右括号没有找到对应的左括号return false
只有这三种return false
基本思想:其他情况,遇到左括号压相应的右括号到栈中,直到遇到第一个右括号,此时逐个弹栈,对比和刚才压入栈中的右括号是否一致,注意:如果栈空了或者不一致,则直接返回false即可,最后的返回结果是栈是否为空
毕设
总结了几篇结构相似/内容研究方向相同的文章,写完了自己论文的目录部分和各个部分要写什么内容的提纲,明天开始动笔写绪论