1.迷宫问题
对于走迷宫，人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中，人们更愿意使用“紧贴墙壁，靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色，它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去，如果最终出口点被染色，则迷宫有解。
package newExa...
分类：
编程语言 时间：
2014-05-12 14:50:44
阅读次数：
391
一、选择题1．php的源代码是 （A ）A．开放的 B．封闭的 C．需购买的
D．完全不可见的2．php的输出语句是 （ C ）A．out.print B．response.write C．echo D．
scanf3．php的中标量类型中整型类型的英文单词是 （C ）A．boolean B．str...
分类：
其他好文 时间：
2014-05-11 17:07:58
阅读次数：
464
最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
请批判性的学习，欢迎大牛指正错误1、有关PHP字符串的说法，不对的是：C（编码方式不同，substr()操作中文的时候会乱码）A、如果一个脚本的编码是
ISO-8859-1，则其中的字符串也会被编码为 ISO-8859-1。B、PHP的字符串在内部是字节组成的数组，用花括号访问或修改字符串对多字节字...
分类：
Web程序 时间：
2014-05-10 22:25:48
阅读次数：
494
剑指offer上的第10题，在九度OJ上测试通过。
时间限制：1 秒内存限制：128 兆
题目描述：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
输入：
输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。...
分类：
其他好文 时间：
2014-05-10 09:01:09
阅读次数：
290
斐波那契序列的变种，简单题，在九度OJ上测试通过。
时间限制：1 秒
内存限制：32 兆
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=50)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。...
分类：
其他好文 时间：
2014-05-09 15:22:52
阅读次数：
227
剑指offer上的第就题，简单题，在九度OJ上测试通过。
主要注意以下几点：
1、用非递归实现，递归会超时
2、结果要用long long保存，不然会发生结果的溢出，从而得到负值
3、如果是在VC++6.0下编译的，long long是illegal的，要用_int64代替，同时输出的转化以字符也要用%l64d代替%lld...
分类：
其他好文 时间：
2014-05-09 13:55:58
阅读次数：
436
昨天看到博客园有个面试者笔试出现此题，昨天大概给出思路，今天经过思考将实现，并做出优化改进
，逻辑易懂，基本都可以看懂，经过初步测试正确。代码如下： 1 // MindryBuffer.cpp : 定义控制台应用程序的入口点。 2 // 3 4
#include "stdafx.h" 5...
分类：
编程语言 时间：
2014-05-09 04:01:06
阅读次数：
399
现在对算法真的是由衷地热爱啊，总是忍不住想要A题（本科都没这意识，哎，把时间都浪费在了考试拿奖学金和所谓的学生工作上了），而且数学一直以来都是自己的强项，希望在这方面以后能应用好，虽然在ACM方面还只是个小学生，以后即使工作了，也要把ACM坚持下去，无关乎工作，只关乎兴趣。
依然是剑指offer上的题目，第8题，在九度OJ上测试通过。...
分类：
其他好文 时间：
2014-05-09 00:36:28
阅读次数：
310
高德软件有限公司python试题
本文地址: http://blog.csdn.net/caroline_wendy/article/details/25230835
1. 在python中, list, tuple, dict, set有什么区别,
主要应用在什么样的场景?
解答:
定义:
list: 链表, 有序的项目, 通过索引进行查找, 使用方括号”[]”;
tuple: 元组, 元组将多样的对象集合到一起,不能修改, 通过索引进行查找, 使用括号”()”;...
分类：
编程语言 时间：
2014-05-08 10:48:41
阅读次数：
599
