1.迷宫问题
对于走迷宫,人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中,人们更愿意使用“紧贴墙壁,靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色,它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去,如果最终出口点被染色,则迷宫有解。
package newExa...
分类:
编程语言 时间:
2014-05-12 14:50:44
阅读次数:
391
请批判性的学习,欢迎大牛指正错误1、有关PHP字符串的说法,不对的是:C(编码方式不同,substr()操作中文的时候会乱码)A、如果一个脚本的编码是
ISO-8859-1,则其中的字符串也会被编码为 ISO-8859-1。B、PHP的字符串在内部是字节组成的数组,用花括号访问或修改字符串对多字节字...
分类:
Web程序 时间:
2014-05-10 22:25:48
阅读次数:
494
昨天下午翘班去参加了人生中第二次PHP面试。是一家相对第一家更加专业的互联网公司。效果不如第一家理想,笔试题有点难,而且偏高理论,面试时面试官也还不错,一起探讨,可是他的问题我还是很多都不知道,果然是来混经验的吗?不过我明显不是这么想的,我珍惜每一次面试机会,并且会争取每一次机会。但是技术在那里,缘...
分类:
Web程序 时间:
2014-05-09 12:39:05
阅读次数:
403
二叉平衡树好火啊,几乎每个公司的笔试题里都有它,考了好多次我都不会,挂笔试很有可能就是因为它,还有一个它的同伙叫二叉搜索树,貌似人气比它还要高一些。二叉平衡树是什么样的树呢,是每个节点的左右子树高度相差绝对值都不超过1。好,你说你终于回了,这不很简单吗,求一下根节点的左右字数高度,如果满足,他就是,否则就不是嘛。不是啊亲,要求是所有节点都满足这个条件,判断的时候必须每个节点都验证的!
扯了这么长...
分类:
其他好文 时间:
2014-05-08 11:05:26
阅读次数:
286
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数,分析算法复杂度当时答的时候用的方法太渣了,思路是每次左移一位,移动K次。12345678→23456781→34567812→45678123这是我写...
分类:
其他好文 时间:
2014-05-08 07:06:24
阅读次数:
300
如果有下面的一个笔试题:
已知我们有如下的调用关系
logIt(”log message 1 “);
logIt(”log message2”,"log message3”);
logIt(”log message4”,"log message5”,"log message6");
请问下面的答案中哪个是正确的
A. public void logIt(String * ms...
分类:
编程语言 时间:
2014-05-06 15:34:03
阅读次数:
290
一.算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求:正...
分类:
其他好文 时间:
2014-05-04 11:17:10
阅读次数:
362
2014金山网络实习生招聘,Android开发工程师笔试题...
分类:
移动开发 时间:
2014-04-29 13:37:20
阅读次数:
399