字符串匹配2

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

字符串匹配1

摘要: 1题:给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母... 阅读全文
posted @ 2015-08-14 16:57 dan-cnblogs 阅读(209) 评论(0) 推荐(0)

文件输出输出IO类

摘要: 文件的输入输出搭配import java.io.*;1:字符串读-行读 ,写;BufferedReader 与 FileReaderPrintWriter 与 FileWriter例1:复制BufferedReader in = new BufferedReader(new FileReader("... 阅读全文
posted @ 2015-08-07 09:08 dan-cnblogs 阅读(172) 评论(0) 推荐(0)

数组

摘要: 在java中,数组(一维,二维,,)在声明时不可以写长度。如下:是正确的。public int[][] testArray(int[][] array1) { int[][] array=new int[5][]; return array; } public static void main... 阅读全文
posted @ 2015-08-07 08:56 dan-cnblogs 阅读(108) 评论(0) 推荐(0)

各公司招聘信息

摘要: 1.杭州 阿里,网易,京东网银,百度钱包,蘑菇街,丁香园2 北京360,美团 阅读全文
posted @ 2015-08-04 08:47 dan-cnblogs 阅读(143) 评论(0) 推荐(0)

8-4日总结

摘要: 8-4日总结-------------------牛客网:一:错题 1: tomcat为每个App创建一个Loader,里面保存着此WebApp的ClassLoader。需要加载WebApp下的类时,就取出ClassLoader来使用 Solve:tomcat的原理-类加载器:看《深入web分析... 阅读全文
posted @ 2015-08-04 08:45 dan-cnblogs 阅读(136) 评论(0) 推荐(0)

学习进度管理

摘要: 进度管理: 剑指offer: 算法: 计算机组成原理:概率论: 操作系统: LeetCode: (每日1.5小时)——算法思考 牛客网:(每日2-3份题)——选择题 笔试真题:前两天,每日一套,后面递增 阅读全文
posted @ 2015-08-04 08:44 dan-cnblogs 阅读(198) 评论(0) 推荐(0)

8-4日到8月10日 -学习计划

摘要: 8-4日: 晨:1: 总结在牛客网所做面试题,查看笔试题所考范围 2: 8点半-9点半:合同管理项目:新增需求,只实现前端 3: 9点半-10点半:解决第1点 4: 11点-13点:问题题、编程题 下午:5: 1点-4点:算法全面复习(全部浏览一遍,包括二叉... 阅读全文
posted @ 2015-08-04 08:44 dan-cnblogs 阅读(124) 评论(0) 推荐(0)