水滴四川 - 博客园

2016年4月12日

2016去哪儿编程题：文本嗅探

摘要：文本嗅探题目描述现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m，请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100，关键词个数小于等于100，阅读全文

posted @ 2016-04-12 19:59 水滴四川阅读(319) 评论(0) 推荐(0)

2016去哪儿编程题：字符替换

摘要：字符串替换题目描述请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。给定一个字符串A，同时给定它的长度n及参数字符数组arg和它的大小m，请返回替换后的字符串。保证参数阅读全文

posted @ 2016-04-12 19:43 水滴四川阅读(574) 评论(0) 推荐(0)

2016去哪儿编程题：乘坐公交

摘要：题目描述从小明家所在公交站出发有n路公交到公司，现给出每路公交的停站数(不包括起点和终点)，及每次停的时间(一路车在每个站停的时间相同)和发车的间隔，先假定每辆车同时在相对时间0分开始发车，且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数)，请计算他最早到达公阅读全文

posted @ 2016-04-12 19:31 水滴四川阅读(685) 评论(0) 推荐(0)

2016年4月11日

lintcode:交错正负数

摘要：交错正负数给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。注意事项不需要保持正整数或者负整数原来的顺序。样例给出数组[-1, -2, -3, 4, 5, 6]，重新排序之后，变成[-1, 5, -2, 4, -3, 6]或者其他任何满足要求的答案挑战原地完成，没有额外阅读全文

posted @ 2016-04-11 14:47 水滴四川阅读(717) 评论(0) 推荐(0)

lintcode:Ugly Number I

摘要： Ugly Number Write a program to check whether a given number is an ugly number`. Ugly numbers are positive numbers whose prime factors only include 2, 阅读全文

posted @ 2016-04-11 10:28 水滴四川阅读(282) 评论(0) 推荐(0)

2016年4月5日

KMP算法

摘要： KMP算法 KMP算法 1. 暴力匹配算法假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有：如果当前字符匹配成功（即S[i] == P[j]），则i++，阅读全文

posted @ 2016-04-05 22:55 水滴四川阅读(387) 评论(0) 推荐(0)

适配器模式

摘要：模式动机在软件开发中采用类似于电源适配器的设计和编码技巧被称为适配器模式。通常情况下，客户端可以通过目标类的接口访问它所提供的服务。有时，现有的类可以满足客户类的功能需要，但是它所提供的接口不一定是客户类所期望的，这可能是因为现有类中方法名与目标类中定义的方法名不一致等原因所导致的。在这种情况阅读全文

posted @ 2016-04-05 20:45 水滴四川阅读(283) 评论(0) 推荐(0)

迭代器模式

摘要：一、引言迭代这个名词对于熟悉Java的人来说绝对不陌生。我们常常使用JDK提供的迭代接口进行java collection的遍历： Iterator it = list.iterator(); while(it.hasNext()){ //using “it.next();”do some bu 阅读全文

posted @ 2016-04-05 20:40 水滴四川阅读(267) 评论(0) 推荐(0)

命令模式

摘要：模式动机在软件设计中，我们经常需要向某些对象发送请求，但是并不知道请求的接收者是谁，也不知道被请求的操作是哪个，我们只需在程序运行时指定具体的请求接收者即可，此时，可以使用命令模式来进行设计，使得请求发送者与请求接收者消除彼此之间的耦合，让对象之间的调用关系更加灵活。命令模式可以对发送者和接收者阅读全文

posted @ 2016-04-05 20:35 水滴四川阅读(374) 评论(0) 推荐(0)

外观模式

摘要：模式定义外观模式(Facade Pattern)：为子系统中的一组接口提供一个一致的界面。外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。外观模式又称为门面模式，它是一种对象结构型模式。模式定义外观模式(Facade Pattern)：为子系统中的一组接口提供一个一致的界面。外阅读全文

posted @ 2016-04-05 20:27 水滴四川阅读(275) 评论(0) 推荐(0)

工厂方法模式

摘要：模式动机现在对该系统进行修改，不再设计一个按钮工厂类来统一负责所有产品的创建，而是将具体按钮的创建过程交给专门的工厂子类去完成，我们先定义一个抽象的按钮工厂类，再定义具体的工厂类来生成圆形按钮、矩形按钮、菱形按钮等，它们实现在抽象按钮工厂类中定义的方法。这种抽象化的结果使这种结构可以在不修改具体工阅读全文

posted @ 2016-04-05 17:00 水滴四川阅读(263) 评论(0) 推荐(0)

代理模式

摘要：模式动机在某些情况下，一个客户不想或者不能直接引用一个对象，此时可以通过一个称之为“代理”的第三者来实现间接引用。代理对象可以在客户端和目标对象之间起到中介的作用，并且可以通过代理对象去掉客户不能看到的内容和服务或者添加客户需要的额外服务。通过引入一个新的对象来实现对真实对象的操作或者将阅读全文

posted @ 2016-04-05 16:52 水滴四川阅读(243) 评论(0) 推荐(0)

观察者模式

摘要：模式动机建立一种对象与对象之间的依赖关系，一个对象发生改变时将自动通知其他对象，其他对象将相应做出反应。在此，发生改变的对象称为观察目标，而被通知的对象称为观察者，一个观察目标可以对应多个观察者，而且这些观察者之间没有相互联系，可以根据需要增加和删除观察者，使得系统更易于扩展，这就是观察者模式的模阅读全文

posted @ 2016-04-05 15:52 水滴四川阅读(360) 评论(0) 推荐(0)

策略模式

摘要：模式动机完成一项任务，往往可以有多种不同的方式，每一种方式称为一个策略，我们可以根据环境或者条件的不同选择不同的策略来完成该项任务。在软件开发中也常常遇到类似的情况，实现某一个功能有多个途径，此时可以使用一种设计模式来使得系统可以灵活地选择解决途径，也能够方便地增加新的解决途径。在软件系统中，阅读全文

posted @ 2016-04-05 15:27 水滴四川阅读(503) 评论(0) 推荐(0)

单例模式

摘要：模式动机对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID（序号）生成器。如何保证一个类只有一个实例并且这个实例易于被访问呢？定义一个全局变量可以确保对象随时都可阅读全文

posted @ 2016-04-05 15:13 水滴四川阅读(1068) 评论(0) 推荐(0)

2016年4月3日

简单工厂模式

摘要：模式动机考虑一个简单的软件应用场景，一个软件系统可以提供多个外观不同的按钮（如圆形按钮、矩形按钮、菱形按钮等），这些按钮都源自同一个基类，不过在继承基类后不同的子类修改了部分属性从而使得它们可以呈现不同的外观，如果我们希望在使用这些按钮时，不需要知道这些具体按钮类的名字，只需要知道表示该按钮类的阅读全文

posted @ 2016-04-03 17:10 水滴四川阅读(254) 评论(0) 推荐(0)

lintcode:等价二叉树

摘要：等价二叉树检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。样例 1 1 / \ / \ 2 2 and 2 2 / / 4 4 就是两棵等价的二叉树。 1 1 / \ / \ 2 3 and 2 3 / \ 4 4 就不是等价的。阅读全文

posted @ 2016-04-03 17:05 水滴四川阅读(618) 评论(0) 推荐(0)

lintcode：被围绕的区域

摘要：被围绕的区域给一个二维的矩阵，包含 'X' 和 'O', 找到所有被 'X' 围绕的区域，并用 'X' 填充满。样例给出二维矩阵： X X X X X O O X X X O X X O X X 把被 'X' 围绕的区域填充之后变为： X X X X X X X X X X X X X O X 阅读全文

posted @ 2016-04-03 16:51 水滴四川阅读(1120) 评论(0) 推荐(0)

lintcode:二叉树的所有路径

摘要：二叉树的所有路径给一棵二叉树，找出从根节点到叶子节点的所有路径。样例给出下面这棵二叉树： 1 / \ 2 3 \ 5 所有根到叶子的路径为： [ "1->2->5", "1->3" ]解题深度优先可以转换成先序遍历：根左右，根结点遍历以后，遍历两个子树，是叶子结点的时候保存路径 /** * 阅读全文

posted @ 2016-04-03 15:46 水滴四川阅读(2012) 评论(0) 推荐(0)

lintcode:快乐数

摘要：快乐数写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。样例 19 就是一个快乐数。 1^2 + 9^2 = 8 阅读全文

posted @ 2016-04-03 15:30 水滴四川阅读(525) 评论(0) 推荐(0)

lintcode: 生成括号

摘要：生成括号给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。样例给定 n = 3, 可生成的组合如下: "((()))", "(()())", "(())()", "()(())", "()()()" 解题参考链接采用递归树的思想 left: 左括号的数量 right 阅读全文

posted @ 2016-04-03 11:55 水滴四川阅读(663) 评论(0) 推荐(0)

lintcode：数字组合III

摘要：数字组合III 组给出两个整数n和k，返回从1......n中选出的k个数的组合。您在真实的面试中是否遇到过这个题？ Yes 数字组合III 组给出两个整数n和k，返回从1......n中选出的k个数的组合。数字组合III 组给出两个整数n和k，返回从1......n中选出的k个数的组合。您在阅读全文

posted @ 2016-04-03 10:56 水滴四川阅读(564) 评论(0) 推荐(0)

lintcode：数字组合 II

摘要：数字组合 II 给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。注意事项所有的数字(包括目标数字)均为正整数。元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。解集不能包含阅读全文

posted @ 2016-04-03 10:36 水滴四川阅读(610) 评论(0) 推荐(0)

lintcode：数字组合I

摘要：数字组合I 给出一组候选数字(C)和目标数字(T),找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为： [7]， [2,2,3] 注意事项所有的数字(包括目标数字)均为正整数。元素组合(a1, a2, … , 阅读全文

posted @ 2016-04-03 10:27 水滴四川阅读(887) 评论(0) 推荐(0)

lintcode：恢复IP地址

摘要：恢复IP地址给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。样例给出字符串 "25525511135"，所有可能的IP地址为： [ "255.255.11.135" 阅读全文

posted @ 2016-04-03 00:54 水滴四川阅读(1405) 评论(0) 推荐(0)

2016年4月12日

2016年4月11日

2016年4月5日

2016年4月3日

公告