随笔分类 -  读书^笔记

haskell学习笔记<1>--基本语法
摘要:七月记录:整个七月就在玩,参加夏令营,去遨游。。。。 八月份需要开始复习,正等书的这个过程突然想起一直没有完成的学习-haskell,所以当前的目标是用haskell制作一个局域网通信的小工具,要求:一,完成工具要求 二,完备的设计文档 三,报告学习资料:http://fleurer-lee.com/lyah/chapters.htm haskell趣学指南 (后续还会有别的书,rwh等)基本语法:类型:常见基本类型: Int:一般是32bit整数 Integer:无限大整数 Float:单浮点 Double:双浮点 Bool:布尔型 Ch... 阅读全文

posted @ 2013-08-07 00:02 sleeper_qp 阅读(394) 评论(0) 推荐(0) 编辑

算法思想之数学归纳法小结
摘要:最近看了一些关于算法思想的书,总结下。 数学归纳法 其实数学归纳法在算法设计上包括了很大的内容(让我见识到数学的重要性,当然我还是庆幸我喜欢数学) 我将数学归纳法分为两类:增量与划分。 一,增量: 很明显,增量就是和我们平时的数学归纳法一样,特殊点的就是 证明起始条件;假设对于K,证明成立;用假设去证明对K+1,证明成立 证明的重点就这如何利用‘K’证明‘(K+1)’ 当然也可以认为是利用某种性质去推广 其实这个就是动态规划和贪心的基本性质,最优子结构性质以及重叠子问题性质(贪心选择性质)中的最优子结构性质; 现在举个"不同"例子 找多数元素(多数元素的定义:在给定有限个序 阅读全文

posted @ 2011-11-13 16:17 sleeper_qp 阅读(1592) 评论(0) 推荐(0) 编辑

算法导论_中位数与带权中位数。poj 1723
摘要:定义:http://baike.baidu.com/view/1209446.htm应用:http://blog.sina.com.cn/s/blog_51cea4040100fggh.html证明:http://ufownl.blog.163.com/blog/static/125012220087314285867/poj 1723SOLDIERSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5361Accepted: 1978DescriptionN soldiers of the land Gridland are r 阅读全文

posted @ 2011-11-03 14:14 sleeper_qp 阅读(1067) 评论(0) 推荐(0) 编辑

函数式思考问题之一:集合思想
摘要:集合思想即先取一个初始的集合并将其变形,执行过滤条件,最终取得正确的结果。 这与过程式编程的筛除法等价。以数学的角度思考即为集合,过滤。这是道C的经典例题:百鸡百钱haskell集合解法另外集合思想是函数式编程的一般思路。 阅读全文

posted @ 2011-10-26 16:51 sleeper_qp 阅读(184) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示