12 2011 档案

丢番图与麦乐鸡购买问题
摘要:在MIT公开课《计算机科学与编程导论》的Assignment2中,提到了丢番图方程,并有趣地将丢番图方程和卖麦乐鸡的问题联系到了一起。 首先让我们来看看维基百科中介绍的丢番图方程。 一、丢番图方程 丢番图方程 丢番图方程又名不定方程、整系数多项式方程,是变量仅容许是... 阅读全文

posted @ 2011-12-31 17:40 毛小娃 阅读(227) 评论(0) 推荐(0)

Python Print函数用法
摘要:Python print函数用法,print 格式化输出 使用print输出各型的 字符串 整数 浮点数 出度及精度控制 strHello = 'Hello Python' print strHello #输出结果:Hello Python#直接出字符串 1.格... 阅读全文

posted @ 2011-12-31 11:05 毛小娃 阅读(208) 评论(0) 推荐(0)

MIT《计算机科学与编程导论》第七讲
摘要:Section 1 mutable L1 = [1, 2, 3] L2 = L1 L1[0] = 4 print L2 -> [4, 2, 3] immutable a = 1 b = a a = 2 print b - 1 Dictionaries 字典类型 -mutable ... 阅读全文

posted @ 2011-12-30 23:04 毛小娃 阅读(99) 评论(0) 推荐(0)

《Shell脚本学习指南》第一章 背景知识
摘要:1.1 Unix简史 Unix第一版诞生于1970年,也就是贝尔实验室退出Multics项目不久。 在Unix广受欢迎的功能中,有许多是来自Multics操作系统。 其中最著名的有:将设备视为文件,以及特意不将命令解释器或Shell整合到操作系统中。 简单、务实、优雅 Unix是在... 阅读全文

posted @ 2011-12-30 21:26 毛小娃 阅读(102) 评论(0) 推荐(0)

C#正则表达式整理备忘
摘要:对正则表达式不错的总结,同样适用于Java等其他语言。 转载自:http://www.cnblogs.com/KissKnife/archive/2008/03/23/1118423.html 有一段时间,正则表达式学习很火热很潮流,当时在CSDN一天就能看到好几个正则表达式的帖子,那段时... 阅读全文

posted @ 2011-12-30 19:22 毛小娃 阅读(132) 评论(0) 推荐(0)

Trie的应用及拼写检查器的优化
摘要:之前实现的拼写检查器,是用Hash表来保存语言模型(Language Model)。每个单词插入到Hash表时都要先计算一个Hashcode值来作为Id。因此插入一个单词到Hash表(不冲突的情况下)与查询一个单词的效率都是O(len),其中len是单词的长度。我们也可以用一种叫Trie的树形... 阅读全文

posted @ 2011-12-29 22:11 毛小娃 阅读(171) 评论(0) 推荐(0)

MIT《计算机科学与编程导论》第六讲
摘要:Lecture 6 Regression test 回归测试,测试所有的情况。 Speed of convergence 收敛速度 Newton's method 牛顿法 The basic idea is, you take a guess and you find th... 阅读全文

posted @ 2011-12-28 22:37 毛小娃 阅读(156) 评论(0) 推荐(0)

贝叶斯公式与拼写检查器
摘要:年底工作不是很忙,今天复习了下概率论中贝叶斯的基础知识,动手写了个Java版本的简单的拼写检查器。 我们在使用Google时,当我们输入一个错误的单词,经常可以看到Google提示我们是不是要查找什么什么。 它是怎样做到的呢?现在我们就来实现一个简单的拼写检查器。 1. 什么是贝叶斯公... 阅读全文

posted @ 2011-12-27 22:34 毛小娃 阅读(273) 评论(0) 推荐(0)

开发一个小工具重温C#经典问题
摘要:利用业余时间为公司的国际化开发一个小工具,功能很简单,但可以重新温习C#的一些经典问题。 1. 两个基本功能 根据源文件和新文件对比,生成对比结果文件。 对比结果要包括:新文件中更改的词条、新加的词条、删除的词条。 输入文件格式:文件开头有些注释,正文的每行由id号、空格、引号围绕的... 阅读全文

posted @ 2011-12-26 22:53 毛小娃 阅读(166) 评论(0) 推荐(0)

很牛的牛顿迭代法
摘要:在MIT公开课《计算机科学与编程导论》的第五讲中,讲到编写求解平方根的函数sqrt时,提到了牛顿迭代法。今天仔细一查,发现这是一个用途很广、很牛的计算方法。 首先,考虑如何编写一个开平方根的函数sqrt(float num, float e)。参数num是要求开平方根的实数,参数e是计算结... 阅读全文

posted @ 2011-12-26 22:33 毛小娃 阅读(270) 评论(0) 推荐(0)

MIT《计算机科学与编程导论》课堂笔记
摘要:Introduction to Computer Science and Programming Lecture 1 Focus on concepts and tools of computational thinking. Learn how to think l... 阅读全文

posted @ 2011-12-18 12:40 毛小娃 阅读(385) 评论(0) 推荐(0)

《C程序设计语言》第四章 函数和程序结构
摘要:4.1 函数的基本知识 如果函数定义中省略了返回值类型,则默认为int类型。 练习4-1 编写函数strindex(s, t),它返回字符串t在s中最右边出现的位置。 如果s中不包含t,则返回-1。 答: #include int strindex(char s[], cha... 阅读全文

posted @ 2011-12-15 21:09 毛小娃 阅读(235) 评论(0) 推荐(0)

斯坦福《编程方法学》环境搭建及常见问题
摘要:这门《编程方法学》的课程已经看了两集了,虽然到目前为止还都是基础知识,但看起来还是很有趣的。老师很幽默,而且课程的内容是根据教材《Karel The Robot Learns Java》,围绕一个叫Karel的机器人来进行的。简单地学习下Java语法就可以控制Karel探索世界了! ... 阅读全文

posted @ 2011-12-15 14:33 毛小娃 阅读(189) 评论(0) 推荐(0)

学习编程的方法、软件和工具
摘要:编程的学习跟许多其他技艺的学习一样,首先必不可少的就是理论基础,其次就是需要大量的、不断地练习。老生常谈,这也许是每个人都懂得的道理,但说起来容易做起来难。所以想要学好编程,还需要些方法和毅力才行。 对于编程来说,理论阶段的学习相对比较抽象。过早地就希望一口气掌握所有理论知识然后再开始实践... 阅读全文

posted @ 2011-12-13 21:28 毛小娃 阅读(263) 评论(0) 推荐(0)

大师里奇留给了我们什么
摘要:C语言也贯彻了"保持简单"的原则,语法非常简洁,对使用者的限制很少。丹尼斯•里奇编写的教材《C编程语言》总共只有100多页,薄得难以置信。很多人都被它的简洁性吸引,学习并使用C语言。直到今天,C语言依然是世界上最重要的编程语言之一,"保持简单"原则显示了强大的生命力。 发明Unix和C语言... 阅读全文

posted @ 2011-12-12 22:33 毛小娃 阅读(142) 评论(0) 推荐(0)

看Sybase官方手册学索引工作原理
摘要:Sybase数据库简介 Sybase公司成立于1984年,公司名称“Sybase”取自“system”和“database”相结合的含义。Sybase公司的第一个关系数据库产品是1987年5月推出的Sybase SQLServer1.0。Sybase首先提出Client/Server 数据... 阅读全文

posted @ 2011-12-12 21:44 毛小娃 阅读(311) 评论(0) 推荐(0)

理解inode
摘要:从inode的角度理解软链接和硬链接的区别。转载自:http://www.ruanyifeng.com/blog/2011/12/inode.html 一、inode是什么? 理解inode,要从文件储存说起。 文件储存在硬盘上,硬盘的最小存储单位叫做"扇区"(Sector)。每个... 阅读全文

posted @ 2011-12-11 22:27 毛小娃 阅读(170) 评论(0) 推荐(0)

No-SQL与关系型数据库
摘要:引自:http://www.jdon.com/jivejdon/thread/38776 “sql本可只做存储方面事,但很多人看中其强健的select 功能,复杂的select 不只是从存储读取,还有筛选 搜索 排序等等,这些功能对巨大数据量就力不从心了,hadoop t级数据排... 阅读全文

posted @ 2011-12-10 20:36 毛小娃 阅读(271) 评论(0) 推荐(0)

《Struts2 In Action》摘录
摘要:1. Java Web开发需要跨越的HTTP的两个障碍:无状态、基于文本。 Servlet解决了一些问题,但还不够。 2. 使用框架不开发公司内部框架的其他原因 新招募的技术人员不需要培训,他们已经拥有主流框架的开发经验; 主流框架中的问题会不断的修订。 ... 阅读全文

posted @ 2011-12-10 20:35 毛小娃 阅读(117) 评论(0) 推荐(0)

Struts 1与2的区别
摘要:总结的挺好,转载自 http://topic.csdn.net/u/20090919/16/e12299e5-dd2f-42d7-978d-b4b583e5534a.html Action 类: • Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽... 阅读全文

posted @ 2011-12-10 20:33 毛小娃 阅读(106) 评论(0) 推荐(0)

斯坦福《编程方法学》公开课
摘要:刚看了斯坦福的《编程方法》公开课第一集。虽然第一节主要是讲一些课程要求、评分标准等等还没进入正题,但我还是聚精会神地看完了。 这位老师语速惊人啊,看着人人制作的字幕都要跟不上了,跟《社交网络》里的男主有一拼了。但他讲课风格很风趣幽默,比如一开场问多少人知道电脑是什么东西,说这是这门课唯一的学... 阅读全文

posted @ 2011-12-10 20:22 毛小娃 阅读(260) 评论(0) 推荐(0)

《C程序设计语言》 第三章 控制流
摘要:3.1 语句与程序块 在表达式之后加上一个分号(;),它们就变成了语句。 用一对花括号“{”与“}”把一组声明和语句括在一起就构成了程序块,在语法上等价于单条语句。 3.2 if-else语句 每个else与最近的前一个没有else配对的if进行匹配。 if (n > 0)... 阅读全文

posted @ 2011-12-04 19:50 毛小娃 阅读(194) 评论(0) 推荐(0)

深入学习有趣的位运算
摘要:在最近学习C语言,接触到不少底层知识。之前一直用Java开发,很少会用到像位运算这样的操作。 通过C语言的学习,才发现位运算真是奇妙,除了简单的类似位反转等基本操作,还可以加密编码, 交换变量值,甚至在磁盘阵列RAID中都有它的身影。每个位运算的问题,都像在设计一套集成电路 一样有趣。让我们一... 阅读全文

posted @ 2011-12-02 22:39 毛小娃 阅读(258) 评论(0) 推荐(0)

《C程序设计语言》 第二章 类型、运算符与表达式
摘要:ANSI标准对语言的基本类型与表达式做了许多小的修改与增补。 所有整型都包括signed(带符号)和unsigned(无符号)两种形式。 浮点运算可以以单精度进行,还可以使用更高精度的long double类型运算。 字符串常量可以在编译时连接。 ANSI C还支持枚举类型。 对象可以声明为c... 阅读全文

posted @ 2011-12-01 22:37 毛小娃 阅读(299) 评论(0) 推荐(0)

Bochs 2.4.5 调试版本的安装
摘要:为了学习《Orange's 一个操作系统的实现》,先要准备好环境。 准备工作,安装bochs依赖的软件: sudo apt-get install build-essential sudo apt-get install xorg-dev sudo apt-get install ... 阅读全文

posted @ 2011-12-01 21:38 毛小娃 阅读(169) 评论(0) 推荐(0)

初级程序员的书单
摘要:今年开始很少买书了,开始省钱看电子书了(去年花了一千多 ...)。 下面分类总结了下我的书单。 一. Java 基础 Java编程思想:对基础知识讲解比较深入,像容器一章不仅是介绍API还对实现容器的数据结构进行了解析。 Core Java:上下两册很厚很全面,其中像JD... 阅读全文

posted @ 2011-12-01 21:33 毛小娃 阅读(211) 评论(0) 推荐(0)

导航