C语言的科学与艺术
文章平均质量分 80
Gary的影响力
本人目前在新浪做微博图片、CDN、云计算等业务的海量日志实时分析,主要使用Elasticsearch, Logstash, Kibana, Spark, Docker等技术。有事请联系:garygaowork@gmail.com
展开
-
八皇后问题的进化(1)-最基础的实现
这几天突然对八皇后问题很感兴趣,准备自己动手实现它,从最笨的办法一直到用图论实现,展示出它的进化历程。每个程序段我都讲的很细致。这是第一篇:最笨的方法。欢迎探讨。 By the way .八皇后有92种解法,这个程序都罗列出来了。 过几天再用python写个实现,估计代码看起来会比C的实现漂亮多了。运行结果如图:原创 2011-06-08 21:41:00 · 1389 阅读 · 1 评论 -
八皇后问题的进化(2)-用递归函数实现
我的思路是,先用递归函数找到一种解法。然后再用它找出所有的解法。这篇blog中是找出一种解法的基础递归版本。除了递归函数外,大部分函数沿用的是《八皇后最基础实现》中的内容,比如条件测试函数,棋盘 显示函数,因为它们不需要太多的“进化”。运行结果如图: /*** The famous 8 queens problem.** @file原创 2011-06-26 13:26:00 · 872 阅读 · 0 评论 -
八皇后问题的进化(3)-最终的最精简的实现
经过修改的八皇后最精简的实现,总共有92种解法,也就50行代码。代码是简单的,少量的,但是思考的过程确实非常曲折的,繁复的,之前实现的八皇后太过低效和杂乱,主要是因为自身的思考能力还不强,这次作了彻底的修改,同时把以前实现的代码也发到了blog上,作为以后可供参考的教训。本篇原创 2011-08-12 14:25:13 · 902 阅读 · 0 评论 -
被无穷大和无穷小难道
C语言中,如何表示无穷大,无穷小。无穷大(小)是数学概念,编程中不会出现无穷的东东,所以完全可以用能表示的最大的数,或最大的数来代替。在头文件limits.h中有各种类型的数的最大值,最小值的符号常量定义,便于直接使用,例如变量的初始化。例如: INT_MAX 是int的十进制最大值 INT_MIN 是int的十进制最小值 LONG原创 2012-01-28 16:39:13 · 1312 阅读 · 0 评论 -
闲来无事,写了一个比较完整的计算器
数学表达式有三种:前缀表达式,中缀表达式,后缀表达式。中缀表达式就是我们平常见到的,如 4+ 2 * 5 - 7/11 ,这个式子人算起来方便,但是计算机算起来却计算复杂。对于计算机,最好是将此式转换为前缀表达式或后缀表达式后再计算。在写计算器之前,首先要知道一点基本知识:1.中缀表达式转换为后缀表达式举个例子:4+ 2 * 5 - 7/11 这是中缀表达式,它的后缀表达式原创 2012-02-12 17:03:14 · 2341 阅读 · 5 评论 -
精心整理的C语言面试题目
由于最近去找工作,面过了很多题目,想起了当年学习C语言的很多往事。面试回来后精心整理了一些面试题目,并进行了分类, 一是对思路的整理,二是为后来者造福。以下是各种题目:#语法问题:1.用typedef 定义一个包含10个整型的类型。注:typedef int NUMBER[10];NUMBER 声明为含有10个元素的数组类型。NUMBER n;n[0原创 2012-03-10 19:19:46 · 31760 阅读 · 8 评论