自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

西代零零发

既然选择远方,便只顾风雨兼程

  • 博客(26)
  • 收藏
  • 关注

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

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

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

转载 Python Print函数用法

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

2011-12-31 11:05:26 7083

原创 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 2136

转载 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 2539

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

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

2011-12-27 22:34:22 5022

原创 开发一个小工具重温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 5136

原创 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 10807

原创 《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 7382 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 2059

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

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

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 5633

原创 《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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除