分类目录:

IT技术相关

二维网格问题的解法

经常有面试问题是二维网格问题,比如迷宫问题、迷宫最短路径问题、N皇后问题等等。求解时主要有以下要素:

  • 遍历:对每个格子(位置)进行遍历。
  • 搜索相邻的格子。

总体的搜索可以有深度优先(DFS)和广度优先(BFS)之分。

根据我自己的经验,在有限的时间内解答这类问题时,要注意以下几点:

二维数组的行列顺序

二维数组是按照先行后列的顺序存储的:

void func(int[][] data) {

阅读全文

深度优先遍历和广度优先遍历

深度优先遍历(DFS)和广度优先遍历(BFS)是两种遍历或搜索树和图的方法,常用于,呃,面试中……

深度优先遍历(DFS:Depth First Search)

DFS的遍历顺序又分为三种。下面以N代表当前结点,L代表左侧子结点,R代表右侧子结点。

  • 先序(preorder):先处理当前结点,然后对子结点从左向右处理。NLR,从上向下,从左向右
  • 中序(inorder):先处理左侧子结点,然后处理当

阅读全文

回溯算法

回溯算法是一种可以找到全部或部分解的通用算法。跟暴力穷举法相比,由于可以对搜索域剪枝,因此效率要高。所谓回溯,就是走到某处后如果发现此路不通,会立即退回到上一步,而不是像暴力法那样仍不管不顾地都试一次。因此,回溯法是一种选优搜索法,又称为试探法。

回溯算法的编写格式:

boolean backtrack(candidate) { // 递归终止条件 if (isSolution(c

阅读全文

7年前的苹果笔记本的升级和更新

我的苹果笔记本是大约7年前买的,型号466,是第一代铝壳MacBook,苹果公司一般称之为“MacBook (13 英寸, 铝壳, 2008 年末机型)”。我当时安装Windows XP时,从总容量160GB的硬盘里,分配了30GB的硬盘空间。结果一路用下来,基本上全是用Windows,而极少启动到苹果的OS X。用到后来,Windows的剩余硬盘空间便经常吃紧,剩余硬盘空间经常维持在几百MB的程

阅读全文

关于自己现有的计算机设备的思考

前段时间,惠普塔式服务器出现故障,于是切换到更小巧更节能更静音的惠普微型服务器N54L
。虽说它的显示卡更好,分辨率更高,不像以前的服务器那么粗糙,但是它的性能却是有不少的下降。当然,该服务器原本就是为了当文件服务器用的,所以CPU和内存都不太出色,而且还没有光驱!其实,打开机盖,可见当初设计时是为光驱预留了空间的,上面还有一个电源接口。可是,我费了好大力气把它拆开(因为微型,所以内部设计过于紧凑

阅读全文

我的BASIC语言解释器(My BASIC Interpreter)

这一段时间由于要找工作,因此,如果幸运地获得面试的机会的话(现在多么不容易啊),作为一名软件工程师,我免不了要被问大量的技术性问题。但由于现在不工作,平时不用的话,这些知识很容易被大脑驱逐出主要存储区域,而转到类似“SWAP”的地方。遗憾的是,大脑不比电脑,从“SWAP”里调东西不只是慢一些的问题,而是需要极其复杂的手续,比如催眠、打坐冥想、灵机一动、状态极佳等等,都是在面试时不太现实的。因此,必

阅读全文

更换了服务器,及由此想到的

俗话说,“倒霉的时候喝凉水都塞牙”。刚发布完上一篇文章,想到要更新一下系统,就更新了一下并重新启动一次。上次重新启动是在大约半年前,当时我刚刚回到国内,Web服务器就突然不工作了。系统重启后顺利解决。之后就一直没有重启过系统。这次重启后,过了一段时间,服务器突然再次自己重启!而且,从log里找不到任何蛛丝马迹。想到现在天热,而且风扇和散热片很长时间没清理了,就决定趁此机会彻底清理一下。于是,清洗散

阅读全文

清理苹果笔记本内部积累的灰尘(附示范照片)

近来,我的苹果笔记本电脑(MacBook)发热现象越来越严重。上次安装了调整风扇转速的软件后,情况略有好转,但随着天气的继续转热,每当我看网上的视频(如Yahoo!Finance的CNBC节目,和Youtube视频等)时,电脑温度都会居高不下。前天晚上,我发现CPU温度超过了90度!估计是濒临死机了,于是,赶紧拿冰袋降温。。。每次看视频节目都得不时地查看CPU温度,很是令人困扰。

由于多年养猫,我

阅读全文

苹果笔记本MacBook使用Windows时的发热对策

由于各种原因,我在使用自己的苹果笔记本电脑时,一直是启动到Windows,而很少用苹果的操作系统。刚安装完Windows,我就意识到了用Windows时该笔记本电脑容易发热,可能是因为Windows跑在苹果的BootCamp层之上的原因吧。不幸的是,随着天气变热,近来该笔记本因过热而死机数次。按说其铝合金外壳应该散热很好才对。。。

前天晚上,在我交易外汇和股票时,突然又死机了。而且由于过热,就是立

阅读全文