致已逝去的日子

终于将要毕业了,面临着找工作,希望尽快毕业的愿望已慢慢变成现实。然而,到临近时才真切的感觉到理想与现实的差距,虽然早已预料,但却如此沉重。好在未至绝望,仍充满信心。

好久没有认真的思考过了,仿佛忙碌使人变得忘记了思考,或者忙碌只是逃避的一种手段。回首已经逝去的将近三年的日子,有过失望,有过无奈,有过茫然,有过坚持,有过奋发,但是却始终一如既往的平庸。

人生可以平凡,但却不可以平庸。是的,我在这将近三年的日子里没能够做好。或许在别人眼中我已经取得了很多成绩,也不缺乏能力,我也曾因为取得一点点小小的成绩而沾沾自喜。环境和平台使然,仿佛青蛙一样坐进观天,想来可笑。然而,导致今天的结果这又能怪谁呢?

人生最重要的就是目标和方向,一定要知道自己“意欲何为,意欲何往”。茫然的人生注定会是失败的,只是徒然浪费了很多时间,做了很多无用功罢了,当你幡然醒悟时,已经发现自己已经落后的太远,太远。

悟已往之不谏,知来者之可追。已经错过太多,有太多未曾坚持,到现在已经走了很多弯路,现在想来,甚是痛心。往事已矣,明朝事还须看今朝。

昨日已逝东流水。然所幸以往的努力不算完全白费,参加数学建模、电子竞赛时的纠结与痛苦,也算值得,于今日获得国家奖学金候选人资格,总算是在沉重的日子里获得了一丝安慰。

数据结构之迷宫求解

为了找工作,最近看了一段时间的数据结构,看得头昏脑涨,二叉树的递归遍历与查找,递归来递归去都给递归晕了,函数指针,指向指针的指针,指来指去,已经指向云彩里了。往往一个小问题都需要纠结好久,花费几十分钟乃至几个小时的时间,真有点感觉自己不适合搞程序设计,心中万分失落。哎,想要混一口饭吃真不容易,但是除了这些真不知道还能干些什么。

在学习数据结构的过程中发现在面对一个问题,自己的思路不清,缺少归纳,往往想出一个大致方法,就急于去用程序求解,具体实现的时候上发现犯了很多错误乃至于进入死胡同。没办法学习总归还是要去学习,习惯也要慢慢去培养。虽然学习的过程中有纠结,有痛苦,但是也会有一些有趣的东西,或者解决出某一个问题的成就感(虽然不值得一提)。不管怎样,只要每天都在进步,这样也就够了。

在学习数据结构时,遇到一个迷宫求解的例题,感觉比较有趣,写出记录一些,就当作是对痛苦的学习过程的一种纪念吧。

迷宫求解

迷宫求解

求解方法:

  1. 判断当前位置是否可通,即该位置不为墙,也不是已走过的方块
  2. 若当前位置可通,位置加入路径堆栈,留下脚印,寻找下一个相邻的方块
  3. 寻找下一个相邻方块的方法:先向东寻找,若东边相邻方块不可通,顺时针方向继续寻找,寻找到相邻可通方块后,此相邻方块设为当前位置。若东西南北方相邻方块均不可通,则设置当前位置为不可通,并从路径堆栈中删除该方块,然后获取路径中最后一个方块为当前位置(即后退一步)。
  4. 若当前位置不可通,则寻找相邻为位置是否可通(寻找方法同3)。相邻位置可通,则该相邻位置设为当前位置;相邻位置均不可通,则该位置从路径堆栈中删除,获取路径中最后一个方块为当前位置(即后退一步)。
  5. 重复以上步骤,直至找到出口或者路径堆栈为空,且起始点不可通(未找到出口)。

迷宫求解代码: