题目链接

题意：求一个BST中某两个节点LCA….

思路：卧槽。。。竟然求LCA…直接想到的显然是Tarjan的方法或者。。。RMQ+DFS。。。但是感觉。。。leetcode怎么可能考算法。。。。于是想到。。。可以从BST下手。。。

题目链接

题意：求一棵树的深度。。。。

思路：。。。定义搞即可。。按照左右子树中大的算。。。因为据说是经典题（虽然并不觉得2333。。。所以记录下。。。

 1/**
 2 * Definition for a binary tree node.
 3 * struct TreeNode {
 4 *     int val;
 5 *     TreeNode *left;
 6 *     TreeNode *right;
 7 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8 * };
 9 */
10class Solution {
11public: …

题目链接

题意：反转一棵二叉树。。。字面意思理解即可。。就是把每一棵子树的左右孩子交换。。。

思路：直接照着题意做就好了。。。没有坑。。记录的原因是听说这题比较经典（虽然毫无难度…

题目链接

题意：给一棵树。。问是否存在一条从树根到叶子的路径，使得路径上每个点的val之和等于给定的sum。

思路：。。。直接搞就好。。。由于是比较经典的题目所以记录一下。。。注意递归的时候每一部分都要返回值orz..(我是多久没写代码了。。。

leetcode108

题意：把有一个有序的数组转化成一课高度尽量小的bst(二叉搜索树)

思路：我竟然忘记了什么是bst……..我好傻啊…不过想想可能是因为…最朴素的二叉搜索树几乎用不到…所以很容易忘记吧2333

最近要准备面试…虽然leetcode的题目难度比较水..不过白板写代码还是要练下的。。。我所理解的白板写代码。。。大概就是。。。用记事本。。一遍写对代码的能力吧。。。所以我来记录一下。。思路想错的或者没有秒的题目。

第一次参加面试orz…所以还是有点期待+紧张的2333

题目比较多，30分钟做了一半吧，之后就是和面试官聊。

优先编程题。

由于题目不可能做完。。我基本上是跳着做的。。。

1303: [CQOI2009]中位数图

Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 2480  Solved: 1529 [Submit][Status][Discuss]

Description

给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。

所以还是稍微写写年终总结吧..

感觉…2016分成了两部分吧，前11个月是一部分，后1个月是另一部分。

前11个月似乎都在做同一件事。大概先是期末花了两周时间稍微应付了下考试…然后就开始写题了…当时是第一次寒假留校…冻成狗orz

1800: [Ahoi2009]fly 飞行棋

Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1530  Solved: 1220 [Submit][Status][Discuss]

Description

给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。

1207: [HNOI2004]打鼹鼠

Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2854  Solved: 1390 [Submit][Status][Discuss]

Description

鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格 …

绝望什么的…

总要有个具体的事情吧…

可是又说不清…好像突然每件事都让我绝望…

思考人生的意义。。。？并没有啊。。。

“元旦打算干嘛？”

“复习啊，你微机接口复习好了？数据库复习好了？体系架构复习好了？编译原理复习好了？嵌入式复习好了？”

“……”

人生大概就是同各种欲望，各种诱惑做斗争的过程吧。

Cha1

  1软件架构概念：
  2    是系统的一个或多个结构，它们由软件组件，组件的外部可见属性以及组件之间的关系组成。
  3    组件的外部可见属性是指其他组件对该组件所做的假设。
  4软件架构的多个结构：
  5    静态的角度：
  6	模块结构
  7	分析类结构
  8	类结构
  9    动态的角度：
 10	进程结构
 11	数据流
 12	控制流
 13	使用结构
 14	调用结构
 15	层次结构
 16    部署的角度：
 17	物理结构
 18
 19架构不止是功能需求的结果
 20
 21Ch2:
 22需求包含三要素:功能，质量，限制条件
 23质量属性：系统在其生命周期过程中所表现出来 …

噫。。之前x200上装的是win7+fedora25 gnome。。。

虽然感觉gnome对于09年的老电脑来说有点吃力…不过也懒得换..

解决办法:https://blog.discourse.org/2016/03/switching-your-discourse-from-mandrill-to-mailgun/

https://www.zhihu.com/question/35659528/answer/136064981

高考。。保送…选择一错再错。

唯一正确的选择大概就是远离东北了吧。

真是幸运。

东北衰落不衰落是另一回事。

我不喜欢东北的人，虽然我也有很多朋友，他们人也很nice

不知道什么时候会死。。。

中弹。。。是谁。。。。？

竟然是。。。小学的一个同学。。。

肩膀。。。我要死了吗。。。

醒来以后回忆。。这个同学好像的确是去当兵了。。。

实验一　设计实现简单语言的词法分析器

1、实验目的

通过该实验,熟练应用编译原理关于词法分析的基本理论和方法；学会用C/C++高级程序设计语言设计一个词法分析器；加深对编译原理理论的分析理解，提高实际操作和解决具体问题的能力。