自定义博客皮肤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)
  • 论坛 (9)
  • 收藏
  • 关注

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

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

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

转载 Python Print函数用法

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

2011-12-31 11:05:26 6892

原创 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 -not ordered -generalized indexin

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

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

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

2011-12-30 21:26:40 1863

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

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

2011-12-30 19:22:48 1539

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

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

2011-12-29 22:11:20 3037

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

Lecture 6 Regression 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 2342

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

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

2011-12-27 22:34:22 4560

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

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

2011-12-26 22:53:02 3445

原创 很牛的牛顿迭代法

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

2011-12-26 22:33:45 4842

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

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

2011-12-18 12:40:05 10248

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

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

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

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

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

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

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

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

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

2011-12-12 22:33:57 2103

原创 看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 3337

转载 理解inode

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

2011-12-11 22:27:47 1588

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

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

2011-12-10 20:36:58 2052

原创 《Struts2 In Action》摘录

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

2011-12-10 20:35:02 1790

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

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

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

2011-12-10 20:22:59 5446

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

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

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

2011-12-02 22:39:15 5294

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

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

2011-12-01 22:37:52 4883

原创 Bochs 2.4.5 调试版本的安装

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

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

原创 初级程序员的书单

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

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

空空如也

cdai的留言板

发表于 2020-01-02 最后回复 2020-01-02

关于VC编译时的错误???

发表于 2007-04-27 最后回复 2014-08-25

关于《计算机算法(C++版)》一书的问题(急!)

发表于 2007-04-26 最后回复 2010-04-25

急!关于SSH的action servlet is not availabled的问题

发表于 2008-03-28 最后回复 2008-03-30

关于最小生成树Dijkstra算法

发表于 2007-06-26 最后回复 2007-06-26

学过《计算机算法(C++版)》的兄弟给点指导

发表于 2007-04-28 最后回复 2007-05-03

学过《计算机算法(C++版)》的兄弟给点指导

发表于 2007-04-27 最后回复 2007-04-27

一道关于求集合交并集的问题

发表于 2007-04-25 最后回复 2007-04-27

计算机算法(C++版)上的一道题 (高分)

发表于 2007-04-23 最后回复 2007-04-23

空空如也

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

TA关注的人 TA的粉丝

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