摘要：package com.java.study;import java.util.*;/* * 假设有机器人坐在X*Y网格左上角，机器人要从(0,0)走到(X,Y)， * 假设有些点为禁区，机器 人不能踏足，设计一种算法，找出一条路径，让机器人从左上角移动到右下解。 * 例： 0000000000... 阅读全文

摘要：一个有10亿条记录的文本文件，已按照关键字排好序存储。请设计算法，可以快速的从文件中查找指字关键字的记录。 因为已经排好序了，可以使用 二分查找方法检索。 又因为文件过于庞大，可以将文件File分成1000份子记录集即读入10000次，每次读入10亿/10000条记录； 每次 读入一次... 阅读全文

摘要：/* * 字符串移位包含的问题 * 给定两个字符串，要求判定s2是否能够被s1叫做循环移位得到的字符串包含. * 例如给定 s1=AABCD,s2=CDAA,返回true; * 给定 S1=ABCD, s2=ABCD，返回false*/public class QuestionAlia{ //... 阅读全文

摘要：题目：查找字符串txt中是否有某个子串pat解决方案：从右到左地扫描pat, 并启发式地处理不匹配的字符步骤1：构建一个跳跃表字母表中每个字符在pat中出现的最右位置，该值提示了如果该字符在文本中且在查找时造成一次匹配失败，应该向右跳跃多远。要将right[]数组初始化,所有元素为-1,然后对于0到... 阅读全文

摘要：1题：给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母... 阅读全文