Browsed by
Tag: Haskell

Binary Search Tree in Haskell

Binary Search Tree in Haskell

二叉搜索树是一种递归数据结构,其基本概念不再赘述,在Haskell中用代数数据类型,先声明树类型:一个二叉搜索树Tree要么是空树,要么是包含一个值且有左右子树 这里Tree就是BinSearchTree,在建树的时候我们通过取一个值和一棵树并将这个值加入到这棵树当中来做。过程中会将此值与树的结点进…

Read More Read More

Haskell混合数字类型的运算

Haskell混合数字类型的运算

Num是数字类型,可以进行数字所支持的运算。在Num类的类成员中还有Int, Integer, Float, Double这些类,这些类成员同样可以执行运算,比如对于乘法,函数签名为 说明这个乘法运算在Num约束下的类型a进行,对于两个a类型的运算得到一个a类型的结果。例如 其它四则运算的函数签名与…

Read More Read More

Haskell解题集:PAT (Basic Level) Practice (中文)

Haskell解题集:PAT (Basic Level) Practice (中文)

[malicTOC] 开个project,长期更新,目标是用纯函数式的Haskell语言把PAT基础级做完… P1001 角谷猜想 P1002 写出这个数 给出一串数字,各位加和之后用拼音输出和的各位上的数字 1004: 给出学生信息,输出成绩最高与最低的学生姓名与学号 1006 简单的…

Read More Read More

Magic Numbers [CodeForces – 320A]

Magic Numbers [CodeForces – 320A]

一个数字,若它是由1,14,144组成,则它是魔法数。如果一个数字是魔法数,那么给它前续和后缀一个魔法数它仍是魔法数,现在给出一个数字,需要请你判断一下它是不是魔法数 haskell来解想一种递归的解法,对于数字先判断它是否有非1与非4的数字,若有就直接返回不是魔法数,否则,若它是0位,则它就是魔法…

Read More Read More

Filter Elements:haskell基本操作

Filter Elements:haskell基本操作

从序列中输出那些出现至少k次的元素 函数式解法就是构造一系列的函数,然后进行函数间的组合来解决问题。此题还是多组读入,在读入时就是做一个递归,每次递归将当读取序列和K值,然后将序列和K值传入一个过滤函数,在传之前先构造两个序列,一个是按原顺序去重的序列,一个是将元素和出现次数构成元组的序列。传入过滤…

Read More Read More