fsjoy1983的博客_ruby

贪心算法解决部分背包问题(C语言，ruby)

[转]所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。　　贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。　　贪心算法的基本思路如下：　　1.建立数学模型来描述问题。　　2.把求解的问题分成若干个子问题。　　3.对每一子问题求

C语言

ruby

休闲

贪心算法

部分背包问题

转载精选 2009-06-25 09:53:11 10000+阅读 1点赞 3评论

约瑟夫环Ruby算法

N个人排成一圈，编号为1～n。从1号开始报数，当报到M时，该位置的人出局，余下的人依然是一个圈，从下一个人开始报数（从1开始），再到第M个出局。输入n和m,输出这个出局序列RUBY代码:def circle(n,m) arr=(1..n).to_a i=0 while arr.length>0 x=(i+m-1)%arr

ruby

算法

情感

休闲

约瑟夫环

原创 2009-03-19 15:36:07 1397 阅读

用Ruby和C实现的算法若干

算法1：题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？排列组合的问题 #Ruby代码 class Array def perm(n) if size < n or n < 0 &

职场

Ruby

休闲

C

原创 2009-03-09 09:29:08 2412 阅读 1点赞 1评论

ruby中判断数字类型+一道算法题

data.is_a?(Integer) 整数的判断 data.is_a?(Float)浮点数的判断 data.is_a?(Numeric)是否数字的判断data.class == Fixnum数字类型题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ x=17while x<

职场

ruby

算法

休闲

判断数字类型

原创 2009-03-04 20:54:24 3023 阅读

ruby实现栈，检查表达式中不匹配的括号

代码1： #用数组实现栈的数据结构 class Stack def initialize #栈的初始化 @store=[] &n

检查

ruby

匹配

表达式

栈

括号

原创 2008-11-27 17:58:17 2390 阅读

一个操作数组的ruby代码

职场

数组

ruby

休闲

原创 2008-09-05 10:53:25 1235 阅读 4评论

对于技术术语专业化的思考

对于技术术语专业化的思考五一长假之前，我跟好几个开发一线的朋友聊技术的发展，突出的一个感觉是大家都在关注动态语言。有的是使用多年，眼见发展态势不错，大有为自己的先见之明扬眉吐气之感，有的则是刚刚使用，仍处在兴奋不已的状态之中，当然也有仍然保持观望态度的，不过即使是最“保守”的，也能够对动态语言表现出尊重。这与两三年前相比，已经是很大的进步。记得两年前我与Python爱好者tangtao

职场

休闲

动态语言

转载精选 2008-05-14 19:40:41 761 阅读

rubygems

Table of Contents» A Note Before BeginningTroubleshootingRubyGems needs to be installedPermissions problemsProblem with installing Gems which use native extensionsInstalling your own private

职场

休闲

rubygems

转载精选 2008-05-08 10:21:07 1615 阅读 1评论

textmate开发一个blog

TextMate开发一个简单的Blog吧。 1、首先安装git，下载源码编译或者到这里下载package：[url]http://metastatic.org/text/Concern/2007/09/15/new-git-package-for-os-x/[/url]2、在Terminal中键入如下命令：cd ~/Desktopgit clone git://github.com/dr

blog

职场

demo

休闲

textmate

转载精选 2008-04-23 17:49:09 2992 阅读

过几天要上leopard了，心情很激动啊

喜欢的让人流口水的leopard，过两天就要开始研究研究啦。看着那爽爽的界面，难以压抑心中的激动啊，我要试试这个支持ror的系统，试试textmate,再看看Java6的mac style，呵呵~祝福自己一定要成功，在我的爱机上跑跑看，哇卡卡

职场

情感

休闲

leopard

原创 2008-04-11 11:08:06 715 阅读

适用nb6进行ruby开发的视频教程

[url]http://www.netbeans.org/kb/trails/ruby.html[/url]

职场

视频

ruby

休闲

nb6

转载精选 2008-04-08 09:30:48 1638 阅读

Ruby语言的发展趋势和启示

作者姜伟骆古道发布于 2008年4月6日下午8时30分前言文章着力于阐述Ruby语言商业化发展的可能性，同时也希望更多对Ruby社区感兴趣的开发者对当前Ruby语言发展有更进一步的了解。本文很多想法都是基于笔者对Ruby语言发展的理解和认识而提出的。Ruby语言可以说当前是一个春秋战国时期，作者表达了国内开发者应该如何跟进这一次Ruby语言发展机遇的想法。正文在进入正文之前，

Ruby

Rails

休闲

on

Rails,

转载精选 2008-04-08 09:11:04 1550 阅读

正则表达式2 模式

/pattern/-- pattern除了 . | ( ) [

职场

模式

休闲

正则表达式2

原创 2008-03-13 23:10:06 790 阅读

正则表达式 Regular Expressions

正则表达式的作用：用来匹配字符串类型：Regexp的对象 a=/\s/puts a.class输出：Regexp创建正则表达式：1.可以通过调用构造函数来创建正则表达式： a=Regexp.new('^\s*[a-z]') -> ^\s*[a-z] #用构造函数注意'pattern'2.可以使用字面量形式/pattern/和%r{pattern}

职场

正则表达式

休闲

Regular

Expressions

原创 2008-03-13 20:05:29 695 阅读 1评论

区间range

区间实现3种不同的特性：序列sequences条件conditionals间隔intervals－－－－序列：ruby使用..和...来创建序列，..表示闭合区间,例如1..10表示的是［1,10］...半闭半开区间例1...10表示[1,10)(1..10).to_a #用to_a方法把序列转换成数组(1..10).to_a

职场

ruby

休闲

区间

原创 2008-03-13 19:59:31 1325 阅读 1评论

ruby 操作字符串实现关键字搜索功能

class Song def initialize(format, name, title, duration) @format=format @name=name @title=title @

搜索

ruby

字符串

关键字

操作

原创 2008-03-13 19:13:56 2419 阅读 1评论

ruby操作字符串

字符串是ruby最大的内建类，对于字符串的操作有75个以上的标准方法，下面介绍些使用频繁的方法： 1.分割！例1：有如下文件 /jazz/j00132.mp3 | 3:45| Fats Waller | Ain't

职场

ruby

字符串

操作

休闲

原创 2008-03-04 21:56:53 3387 阅读

数字，字符串！ruby

f=File.open('test') f.each do |line| a=line.split b=a.inject {|sum, element| sum.to_i+element.to_i} puts b end <=> f=File.open('test') f.each do |line|

ruby

字符串

数字

Ruby

休闲

原创 2008-03-04 19:23:17 2444 阅读 1评论

blcoks和迭代器

例1：def three_times yield 'tom' yield 'jim' yield 'lucy'endthree_times {|name| puts 'hello '+name } blcok被yield调用，yield可以传递给block 参数例2：def fib_up_to(max) i1

职场

ruby

休闲

迭代器

blcok

原创 2008-03-04 00:33:46 1095 阅读 1评论

find方法

对数组进行find方法寻找适合条件的元素，等价于用for循环数组，得出满足条件的元素find方法是种迭代器 def with_title(title) for i in 0...@songs.length return @songs[i] if title==@songs[i].na

职场

ruby

休闲

find

原创 2008-03-03 23:49:50 1041 阅读

SongList容器

class Song def initialize(name, artist, duration) @name=name @artist=artist @duration=duration end

职场

ruby

休闲

songlist

转载 2008-03-03 23:36:56 541 阅读

数组访问

1.数组访问,对于单个元素可以从左边0,1,2,...访问，从右边-1,-2...访问例如a=['box',3,0,11,nil,'x']a[0]->'box'; a[1]->3; a[-1]->'x'; a[-2]->nil2.[start, count]访问方式这样访问之后得到的是一个数组例: a=[1,2,3,4,5,6]a[1,2] -> [2,3

职场

ruby

休闲

数组访问

原创 2008-03-03 21:48:10 965 阅读 1评论

访问控制

Access Control public 方法可以被任何人调用，没有限制的访问，方法默认都是public的，但是initialize除外 protected 方法只能被定义了该方法的类或其子类的对象所调用。整个家族可访问 private 方法不能被明确的接收者调用，接收者只能是self，意味着private方法只能在当前对象的上下文被调用，不能调用另一个对象的private方法访问控制

职场

ruby

访问控制

休闲

原创 2008-03-03 18:21:59 1279 阅读 1评论

类方法

类方法，顾名思义就是对类进行的操作方法，例如 song1=Song.new，这里new就是一个类方法，对类new就产生了一个对象。还有File.delete("filename") 类方法与实例方法定义的区别： class Example def instance_method end

职场

ruby

休闲

类方法

原创 2008-03-03 18:02:44 500 阅读

ruby的类

创建类 class Song def initialize(name, artist, duration)#类似成员方法，初始化实例变量 @name=name @artist=artist @duration=duration end end &n

职场

对象

类

休闲

变量

原创 2008-03-03 17:09:52 806 阅读 1评论

ruby初级语法知识

‘’与""的区别：''处理的少,""处理的多,""可以加入#{expression},如果expression是一个实例变量类变量或者是全局变量，{}可省略。全局变量$开头，实例变量@开头，类变量@@开头类名，模块名，常量以大写字母开头，用驼峰表示法写如class KaraokeSong@之后不能跟数字实例变量用_把单词隔开方法名可以以?!=字符结束数组和散列表数组中a=%{ant bee cat

职场

知识

初级

休闲

语法

原创 2008-03-03 15:33:02 1633 阅读 1评论

about rubygems install

3. Installing RubyGems 3.1 Installing RubyGems Get it from RubyForge ([url]http://rubyforge.org/frs/?group_id=126[/url]) and run (as root, if appropriate and necessary) ruby setup.rb It’s

职场

休闲

about

install

rubygems

转载精选 2008-03-03 10:30:29 1856 阅读

Ruby环境的安装(In Ubuntu 7.10) 文章指数:0

1、安装解释器： sudo apt-get install ruby 2、安装一个即时执行工具irb: 由于第一部安装的结果只是安装了解释器，所以这个irb要单另安装。执行下列命令即可：

安装

职场

Ruby

环境

休闲

转载精选 2008-03-01 22:10:49 1126 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

李骥平

贪心算法解决部分背包问题(C语言，ruby)

约瑟夫环Ruby算法

用Ruby和C实现的算法若干

ruby中判断数字类型+一道算法题

ruby实现栈，检查表达式中不匹配的括号

一个操作数组的ruby代码

推荐一款正则表达式生成器！for 多种语言

对于技术术语专业化的思考

rubygems

textmate开发一个blog

过几天要上leopard了，心情很激动啊

适用nb6进行ruby开发的视频教程

Ruby语言的发展趋势和启示

正则表达式2 模式

正则表达式 Regular Expressions

区间range

ruby 操作字符串实现关键字搜索功能

ruby操作字符串

数字，字符串！ruby

blcoks和迭代器

find方法

SongList容器

数组访问

访问控制

类方法

ruby的类

ruby初级语法知识

about rubygems install

Ruby环境的安装(In Ubuntu 7.10) 文章指数:0

欢迎