相关文章

• 开心网“争车位”游戏分析（纯技术）
• 加入狗狗
• 开心网不知道我的前世
• 解决使用gem安装时出现mkmf找不到的问题
• Rails on Vim

最开始写了一个简单的贴条程序，也就是根据一些策略，给自己车位上的车贴条。（这就是为什么有的人会发现我早上6点多给他们的车贴条的原因，显然我是不可能6点钟起床的）后来，老婆说有一个人老贴他的条，想小小的报复他一下。我就又写了一个小程序，定期的据报那个人的车（如果在自己的车位上就直接贴条了）。这个程序没有怎么使用，老婆就说已经和平解决矛盾了。

共享一下我对于“争车位”游戏的技术分析：

首先，因为开心网登录没有使用capcha，就是经常看到的验证码机制，所以给写程序登录开心网亮了绿灯。

第二，这个游戏的算法简直太简单了，因该不能称为游戏吧，因为它的交互性很少，都是一个人自己玩（这个与从Facebook上抄袭过来的朋友买卖是鲜明的对比）。更像是一个初学级别的算法题。

第三，这个游戏前台即使使用的是Flash也没有对HTTP请求的内容进行加密。这样我就可以轻易的截取这个游戏发送的所有HTTP请求进行分析了。发现，制造类似的请求非常之简单。

介绍四个“争车位”游戏的内部机制：

1. 在“争车位”游戏的首页，源代码中找到var v_userdata=这一行JavaScript，后面就是一个JSON格式的数据信息，包含了自己车位的信息。（比如，车位上停了什么车，谁的车，挣了多少钱，车位的ID，等等，另外还有自己车的信息）找到var g_verify=这一行，后面就是一个verify string，只要有了这个字符串，开心网就会认为对面是一个用户。
2. /parking/post.php是贴条的网址。只要把自己的某个车位ID以及那个验证字符串和一个置为空的下划线变量POST到这个网址。这个车位上的车就会被贴条。（当然必须是你自己的车位）
3. /parking/usercar.php是获得好友的“争车位”数据的的网址。只要把好友的用户ID（是一串数字，并不是用户名，在任何开心网的URL里面看到uid=xxxxxxx，这个就是用户ID了）以及验证信息作为参数GET这个网址，就会得到这个好友的车位信息和所有的汽车的信息。包括，几辆车，停在哪里，等等。这个没有好友限制，任何人的信息都可以得到。（只要你能知道对方的用户ID）
4. /parking/call.php是举报的网址。只要把指定的车位ID以及验证信息POST给这个网址，就把该车位上的车举报了。这个是有好友限制的，也就是必须是好友才能举报。

只要搞定了这4条，写程序去“争车位”就应该没有什么问题了。

最后附上一个简单的贴条程序：（用Ruby写的）
http://www.zhangdi.name/UserFiles/File/kx_parking.rb

相关文章

• KXShell的一个Demo
• 加入狗狗
• 开心网不知道我的前世
• 解决使用gem安装时出现mkmf找不到的问题
• Rails on Vim

extconf.rb:1:in `require': no such file to load -- mkmf (LoadError)

解决方法很简单：

sudo apt-get install ruby1.8-dev

相关文章

• KXShell的一个Demo
• 开心网“争车位”游戏分析（纯技术）
• Rails on Vim
• 彻底解决Windows蓝屏
• Free Ruby on Rails Book

在Ubuntu里面配置Vim非常简单。apt-get吧。然后gem install vim-ruby吧。这样你的Vim就有了最新的对于Ruby的支持。这还不够，因为我要开发Rails应用。要让Vim懂Rails。有个非常帅的Vim插件，rails.vim。它可以让人不离开Vim把Rails的一切都搞定。比如，script/generate model xxx，只需要在Vim里面:Rgenerate model xxx。还可以帮助非常快速的在Rails项目中切换文件。功能很强大，具体看这里吧。

不过，我使用的Rails是2.1+版本，这个rails.vim有一点问题。在:Rgenerate migration xxx的时候，总是打开一个空文件，而不是自动生成的migration文件。经过研究，发现原来是Rails2.1+后，每个migration文件的前缀由原来的序号变成了一个UTC的时间字符串。而rails.vim的策略是先-p执行一下命令，然后分析生成的文件名，再真正执行命令，最后打开文件。这个逻辑对于其他的命令都OK，只有migration不行。就是因为它的命名规则中加入了UTC时间字符串。导致了第一次-p执行和第二次真正执行之间文件名不同（因为时间还是稍微有差别的，比如1秒）。

知道了问题，就可以轻松把它修正。这就是源代码的力量。

在rails.vim中搜索这句话:

1

edit `=RailsRoot().'/'.file`

替换为:

1
2
3
4
5
6
7

if target == "migration"
  let suffix = strpart(file, stridx(file, "_"))
  let filename = system('ls '.RailsRoot().'/db/migrate/*'.suffix)
  edit `=filename`
else
  edit `=RailsRoot().'/'.file`
endif

相关文章

• KXShell的一个Demo
• 开心网“争车位”游戏分析（纯技术）
• 解决使用gem安装时出现mkmf找不到的问题
• 为Wordpress的评论部分加上头像
• Free Ruby on Rails Book

最近流行一种游戏，叫做“数独”，英文叫Sudoku，听着应该是从日本那边过来的。我曾经做过几个，发现这个东西如果纯粹用眼睛和大脑来解决确实有很大的难度。但是如果你加上纸和笔，那么难度就会降低95%，而如果你借助于更先进的Excell，那么难度就会降低99%。我最终的结论就是，这个东西是个体力劳动。

如果有人还没有接触过数独，那这里就来大概介绍一下：数独应该算是一种九宫格游戏。他是由3*3个九宫格组成的一个大正方形。要求你在9*9个格子里面分别填入适当的1..9的数字，然后让每一行，每一列中的9个数字都包含1..9。另外，每个九宫格中也要包含1..9。下图就是一个数独。

我曾经和LP说过，这个东西实在变态，是一个纯粹的浪费时间的东西。我就异常后悔曾经花了几个人时去做数独。不过，这个月买了《新知客》后，遇到了更变态的事情，那就是，它变态到附赠了一个增刊，其中有28个数独。而且说：“空前震撼！28道数独让你过足瘾！”。更过分的是，其中有些数独本身就是错的（比如，一个九宫格内竟然出现了两个8～）。答案更是错误百出。不知道这些编辑们都是不识数呢，还是不明白数独的规则。

学习Ruby也有一段时间了，突然就想，正好拿这个练习一下。所以花了3个晚上和一个白天的时间用Ruby写了一个解决数独的程序。目前经过我做的一些基本测试，工作还算正常。如果有兴趣，可以在这里下载玩一玩。当然，因为是Ruby，所以还需要Ruby的Interpreter。然后在命令行窗口运行ruby sodoku.rb就可以了。（我是在Windows下写的，所以没有shebang。）

我的感觉就是，用Ruby写程序真的是一种享受。感觉需要用到的东西都是非常straightforward，没有什么要用到的东西需要你自己去费劲配置和研究的。而且大多数API，都可以直接猜出来。比如我写这个的时候，很多用到的API都是先猜着写，然后再看Ruby的API文档，竟然发现没有什么错误。证明了我是一个聪明的人。。。更证明Ruby的API和语法设计的非常友善。呵呵。

我用的算法应该也不是最优的（类似于判别树的算法），但应该比纯粹的枚举要好多了。欢迎讨论，如果大家对算法有兴趣。我正在打算专门写一个网页来介绍我的程序逻辑，不出意外，应该下周一之前写完。欢迎大家提意见。

另外，也有一个计划就是把它变成一个网络应用。不过那就需要更多的测试和调优了。

相关文章

• 用40行程序能展示多少Ruby的特性？
• Ruby: puts != print + “\n”
• 快速解开数独（PySudoku）
• KXShell的一个Demo
• 开心网“争车位”游戏分析（纯技术）

module OutputHelper
  def print_line(msg)
    print msg + "\\n"
  end
end

class SayHello
  include OutputHelper
  private :print_line
  def initialize(name, &sayHello)
    @name, @sayHello = name, sayHello

    if @sayHello == nil
      @sayHello = proc { |msg| print_line msg }
    end
  end

  def salute(greet_msg)
    @sayHello.call("Hello, #{@name}. #{greet_msg}.")
  end

  def salute_with_block(greet_msg)
    if block_given?
      yield "Hello, #{@name}. I'm using a block. #{greet_msg}."
    else
      @sayHello.call("Hello, #{@name}. You missed the block. #{greet_msg}.")
    end
  end
end

if __FILE__ == $0
  say_hello = SayHello.new("Daniel") { |msg| print msg + "\\n" }
  say_hello.salute("Greetings")
  say_hello.salute_with_block("Greetings")
  say_hello.salute_with_block("Greetings") { |msg| print msg + "\\n" }

  say_hello = SayHello.new("Kimi")
  say_hello.salute("Greetings, again")
end

• 定义module以及class。
• Mixin，将一个module动态include到class里面，使之具有相应的功能。
• method的访问级别，private, public等。很多动态语言没有这个功能。
• 向构造函数传入block类型的参数。
• 用proc方法构造block。
• 用block.call方法，调用一个block类型的变量。
• 用block_given?方法判断是否为一个方法传入了block参数。
• 用yield来调用为方法传入的block参数。
• 将测试代码写在if __FILE__ = $0 … end块中。很类似于Python。
• 用{|params| expressions }形式定义block。

相关文章

• Ruby: puts != print + “\n”
• 当Ruby遇到数独
• VC++2005 StringTable资源类型研究
• 不用代码和类图说设计模式（2）
• 不用代码和类图说设计模式（1）

今天看到railschina论坛上一篇贴子在讨论在Ruby中，puts str是不是等于print str + “\n”。因为一位同学做了实验，在irb中，在多线程环境下使用puts似乎有问题，有的时候字符串和换行的顺序会乱，而用print就没有问题，所以得出结论，认为puts是不等于print + “\n”的。又有人提出质疑，因为做了另外的实验，在非irb环境下，puts和print都没有问题，所以认为多线程问题只是主观臆测，有可能是irb的问题。甚至还有人写信给Dave，结果Dave也没有给出明确的答复～

正好手头上有Ruby的源代码，所以翻出来看了一下，在io.c中，明确的写明了Ruby中ios.puts方法的实现：

VALUE
rb_io_puts(argc, argv, out)
    int argc;
    VALUE *argv;
    VALUE out;
{
   int i;
   VALUE line; 

   /* if no argument given, print newline. */
   if (argc == 0) {
      rb_io_write(out, rb_default_rs);
      return Qnil;
   }
   for (i=0; i<argc; i++) {
      if (NIL_P(argv[i])) {
         line = rb_str_new2("nil");
      }
      else {
         line = rb_check_array_type(argv[i]);
         if (!NIL_P(line)) {
            rb_protect_inspect(io_puts_ary, line, out);
            continue;
         }
         line = rb_obj_as_string(argv[i]);
      }
      rb_io_write(out, line);
      if (RSTRING(line)->len == 0 ||
            RSTRING(line)->ptr[RSTRING(line)->len-1] != '\n') {
         rb_io_write(out, rb_default_rs);
      }
   } 

   return Qnil;
}

可以看到27行和30行就是分别向流中写我们传入的string和”\n”的代码，所以puts确实是存在潜在的多线程问题的。而对于print str + “\n”这种方式，因为ruby会先把str和”\n”构造为一个新的string，然后再传给print函数，所以是没有这种问题的。总结：在Ruby中，puts != print + “\n”

另外，如果用print(str1, str2)这种形式，同样会有多线程问题。因为在Ruby中，print的实现是，一个一个参数分别写入流，而不是先将参数合并，再一次写入。（合并参数会占用额外的内存，多次IO又会消耗时间，不知道最初Ruby是如何权衡这个的～）

相关文章

• 用40行程序能展示多少Ruby的特性？
• 当Ruby遇到数独
• VC++2005 StringTable资源类型研究
• 不用代码和类图说设计模式（2）
• 不用代码和类图说设计模式（1）

周末写一个Ruby on Rails小东西，要用到发email的功能。因为我也是第一次用RoR来写东西，对于Rails中的组件都是不太熟悉。Rails中有一个组件叫做ActionMailer，就是用来发email的。只需要在Rails的配置文件中设置一下邮件服务器的参数就可以非常容易的在RoR应用中发邮件了。RoR的wiki上介绍的非常详细，就不在这里说了。

不过，毕竟wiki里面只有比较general的介绍，没有人会在RoR的wiki中专门来说如何使用ActionMailer配合dreamhost的邮件服务器。所以，我就遇到了麻烦~按照wiki文章上的介绍，无论如何也发不出去email。难道是dreamhost的邮件服务器不接受第三方程序？可是我的wordpress就可以发~难道我写的程序有问题？可是我是严格按照文章介绍做的~郁闷。

终极武器：Google。花了n长时间后，终于找到了答案：配置文件中port应该填587，而不是25。是在dreamhost的wiki中介绍如何设置thunderbird的文章中找到的。修改之后的enviroment.rb中ActionMailer的配置：

Rails::Initializer.run do |config|
  config.action_mailer.delivery_method = :smtp
end
ActionMailer::Base.server_settings = {
  :address => "mail.yourdomain.com",
  :port => 587,
  :domain => "www.yourdomain.com",
  :user_name => "user@yourdomain.com",
  :password => "password",
  :authentication => :login
}

PS. LP感冒了,祝她早日康复~

随机文章

Ruby on Rails学习 Episode 2

好久没有写关于Ruby和Rails的文章了，确实是好久没有学习了，一个原因是因为比较忙，另外一个重要原因是没有hosting支持rails，不过现在有了改观，目前我使用的是dreamhost的空间，支持RoR。所以有了动力学习。

什么是Openid？这个东西真得很好。是一个草根级别的Single Sign-on passport机制。它的id是一个url，比如http://zhangdi.myopenid.com，这个就是我的openid。如果有网站支持openid认证，比如zooomr，那么我就可以输入我的openid，然后会被redirect到我的openid的认证服务器上，我的是www.myopenid.com，我输入我的密码后，通过认证，会再被redirect回zooomr。我就成功登陆到zooomr了。

为什么好呢？

• 可以实现Single Sign-on。
• 可以不需要自己实现认证机制。把安全的问题抛给别人。
• 全世界通用

在rails中实现openid认证的文章介绍不多（尤其是中文的）。所以把我的步骤总结如下：

1. 安装Ruby on Rails。（废话~）

2. 安装Ruby Openid。

\> gem install ruby-openid

3. 安装Ruby Openid Login Generator。

\> gem install openid_login_generator

4. 创建一个Rails Application。比如：

\> rails openid-demo

这将创建一个叫openid-demo的目录，并且rails将自动创建目录结构以及一些必备的文件。

5. 在openid-demo项目中创建一个叫auth的Openid认证模块。

\> cd openid-demo
\> ruby script\generate openid_login auth

这将会自动生成所有Openid所需要的文件：app\controllers\auth_controller.rb，app\helpers\auth_helper.rb，app\models\user.rb，app\views\*.rhtml。
如果出错了，请检查openid的安装是否成功。

6. 修改application.rb文件。例如：

require_dependency "openid_login_system"
# Filters added to this controller will be run for all controllers in the application.
# Likewise, all the methods added will be available for all controllers.
class ApplicationController < ActionController::Base
include OpenidLoginSystem
model :user
end

7. 修改config目录中的database.yml文件，将mysql的配置修改成正确的。并且在相应的数据库中创建一个users表。

CREATE TABLE `users` (
`id` bigint(20) NOT NULL auto_increment,
`openid_url` varchar(255) NOT NULL default '',
PRIMARY KEY  (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8

8. 测试是否成功。先启动WEBrick server：\> ruby script\server通过浏览器访问http://localhost:3000/auth/login，出现登陆页面，输入自己的openid进行测试。如果没有成功，先检查网路是否正常，再检查是否数据库设置正确。

欢迎建议和讨论。:)

随机文章

Episode 1 — 初探Ruby

“Ruby is a genuine object-oriented language. ”第一句话就让人放心。这句话告诉我们，我们可以继续用类似于something.somemethod()的方法来写程序。恩，不错。在我学习Ruby的过程中，第一感觉就是愉快。先来看一个Ruby程序：

def sayGoodnight(name)result = "Goodnight, " + namereturn resultend

# Time for bed...puts sayGoodnight("John-Boy")puts sayGoodnight("Mary-Ellen")

很容易看懂：Ruby中用def…end来定义方法。puts是一个内置函数，向标准输出上以一个新行输出一个字符串。puts不用加括号吗？这就是第一个Ruby的小特性：方法调用再不引起歧义的情况下，可以不用括号来传参数。（当然在一般情况下，建议用括号，除非太简单的语句）

光看这个函数似乎不能太体现Ruby带来的愉快，那来修改一下：

def sayGoodnight(name)result = "Goodnight, #{name}"return resultend

有些意思了，没有了字符串拼接？这就要说说Ruby构造String类型对象的两种方式了，一种是用单引号，一种用双引号。使用单引号的时候，引号中有什么内容，构造的String中就会有什么内容；而在使用双引号时，Ruby会做一些额外的事情，一是转意，就是把’\n’变成相应的2进制代码等等，二就是上面这个函数所用的，计算内嵌的表达式（内嵌的表达式当然就是：#{expression}这种结构了）。所以上面这个函数与之前的那个是等价的。再来看一个：

def sayGoodnight(name)"Goodnight, #{name}"end

没有了return。在Ruby中，一个方法的返回值就是这个方法最后一条语句的执行结果，所以对于这个函数，return是没有必要的。现在，可以写一个标准的Ruby的hello
world了吧：

def helloworldputs 'Hello Ruby World!'end

随机文章