摘要: 对Discrete Mathematics Using a Computer的第一章Introduction to Haskell进行总结。环境Windows,关于函数的部分太长了,分开写。 常用的对列表list操作的函数common functions on lists,有些需要import Da 阅读全文
posted @ 2019-01-25 13:51 落星无尘_Will 阅读(948) 评论(0) 推荐(0) 编辑
摘要: 对Discrete Mathematics Using a Computer的第一章Introduction to Haskell进行总结。环境Windows 函数毫无疑问是函数式语言的核心。 在Haskell中(无特殊指明,以下皆是指在Haskell下),一个表达式用函数完成计算被称为a func 阅读全文
posted @ 2019-01-24 12:15 落星无尘_Will 阅读(1694) 评论(0) 推荐(0) 编辑
摘要: 对Discrete Mathematics Using a Computer的第一章Introduction to Haskell进行总结。环境Windows 编译器 1. 在安装了ghci后,便可以进行Haskell的编译,点击GHCi 即可在命令行中打开ghci,也可点击WinGHCi,也可直接 阅读全文
posted @ 2019-01-23 07:28 落星无尘_Will 阅读(2641) 评论(0) 推荐(0) 编辑
摘要: 在COMP30026 Models of Computation中接触了新的编程语言Haskell,一个之前听都没有听过的语言,在此记录关于Haskell的一些最基本概念。 1.Haskell是一个函数式编程语言(functional programming language),函数式编程语言最基本 阅读全文
posted @ 2019-01-21 13:57 落星无尘_Will 阅读(1086) 评论(0) 推荐(0) 编辑
摘要: 起源: 今天在了解副作用side-effect的过程中,看到了下面的网页,把我带到了由printf引起的一系列问题,纠结了一整天,勉强弄懂。 第一个代码没什么好解释的。而第二个printf("return of swap is %d\tx=%d,y=%d\n",swap(&x,&y),x,y)居然是 阅读全文
posted @ 2019-01-21 12:14 落星无尘_Will 阅读(1105) 评论(0) 推荐(0) 编辑
摘要: 将COMP20003中关于Graph的内容进行总结,内容来自COMP20003,中文术语并不准确,以英文为准。 Graph G = {V, E} 顶Vertices V: can contain information 边Edges E (links between vertices): can h 阅读全文
posted @ 2019-01-12 16:49 落星无尘_Will 阅读(2142) 评论(0) 推荐(0) 编辑
摘要: 对COMP20003中的Priority queue部分进行总结。图片来自于COMP20003 queue队列,顾名思义特点先进先出 priority queue优先队列,出来的顺序按照优先级priority大小,越大(小)的先pop。 普通的方法: Unsorted array: Construc 阅读全文
posted @ 2019-01-11 11:54 落星无尘_Will 阅读(1370) 评论(0) 推荐(0) 编辑
摘要: 需使用GCC编译器,关于MinGW的安装指南:https://people.eng.unimelb.edu.au/ammoffat/teaching/20005/Install-MinGW.pdf 单个.c文件且没有使用自定义头文件的编译,在命令行: • gcc -o programName pro 阅读全文
posted @ 2018-12-23 11:15 落星无尘_Will 阅读(2144) 评论(0) 推荐(0) 编辑
摘要: 学习到的排序算法的总结,包括对COMP20003中排序部分进行总结,部分图片来自COMP20003 有部分内容来自http://www.cnblogs.com/eniac12/p/5329396.html 演示动画:https://www.cs.usfca.edu/~galles/visualiza 阅读全文
posted @ 2018-12-22 18:45 落星无尘_Will 阅读(1219) 评论(0) 推荐(0) 编辑
摘要: 对树的知识进行整理,图片来自COMP20003。 首先树(tree)并不一定都是二叉树(binary tree),这里主讲二叉树。 二叉树: 二叉树:即1个节点(node)至多有2个子节点(child node)。 遍历(traversal): 分3种:前序遍历(Pre-order traversa 阅读全文
posted @ 2018-12-06 11:07 落星无尘_Will 阅读(910) 评论(0) 推荐(0) 编辑