摘要: http://www.cnblogs.com/koreaseal/archive/2012/05/28/2522178.html要实现在一行执行多条Linux命令,分三种情况:1、&&举例:lpr /tmp/t2 && rm /tmp/t2第2条命令只有在第1条命令成功执行之后才执行。根据命令产生的... 阅读全文
posted @ 2015-03-16 17:09 1加1equal雨山 阅读(1341) 评论(0) 推荐(0) 编辑
摘要: ——《鸟哥的私房菜》正规表示法就是处理字串的方法,他是以行为单位来进行字串的处理行为;正规表示法透过一些特殊符号的辅助,可以让使用者轻易的达到『搜寻/删除/取代』某特定字串的处理程序;只要工具程序支持正规表示法,那么该工具程序就可以用来作为正规表示法的字串处理之用;正规表示法与万用字节是完全不一样的... 阅读全文
posted @ 2015-02-27 14:53 1加1equal雨山 阅读(324) 评论(0) 推荐(0) 编辑
摘要: ——来自《鸟哥的Linux私房菜》在 bash 的操作环境中还有一个非常有用的功能,那就是通配符 (wildcard) ! 我们利用 bash 处理数据就更方便了!底下列出一些常用的通配符:符号意义*代表『 0 个到无穷多个』任意字符?代表『一定有一个』任意字符[ ]同样代表『一定有一个在括号内』的... 阅读全文
posted @ 2015-02-26 19:25 1加1equal雨山 阅读(419) 评论(0) 推荐(0) 编辑
摘要: ——来自《鸟哥的Linux私房菜》——总结做方便查阅之用变量的取用: echoecho $variableecho $PATHecho ${PATH}变量的配置守则1.变量与变量内容以一个等号『=』来连结,如下所示: 『myname=VBird』2.等号两边不能直接接空格符,如下所示为错误: ... 阅读全文
posted @ 2015-02-26 19:14 1加1equal雨山 阅读(7863) 评论(0) 推荐(0) 编辑
摘要: Add Date 2014-10-15Find Minimum in Rotated Sorted ArraySuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7mi... 阅读全文
posted @ 2014-10-16 22:24 1加1equal雨山 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Add Date2014-09-23Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product.... 阅读全文
posted @ 2014-10-16 22:23 1加1equal雨山 阅读(779) 评论(0) 推荐(0) 编辑
摘要: 一年没有管理博客园了,说来实在惭愧。。最近开始刷LeetCode,之前没刷过,说来也实在惭愧。。。刚开始按 AC Rates 从简单到难刷,觉得略无聊,就决定按 Add Date 刷,以后也可能看心情随便选题…(⊙o⊙)…今天做了14年 Add 的三个题,其中Maximum Product Suba... 阅读全文
posted @ 2014-10-16 22:11 1加1equal雨山 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 今天在全新整理:微软、谷歌、百度等公司经典面试100题[第101-160题]看到一道挺常见的题,这里面说是Google2009华南地区笔试题,原题如下。给定一个集合A=[0,1,3,8](该集合中的元素都是在0,9之间的数字,但未必全部包含),指定任意一个正整数K,请用A中的元素组成一个大于K的最小正整数。比如,A=[1,0] ,K=21,那么输出结果应该为100。这种输出比给定数大的最小数的题还是很常见的,不记得有没写过了。。有几天没写程序了,恢复一下感觉,写了一下,针对这道题的解法。因为元素只有 0 到 9 且不止是否有序是否有重复,所以先哈希了一下集合 A 中的元素,哈希到 numTab 阅读全文
posted @ 2013-10-31 21:58 1加1equal雨山 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 这个也算是很经典的题目了,O(n)的解法还是要自己钻进去想一想的,不能总以为自己会了,动手写一写才是王道。今天看了2013年9月15日北理工面试&算法讲座by_July&曹鹏的PPT,真是后悔当时没去听啊,已经不记得当时干什么去了,反正应该没有去听讲座有意义。。正题,然后又看到这个题,第N次看到了,却还没写过,实在不应该,今天就写了一下。话说,推荐结构之法 算法之道博客,博客置顶的博文里面可以找到PPT下载地址。题大家应该都知道,我就直接用PPT里面的了。例如ababcdedcbaab, 最长回文子串是abcdedcba。暴力解法1:枚举起点O(n)枚举终点O(n)判断 阅读全文
posted @ 2013-10-14 21:28 1加1equal雨山 阅读(597) 评论(7) 推荐(1) 编辑
摘要: 连续子数组求和最大值比较常见,乘积与求和有相通之处。10月9号美团的笔试考到了这题。第一题:原题给一个浮点数序列,求连续子串乘积的最大值,例如 -2.5,4,0,3,0.5,8,-1,则取出的最大乘积连续子串为3,0.5,8。也就是说,上述数组中,3 0.5 8这3个数的乘积3*0.5*8=12是最大的,而且是连续的。解法一:用动态规划很好做。问题的关键是,序列中有正数也有负数,所以,需要记录最大值,也要记录最小值。 1 double MaxMul(double *num, int len) 2 { 3 if(num == NULL || len num[i] ? maxMul[i-... 阅读全文
posted @ 2013-10-10 23:51 1加1equal雨山 阅读(1681) 评论(2) 推荐(1) 编辑