雨山

摘要： http://www.cnblogs.com/koreaseal/archive/2012/05/28/2522178.html要实现在一行执行多条Linux命令，分三种情况：1、&&举例：lpr /tmp/t2 && rm /tmp/t2第2条命令只有在第1条命令成功执行之后才执行。根据命令产生的... 阅读全文

摘要： ——《鸟哥的私房菜》正规表示法就是处理字串的方法，他是以行为单位来进行字串的处理行为；正规表示法透过一些特殊符号的辅助，可以让使用者轻易的达到『搜寻/删除/取代』某特定字串的处理程序；只要工具程序支持正规表示法，那么该工具程序就可以用来作为正规表示法的字串处理之用；正规表示法与万用字节是完全不一样的... 阅读全文

摘要： ——来自《鸟哥的Linux私房菜》在 bash 的操作环境中还有一个非常有用的功能，那就是通配符 (wildcard) ！ 我们利用 bash 处理数据就更方便了！底下列出一些常用的通配符：符号意义*代表『 0 个到无穷多个』任意字符?代表『一定有一个』任意字符[ ]同样代表『一定有一个在括号内』的... 阅读全文

摘要： ——来自《鸟哥的Linux私房菜》——总结做方便查阅之用变量的取用: echoecho $variableecho $PATHecho ${PATH}变量的配置守则1.变量与变量内容以一个等号『=』来连结，如下所示： 『myname=VBird』2.等号两边不能直接接空格符，如下所示为错误： ... 阅读全文

摘要： 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... 阅读全文

摘要： Add Date2014-09-23Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product.... 阅读全文

摘要： 一年没有管理博客园了，说来实在惭愧。。最近开始刷LeetCode，之前没刷过，说来也实在惭愧。。。刚开始按 AC Rates 从简单到难刷，觉得略无聊，就决定按 Add Date 刷，以后也可能看心情随便选题…(⊙o⊙)…今天做了14年 Add 的三个题，其中Maximum Product Suba... 阅读全文

摘要： 今天在全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]看到一道挺常见的题，这里面说是Google2009华南地区笔试题，原题如下。给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。比如，A=[1,0] ，K=21，那么输出结果应该为100。这种输出比给定数大的最小数的题还是很常见的，不记得有没写过了。。有几天没写程序了，恢复一下感觉，写了一下，针对这道题的解法。因为元素只有 0 到 9 且不止是否有序是否有重复，所以先哈希了一下集合 A 中的元素，哈希到 numTab 阅读全文

摘要： 这个也算是很经典的题目了，O(n)的解法还是要自己钻进去想一想的，不能总以为自己会了，动手写一写才是王道。今天看了2013年9月15日北理工面试&算法讲座by_July&曹鹏的PPT，真是后悔当时没去听啊，已经不记得当时干什么去了，反正应该没有去听讲座有意义。。正题，然后又看到这个题，第N次看到了，却还没写过，实在不应该，今天就写了一下。话说，推荐结构之法 算法之道博客，博客置顶的博文里面可以找到PPT下载地址。题大家应该都知道，我就直接用PPT里面的了。例如ababcdedcbaab, 最长回文子串是abcdedcba。暴力解法1：枚举起点O(n)枚举终点O(n)判断 阅读全文

摘要： 连续子数组求和最大值比较常见，乘积与求和有相通之处。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-... 阅读全文