killernova (Killernova)

求助一个算法问题

killernova — Thu, 16 Jun 2022 19:15:34 +0800

本来想问的是二维的问题，但是想了想，还是先从一维开始吧

假设有一条直线 L，起点的 x 轴坐标为 0，终点的 x 轴坐标为 10. 在该直线上有一组点，现在我们假设有 4 个点，每个点都能在直线 L 的某个范围内自由移动，定义如下：点 a 可以在 (0..4) 之间自由移动，点 b 可以在 (3..5) 之间自由移动，点 c 可以在 (0..8) 之间自由移动，点 d 可以在 (7..9) 之间自由移动。

求一种算法，可以找到这些点的坐标，使得这些点彼此之间尽量远离。

这里需要考虑 彼此之间尽量远离 的含义，从直观的角度考虑，应该就是这些点尽量均匀得分布在直线上，但如何从数学的角度描述，我还没想清楚，毕竟我是小学文化水平的人。

对我来说至少有 2 个难点：

没有一个合适的初始的点。
点的移动没有最小单位的限制，比如可以移动 1，也可以是 0.1，0.01，依此类推。

补充：如果移动距离完全不做限制，我觉得不太靠谱。那么假设单位移动距离为 0.01，那么如果没有一个良好的算法，直线又比较长，计算量怕是比较巨大。。。

SSL 报错，查了好多资料，仍无法解决

killernova — Wed, 30 Mar 2016 19:27:31 +0800

最开始是在用 RestClient 的时候，链接 https 的 api 报错：

RestClient::SSLCertificateNotVerified (SSL_connect returned=1 errno=0 state=error: certificate verify failed):

然后尝试 `curl 'https://www.baidu.com' -I`, 报错：

curl: (60) SSL: invalid CA certificate

google 第一个错误，发现大部分都是`state=SSLv3`这种错误，与我一样的并不多，结合 curl 的错误，大概尝试了以下方法：

下载 ca 证书并设置路径 export SSL_CERT_FILE=/usr/local/etc/openssl/.cacert.pem chmod 755 /usr/local/etc/openssl
brew install brew install curl --with-openssl && brew link curl --force
删除不受信任的证书
brew update && brew upgrade openssl
Add the 'certified' gem to Gemfile
其他记不住的方法

总而言之，RestClient 依然报这个错误，但 curl 报错内容变了：

curl: (77) error setting certificate verify locations:
  CAfile: /usr/local/etc/openssl/ca-cert.pem
  CApath: none

但这个文件确实是存在的，并且权限是 755.

接着尝试 `rvm pkg install openssl && rvm reinstall all --force`, 无效，且在安装任意一个版本的 ruby 的最后，都报错：

curl: (77) error setting certificate verify locations:
  CAfile: /usr/local/etc/openssl/.cacert.pem
  CApath: none
There was an error while trying to resolve rubygems version for 'latest'.
Halting the installation.

实在是搞不定了，特来求助！

PS: 这个是第三方的 api，必须用 https

安装 Rails 提示：configure: error: cannot guess build type; you must specify one

killernova — Sun, 10 Jan 2016 13:25:13 +0800

问题描述：

以前已经安装的 rails 都是可以正常运行的，比如用 rvm 安装的 2.2.2，rails 的版本是 4.2.5，正常运行
通过 rvm 安装的 ruby 版本，若未安装 rails，则安装 rails 时报错
第一次发现这个问题时大约 4 天前，用 rvm 安装了 2.3.0，安装成功后，尝试安装 rails，报错

详细错误：

Running 'configure' for libxml2 2.9.2... ERROR, review '/Users/killernova/.rvm/gems/ruby-2.2.0/gems/nokogiri-1.6.7.1/ext/nokogiri/tmp/x86_64-apple-darwin15/ports/libxml2/2.9.2/configure.log' to see what happened. Last lines are:
========================================================================
: command not foundem type... ./config.guess: line 4:
: command not founde 6:
: command not founde 33:
: command not founde 34:
: command not founde 36:
: command not founde 48:
: command not founde 57:
: command not founde 60:
'/config.guess: line 63: syntax error near unexpected token `in
'/config.guess: line 63: `  case $1 in
configure: error: cannot guess build type; you must specify one
========================================================================
*** extconf.rb failed ***
Could not create Makefile due to some reason, probably lack of necessary
libraries and/or headers.  Check the mkmf.log file for more details.  You may
need configuration options.

Provided configuration options:
    --with-opt-dir
    --without-opt-dir
    --with-opt-include
    --without-opt-include=${opt-dir}/include
    --with-opt-lib
    --without-opt-lib=${opt-dir}/lib
    --with-make-prog
    --without-make-prog
    --srcdir=.
    --curdir
    --ruby=/System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/bin/ruby
    --help
    --clean
    --use-system-libraries
    --enable-static
    --disable-static
    --with-zlib-dir
    --without-zlib-dir
    --with-zlib-include
    --without-zlib-include=${zlib-dir}/include
    --with-zlib-lib
    --without-zlib-lib=${zlib-dir}/lib
    --enable-cross-build
    --disable-cross-build
/Library/Ruby/Gems/2.0.0/gems/mini_portile2-2.0.0/lib/mini_portile2/mini_portile.rb:366:in `block in execute': Failed to complete configure task (RuntimeError)
    from /Library/Ruby/Gems/2.0.0/gems/mini_portile2-2.0.0/lib/mini_portile2/mini_portile.rb:337:in `chdir'
    from /Library/Ruby/Gems/2.0.0/gems/mini_portile2-2.0.0/lib/mini_portile2/mini_portile.rb:337:in `execute'
    from /Library/Ruby/Gems/2.0.0/gems/mini_portile2-2.0.0/lib/mini_portile2/mini_portile.rb:106:in `configure'
    from /Library/Ruby/Gems/2.0.0/gems/mini_portile2-2.0.0/lib/mini_portile2/mini_portile.rb:149:in `cook'
    from extconf.rb:289:in `block (2 levels) in process_recipe'
    from extconf.rb:182:in `block in chdir_for_build'
    from extconf.rb:181:in `chdir'
    from extconf.rb:181:in `chdir_for_build'
    from extconf.rb:288:in `block in process_recipe'
    from extconf.rb:187:in `tap'
    from extconf.rb:187:in `process_recipe'
    from extconf.rb:478:in `<main>'

mkmf.log

"xcrun clang -o conftest -I/System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/include/ruby-2.0.0/universal-darwin15 -I/System/Library/Frame    works/Ruby.framework/Versions/2.0/usr/include/ruby-2.0.0/ruby/backward -I/System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/include/ruby-2.    0.0 -I. -D_XOPEN_SOURCE -D_DARWIN_C_SOURCE -D_DARWIN_UNLIMITED_SELECT -D_REENTRANT    -g -Os -pipe -DHAVE_GCC_SYNC_BUILTINS  conftest.c  -L. -L/Sys    tem/Library/Frameworks/Ruby.framework/Versions/2.0/usr/lib -L. -L/usr/local/lib   -arch x86_64 -arch i386   -lruby.2.0.0 -liconv -lpthread -ldl -lo    bjc  "
 94 checked program was:
 95 /* begin */
 96  1: #include "ruby.h"
 97  2:
 98  3: #include <stdlib.h>
 99  4: #include <iconv.h>
100  5:
101  6: int main(void)
102  7: {
103  8:     iconv_t cd = iconv_open("", "");
104  9:     iconv(cd, NULL, NULL, NULL, NULL);
105 10:     return EXIT_SUCCESS;
106 11: }
107 /* end */

google 搜索出来，一般都是这样说的：

search for /usr/share/automake*/config.guess

check the latest version of automake

$ which automake
$ automake --version
find the appropriate automake folder in /usr/share/automake.1.11.1/config.guess

replace config.guess from your build tree with /usr/share/automake.1.11.1/config.guess

但是我并不能找到这个文件，类似的，找到的是：

/usr/lib/php/build/config.guess
/usr/local/Cellar/automake/1.15/share/automake-1.15/config.guess
/usr/local/Cellar/libtool/2.4.6/share/libtool/build-aux/config.guess

此外，还有说从网上下载 config.guess 和 config.sub 进行替换

假设是这这些 config.guess 中的一个，替换后请问该如何操作？如果不是这些问题引起的，请问到底是什么情况？谢谢。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝分割线＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

问题暂时解决了：

报错的时候有提示是gem install nokogiri -- --use-system-libraries, 但不知道为什么我试了一次没用。
然后刚我已经有 rails 的 ruby 版本中，新建了一个项目，bundle install 的时候又出现这个提示，我又按提示试了一次，然后就可以继续 bundle 了。
于是我切换到 2.3.0 版本的 ruby，gem install rails，照例提示错误，按提示gem install nokogiri -- --use-system-libraries，成功，gem install rails ，竟然成功了。。。

但肯定还是有问题的，每次运行｀gem install nokogiri -- --use-system-libraries｀肯定不是办法，所以请各位帮忙看看到底问题出在哪里？

微信群发接口报错：无效的 openid

killernova — Thu, 03 Dec 2015 19:11:20 +0800

事情是这样的：

我用微信微信群发接口 (预览接口，就是那个测试接口) 做群发测试，发现总是返回：{"errcode":40003,"errmsg":"invalid openid hint: [on4bJa0196ge10]"}

因为是测试，所以我就随便弄了 2 个 openid，但这 2 个绝对是正确的，因为一直在用，从数据库中 copy 出来的。

代码如下：

text_hash = {
      :touser => params_hash["openids"],
      :msgtype => "text",
      :text => {:content => params_hash["content"]}
    }
    text_json = text_hash.to_json
    res_data_json = RestClient.post group_post_url, text_json

其中，当 params_hash["open ids"] = ["XXXXXXXXXXX"] 或者 params_hash["open ids"] = ["XXXXXXXXXXX", "XXXXXXXXX"]时，均返回以上错误，但当 params_hash["open ids"] = "XXXXXXXXXXX" 时则一切正常。

所以现在怀疑是包含数组的 hash 转化为 json 格式时，该格式不被腾讯认可。求各位支招，谢谢！

Rails 中遇到 Integer 类型的变量在嵌套 hash 中显示为 “＃” 的问题

killernova — Sun, 06 Sep 2015 18:36:49 +0800

首先定义了一个变量：

@cart_total = @line_items.select{|x| x.product.present? }.collect{ |x| (x.product.price*x.quantity) }.inject(:+) || 0

在 controller 中有如下语句：

final_amount = @cart_total
params[:order].merge!(:final_amount => final_amount)
return render :text => "#{params[:order][:final_amount]} => #{params[:order]}"

该页面的显示结果为：

38.0 => {"shipping_id"=>"1", "ship_day"=>"任意日期", "ship_special"=>"", "ship_time2"=>"任意时间段", "part_pay"=>"4", "payment"=>"wxpay", "memo"=>"", "is_tax"=>"false", "tax_company"=>"",  "ship_zip"=>"", "ship_tel"=>"", "ip"=>"127.0.0.1", "member_id"=>4451, "supplier_id"=>1, "status"=>"active", "final_amount"=>#}

也就是说，params[:order][:final_amount] = 38.0, 而params[:order]中的最后一项值为：:final_amount => #

但若是把final_amount = @cart_total 改为final_amount = @cart_total.to_i, 那么一切都正常，params[:order]中的最后一项值为：:final_amount => 38.0

另外，@cart_amount.kind_of(Integer)的结果是 true.

请问为什么会出现这种情况？@cart_total的值为什么需要 to_i 后才能在params[:order]中正常显示？为什么params[:order][final_amount]就可以直接显示？

用 RC4 加密出现乱码，但可被解密。

killernova — Tue, 18 Aug 2015 23:59:12 +0800

代码如下：

class RubyRc4


  def initialize(str)
    @q1, @q2 = 0, 0
    @key = []
    str.each_byte {|elem| @key << elem} while @key.size < 256
    @key.slice!(256..@key.size-1) if @key.size >= 256
    @s = (0..255).to_a
    j = 0 
    0.upto(255) do |i| 
      j = (j + @s[i] + @key[i] )%256
      @s[i], @s[j] = @s[j], @s[i]
    end    
  end

  def encrypt!(text)
    process text
  end  

  def encrypt(text)
    process text.dup
  end 

  private

  def process(text)
    0.upto(text.length-1) do |i|
      text.setbyte(i, text.getbyte(i) ^ round)
    end
    text
  end

  def round
    @q1 = (@q1 + 1)%256
    @q2 = (@q2 + @s[@q1])%256
    @s[@q1], @s[@q2] = @s[@q2], @s[@q1]
    @s[(@s[@q1]+@s[@q2])%256]  
  end
end

str = '3f873a36c658'
key = '134df334ijnfd'
encryptor = RubyRc4.new(key)
decryptor = RubyRc4.new(key)
a = encryptor.encrypt(str)
b = decryptor.encrypt(a)

puts "a = #{a}"
puts "b = #{b}"

运行该文件后，加密后的密文 (a) 出现了乱码，但是解密后却能得到明文。

➜  code  ruby rc4.rb
a = �;
      )?�}��
b = 3f873a36c658

根据不同的明文与 key，会出现不同的乱码，尤其是某些时候，会出现"a="也变成乱码，比如：

➜  code  ruby rc4.rb
f���5�64�
b = 3f873a36c658

也试过 base64 解码什么的，没用。本人小白一个，求大家帮忙看看吧。。。

使用 gem ‘bootstrap-sass'后，在哪里找 bootstrap.js 文件和 less 文件？

killernova — Fri, 17 Jul 2015 16:56:33 +0800

我的 rails 是 3.2.11，bootstrap-sass 版本是 3.3.5.1，bundle 后都能正常使用，但是我却找不到 js 和 less 文件的位置。。。网页的源码显示：

但我在app/assets下面找不到这个文件。事实上我在整个项目中搜索了bootstrap，同样找不到这个文件夹或者文件。那么，请问这个 gem 引入的 js 文件和 less 文件（应该是 less 吧？）到底在哪里？总不至于是在远程的某个服务器上吧？

PS：如果我想修改 bootstrap 中的某些默认效果，比如导航链接的:hover效果，我该怎么去改啊？是要找到bootstrap.less文件吗？

部署 Heroku 报错：uninitialized constant Article::PictureUploader (NameError)

killernova — Sun, 31 May 2015 21:30:15 +0800

自己在做一个 demo 来学习 ror，之前部署在 heroku 一直好好的，然后昨天学习了 carrierwave 的使用。在本地一切都 ok，但 push 到 heroku 之后，打开 demo 地址，发现无法加载，使用heroku logs, 报错：

/app/app/models/article.rb: 9: in `class:Article': uninitialized constant Article::PictureUploader (NameError).

之后发现无论是heroku run rails s还是heroku run rails c都是报这个错误。我不太明白，为和本地可以良好运行而远程就不行？故求助。

app/uploaders/picture_uploader.rb

class PictureUploader < CarrierWave::Uploader::Base
  include CarrierWave::MiniMagick
  process resize_to_limit: [600, 600]
  storage :qiniu

  def store_dir
    "uploads/#{model.class.to_s.underscore}/#{mounted_as}/#{model.id}"
  end

  def extension_white_list
    %w{jpg gif png jpeg}
  end
end

app/models/article.rb

class Article < ActiveRecord::Base
  belongs_to :user
  has_many :comments, dependent: :destroy
  has_many :likes
  validates :title, presence: true, length: {maximum: 50}
  validates :content, length: {minimum: 10}
  self.per_page = 10
  attr_accessor :floor_number
  mount_uploader :picture, PictureUploader
  validate :picture_size

  def picture_size
    if picture.size > 5.megabytes
        errors.add(:picture, "should be less than 5MB")
    end
  end
end

github: https://github.com/killernova/blog

搜索页面打不开了？

killernova — Mon, 25 May 2015 20:54:04 +0800

如题，搜索后出现如下页面：

Linux 下 Sublime Text 3 的使用问题

killernova — Tue, 27 Jan 2015 22:55:33 +0800

我在 linux 下用 sublime text3 写代码，完了后 Ctrl+B 提示 /bin/ bush/:ruby:未找到命令。但是我在终端里直接用命令却可以运行。有文章指出需要修改~/Library/Application Support/Sublime Text 2/Packages/Ruby/` 下的 Ruby.sublime-build 文件，但是为什么我找不到这个文件啊？其实是压根找不到 Library 目录，请问这个目录实在家目录的当前用户 ID 目录下吗？请高手们帮帮忙，谢谢！

安装 Linux 时出现 stdin not a typewriter

killernova — Mon, 26 Jan 2015 23:10:07 +0800

我 c 盘装的 win7，ntfs 格式，e 盘为 fat32 格式，现在用 EasyBCD 法安装 ubuntukilyn14，重启后出现 NeroGrub Bootloader，选择后，正常情况应该进入 livecd 模式，但是我就卡在 ubuntu 标志这里，按 ESC 会发现一直提示： stdin not a typewriter 过一会儿就出现一段错误信息：（initramfs)Unable to find a medium containing a live file system.
问题是以前我按照这个方法安装时没问题的。。。请问这到底是怎么回事？

调查下各位看书的情况

killernova — Thu, 22 Jan 2015 22:35:28 +0800

请问各位大侠们看技术类的书籍，一般是看英文的还是中文的？看电子书还是实体书？偶就觉得英文的实体书太太太太贵了。。。便宜的一百起，500 页以上的都是两三百。。。屌丝真心给跪了。各位觉得 Ruby 新人改怎么看书？求指点~~

killernova (Killernova)

求助一个算法问题

SSL 报错，查了好多资料，仍无法解决

最开始是在用 RestClient 的时候，链接 https 的 api 报错：

然后尝试 curl 'https://www.baidu.com' -I, 报错：

google 第一个错误，发现大部分都是state=SSLv3这种错误，与我一样的并不多，结合 curl 的错误，大概尝试了以下方法：

总而言之，RestClient 依然报这个错误，但 curl 报错内容变了：

但这个文件确实是存在的，并且权限是 755.

接着尝试 rvm pkg install openssl && rvm reinstall all --force, 无效，且在安装任意一个版本的 ruby 的最后，都报错：

实在是搞不定了，特来求助！

PS: 这个是第三方的 api，必须用 https

安装 Rails 提示：configure: error: cannot guess build type; you must specify one

问题描述：

详细错误：

mkmf.log

google 搜索出来，一般都是这样说的：

但是我并不能找到这个文件，类似的，找到的是：

假设是这这些 config.guess 中的一个，替换后请问该如何操作？如果不是这些问题引起的，请问到底是什么情况？谢谢。

问题暂时解决了：

但肯定还是有问题的，每次运行 ｀gem install nokogiri -- --use-system-libraries｀肯定不是办法，所以请各位帮忙看看到底问题出在哪里？

微信群发接口报错： 无效的 openid

事情是这样的：

因为是测试，所以我就随便弄了 2 个 openid，但这 2 个绝对是正确的，因为一直在用，从数据库中 copy 出来的。

代码如下：

所以现在怀疑是包含数组的 hash 转化为 json 格式时，该格式不被腾讯认可。求各位支招，谢谢！

Rails 中遇到 Integer 类型的变量在嵌套 hash 中显示为 “＃” 的问题

首先定义了一个变量：

在 controller 中有如下语句：

该页面的显示结果为：

用 RC4 加密出现乱码，但可被解密。

代码如下：

运行该文件后，加密后的密文 (a) 出现了乱码，但是解密后却能得到明文。

根据不同的明文与 key，会出现不同的乱码，尤其是某些时候，会出现"a="也变成乱码，比如：

也试过 base64 解码什么的，没用。本人小白一个，求大家帮忙看看吧。。。

使用 gem ‘bootstrap-sass'后，在哪里找 bootstrap.js 文件和 less 文件？

部署 Heroku 报错：uninitialized constant Article::PictureUploader (NameError)

搜索页面打不开了？

Linux 下 Sublime Text 3 的使用问题

安装 Linux 时出现 stdin not a typewriter

调查下各位看书的情况

然后尝试 `curl 'https://www.baidu.com' -I`, 报错：

google 第一个错误，发现大部分都是`state=SSLv3`这种错误，与我一样的并不多，结合 curl 的错误，大概尝试了以下方法：

接着尝试 `rvm pkg install openssl && rvm reinstall all --force`, 无效，且在安装任意一个版本的 ruby 的最后，都报错：

但肯定还是有问题的，每次运行｀gem install nokogiri -- --use-system-libraries｀肯定不是办法，所以请各位帮忙看看到底问题出在哪里？

微信群发接口报错：无效的 openid