ruby用最少硬币找零问题
admin 发布于 2020-01-04
给指定的硬币类型,用最少的硬币个数,找出指定的amount。比如,现在有[2, 5, 10, 20, 50]这几种硬币,找出21块钱出来。 这个其实是算法导论里面动态规划。无意间,发现还有其他的实现方法。记录下来。 首先是动态规划。原来是,21块钱,可以拆分成19+2, 16+5...
admin 发布于 2020-01-04
给指定的硬币类型,用最少的硬币个数,找出指定的amount。比如,现在有[2, 5, 10, 20, 50]这几种硬币,找出21块钱出来。 这个其实是算法导论里面动态规划。无意间,发现还有其他的实现方法。记录下来。 首先是动态规划。原来是,21块钱,可以拆分成19+2, 16+5...
admin 发布于 2020-01-03
故事是这样的,如果我在创建一个实例以后,再去编辑类并增加一个方法,这个实例是能够发现新的方法的。 class Dog def name end end a_dog = Dog.new p a_dog.methods class Dog def age end end p a_do...
admin 发布于 2020-01-02
DatabaseCleaner上面的example过时了。按照示例去做的话,会报错 unknown method ‘before’。在github上找到了答案,还是比较简单的。 class ActiveSupport::TestCase include F...
admin 发布于 2020-01-01
方法一:用instance_eval。原文中的方法。 module BooModule def self.included base base.instance_eval do def bar puts "module" end end end end class KlassC ...
admin 发布于 2019-12-31
最近在刷python的题,遇到经典的银行提款的问题。做完以后,想在Ruby上面也实验一番,进而发现了更多好玩的知识点,略微整理一下。首先来个问题回顾: 从银行账户里面取钱和存钱,多线程操作,看是否会导致账户余额出错。按道理来说,最后应该还是1000块钱。 class BankAc...
admin 发布于 2019-12-27
包括:整数和浮点数、复数、固定精度的十进制数、有理分数、集合、布尔类型、无穷的整数精度、各种数字内置函数和模块 整数拥有无穷精度,浮点数为C语言的双精度,0b开头为二进制,0o开头为八进制,0x开头为十六进制,a+bj表示复数 Python表达式操作符 优先级为由下至上,同一行为...
admin 发布于 2019-12-26
常见字符串常量和表达式 s=’ ‘ 空字符串 s=”abc’dec” 单引号和双引号相同 s=’a\tb\nc’ 转译序列 s=”””…”...
admin 发布于 2019-12-23
Erlang程序设计中文版中提到过,如果你把erlang的代码放在一个别的地方,那么你每次启动可能都需要运行 cd(“c:/your_code_path”)。 每次都需要运行一次,这无疑是很麻烦的一个事情。于是作者也提出一个好办法,那就是在建立一个名为.e...
admin 发布于 2019-12-22
一直以来,我对于Pycharm提示我让我用is None来替代 == None这个判断表达式表示不是很理解。直到我看到了《Python3程序开发指南》中的一句话: “身份比较的一个好处是速度非常快, 这是因为,并不必须对进行比较的对象本身进行检查,is操作符只需要对对对象所在的内...
admin 发布于 2019-12-21
【例1】create a table: 原数据库表格: 执行代码: import sqlite3 conn = sqlite3.connect('phone.sqlite') cur = conn.cursor() cur.execute('create table client...