ITeye博客

Now is better than never

t1174779123 · 共 26 篇文章

SICP学习笔记——丘奇计数与“数”的本质【脑洞大开】

丘奇计数与“数”的本质 学习SICP有一段时间了,对Lambda表达式以及过程为参数等特性的强大并没有概念,直到看到习题2.6中提到的丘奇计数(Church counting),才有种脑洞大开,恍然大悟的赶脚,便迫不及待的和大家分享一下——尼玛,原来“数”还可以这样玩! 首先,题目抛砖引玉,丢出了两个定义,一个是0的定义: (define zero (lambda (f)(lambda (x) x))) 然后是操作+1的定义 (define (add-1 n) (lambda (f)(lambda (x) (f ((n f) x))))) 接着就要求我们在此基础上,给出1、2以及操作+的定义…

2014-11-17 16:00 · SICP学习笔记 · 评论(1)

SICP学习笔记之一迭代与递归(1)

SICP学习笔记之一迭代与递归(1) 最近开始学学习《SICP(计算机程序的构造和解释)》,不愧是当年MIT的教材,全本书都是干货,每个章节的每个小节都值得认真推敲,仔细思考,自我感觉收获很大。因此我把自己的学习过程通过系列博客分享给大家,望多多交流。 递归与迭代,是计算机算法的重要组成部分,我们都懂得简单的二叉树遍历与二分查找,但是很少有人深入思考二者之间的异同以及关系。这第一篇博客,就跟大家分享一下自己关于递归与迭代的思考。 1 线性递归与迭代 栗一 阶乘的计算 对于阶乘的计算,相信大家都不陌生,考虑到阶乘的定义: n! = n*(n-1)*(n-2)*…*2*1 我们可以有很多种方式计…

2014-10-02 12:54 · SICP学习笔记 · 评论(0)

对于通讯部分框架设计的几点思索

通信者,产品之大事也,死生之地,存亡之道,不可不察。——《唐子兵法》 激动啊,最近成立了的团队,开发我们自己的产品,新手初来乍到,软件的通信部分框架是我和另一个小伙伴花了差不多一晚上讨论出来的,又花了两个通宵以登陆功能为例把流程实践了一遍,还算合理,在此把几天来的部分开发心得和大家交流一下,如有不合理或考虑不周之处也请大家多多指教。 首先简单介绍一下我们的产品——时间银行。这是一个在国外已经流行几十年的点子,旨在鼓励人们互相帮助,增进诚信与消除社会不公。举个简单的例子,张华是一位理发师,它免费帮李萍理发一小时,他就可以把这一小时作为时间币存到时间银行里;如果哪天张华有需求,比如想要找人帮忙修…

2014-07-24 15:33 · 项目开发 · 评论(0)

揭秘网络通信编程(1)——概述

揭秘网络通信编程(1)——概述 在这个时代,便捷的互联网大大降低了我们获取信息的成本,也深刻地改变了我们的生活方式。每天,有数以亿计的人使用浏览器访问着上百万个网站,使用上百款聊天软件进行着即时通信。那么,在你使用上网和聊天时,有没有想过,你的浏览器是如何与服务器“交流”,得到你想要的网页?你的QQ又是如何跨越几千公里,把消息发到好友的QQ之上的?为了解答这些,我打算从最简单的分析入手,带领大家一步步揭开网络通信的神秘面纱。 一 程序如何通过网络通信? 为了让大家更好地理解通信的实质,我们可以先回想一下我们打电话的场景: 当你想要打电话联系家人时,你会拿出手机,打开通信录,找到某某的电话号码…

2014-07-16 09:52 · 网络通信 · 评论(0)

现在起,放心追逐

今夜无眠,不是因为世界杯。 也许只剩这个时间,才能真正静下心来写点东西了。 想用这篇博客,纪念一下最近的心情。 好久不看空间了,前几天翻出自己高中时的照片,感慨万千。 才发现,原来不知何时,我带上了眼镜,同时也任心灵被遮盖,很少表达自己的想法。 那时的我,就总想着如何与众不同,再难的题目也总要找到自己的第二种解法才肯罢休。 仍旧记得,高考结束的那天,所有人都在欢呼的时候,我重新拿起笔,认真地开始写我的南科大自荐信。 一直觉得,那是我距离梦想最近的时刻,天真地认为,自己的梦终于起航,全世界都在为我架起跑道。 已不记得,高考出成绩的那天的心情,只是知道,自从那天起,我的梦一直在变。 大一时,始终…

2014-06-15 07:50 · 所思所想 · 评论(0)

Linux虚拟机与各种开发环境搭建指南(1)——ubuntu虚拟机的安装与设置

最近一直在学python语言,从pypi社区下载工具包经常要用到命令行操作,用的多了也渐渐对linux系统产生了兴趣,因此干脆装个虚拟机体验一下。周五基本捣鼓了一整天,算是在Ubuntu下搭建了一套自己的python开发环境,还是挺有成就感的。最大的感受就是——用linux系统真的要有很强的动手能力,windows下的傻瓜操作弱爆了! 一、VirtualBox&Ubuntu虚拟机安装指南 说到虚拟机软件,最常用的无非是两款——virtual box和VMware。我是没怎么纠结就选了virtual box ,因为以前用GenyMotion安卓虚拟机时用过,轻量级,实用高效,至少安装体积比VM…

2014-05-12 12:34 · 评论(0)

Python源码剖析(2)——对象的创建

6 对象的创建 学习了上一篇博客的内容,我们可以进一步问一个问题了:假如我们命令python创建一个整数型对象,python内部是怎样从无到有创建一个对象的? 一般来说,方法有两种:一是通过C API创建,一是通过类型对象PyInt_Type创建。 1 用C API创建 所谓C API,就是python设计者在C语言源码中预留给开发者的现成的函数接口,封装好了新建、插入、析构等基本操作,方便用户自由拓展python的功能,当然,他们在python内部也是大量调用的。以新建对象为例,C API主要有两种形式: 1 PyObject* intobj = PyObject_New(Pyobject…

2014-05-10 17:32 · Python · 评论(0)

Python源码剖析(1)

接触python有段时间了,说实话,当我第一次用的时候就喜欢上了这门语言,那种编程的流畅感真的让人耳目一新。但这将近一年来,我只是用python小打小闹的写个小游戏,分析个数据,还参加了一次数学建模比赛,并没有系统的了解它。最近突然想要深入学习这门语言,所以找了一些资料,意外发现了一本陈儒先生写的《python源码分析》,就干脆跟着这本书从源码开始,认真了解这门语言。同时,通过博客和大家分享一下我的学习经历 一 认识源码 俗话说,“巧妇难为无米之炊”,要分析源码首先要得到源码。当然,python的源码很容易获得,这里给出官网的下载地址: https://www.python.org/ftp/…

2014-04-26 18:02 · Python · 评论(0)

python中的类与self

使用Python有一段时间了,感觉小蟒蛇是门在很多方面很给力的语言,不光是它强大的函数式编程,还有他它的可以不创建类和对象来实现面向对象模式的大部分功能——靠的是它强大的数据类型,列表和字典。 用字典的键来代表对象的属性,直接赋值,方法所有人公用。对于我这样的新手来说,这招可说是屡试不爽,简单的小功能小游戏轻松搞定,有效减少了代码编写量与思考时间,甚至很多时候我忘了它是们面向对象的语言了。然而,有些情况下(虽然我还没遇到),python中类和对象可能还是要的。本着技多不压身的原则,今天我就现学现卖,给大家介绍一下Python中的类与对象的使用。同时,也替小蟒蛇证明一下,咱真的是面向对象的语言…

2014-04-21 18:44 · Python · 评论(0)

解密随机数生成器(2)——从java源码看线性同余算法

上篇博客中,我们了解了基于物理现象的真随机数生成器,然而,真随机数产生速度较慢,为了实际计算需要,计算机中的随机数都是由程序算法,也就是某些公式函数生成的,只不过对于同一随机种子与函数,得到的随机数列是一定的,因此得到的随机数可预测且有周期,不能算是真正的随机数,因此称为伪随机数(Pseudo Random Number)。 不过,别看到伪字就瞧不起,这里面也是有学问的,看似几个简简单单的公式可能是前辈们努力了几代的成果,相关的研究可以写好几本书了!顺便提一下,亚裔唯一图灵奖得主姚期智,研究的就是伪随机数生成论(The pseudo random number generating theo…

2014-03-27 21:54 · 解密随机数生成算法 · 评论(1)

解密随机数生成器(1)——真随机数生成器

解密随机数生成器(1)——真随机数生成器 从小就一直很好奇,MP3播放器的随机播放功能是如何实现的,今天读到一篇关于随机数的文章,又勾起了我的那时好奇心,索性上下求索,了解了随机数背后的很多知识,顿觉豁然开朗,特意写这篇文章和大家总结分享一下。 其实,随机数在我们身边无处不在。无论是玩扑克牌麻将骰子时的点数,玩LOL时的玩家匹配,还是高大上的量子物理,核聚变,都无一例外地随机数有关,在混沌理论中,这个世界本身就是一系列随机过程的产物——好吧,有点激动,扯得太远了——作为编程爱好者,应该会发现,每一门编程语言必然会有自己的随机数生成函数,常用的比如:C语言stdlib库中的rand()函数,j…

2014-03-26 00:42 · 解密随机数生成算法 · 评论(0)

Python Vs MATLAB

Python Vs MATLAB ——从一次数模美赛的亲身经历谈python在数学建模竞赛中的应用 说起数学建模中的编程软件,大部分人都会想到Matlab。Matlab应该是史上功能最强大的一门编程与数学仿真软件,许多复杂的数学问题对它来说都so easy。有经验的都明白,做数模少了MATLAB是万万不能的,什么画个图像啊,搞个拟合分析矩阵计算啊啥的没了它很难玩得转,但MATLAB也不是万能的,至少,在文本数据处理方面,我认为它远不如python,这个文本数据挖掘领域的神器。 说实话,电脑安装Matlab有一年多了,但我至今还是个MATLAB菜鸟,原因一是不太喜欢Matlab的语法,二是日常…

2014-02-26 22:09 · Python · 评论(0)

一道逻辑推理题的程序实现(纯属娱乐)

一份逻辑推理题的程序求解(纯属自娱自乐) 闲来无聊,看到 QQ空间上转载了一份变态推理题的,至少表示我看了十多分钟无处下手,认识的人中有大神居然真的做出来了。。。我不知道他是们那么做的,不过作为编程爱好者,我第一时间想到的是写个程序把答案找出来(不要吐槽)。于是我就动手了。。。不过,这个简单的还是花了我2个小时。。。 下面,先给大家看一看题目: 这十道题可谓丧心病狂,因为题目答案高度关联,居然出现了多少个A多少个B这样的选项,不做完全卷根本不知道每道题对错。。。我简单分析了一下,也只看出切入点大概在第七八九题和第二题的样子吧,简单的分析就可以大概知道答案整体的A选项数量,然后慢慢推,不过期间…

2014-01-22 21:13 · 有趣的程序 · 评论(0)

细胞自动机初探之生命游戏

细胞自动机初探——生命游戏 细胞自动机(Cellular Automaton),简单说就是能在生成许多自行演变的“小细胞”的程序,是一种很强大的人工智能实现,强大到几乎可以用来仿真研究社会和 自然科学 各个领域的问题,比如:构建模拟人群研究经济危机爆发过程,构建模拟生物群落研究生态系统演变,构建微观粒子群研究物理化学问题,构建“军队”模拟军事战场等等。由它引申出了数量地理学等学科,它更是分布式计算中的重要工具。。。。嘿嘿,是不是听起来很高端?想深入了解么?鄙人不才,今天带大家初步了解一下元胞自动机背后的故事。 1950年,计算机之父冯·诺伊曼写了一段程序用来模拟细胞复制过程,这就是最早的细胞…

2013-12-30 16:31 · 人工智能 · 评论(0)

推荐系统初探之二 —— 推荐方法

推荐系统初探之二 —— 推荐方法 在上一篇文章中,我们了解到了两种相似度评价方法:欧几里得距离和皮尔逊相关度方法,其实 类似功能的算法好多,比如 Jaccard系数 和 曼哈顿距离算法 等。有兴趣的同学可以登陆 http://en.wikipedia.org/wiki/Metric_%28mathematics%29#Examples ,你可以找到并学习更多用于比较的度量算法,在此不展开。下面我们开始进入下一步:为推荐者打分。 四、为推荐者打分 既然我们已经有了一个对两个人进行评价的方法,那么只要循环调用这个方法,我们就可以很容易的得到所有用户之间的相似度。用与某个用户品味相近的用户的评价为…

2013-10-20 00:25 · 机器学习笔记 · 评论(0)