存档

‘未分类’ 分类的存档

linux/Mac 下查找大于100M的文件

2014年11月14日 sigma 没有评论 3,711 views
find . -type f -size +100000k
分类: 未分类 标签:

Vim拼写检查

2014年4月17日 sigma 没有评论 4,833 views

打开拼写检查:

:set spell

关闭拼写检查:

:set nospell

另外还有一些相关的命令:

]s : 将光标移到下一个拼写错误处
[s : 将光标移到上一个拼写错误处
zg : 将单词加入词典
zug : 撤销将单词加入词典
z= : 拼写建议

分类: 未分类 标签:

#leetcode#股票的卖出买入时机问题

2014年1月13日 sigma 没有评论 5,550 views

问题:

Say you have an array for which the ith element is the price of a given stock on day i.

If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

抽象:

问题可抽象为,数组A,寻找i,j,使得 A[i]-A[j]最大,其中i>j.

最简单的算法,所有A[i],A[j]差的组合都列出来,共有nxn种,复杂度为O(n^2).其实这题有O(n)算法,只需要一遍遍历,遍历过程中记录最佳卖价(最高价)和最佳买价(最低价),需要注意的是由于卖必须在买前,因此,评判标准应该是差价。具体代码如下:

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        if(prices.size()<2){
            return 0;
        }
        int sell=prices.at(1);
        int buy=prices.at(0);
        int sell_i=0;
        int buy_i=0;
        int max_profit=0;
        int final_max_profit=max_profit;
        for(int i=0;i<prices.size()-1;i++){
            max_profit+=(prices.at(i+1)-prices.at(i));

            if(max_profit<0&&i<(prices.size()-2)){
                buy_i=i+1;
                buy=prices.at(i+1);
                sell_i=i+2;
                sell=prices.at(i+2);
                max_profit=0;
            }
            else{
                sell_i=i+1;
            }
            if(max_profit>final_max_profit){
                final_max_profit=max_profit;
            }
        }
        return final_max_profit;
    }
};

由于OJ刚挂,以上代码未测试,

OJ链接:
http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock/

分类: 未分类 标签:

Mac OS X Mavericks 安装command line tools

2013年10月28日 sigma 2 条评论 18,355 views

升级到mavericks后,发现gdb不见了。平时常用的计算器就没了,很是郁闷。

然后觉得去xcode装个command line tools,应该就会有,谁知里面没这选项了,只有一堆见鬼的ios simulator以及doc。

放狗搜了下,现在要装command line tools的在command line环境下,输入:

xcode-select --install
分类: 未分类 标签:

64位redhat安装32库

2012年7月30日 sigma 没有评论 5,820 views

rt:

yum install xulrunner.i686
分类: 未分类 标签:

Hello world!

2011年11月23日 sigma 1 条评论 3,424 views

欢迎使用 WordPress。这是系统自动生成的演示文章。编辑或者删除它,开始您的博客!

分类: 未分类 标签:

Vim下各种补全命令(如文件名补全)

2011年8月12日 sigma 没有评论 9,818 views

之前,我一般只会通过Ctrl+N,Ctrl+P补全,今天写脚本的时候突然想,要是能像在shell里面一样补全路径和文件名多好,于是查了下,得到以下补全,在此备忘: 阅读全文…

分类: 未分类 标签: ,

无觅相关文章插件,快速提升流量