wangzfox的博客

this关键字

下面算法想法来自七月算法上的视频：http://www.julyedu.com/video/play/id/28 交换*号到第一位的partition算法： case class SortNum[T](str: String) { //因为字符串在scala里面是常量，一旦改变会生成一个新的字符串而不是在原本上更新，所以需要构建一个映射的数组 var strArray = str.toBu

面试题：给定a、b字符串，判断b是否为a的变位词（scala版本）

/*Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using ext

给定一个整数数组，求它的子数组（连续）里面最大的和是多少 算法思路来自于：http://www.julyedu.com/video/play/id/19 中思路四，代码相对迭代算法简单很多，思路也容易理解，我谨将C++算法转换成scala算法，其他思路请到七月算法中查看，如有错误请指正。 object test{ val a = Array(1,-2,3,-20,-5,4,5,4,5)

scala xml

这个算法也是学习自七月算法，也请教了醉清风网友，非常感谢他的指点。通过构建矩阵的方式匹配。具体如下，整体与Java或C++版本在写法上没有本质区别，主要是熟悉了二元数组以及循环等。这个写法还有可以改进的地方，不过由于暂时没时间改了，等往后闲下来再修改（比如跟之前贴的算法一样，写成隐式转换，比如while循环写入def，还可以尝试用其他方式构造矩阵，比如列表数组、数组向量等） object LCS

这个算法来源于QQ群里一位叫醉清风的网友，对于怎么读取文件生成votes这个序列这里就不写了，主要是介绍count思路，使用groupBy函数聚集，然后使用两个map获得需要的统计量。 object wordCountByScala extends App { val votes = Seq(("scala", 1), ("java", 4), ("scala", 10), ("scala