算法 ruby 写算法是否可行
我想复习一遍算法,而且想全部实现一遍,请问使用ruby和c哪种语言更合适一些?
C有指针。。ruby基本东西都给你写好直接用就是了。
#1楼 @so_zengtao ruby有没有相关的书籍?
差不多,c更好一些。
#2楼 @shangrenzhidao 复习算法 看算法导论吧 ruby 标准库都有算法集成 看API
算法和指针其实有啥关系。。。
#4楼 可能指针的问题不是很好处理,刚刚用C实现了一个linkedlist. 太难了。
可以的。你强制自己只使用Pseudo language允许的语法就可以了. for, while, if等等, 用一下each也是可以的,再复杂的不用就是。
练完了记得把思路调回来,不然以后写的ruby代码会比较难看,哈哈。
@shangrenzhidao 不用这么客气 :) 我见识有限,算法也比较弱,实际中应用具体算法的机会很少。但我觉得算法书里面分析问题和解决问题的思路还是经常可以用到的。
之前其实一直在找用ruby实现data structure和基本算法的书,http://w3.cs.jmu.edu/spragunr/CS240/ConciseNotes.pdf 这本还比较match, 另外crack the coding interview里的所有习题都有 ruby的解答 https://github.com/gaylemcd/ctci
Ruby 写算法当然没有问题了。这里有一本算法书,里面所有的算法实现都是基于 Ruby 写的:http://www.cleveralgorithms.com
算法是一种思想,不是语言的问题了
觉得ruby写算法没什么优势罢了。 比如没 for,对于算法这种东西, each什么的不如for好用。
没觉得指针是必要的,很多学校的算法都是用Java讲的。有本c的数据结构,也没怎么见到指针。
#21楼 @shangrenzhidao 只能说是用 C 写个链表需要指针。
其它语言里面,只要有类似指针或者引用的机制,就都可以写。
例如 coffeescript/javasctript,没指针,但一样可以实现二叉树: https://gist.github.com/dorentus/9415726
(注:上面的 gist 其实是我给 http://www.codewars.com/kata/527c1fc78699012e43000cc8 的实现,这题目的需求描述很长,简言之就是用实现一个 binary search tree with immutable nodes。)
#25楼 @chanshunli 是的,作者是同一个人。
#21楼 @shangrenzhidao java就没有指针这个概念。。。
指针可以被“隐藏”起来。可以尽可能少的暴露出来。数据结构与算法分析 就是这样。
单写算法推荐c
机器学习交易——如何使用回归预测股票价格?最近翻译了一篇文章,本人对机器学习应用在量化投资上很感兴趣,希望可以和社区大神一起交流学习。