2014年04月_Jerry王

07月 06月 05月 04月 02月

翻译一些有用但你有可能不知道的Linux命令

浮现在脑海的很多linux命令，其中一些不为人知，另一些则很常见，如下：xargs or parallel: 并行运行一些程序，命令有很多的选项sed and awk: 广为人知并且非常有用的处理文本文件的命令，比Python和Ruby还快m4: 简单的宏处理命令screen: 功能强大的终端复用和会话持久工具，详见http://www.ibm.com/developerworks/cn/

2014-04-29 14:53:19 962

翻译为什么使用字符数组保存密码比使用String保存密码更好？

java中为什么不用string保存密码，而是使用的字符数组来存储?1)由于String在Java中是不可变的，如果你将密码以明文的形式保存成字符串，那么它将一直留在内存中，直到垃圾收集器把它清除。而由于字符串被放在字符串缓冲池中以方便重复使用，所以它就可能在内存中被保留很长时间，而这将导致安全隐患，因为任何能够访问内存(memory dump内存转储)的人都能清晰的看到文本中的密码，

2014-04-25 09:32:30 2515

原创 Longest Palindromic Substring-----最长回文子串

今天要写的问题了就是这一个字符串中找出最长的回文字串，比如串："abcdedabakml"，他的最长回文字串就是"abcdedaba"。一般的方法有暴力法，动态规划法，今天来写一个时间复杂度为O(n)的算法。回文匹配，一般情况会分奇数和偶数来分开进行设计算法来统计，今天介绍的算法重新构造了一个字符串，这个新字符串消除了之前的奇偶差别，使得只用设计一种算法就可以。

2014-04-23 22:46:51 1386

关于堆，我们肯定熟知的就是它排序的时间复杂度在几个排序算法里面算是比较靠上的O(nlogn)经常会拿来和快速排序和归并排序讨论，而且它还有个优点是它的空间复杂度为O(1), 但是STL中没有给我们提供像vector, deque, stack, queue之类的数据结构供我们使用，但在C++STL中却提供了一些列的算法，让我们依旧可以使用堆，比如make_heap(), push_heap(), pop_heap(), sort_heap()。今天就来论论这几个算法本质上都使用的是什么方法。

2014-04-22 23:02:00 1984

原创 eclipse添加git工具

想必现在搞互联网编程的人没有人没有听过编程协作工具git了吧，命令行下面操作非常方便，功能也非常的强大。但是对于java编程的人员，eclipse肯定是他们编程的神器(肯定是首选), 那么如何在eclipse里面使用git了？今天就来念叨念叨这事。

2014-04-22 19:38:14 2385

原创字符串匹配之horspool算法(简化的BM算法)

前面介绍在BF，KMP这些算法的时候老是提到BM这个东西，到底这什么东西，有啥高深的，这些问题我们现在不去考虑。不知道，认真读前几篇文章的读者有没有发现前面的算法都是从模式串的前面开始匹配的，那我们就想能不能从模式串的后面开始匹配了？答案肯定是可以的。所以这就有了我们今天的这篇文章Horspool算法，这个算法是基于字符串后缀的匹配算法。在上一篇文章中，我们学习了一个概念叫好字符(又叫好后缀

2014-04-21 19:54:04 4147

原创 ubuntu 12.04 中eclipse下面提示框背景为黑色的解决方法

当我们在linux下面用eclipse编程的时候，需要查看相应的代码的结构等信息，但是当我们把鼠标放到我们想看的代码上面的时候，出现了一个大黑框，然后鼠标点击相应的块才能看见相应的文字，其他的全是黑色无法看见。

2014-04-21 17:16:07 2898 1

原创字符串匹配之KMP算法（续）---还原next数组

通过前面的第一篇文章，知道了怎么求next数组，相信很多喜欢刨根问底的人就会问，我按照你的做法确实能够解决这个问题，那么next数组到底是个神马东西喃？为啥会那样求喃？本篇文章全面还原next数组是什么，它的作用，以及它和boyer-Moore算法关系。

2014-04-20 08:45:52 2290 5

原创字符串匹配之---BF算法(暴力破解法)

写完第一篇字符串匹配文章，发现竟然没有介绍啥是字符串匹配算法，啥是KMP，直接就开讲KMP的next数组有点唐突。而在我打算写第二篇的时候发现，我们为什么要有KMP算法，它到底比普通的算法好在哪里？回过头来想想应该把普通的暴力法也写写，这样才能明白它们的好。同时，不要以为他是暴力法就认为他不好，你没必要掌握它。同学，你知道吗？几乎所有标准库中类似字符串匹配的函数(如: java-indexof)都是采用的我们今天要将的BF(Brute Force)方法，原因见下面。

2014-04-19 08:55:59 8655 3