FarFar

如何修改 Sublime 中 Ruby Slim 的语法文件？

FarFar — Mon, 10 Dec 2012 20:41:57 +0800

在 Sublime 中，Ruby Slim 的标签颜色和 id，class 的颜色是一样的，比如 td.my-class 或者 td#my-id 是一个颜色，不容易区分，有办法改成两个颜色吗？就是把 td 和.my-class 改成不同颜色

slim 进退两难的多重缩进问题，某种特殊情况

FarFar — Thu, 06 Dec 2012 21:10:36 +0800

原来的 erb


<% if x == 0 %>
  <tr id="x">
<% else %>
  <tr id="y">
<% end %>
    <td id="cell"></td>
  </tr>

slim 如果改成如下，逻辑不对，当 x==0 时，tr#x 下面就不会有 td#cell

- if x == 0
  tr#x
- else
  tr#y
    td#cell

或者改成如下，td#cell 在 tr#x和 tr#y下面都没有，而是在一个新的 tr 下面

- if x == 0
  tr#x
- else
  tr#y
td#cell

现在的问题就是td#cell进退两难。要么把 td#cell 重复加入 if 和 else 中，虽然正确，但如果 td#cell 是很多行 td 的话，这样做显然会使代码冗长。

- if x == 0
  tr#x
    td#cell
- else
  tr#y
    td#cell

[更新问题] 把 n 个苹果放在 k 个篮子里，其中每个篮子都有一定容量，一个篮子放满了之后再放入下一个篮子，如何放置？

FarFar — Fri, 30 Nov 2012 18:17:56 +0800

延续前面累加数组的问题，现在多一个限值变量给定一个任意数组 a 和一个限值 n, 问题：在数组 a 的基础上得到一个数组 b，使得数组 b 的和为 n，具体看以下测试用例

/////////////////////////////////////////////////////////

之前的表述可能太抽象了，也太无聊了，我再具体形象一点，可以更能容易理解：

比如，现在有 k 个篮子 (每个篮子都有自己的数字编号)，和 n 个苹果；

每个篮子只能放一定数量的苹果，a=[e_0, e_1, ..., e_k-1]，那么现在要把这个 n 个苹果，按篮子的编号顺序，不断放入篮子中，而且一个篮子放满了之后再放入下一个篮子。

如果篮子都放满了，苹果还有剩余，则把剩余的苹果放在仓库里，假定仓库可以放无限多的苹果。

现在想要知道的是所有装苹果的篮子（可能有些篮子是空的）的苹果数量，以及仓库中的数量（可能篮子不够装）

假设这个方法叫 f(a, n)，a 数组代表所有篮子的容量，n 是苹果数量以下是各种情况的测试用例

/////////////////////////////////////////////////////////

# []表示没有篮子，所有苹果都得放在仓库里
f([], 2) #  => [2] 

# 第一个篮子就够放了
f([3,2,4,5], 2) #  => [2]

f([3,2,4,5], 6) #  => [3,2,1]
f([3,2,4,5], 10) #  => [3,2,4,1]

# 所有篮子都不够装，最后剩余2个苹果要放在仓库里
f([3,2,4,5], 16) #  => [3,2,4,5,2]

/////////////////////////////////////////////////////////

这个也不是什么面试题，只是我实际中遇到的动态分组问题。我写了一个比较丑陋的方法，虽然测试了下都没问题，但是还是觉得看着别扭，可能是我想的太复杂的，大家可以先参考下。我觉得应该有更简单明了的方法，有兴趣的同学可以想一下。

def f(a, n)
  #先求a的累加数组，也就是篮子的累积容量
  b = a.inject([]) { |sum,e| sum << e + (sum[-1] || 0) }

  #初始化output数组
  c=[]

  #确定需要多少个篮子以及是否需要放在仓库里
  m = (b.length==0) ? 1 : ((b.index{|e| e >= n } || b.length) + 1)

  m.times do |i|
    if m == 1
      c << n
    elsif i < m-1
      c << a[i]       
    else
      c << n - (b[i-1] || 0)
    end
  end
  c
end

[更新方法] 怎么样用比较优美的方法得到某一数组的累加数组，例如 [1,3,5,7] => [1,4,9,16]

FarFar — Fri, 30 Nov 2012 13:03:01 +0800

怎么样用一个比较优美的方法计算得到一个累加数组，如下

#测试用例：
[]  =>  []
[0, -3, 5, 7]  =>  [0, -3, 2, 9]
[1, 3, 5, 7]   =>  [1, 4, 9, 16]

谢谢帮忙，先总结一下大家目前的劳动成果

a = [1,3,5,7]

# Method 1 from @fredwu @abitno  => O(n)
a.inject([]) { |sum,e| sum << (sum[-1] || 0) + e }

# Method 2 from @luikore => O(n)
sum = 0
a.map {|e| sum += e }

# Method 3 from @nil => O(n^2)
a.length.times.map {|i| a[0..i].inject(:+)}

# Update Method 3 => O(n)
temp = 0
a.length.times.map {|i| temp = [temp, a[i]].inject(:+)}

//////////////////// 更新 /////////////////////// 第三种方法的好处是可以扩展为其他运算符号，这样累加或者累乘都可以解决了。

不过缺点是计算效率好像不怎么高，每次都是从头开始算，前面两个算法都是 O(n), 第三个方法是 O(n^2)，对于一般的数组基本上没啥区别，如果是大数组，就要考虑下了。

给这个方法取个名字吧，想到了 Accumulation 这个单词，查了下 webster 词典，该词的英文意思是 Accumulation - increase or growth by addition especially when continuous or repeated 应该还算贴切，而且 acum 和 sum 还挺押韵的

def acum(a, init, &oper)
    a.length.times.map {|i| a[0..i].inject(init, &oper)}
end

#测试用例
a = [1,3,5,7]

#累加（注意init应设为0）
p acum(a, 0, &:+)  => [1, 4, 9, 16]

#累乘（注意init应设为1）
p acum(a, 1, &:*)  => [1, 3, 15, 105]

也可以用在字符数组的累积合并中

a = %w[r u b y]
#字符串的累积合并
p acum(a, "", &:+)  => ["r", "ru", "rub", "ruby"]

//////////////////// 更新 /////////////////////// 简单测试了下，对大数组，两种方法区别还是挺大的

class Array
  def acum_add
    sum = 0
    self.map {|e| sum += e }
  end

  def acum(init=0, &oper)
    self.length.times.map {|i| self[0..i].inject(init, &oper)}
  end
end

(1..100).to_a.acum_add     #  => [Finished in 0.2-0.3s]
(1..100).to_a.acum(&:+)     #  => [Finished in 0.2-0.3s]

(1..10000).to_a.acum_add  #  => [Finished in 0.2-0.4s]
(1..10000).to_a.acum(&:+)  #  => [Finished in 8.8s] !!!!!

//////////////////// 更新 /////////////////////// 把 Method 3 改进了下，现在也是 O(n) 了，各取所长，不知道有没有到 O(logn) 的

class Array
  def acum(init=0, &oper)
    temp = init
    self.length.times.map {|i| temp = [temp, self[i]].inject(init, &oper)}
  end
end

(1..10000).to_a.acum(&:+)  #  => [Finished in 0.2-0.4s]