¶26日

¶早餐

这一天早餐吃的大田田同学推荐的老台门包子

[照片]

不得不说，牛肉粉丝和大肉馅是真的香，太好吃了！

¶前往兵马俑

兵马俑去的时候是做的306，从地铁下来走了得有半个小时，绕着那个小地方整整一圈，这里是高德唯一一次坑到了我，一方面是因为手机莫名其妙连上了地铁肯德基的wifi，然而那个wifi不登陆根本用不了，导致高德卡了好久，另一方面我觉得是那块地方最近在改造，地铁出口和306终点站隔开了，我走的道路，可能确实是最近的道路。

¶兵马俑

不去兵马俑，后悔一时，去了兵马俑，后悔一辈子

兵马俑，害，不是是个坑吗，啊不对，是三个……

当时选了一个导游，30/人，在门口被拉着的，之前也在网上看攻略说还是请个导游合适，不然去了啥也看不明白。

那个导游一次带了至少13人，另一个是从湖南过来的大家庭，整个游览过程不超过1个小时，这400元挣的，也太轻松了。

捋一捋现在还记得的东西

• 兵马俑里面的马比较矮小，因为当时还没发明马鞍，高大的马上不去
• 兵马俑1984年才被发现，奖励发现人20块钱
• 秦始皇统一六国，统一度量衡，文字，货币，但是没有统一服饰，士兵们穿的并不一样
• 兵马俑附近（铜陵？）盛产柿子，司机说10月份左右来，漫山遍野的红柿子树
• 今天雨水比较多，那边的桃子很酸，不好吃

抛开这些有的没的，矫情一点，这可是公元前210年（秦始皇去世年份）的物件啊，整整三个大坑啊，今年是2020年，两千两百多年的雕像，想一想心里就会有些不一样的东西

嬴政、项羽、刘邦、韩信，他们的故事，也许没那么传奇，他们大概也是存在的。

书上写的东西都是存在的，那个年代也是存在的。

由此延展开来，两千多年，生生死死、成王败寇的故事发生了多少回。

后之视今 亦犹今之视昔

秦王扫六合，多么顶尖的成就，到头来还是一抔黄土

俱往矣，数风流人物，还看今朝

一个普普通通的人，在中国的历史上，在人类的文明历史上，乃至于在地球历史上，实在是太渺小了，太太太太太太太太太渺小了，80年，一转眼就过去了，现在又是新世纪了，个人温饱早就不是问题，是时候谈谈梦想了。

人还是要有点梦想的。

¶华清池

西安事变听了很多次，去之前也查了一些资料，统一的看法是

西安事变最大受益者是蒋

结合前后分析，大概也确实不错。

多想一想，这些年看的书还是少了，从1840年到1980年这140年的历史，还是要彻底的过一遍，没什么以史为鉴的意思，就是单纯的，对那些一批又一批探索救国之路先辈们的尊重。

另外，唐朝的历史，还是喜欢李世民打天下和坐天下的那七八十年，可能对武则天前后的那些伦理关系，还是有些本能的抵触。

如果真有厂家，可以把盛唐做成一个游戏，主线是李世民打天下，简述如下

16岁：从军雁门之围营救出隋炀帝

17岁：平定山西反隋叛乱，成功抵御突厥

18岁：太原举义起兵，击败隋朝名将宋老生，攻克长安。

19岁：浅水原之战击败薛仁杲平定陇西

20岁：收服秦叔宝，程咬金

21岁：击败宋金刚，刘武周巩固大唐河东地区

22岁：击败窦建德，王世充统一中原地区，进封天策上将

23岁：击败刘黑闼，巩固大唐河北地区

25岁：平定杨文干叛乱，击退突厥

27岁：登上帝位，以六骑渭水吓退突厥

28岁：改元贞观，精简官吏，开始贞观之治

29岁：降突利可汗，灭梁师都，完成大一统，放宫女三千余人，册封夷男为薛延陀可汗

30岁：申明审驳制度，发10多万大军开打灭东突厥之战

31岁：灭东突厥，牂牁、党项附唐，俘颉利可汗，成就天可汗霸业，小日本第一次派遣唐使朝拜唐太宗

32岁：重申死刑五奏，继续开疆拓土，巩固大唐天下

33岁：焉耆王遣使入贡，铁勒契苾部附唐太宗的旗下

35岁：平吐谷浑

39岁：松州之战大败松赞干布

41岁：灭高昌，置安西都护府

42岁：击败薛延陀，册封百济王

43岁：击败西突厥咄陆可汗

44岁：命人画凌烟阁24功臣像

47岁：灭薛延陀，将外蒙古高原，贝加尔湖首次纳入中国版图

48岁：灭龟兹，设置燕然都护府，开参天可汗道，骨利干入贡，车鼻可汗入贡

49岁：作《帝范》松外蛮附唐，契丹首领曲据内附，阿史那贺鲁降唐，置松漠府、饶乐府

50岁：徒莫祗等蛮内附，于阗王伏阇信入朝。五月唐太宗驾崩。四夷之人入仕于朝及来朝贡者数百人，闻丧皆恸哭，剪发、剺面、割耳，流血洒地。八月，葬于昭陵，阿史那社尔、契苾何力请杀身殉葬，未获准

支线可选，唐明皇杨贵妃，程咬金，李靖（哪吒），李白杜甫，魏征，房玄龄，松赞干布。

但大概只是想一想，真的做出来，太难了。

¶晚餐

晚餐尝试了 马洪小炒泡馍 味道属实不错，不知道为啥对羊肉泡馍评价都不是很高，我真的是好好好好喜欢吃！

对比来说，小炒就有些辣的，不是很对口味。

​ 欢迎来到我们的网站~

​ 刚刚步入校园的你，还在享受着大学的自由，穿梭在社团、学生组织中吗？又或许你已经对大学三年有了较为清晰的计划？无论如何，我相信我们的网站一定可以对你接下来的大学生活有着不小的裨益。

​ 在这里，你可以结识同属软件学院的学长学姐，阅读他们的技术博客，从专业课学习笔记，到软件使用心得，再到总体的大学生涯规划（保研、考研、工作、出国），甚至utorrent的ipv6配置，都可以在我们的网站找到。

¶网站结构

• 技术博客
  • 课程笔记（包括校内课程及部分顶尖大学的在线课程笔记、编程作业等）
  • 技巧分享（Qt、nodejs、VS等环境配置方法，python数据处理技巧，latex论文撰写速查等）
  • OJ题目（leetcode、洛谷等知名OJ系统答题心得记录）
  • 杂文（对课程的感想、吐槽，校园生活的记录，程序员的生活不止代码~）
• 课程介绍
  • 公共课（大学物理、数学、公共英语、体育等）
  • 专业必修课
  • 专业选修课（考核方式，课程主讲内容等）
• 经验分享
  • 保研（何时开始联系老师，各个学校对于学生的基本线要求，数据建模/挑战杯/ACM哪一个在保研中更加吃香等等等等）
  • 考研（什么时候开始准备，使用哪套教材，复试如何准备面试，等等）
  • 出国（DIYor报机构，各个国家生存现状，雅思/托福报考技巧/准备周期等等）
  • 工作（什么时候找实习，如何找到内推）
• 资源共享区
  • 课件（pdf形式分享，最大程度保障流失风险）
  • 视频（顶尖高效视频课程，学院视频课程存档）
  • 教材（机械工业出版社全收藏（狗头））

¶运营模式

​ 我们的网站全部由校内学生运营，任何感兴趣的同学，都可以注册成为博主，发表自己关于课程、技巧、经验的分享，管理员会及时审核并发布博主的文章，并进行分类和标签标注。

​ 不同于CSDN和博客园，站内的所有技术分享类文章都可以直接联系到作者，感兴趣的同学，可以非常方便的与博主进行进一步的沟通，从而对问题有更深刻的理解。

​ 同时，我们的网站内容会随着学院的变化及时更新，比如学院的专业课每年都会有些许变化，网站中会尽可能保证为最新版本。

¶等你的加入

​ 对学弟学妹们：

​ 坦率的讲，如何我可以回到大一，很多事情会改变，我会早早开始重视学分绩，不至于大二大三追赶得异常痛苦，我会告诉自己，所有社团/学生会，几近于meaningless，只是白费精力，也会尽早的关注行业前沿的各个领域，寻找自己感兴趣的方向，早早进入实验室，为将来打下牢固的基础。

​ 大学是个选择和努力同等重要的地方，而刚入学的你们，由于经历/圈子的局限，可能对可选的选项了解不多（也许你们不知道什么时候是进ACM最好的选择）（也许你们不知道哪个老师的实验室面向本科生招生），也许你们的辅导员也会告诉你们多多和学长学姐交流（我的辅导员就是这么说的），但是突兀的联系学长学姐，总归是不很舒服，不好意思（至少我当年极少联系，是真的没有渠道+不好意思）。

我们的网站就是一个打通所有年级壁垒的最好渠道，在这里，你们可以由一个小问题和结识，进而得到学长学姐进一步的指点，相信我，所有学长学姐都会特别高兴分享自己知道的东西，毕竟，大家都是从当年走过来的，也很希望当年的自己能有一个沟通的对象。

​ 对学长学姐们：

​ 我们进入了一个卷之又卷的大环境，激烈的竞争带给我们极大的压力，不间断的学习成为了每个计算机从业者必备的技能，而有规律的输入输出，是持续学习非常关键的一环，从学习，实践再到分享，再实践巩固，形成一个螺旋上升的过程，更好的提升学习的效果。CSDN和博客园都是非常好的内容分享平台，而我们的网站也是不错的选择，可以选择同时首发多个平台，让学弟学妹们也提前感受到工作/科研的氛围。

¶联系我们

如果有任何问题，学习上的，技术上的，网站上的，生活上的，感情上的（划掉），都可以联系管理员（我），管理员的邮箱是tjcxs136720@163.com，如果你想成为管理员，也欢迎邮件联系。

学号****姓名1712872曹续生1712877陈泰劼1712901李沛尧

小组成员

网站特色

¶卡片式摘要布局

¶JComment-便捷的评论管理系统

¶及时的网站备份

我们使用Akeeba进行网站的备份和恢复，备份频率为一周三次，每周覆盖。

¶天气

晚上会突然下暴雨，有时候会非常燥热（比如现在），有时候也挺凉爽，还没有到热得受不了的程度。

¶学习

计划正在一步步展开，最近完成了树的相关内容，正在从图做起

¶生活

¶隐私

隐私这东西，太难了，社会商家给你用户画像，家里父母注视下根本没有隐私，或者说在中国传统教育中，隐私从来就没有被重视过。

¶时事

¶贵州公交车

报复社会，总是有各种各样的方法。但是公交车司机，似乎是很高危的一个职业。

比如我一个程序员，不搞安全方面的话，危害再大能有多大……

另一方面，拆迁改造问题确实很大，中国传统艺能，按闹分配，闹得越欢，给的越多，说白了，就是欺负老实人。

问题不在现在怎样，而是看不到改进的希望。

就说南京彭宇案，一个案子让中国整个社会公德倒退50年，这就是法治社会？

再说玛莎拉蒂案，为了拿到被告人的赔偿，不得不一直拖到现在，地狱空荡荡，魔鬼在人间。

¶蒙牛、伊利被锤

说实话这个我个人感觉不大，蒙牛挺好喝，海河也差不多，知乎上推荐的新农，花园，真的太贵了，喝不起。

¶大事回顾

¶1月

操作系统、编译原理、人工智能导论的考试复习

操作系统，多多少少还记得一些，但是编译原理，现在再让我设计一个啥啥自动机，完全不可能了。人工智能导论的考试，也完全是一个笑话，把网上找到的试题拿来做考卷，有什么意义？

¶2月

这个时候武汉已经被封锁了，一系列很不好的消息，团拜会、红十字、训诫书，说实话那段时间虽然没有物理上没有什么上海，但是精神层面一直是深受打击，很长一段时间怀疑出现这样的结果，是不是我们制度下的必然结果。

¶3月

这个时候各个课程大概都开始了，盘点一下这学期的课程吧

1. 谢老师的《机器学习导论》，课程很硬核，也很导论，前期是吴恩达的课件+一些数学公式的推导+吴恩达的编程作业，因为之前在coursera中写过一遍，所以感觉还好，就是不知道最后考试怎么样。
2. 孙老师的《分布式开发》，这个课因为潜意识感觉会用不到，所以上得一直有些心不在焉，课程作业是一些算法的并行模式，比如高斯消元法，大数组排序等。
3. 曾老师的《云应用开发》，这个课程属于引入性质的，只占一学分，会讲一些云应用的简单介绍，前面课程包括应用、技术的介绍，后面是Amazon的AWS相关介绍，作业包括一篇论文和AWS课程的上机实验，其实和阿里云那边的差不多，很简单。
4. 张老师的《面向对象设计方法》，这门课比较emmm，古老，说实话现在想想的话，也只能想起寥寥几个设计模式，具体的可能还是得应用起来才能理解更加深入。
5. 谢院长和邢老师的《软件工程》，这门课还挺无厘头的，现在的话，就记得个瀑布式开发，别的……都想不起来了……枉我每节课还做了笔记，唉。
6. 政治课《系思想》，这个单列，单说

¶系思想这门课

¶时间

下午三节课连上，请问什么课有这样的待遇？什么重要的课可以连着上三节？

如果不是没有规划好，仓促开课，会有这么无厘头的课程安排？？？

授课老师有没有时间概念？为什么课连上但不早放？

拖堂如果能用道歉解决，那我跟你吃慢性毒药再和你道歉你吃吗？

设备有问题为什么不提前安排测试？提意见为什么连反馈都没有？

¶内容

就是一个对着PPT念稿子的任务，扣上大帽子充蒜

质量每个人有每个人的评价，谈谈作业

我想问问，结课论文的要求是什么？真情实感、结合课程内容，不可抄袭，我请问我的作业哪里不对？哪里需要“打回重做”？

口口声声说查重？你倒是查啊？你倒是公布结果啊？

¶助教

拿着鸡毛当令箭，真把自己当个人了

¶4月

这个月开始跟父母去看车了，家里的面包车从10年开到现在，到了退休的时候。

当时转了，大众，日产，本田，福特，沃尔沃，当然，最后定下来是在六月份了，选的大众宝来，11.9w，不管怎样，总算了有空调了哈哈哈。

¶5月

开始联系老师，当时真的很烦很烦。

这种到处推销自己，夸自己，发简历求学上的感觉，真的差爆了。

而且我总觉得这样的一个过程真的不公平，有的同学真的是特特特特特别不擅长包装自己。

拿评奖学金举例，我的一个朋友c同学，和另一个竞争选手z同学，都竞争一个奖项，c比z的学分绩要高20名左右，c有学生会学习部经历，参加过ACM得过奖，数学建模也得过奖，z同学申了一个创新项目，同时参加过周恩来班的评选。

我原本觉得，这根本，压根，一点都没可比性吧，c完胜啊。

最后奖学金却是z同学拿走了。

这东西不会告诉你原因，败者食尘。

但是很明显，这位z同学，精于演讲，是女孩子，长得小巧，说话细声细语，展示时有轻有重，老师喜欢呗。

就是这种，完全属于性格上的东西，会加入到这种影响很大的评比里，就很离谱。

更别说这种自我推销的保研联系导师环节。

性格上外向的同学，可以占到太多便宜。

总宣传什么 大国工匠，工匠精神，埋头做事的人却都被口吐莲花的人顶替下去了，还搞什么工匠。

所以一些 表达展示、文书撰写类的课程才应该变成必修，而不是什么上什么莫名其妙的系思想。

¶6月

六月是很关键的一个月，参加了几个面试，做了几个给的任务，赶了一个不存在的会议的ddl，确定了最终去的地方，也算是给上半年做了一个ending

这个月体重终于来到了 68.2，从2月底的 79.3，瘦了20多斤，总体感觉非常棒。

书法也在一直坚持写，希望一直坚持下去吧。

晨跑最近（7月1日）感觉有些吃力，但是也没断过，感觉免疫力确实上来一些了，挺好的。

¶下半年

再次梳理下下半年需要做的事情吧

紧急：

1. 7.20前joomla网站作业
2. 8.15前论文订正+跑baseline
3. 复习期末考试（9月初）

不紧急：

1. DenseCut看懂
2. 和父母出去玩一次
3. 最好能去西安玩一趟
4. 图、树相关理论、模板、算法的整理

¶天气

还是没有入伏，室内温度在31°左右，会有些不爽，但整体来说还是很不错的，我很喜欢。

只不过因为减肥不能畅快的吃西瓜、吃冰棍儿，有那么一点点遗憾

¶生活

深夜码字，只开一盏小台灯，顿时有了氛围。

莫名其妙有一个营销学的老师加了我，不知道干什么，但是翻了翻她的朋友圈，马拉松，旅游，访谈，会议，生活似乎非常的多姿多彩，上网页查她的简历，原来博士实在北大的光华管理，同时有耶鲁大学的学位。

不禁感叹，可能人与人的不同，展现最淋漓尽致的就是他们的阅历，知乎上有个问题，“既然人注定死亡，那生的意义又在何处？”，我最喜欢的一个回答大概是这样的：

的确，所有的生命都要死亡，那么是什么时候呢？

借用加缪在《西西弗的神话》中所言，“真正严肃的哲学问题只有一个，自杀。”

我们为何不立刻自杀呢？

如果你能够回答为何不立刻自杀的问题，答案有一条算一条，都是你现在的人生意义。

这也是加缪的哲学观点中我最认同的一部分，“判断生活是否值得经历，这本身就是在回答哲学的根本问题。”

作者：韩柯基
链接：https://www.zhihu.com/question/288017836/answer/459376783
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

我原本想论述的是，每个人不自杀，都会有他的道理，这就是他生命的意义，而不同生命有不同的意义，本就是天经地义的事情。

但是，转过头想想，我羡慕上面那种生活吗，当然。我能体验到吗，未必。求而不得，大概是所有芸芸众生ongoing的状态吧。

哈哈哈哈哈哈每周一次的神棍状态感觉好棒，感觉好像超脱了出去，哈哈哈哈但是写完之后就得去运动，去减肥，去复习，去申请研究生，谁都逃不掉俗世的一顿折腾呀

¶学习

最近准备做一个疯狂的事情。

不得不说，跑步这件事情不但对身体有很好的促进作用，对心理的作用更大，我竟然敢立flag了哈哈哈。

国家喜欢做5年计划，我退求其次，做一个3年计划，或者说目标吧。

《离散数学及其应用（第八版）》

《算法（第四版）》

《大话数据结构》

《数据结构及其算法（第四版）》

按照 图、高级树、链表的顺序，逐步推完这三本书。

《线性代数》根据课程，把习题做完

《剑指offer》+ leetcode，完成至少300道习题并做记录

《深入理解计算机系统》做lab

具体的todo list和日程安排，可能后续会放上来，也可能不会哈哈哈哈，毕竟是flag，立下来就是为了倒掉嘛哈哈哈哈哈哈。

另外，更想写给3年后的自己一些话：

现在的你大概会经历求职的焦虑吧，留在天津，还是去北京，很抱歉当年我没有做出决定，把问题留到了现在，我想说的是，别被又一轮的消费主义冲昏了头脑

咱们不需要多少钱，家财万贯，睡得还是那一丈宽的床，吃的还是五谷杂粮，出行有车，是不是能买件新衣服，我觉得，就可以了。

你可能会说，那孩子呢，不得给孩子某一个好房子，找一个好学校，找一个好老师，办一个好班。话是这么说没错，但是可以想想你自己

给孩子一个完整幸福的童年，足够了。

天下之大，由他去闯。

不要给自己太大压力，有些事情认真些，有些事情差不多就完了。

¶下一步

希望养成的新的习惯：

1. 早八点半之前计划一天的todolist（周末除外）
2. 晚上10点半深度复盘当天内容
3. 娱乐还是控制在诡秘和蝙蝠侠
4. 番茄始终，严格执行

¶操作系统的任务

¶地址空间

• 物理地址空间
• 逻辑地址空间（一维线性）

¶逻辑地址的生成

1. 经过编译、汇编、链接，会得到一个.exe文件,这个文件地址从零开始
2. 在运行时，需要把exe从硬盘加载到主存从，地址会增加特定的偏移量

整个这个过程，不需要操作系统的干预

¶转换到物理地址

1. CPU拿到刚才的指令，里面有线性地址
2. 在MMU中把线性地址转换为物理地址
   操作系统的任务就是提前建立好映射关系，快速地把线性地址转换为物理地址。

同时，操作系统还会保证程序只能访问一小段的内存空间，不能访问全部的内存空间（地址安全检测）

¶内存分配

¶内存碎片问题

¶外碎片

应用程序之间

¶内碎片

分配给应用程序，没法使用

¶内存分配时间

1. 把程序从磁盘加载到主存
2. 应用程序 运行时要访问数据，也需要操作系统分配

¶内存分配算法

¶首次适配（first fit）

回收时可能需要合并

优点：

1. 简单
2. 容易产生更大空闲块

缺点：
外碎片

¶最优适配（best fit）

分配最合适那一个

优点

1. 小内存分配有效
2. 简单

缺点

1. 空间拆得细，外碎片
2. 重分配慢
3. 容易产生很多没用的微小碎片

¶最差分配（worst fit）

把大块变成小块，避免大量琐碎碎片

优点

1. 中等尺寸效果最好

缺点

1. 重分配慢
2. 外碎片
3. 破坏大碎块，以致大分区没法分区

这些算法，太简单，不能动态处理大大小大小小块

¶Compaction算法（压缩算法）（软件实现）

五个空闲块，放到一起

什么时候重定位？？
不能正在运行时，得在程序停止时
有多大开销？？
频繁这样做，开销挺大

¶swap（换入换出）

问题：
什么时候换？？
选谁换？？

需要优化

非连续分配

¶为什么使用

连续分配，都有碎片等问题，用非连续来优化

缺点

软件太慢，所以用硬件

¶分段

¶分段地址空间

根据应用程序特点来分割

分段的逻辑视图

¶分段寻址方案

段号 + 段内偏移量

段表，是在这一切之前，操作系统准备好的
**不懂：**初始的，那个逻辑地址，是哪来的？？怎么拿到的段号和偏移量

¶分页

¶分页机制

页号+页偏移
page代表逻辑页
frame代表物理页

建立一个逻辑到物理的转换

¶帧

¶页寻址机制

由逻辑地址（虚拟地址）到物理地址的一个过程

就是由页号（page num）找到（frame num），很重要的是用到页表（page table，操作系统很早创建）和基地址，查到。
优点：

帧就可以不连续了

¶页表

是一个数组，index是逻辑页号，内容是一些标志位和frame 号

¶访问例子

page为4的那个resident 位为0，说明物理内存中不存在
page为3那个顺利找到。

¶快表（TLB）

缘由：空间、时间开销过大

$2^{54}$那么大个的页表。
CPU有个缓冲（Cache）叫做TLB，方的就是页表内容，是一个Key，Value，快速查询处理器。
经常访问的页，放到TLB中。

TLBmiss，查不到，就用页表，放到TLB中

X86的CPU可以直接取放TLB表，无需操作系统干预
MIPS的CPU就不行

¶多级页表

处理空间占用太多的问题：

优点：

1. 可以剔除resident位置为0的页表
2. 表示更多内容

¶反向页表

要用寄存器or哈希表or关联存储器，解决映射问题

¶概念

深度： 根到当前点的路径长度
**高度：**当前点到叶子的最长路径长度
满二叉树
真二叉树
完全二叉树
树的高度和节点数的关系

¶遍历算法

¶前序

简单的用一个栈，先左孩子，后右孩子：

¶前序版本2

考虑整体的访问顺序，搞一个左访问链

主函数：

¶中序遍历

也是一样的，考虑一个左访问链，只是这次是go，不是visit，访问到最后一个再visit。

¶复杂度分析

1. 递归，看起来是O(N)，但是很慢
   分摊分析，每个节点智慧进行一次入栈，不会是N方的。

¶层次遍历

用队列

¶树的重构

需要中序遍历 和 前序/后序，可以重构一棵树

¶102（层序遍历）

题目：

这里与邓老师讲的唯一不同之处在于需要判断节点是否在某一层，把同属于某一层的节点一起输出。
思路就是在循环里每次不是pop一次，而是每次把当前队列（插入之前）pop空。
代码

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

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>>ans;
        if (!root) return ans;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty()) {
            int n = q.size();
            vector<int>tmp;
            for (int i = 0; i < n; i++) {
                cout << q.front()->val << " " ;
                tmp.push_back(q.front()->val);
                
                if (q.front()->left)q.push(q.front()->left);
                if (q.front()->right)q.push(q.front()->right);
                q.pop();
            }
            cout << endl;
            ans.push_back(tmp);
        }
        return ans;
    }
};

¶103（层序遍历变形）

题目：

其实跟102一模一样，就是用一个flag判断一下是奇数层还是偶数层，reverse一下就好啦

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

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
        vector<vector<int>>ans;
        if (!root)return ans;
        queue<TreeNode*>q;
        q.push(root);
        int k = 0;
        while(!q.empty()) {
            int n = q.size();
            vector<int>tmp;
            for (int i = 0; i < n; i++) {
                tmp.push_back(q.front()->val);
                if (q.front()->left)q.push(q.front()->left);
                if (q.front()->right)q.push(q.front()->right);
                q.pop();
            }
            if (k % 2 == 1) {
                reverse(tmp.begin(), tmp.end());
            }
            k++;
            ans.push_back(tmp);
        }
        return ans;
    }
};

¶105（从前序与中序遍历序列构造二叉树）

题目：

这题就是一个递归，关键在找到递归的位置，也就是四个子数组的开始和结束：

¶手动分数组版本

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

class Solution {
public:
    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
        int m = preorder.size();
        if(m == 0) return NULL;
        TreeNode* root = new TreeNode(preorder[0]);
        vector<int> preorder_left, inorder_left, preorder_right, inorder_right;
        //在inorder里面寻找根节点，划分左子树和右子树
        int i;
        //构造左子树的中序遍历
        for(i = 0; i < m; i ++){
            if(inorder[i] == preorder[0]) break;
            inorder_left.push_back(inorder[i]);
        }
        //构造右子树的中序遍历
        for(i = i + 1; i < m; i ++){
            inorder_right.push_back(inorder[i]);
        }
        for(int j = 1; j < m; j ++){
            //构造左子树的前序遍历
            if(j <= inorder_left.size())
                preorder_left.push_back(preorder[j]);
            //构造右子树的前序遍历
            else preorder_right.push_back(preorder[j]);
        }
        root->left = buildTree(preorder_left, inorder_left);
        root->right = buildTree(preorder_right, inorder_right);
        return root;
    }
};

¶哈希表版本

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

class Solution {
private:
    unordered_map<int, int> index;

public:
    TreeNode* myBuildTree(const vector<int>& preorder, const vector<int>& inorder, int preorder_left, int preorder_right, int inorder_left, int inorder_right) {
        if (preorder_left > preorder_right) {
            return nullptr;
        }
        
        // 前序遍历中的第一个节点就是根节点
        int preorder_root = preorder_left;
        // 在中序遍历中定位根节点
        int inorder_root = index[preorder[preorder_root]];
        
        // 先把根节点建立出来
        TreeNode* root = new TreeNode(preorder[preorder_root]);
        // 得到左子树中的节点数目
        int size_left_subtree = inorder_root - inorder_left;
        // 递归地构造左子树，并连接到根节点
        // 先序遍历中「从 左边界+1 开始的 size_left_subtree」个元素就对应了中序遍历中「从 左边界 开始到 根节点定位-1」的元素
        root->left = myBuildTree(preorder, inorder, preorder_left + 1, preorder_left + size_left_subtree, inorder_left, inorder_root - 1);
        // 递归地构造右子树，并连接到根节点
        // 先序遍历中「从 左边界+1+左子树节点数目 开始到 右边界」的元素就对应了中序遍历中「从 根节点定位+1 到 右边界」的元素
        root->right = myBuildTree(preorder, inorder, preorder_left + size_left_subtree + 1, preorder_right, inorder_root + 1, inorder_right);
        return root;
    }

    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
        int n = preorder.size();
        // 构造哈希映射，帮助我们快速定位根节点
        for (int i = 0; i < n; ++i) {
            index[inorder[i]] = i;
        }
        return myBuildTree(preorder, inorder, 0, n - 1, 0, n - 1);
    }
};

¶天气

距离初伏还有整整一个月，但是天气已经到了最劲爆的时候，早上6：30之后已经非常非常热了。

¶生活

有时候再找一种舒服的生活方式，那种一眼望到头，但是总不会觉得厌倦的生活方式。

感觉现在的节奏还算刚刚好。

8：30前的时间永远是我的（希望10年后依旧是这样子），平时的时间用番茄工作法，闲暇时候看看漫画，看看美剧，读读小说。

¶梦想

已经读到南开大学了，工作肯定找得到，饭不会吃不上，生活总能过下去，唯一matter的地方，就是生活质量，而所谓生活质量，我更倾向于叔本华的“意欲”的说法，人对一件事情的主观看法，永远比这件事情本身重要得多。

现在的社会，媒体（主流媒体、自媒体）宣传了太多的所谓“梦想”，名牌大学，大房子， 豪车，美女，其实我觉得这些更多的是“欲望”，而不是梦想，欲望在被满足的那一刹那，就会消失的荡然无存，购物的欲望是这样，性欲也是这样。

最近的一系列新闻：

• 高中生因为受批评弑母
• 绿地高管陈军的套路
• 博纳影业高管跳楼
• 女博士带着两个月的孩子跳楼

他们的生命在我们看来就是新闻上的几个字，知乎大V们的讨论，不疼不痒的几个赞，几句评论，但是落在他们的身上，就是生命的终结。

生命是无意义的，我自始至终是这么认为的。但是人生下来是带着责任的，到了一定年纪之后，人不仅仅是为了自己而活，最少会为了“父母”，乃至更多的人。

现在去说“想开点”似乎有些站着说话不腰疼，我们不知道他们经历了什么，大概永远不会知道。

但是看得更广一点：

高中生被母亲要求高成绩，是不是“名牌大学”的欲望？

绿地陈军，张宇婷，是不是性欲，消费欲？

博纳高管经历了什么我们无从知晓，但总不会逃过钱、权、色三字。

女博士的丈夫堪称“罗志祥”第二，这算不算性欲?

欲望充斥着我们的世界，一方面快捷方便的互联网自媒体放大了这种欲望，而被媒体放大的诱惑又吸引着年轻人们一波一波的追求着欲望。

这种欲望驱动下人们开始疯狂的追逐金钱，追逐权力，导致社会越来越严重的“内卷”，一直到。。。我不知道这条道路会指向哪里，真的不知道。

这一切使我非常的困惑，因为我不清楚到底哪样更好一些，辛辛苦苦奋斗到一个新的阶级享受下一个等级的欲望，或是快快乐乐活在自己这个阶级，享受现在的一切。

关键问题是，什么时候会达到满足？

开心和欲望到底哪一个更重要？

或者，其实他们根本就是一件事情？

¶学习

大三下的事情都弄完了，或者说占学分的大部分都弄完了，考试下下个月再说吧。

下一步就是复习和项目了，想一想还有一点小期待。

一步一步走，不相信我会没有学上，也不相信我会找不到工作。

¶娱乐

哈哈我竟然又刷完了生活大爆炸的前两季，现在想写的什么，发现啥也写不出来哈哈哈哈哈哈哈

也许娱乐的目的就是在这里吧，看滴时候笑出来了，过后有什么意义也无所谓了。

起点阅读现在每天只有20点的免费硬币，只能买一章，唉，我还是迈不过去付费网文这个坎。

哈哈数一数现在我的娱乐活动：

• 生活大爆炸、小谢尔顿、兄弟连
• 诡秘之主
• 黑暗骑士归来

10年后，不知道陪伴在我精神身边的是什么，但是现在，确实很满足。