This media is not supported in your browser
VIEW IN TELEGRAM
duangsuse::Echo
抄了几个小时,Monad 真的是很难尝试与作者拥有相同的想法...
你们体验一下,就会发现 Haskell 的 Monad Parserc 框架写起来其实是很魔性的,
组合子基本上也就是顺序解析和 branch 这两个需求,
这个 parser 通过 [(a, String)] 来存储当前解析结果(val & rest),和 ReadP 是一样的
如果不是因为 Haskell 要求完全纯的计算(就是函数单靠组合不产生任何副作用,不允许任何外部输入也不能对函数外环境造成影响)
其实可以更好些,虽然 Haskell 写的也非常方便
组合子基本上也就是顺序解析和 branch 这两个需求,
这个 parser 通过 [(a, String)] 来存储当前解析结果(val & rest),和 ReadP 是一样的
如果不是因为 Haskell 要求完全纯的计算(就是函数单靠组合不产生任何副作用,不允许任何外部输入也不能对函数外环境造成影响)
其实可以更好些,虽然 Haskell 写的也非常方便
NaiveParserc.hs
3.5 KB
duangsuse::Echo
#matlab https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m 啊?为啥这么简单的算法要发上来... 我还以为是要 show SIMD 优化的呢... 🤔???
弄了半天我才猜到
function [lv1, lv2] = Name(ArgType)是这样的啊
end
duangsuse::Echo
#matlab https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m 啊?为啥这么简单的算法要发上来... 我还以为是要 show SIMD 优化的呢... 🤔???
可是,即使是线性查找也有点奇怪呢?... 不清楚呢
https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L8
https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L10
https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L12
https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L17
Matlab 已经很不怎么优化了(所谓的『数据处理语言』,我个人觉得还不如直接 Julia),还这样一遍一遍找 O(n) 两遍... 尽可能一次弄完吧
类似 #Haskell #fp 的 banana split:
https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L8
maximum=Matrix(1,1);反正要被替换,为什么不直接随便初始化个简单的...
https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L10
for i=1:rows没有考虑到 Matrix 为 0x~ 维度的情况
https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L12
if maximum <= Matrix(i,j);
其实等于的时候不必替换https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L17
[row_max column_max] = find(A == maximum);
别这样,扫描一遍已经够了,为啥要再来第二遍...Matlab 已经很不怎么优化了(所谓的『数据处理语言』,我个人觉得还不如直接 Julia),还这样一遍一遍找 O(n) 两遍... 尽可能一次弄完吧
类似 #Haskell #fp 的 banana split:
length = foldl (\x y -> succ y) 1productLength 比 productLength' 要好,它只 travelse 了一遍,没有不必要地再去算第二遭
product = foldl (*) 1
productLength = foldl ( \(a0, a1) x -> (x * a0, succ a1) ) (1, 1)
productLength' xs = (product xs, length xs)
GitHub
BaseMax/MatlabMatrixProject
Scan and find the biggest number's value of the a matrix. - BaseMax/MatlabMatrixProject
#Rust 很想回去写底层一点的编程呢,虽然 Rust 也不需要手动回收内存
已经可以在脑中默写下来了!HashMap、App、Arg、cargo 宏和 if match control-flow 都看到了!
duangsuse::Echo
可是,即使是线性查找也有点奇怪呢?... 不清楚呢 https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L8 maximum=Matrix(1,1); 反正要被替换,为什么不直接随便初始化个简单的... https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L10 for i=1:rows…
GitHub
Some Advice on Traversal Algorithm · Issue #1 · BaseMax/MatlabMatrixProject
In reply to duangsuse::Echo 可是,即使是线性查找也有点奇怪呢?... 不清楚呢 https://github.com/BaseMax/MatlabMatrixProject/blob/master/BiggestValueMatrix.m#L8 maximum=Matrix(1,1); 反正要被替换,为什么不直接随便初始化个简单的... https://githu...
duangsuse::Echo
抄了几个小时,Monad 真的是很难尝试与作者拥有相同的想法...
那些 show List comprehension 的真应该来看看 Monad,了解一下自己要学的还有多少,不止一个语法糖 🙈
顺便默写一下 Haskell qsort:
顺便默写一下 Haskell qsort:
quickShort :: Ord a => [a] -> [a]写不出来那个 splitH....
quickShort xs = let x = xs !! (length xs `div` 2) in
[ l | l <- xs, l < x ] ++ [x] ++ [ r | r <- xs, r > x ]
splitH :: Char -> String-> [String]
splitH d str
= splitH' str []
where
splitH' (c : cs) ac
| c == d = reverse ac : splitH' cs []
| otherwise = splitH' cs (c : ac)
main :: IO ()
main = do
line <- getLine
print . show $ splitH ' ' line
return ()
Json.hs
1.3 KB
#Haskell 简单的 JSON dump 小程序
scala>
scala> :type id _
Nothing => Nothing
scala> :type id(1)
Int
scala>
scala> :type id("2")
String
scala>
scala qsort
试用 Scala
推荐幻灯片 #fp
def id[A](x: A): A = x
id: [A](x: A)Ascala> :type id _
Nothing => Nothing
scala> :type id(1)
Int
scala>
id(1)
res0: Int = 1scala> :type id("2")
String
scala>
id("Strin")
res1: String = Strinimport scala.math.Orderingscalac qsort.scala
object QuickSort {
def quickSort[A](list: List[A])(implicit ord: Ordering[A]): List[A] = {
if (list.length < 2) return list
val pivot = list.length / 2
val less = list.filter((x) => ord.lt(x, list{pivot}))
val more = list.filter((x) => ord.gt(x, list{pivot}))
return quickSort(less) ++ List(list{pivot}) ++ quickSort(more)
}
def main(args: Array[String]): Unit =
println(quickSort(List(4, 3, 5, 2, 1)))
}
scala qsort
试用 Scala
推荐幻灯片 #fp