飘飞的海

 

2012年9月21日

最长回文(找出字符串中对称的子字符串的最大长度)

摘要: 所谓对称子字符串,就是这个子字符串要么是以其中一个词对称:比如 “aba”, “abcba”;要么就完全对称:比如"abba", "abccba"。思路:首先,我们用字符数组 char[] array 来保持这个字符串,假设现在已经遍历到第 i 个字符,要找出以该字符为“中心”的最长对称字符串,我们需要用另两个指针分别向前和向后移动,直到指针到达字符串两端或者两个指针所指的字符不相等。因为对称子字符串有两种情况,所以需要写出两种情况下的代码:1. 第 i 个字符是该对称字符串的真正的中心,也就是说该对称字符串以第 i 个字符对称, 比如: “aba”。代 阅读全文

posted @ 2012-09-21 17:23 飘飞的海 阅读(257) 评论(0) 推荐(0) 编辑

Linux定时执行任务

摘要: 一、at命令让某个任务只运行一次使用at监控程序。at类似打印进程,会把任务放到/var/spool/at目录中,到指定时间运行它 。at命令相当于另一个shell,运行at time命令时,它发送一个个命令,可以输入任意命令或者程序。at now + time命令可以在指示任务。假设要运行的脚本(可以直接是命令)是/home/test.sh,那么可能用以下命令运行:at now +30 min //30分钟后运行该脚本at>/home/test.shat>ctrl+D上面的方式在编辑定时任务时没法像文本那样可以回退或修改,可以使用下面的方式:at -f /home/test.sh 阅读全文

posted @ 2012-09-21 15:11 飘飞的海 阅读(148) 评论(0) 推荐(0) 编辑

导航