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

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

解决mac ssh连linux中文乱码的问题

2014年4月19日 sigma 没有评论 3,863 views

将Mac下/etc/ssh_config中的
SendEnv LANG LC_*
这一行用#号注释掉

分类: 沙子 标签: , ,

Vim拼写检查

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

打开拼写检查:

:set spell

关闭拼写检查:

:set nospell

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

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

分类: 未分类 标签:

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

2014年1月13日 sigma 没有评论 4,455 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/

分类: 未分类 标签:

Ubuntu解决无法修改移动硬盘文件权限

2013年11月17日 sigma 没有评论 7,350 views

为了安全,ubuntu默认mount的移动硬盘文件权限是无法修改的,有时想直接在移动硬盘中执行文件,就需要能够修改权限。为了解决这矛盾,需要手动umount后,用以下命令手动mount。

mount /dev/hda1 /windows/c -t ntfs -o nls=utf-8,umask=000,uid=1000,gid=1000
分类: 沙子 标签: ,

Mac OS X Mavericks 安装command line tools

2013年10月28日 sigma 2 条评论 16,714 views

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

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

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

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

ibus SunPinyin 调出输入法设置界面

2013年1月9日 sigma 没有评论 6,761 views

在ubuntu ibus的设置界面中,并不能找到设置sunpinyin的设置,如双拼,翻页键。但可以通过命令行调出:

/usr/lib/ibus-sunpinyin/ibus-setup-sunpinyin
分类: 沙子 标签:

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