影の聚宝盆

 题目:用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。 不是特别难的题目，暴力算和用图论算（深度遍历）都可以，结果是198.图论的话就是构造无向图，然后深度优先递归。  package com.graphic;import java.util.I

 创新工厂的笔试题目，大家一起来讨论一下。 1、把输入的字符串转置。比如输入“I love YOU too ”，则输出“too YOU love I”。 2,输入一个整数，计算出比该整数大的最小的质数。 3，输入一个数组，生成一个二叉排序树。  题目本身不是很难。李开复说创新工厂对算法的要求不是很高。都是比较基础的题目。 下面是我的解答。最小质数我用了改良的打表，不知道

 问题：现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编号。  我的解法：1.简单的方法就是模拟这个过程。使用一个数组代表老鼠是否被吃掉，循环遍历。2.改进一下的方法，其实这个问题就是一个m=2的约瑟夫环问题。 package com.easyProblem;/*

问题：有64匹赛马，有8个跑道可以利用，赛马的速度是恒定的，不计时但记录每次比赛的名词，请问赛几次可以取得速度排名前四的赛马？ 解答：10到11次 开始没看懂题目，搞来搞去弄了半天，其实有了想法还是比较简单的。 主要的判断依据其实就是如果这匹马已经没有取得前四的机会了，就是至少有4匹马速度比它快，则它就不用再参加剩下的比赛了。 具体做法： 1.首先把64匹

师兄前两天找工作的面试题，挺有意思的。 问题：有1000个女生和少于1000个的男生，每个男生都是其中某一名女生的男朋友(当然存在一些女生是单身的)，但是现在不清楚具体的男女朋友对应关系。 假设现在有一台电脑，你每次输入若干女生的姓名，电脑会一次性返回这些女生所对应男朋友的集合(只返回男生集合，不包含男女对应关系)。 问：操作几次电脑可以得到全部女生的男女朋友对应关系。

发现自己动态规划的题目不是特别做的来，但是找工作好像必考的东西，郁闷。以前没有好好学习啊！残念了！！从简单的开始补起吧！ Let { A1,A2,...,An } be a permutation of the set{ 1,2,..., n}. The inversion number of the permutation is the number of integer pairs (

     我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。     KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要向你喜欢的人表白的话，我的名字是你的告白语中的子串吗？”     解决这类问题，通常我们的方法是枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假如A串长度为n，B串长

<br /><br />首先，先简单说明一下有关BM算法的一些基本概念。<br />  <br />  BM算法是一种精确字符串匹配算法（区别于模糊匹配）。<br /> <br />  BM算法采用从右向左比较 的方法，同时应用到了两种启发式规则，即坏字符规则 和好后缀规则 ，来决定向右跳跃的距离。<br /> <br />  BM算法的基本流程: 设文本串T，模式串为P。首先将T与P进行左对齐，然后进行从右向左比较 ，如下图所示:<br />    <br />   若是某趟比较不匹配时，BM算法就采用两