题目
Write a function to find the longest common prefix string amongst an array of strings.
原题链接
解题思想
给一个字符串数组,求这些字符串的最长公共前缀。
这个题应该是比较简单的,直接写代码,一次AC。解题思想是依次对数组中的字符串求最长公共前缀。
代码实现
class Sol...
分类:
其他好文 时间:
2014-06-20 12:25:09
阅读次数:
247
数组含有n个数,其中有一个数只出现1次,其余的数都出现两次,求只出现一次的数。 这个主要考察的是位运算中的异或运算的性质-----当两个相等的数做异或运算他们的值为0(a^a = 0)。本题中对数组中所有的数做异或,那么最后异或的结果就是只出现1次的数。思想很简单代码如下:...
分类:
其他好文 时间:
2014-06-20 10:02:03
阅读次数:
281
[歪谈]员工(人才),留得住是因为本身就留得住;留不住的,你永远留不住
记得以前看过自媒体人罗振宇做过一挡节目,推荐了一本书叫做《不死的中国人》,一直没看过这本书,这几天闲着无聊就买来看了一看,不看不知道,看了果然颇有感触,因此今天我们来简单解读一下这部书的主题思想,同时来结合这本书来谈谈今天的.....
分类:
其他好文 时间:
2014-06-13 14:18:19
阅读次数:
277
设计模式:解决问题最行之有效的思想。是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。java中有23种设计模式:单例设计模式:★★★★★解决的问题:保证一个类在内存中的对象唯一性。比如:多程序读取一个配置文件时...
分类:
其他好文 时间:
2014-06-13 13:38:12
阅读次数:
206
今天数据结构的考试有这个题,做了好久,下来后,我好好地在网上查了一下,并结合我自己的理解,总结出来了一个比较好理解的方法。这个方法可以说做起这样的题又快又准。(概括为一个口诀:先序放中间,中序分两边) 基本思想就是递归:1.取出先序的第一个节点。(先序中的节点为根节点)2.用第一个节点可以将中序分....
分类:
其他好文 时间:
2014-06-11 13:11:53
阅读次数:
316
题意:求1到2所有路径中最小蛙跳
蛙跳:在一条路径中所有蛙跳中的最大蛙跳思路:dijska算法思想#include#includeusing namespace std;struct
Node{ double x,y;}node[222];double dist[222];int s[222];in...
分类:
其他好文 时间:
2014-06-11 12:40:47
阅读次数:
218
1.代码设计思路:一个总接口:规范策略执行方法一个代理类:将接口作为类的私有化变量,初始化构造多个普通接口实现类:具体实现策略方法一个方法执行类:将代理类通过构造函数初始化实现类,实现方法的执行2.模式优点:高内聚低耦合3.利用面向接口编程的思想
通过对接口的操纵 事实上实现了对实现类的具体业务执行...
分类:
其他好文 时间:
2014-06-11 10:28:34
阅读次数:
283
小刚被提拔为班长了,以后可以跟学习委员小红光明正大的交往了,哈哈想想就心里美得很,可是问题页随之而来,经常有好几个老师同时找小刚去帮忙,这可怎么办;情急之下小刚不得不去请教老班长小明,看在两个冰激凌的份上小明答应帮他,“你不是班长么?有任务何必自己上呢?”一时间小刚恍然大悟,看来思想的转变才是最重要...
分类:
其他好文 时间:
2014-06-11 10:15:16
阅读次数:
189
二叉树的递归遍历和非递归遍历(附详细例子)
二叉树的遍历主要有递归实现和非递归实现,递归实现比较好理解,非递归实现主要是利用了栈的思想,后进先出,本文实现二叉树的非递归遍历主要是用了LinkedList可以当做栈使用的功能。具体例子如下:
package com.sheepmu;
import java.util.LinkedList;
public class Bin...
分类:
其他好文 时间:
2014-06-07 13:06:05
阅读次数:
269
先说一些题外话。
在我每次写下一篇文章的标题之后,其实我都要思考很久,思考这篇文章里要出现什么样的东西,我想表达什么,我思考到了什么程度。我基本不会考虑一篇文章有多少人爱看,多少人欣赏,多少人喜欢,但是我真心愿意看到文章后面的评论,因为这是一种互动,一种交流,不同思想风格的碰撞,每个独特的火花,都能让我兴奋良久。
开门见山的说,为什么我要以写代码为生,因为一个字:“爱”,因为这个字是简单的,但...
分类:
其他好文 时间:
2014-06-07 13:02:13
阅读次数:
154