2011年12月_cdai

原创丢番图与麦乐鸡购买问题

在MIT公开课《计算机科学与编程导论》的Assignment2中，提到了丢番图方程，并有趣地将丢番图方程和卖麦乐鸡的问题联系到了一起。首先让我们来看看维基百科中介绍的丢番图方程。一、丢番图方程丢番图方程丢番图方程又名不定方程、整系数多项式方程，是变量仅容许是整数的多项式等式；即形式如右上角图的方程，其中所有的aj、bj和c均是整数

2011-12-31 17:40:45 5129 4

转载 Python Print函数用法

Python print函数用法，print 格式化输出使用print输出各型的字符串整数浮点数出度及精度控制strHello = 'Hello Python' print strHello#输出结果：Hello Python#直接出字符串1.格式化输出整数python print也支持参数格式化

2011-12-31 11:05:26 7084

原创 MIT《计算机科学与编程导论》第七讲

Section 1mutableL1 = [1, 2, 3]L2 = L1L1[0] = 4print L2 -> [4, 2, 3] immutablea = 1b = aa = 2print b - 1Dictionaries 字典类型-mutable-not ordered-generalized indexin

2011-12-30 23:04:13 6350 2

原创《Shell脚本学习指南》第一章背景知识

1.1 Unix简史Unix第一版诞生于1970年，也就是贝尔实验室退出Multics项目不久。在Unix广受欢迎的功能中，有许多是来自Multics操作系统。其中最著名的有：将设备视为文件，以及特意不将命令解释器或Shell整合到操作系统中。简单、务实、优雅Unix是在面向研究的环境下开发的，因而没有必要生产或销售成品的盈利压力。系统由用户自行开发

2011-12-30 21:26:40 2137

转载 C#正则表达式整理备忘

对正则表达式不错的总结，同样适用于Java等其他语言。转载自：http://www.cnblogs.com/KissKnife/archive/2008/03/23/1118423.html有一段时间，正则表达式学习很火热很潮流，当时在CSDN一天就能看到好几个正则表达式的帖子，那段时间借助论坛以及Wrox Press出版的《C#字符串和正则表达式参考手册》学习了一些基础的知识，同

2011-12-30 19:22:48 1679

原创 Trie的应用及拼写检查器的优化

之前实现的拼写检查器，是用Hash表来保存语言模型(Language Model)。每个单词插入到Hash表时都要先计算一个Hashcode值来作为Id。因此插入一个单词到Hash表（不冲突的情况下）与查询一个单词的效率都是O(len)，其中len是单词的长度。我们也可以用一种叫Trie的树形结构来保存语言模型。Trie的结构非常简单，举个简单的例子，对于下面这些单词：an, an

2011-12-29 22:11:20 3370

原创 MIT《计算机科学与编程导论》第六讲

Lecture 6Regression test回归测试，测试所有的情况。Speed of convergence收敛速度Newton's method 牛顿法The basic idea is, you take a guess and you find the tangent of that guess简单的说，先设定一个初始猜测值g

2011-12-28 22:37:00 2540

原创贝叶斯公式与拼写检查器

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

2011-12-27 22:34:22 5023

原创开发一个小工具重温C#经典问题

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

2011-12-26 22:53:02 3704

原创很牛的牛顿迭代法

在MIT公开课《计算机科学与编程导论》的第五讲中，讲到编写求解平方根的函数sqrt时，提到了牛顿迭代法。今天仔细一查，发现这是一个用途很广、很牛的计算方法。首先，考虑如何编写一个开平方根的函数sqrt(float num, float e)。参数num是要求开平方根的实数，参数e是计算结果可以达到多大误差。这是一个无法得到精确解，只能求出近似解的问题。该如何编写呢？

2011-12-26 22:33:45 5137

原创 MIT《计算机科学与编程导论》课堂笔记

Introduction to Computer Science and ProgrammingLecture 1Focus on concepts and tools of computational thinking.Learn how to think like a computer scientist.Skills:

2011-12-18 12:40:05 10808

原创《C程序设计语言》第四章函数和程序结构

4.1 函数的基本知识如果函数定义中省略了返回值类型，则默认为int类型。练习4-1 编写函数strindex(s, t)，它返回字符串t在s中最右边出现的位置。如果s中不包含t，则返回-1。答：#include int strindex(char s[], char t[]){ int i, j, k; for (i =

2011-12-15 21:09:24 5189 2

原创斯坦福《编程方法学》环境搭建及常见问题

这门《编程方法学》的课程已经看了两集了，虽然到目前为止还都是基础知识，但看起来还是很有趣的。老师很幽默，而且课程的内容是根据教材《Karel The Robot Learns Java》，围绕一个叫Karel的机器人来进行的。简单地学习下Java语法就可以控制Karel探索世界了！课程中使用的Eclipse是斯坦福定制的，有一些专门为课程安装的插件，大大方便了没有编程经验的学生

2011-12-15 14:33:36 9978 22

原创学习编程的方法、软件和工具

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

2011-12-13 21:28:42 7383 6

原创大师里奇留给了我们什么

C语言也贯彻了"保持简单"的原则，语法非常简洁，对使用者的限制很少。丹尼斯•里奇编写的教材《C编程语言》总共只有100多页，薄得难以置信。很多人都被它的简洁性吸引，学习并使用C语言。直到今天，C语言依然是世界上最重要的编程语言之一，"保持简单"原则显示了强大的生命力。发明Unix和C语言，给丹尼斯•里奇带来巨大的荣誉，他得到了1983年的图灵奖、1990年的汉明奖、1999年的美国国家技术

2011-12-12 22:33:57 2291

原创看Sybase官方手册学索引工作原理

Sybase数据库简介Sybase公司成立于1984年，公司名称“Sybase”取自“system”和“database”相结合的含义。Sybase公司的第一个关系数据库产品是1987年5月推出的Sybase SQLServer1.0。Sybase首先提出Client/Server 数据库体系结构的思想，并率先在Sybase SQLServer 中实现。Sybase觉得单靠一家力量，难

2011-12-12 21:44:36 3536

转载理解inode

从inode的角度理解软链接和硬链接的区别。转载自：http://www.ruanyifeng.com/blog/2011/12/inode.html一、inode是什么？理解inode，要从文件储存说起。文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（相当于0.5KB）。操作系统读取硬盘的时候，不会一个个扇区地读取

2011-12-11 22:27:47 1689

转载 No-SQL与关系型数据库

引自：http://www.jdon.com/jivejdon/thread/38776 “sql本可只做存储方面事，但很多人看中其强健的select 功能，复杂的select 不只是从存储读取，还有筛选搜索排序等等，这些功能对巨大数据量就力不从心了，hadoop t级数据排序创有史最快，这些我们都要好好利用。谈得更深入些，如果按照OO设计，领域驱动设计，将业务计算都由

2011-12-10 20:36:58 2177

原创《Struts2 In Action》摘录

1. Java Web开发需要跨越的HTTP的两个障碍：无状态、基于文本。 Servlet解决了一些问题，但还不够。 2. 使用框架不开发公司内部框架的其他原因新招募的技术人员不需要培训，他们已经拥有主流框架的开发经验；主流框架中的问题会不断的修订。 3. Workflow Path的思想

2011-12-10 20:35:02 1939

转载 Struts 1与2的区别

总结的挺好，转载自 http://topic.csdn.net/u/20090919/16/e12299e5-dd2f-42d7-978d-b4b583e5534a.html Action 类:• Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口。• Struts 2 Action类可以实现一个Action接口，也可实

2011-12-10 20:33:28 2061

原创斯坦福《编程方法学》公开课

刚看了斯坦福的《编程方法》公开课第一集。虽然第一节主要是讲一些课程要求、评分标准等等还没进入正题，但我还是聚精会神地看完了。这位老师语速惊人啊，看着人人制作的字幕都要跟不上了，跟《社交网络》里的男主有一拼了。但他讲课风格很风趣幽默，比如一开场问多少人知道电脑是什么东西，说这是这门课唯一的学习前提，只要认识电脑，能认出电脑开没开机就可以了。还有讲到评分标准时，最高级别是++，能得到++分

2011-12-10 20:22:59 5901

原创《C程序设计语言》第三章控制流

3.1 语句与程序块在表达式之后加上一个分号（；），它们就变成了语句。用一对花括号“{”与“}”把一组声明和语句括在一起就构成了程序块，在语法上等价于单条语句。3.2 if-else语句每个else与最近的前一个没有else配对的if进行匹配。if (n > 0) if (a > b) z = a;e

2011-12-04 19:50:01 2645

原创深入学习有趣的位运算

在最近学习C语言，接触到不少底层知识。之前一直用Java开发，很少会用到像位运算这样的操作。通过C语言的学习，才发现位运算真是奇妙，除了简单的类似位反转等基本操作，还可以加密编码，交换变量值，甚至在磁盘阵列RAID中都有它的身影。每个位运算的问题，都像在设计一套集成电路一样有趣。让我们一起来领略下有趣的位运算吧！1. 从布尔代数说起布尔代数定义了与、或、

2011-12-02 22:39:15 5634

原创《C程序设计语言》第二章类型、运算符与表达式

ANSI标准对语言的基本类型与表达式做了许多小的修改与增补。所有整型都包括signed（带符号）和unsigned（无符号）两种形式。浮点运算可以以单精度进行，还可以使用更高精度的long double类型运算。字符串常量可以在编译时连接。ANSI C还支持枚举类型。对象可以声明为const类型，表明其值不能修改。2.1 变量名名字是由字母和数字

2011-12-01 22:37:52 5311

原创 Bochs 2.4.5 调试版本的安装

为了学习《Orange's 一个操作系统的实现》，先要准备好环境。准备工作，安装bochs依赖的软件： sudo apt-get install build-essentialsudo apt-get install xorg-devsudo apt-get install bison 1. 下载安装包 bochs-2.4.5.tar.g

2011-12-01 21:38:07 3012 1

原创初级程序员的书单

今年开始很少买书了，开始省钱看电子书了（去年花了一千多 ...）。下面分类总结了下我的书单。一. Java基础Java编程思想：对基础知识讲解比较深入，像容器一章不仅是介绍API还对实现容器的数据结构进行了解析。Core Java：上下两册很厚很全面，其中像JDBC4、操作XML还有一些JDK6特性为《Java编程思想》提供了补充。

2011-12-01 21:33:53 4783 2

西代零零发