题目:C提供形如 #include filename 的语句,它读入文件filename并将其插入到include语句处。include语句可以嵌套;换句话说,文件filename本身还可以包含include语句,但是显然一个文件在任何链接中都不能包含它自己。编写一个程序,使它读入被include语 ...
分类:
编程语言 时间:
2016-09-12 06:07:20
阅读次数:
1282
题目:只使用处理I/O的printDigit函数,编写一个过程以输出任意实数。 思路:取得数的整数部分()和小数部分()。整数部分直接用类型强制转换,然后用数减去整数部分得到小数部分。 1.打印整数部分; 至于printDigit(),感觉有点鸡肋。为了迎合题目,加上了。 2.如果小数部分不为0,则 ...
分类:
编程语言 时间:
2016-09-11 20:01:45
阅读次数:
216
题目:编写一个程序解决选择问题。令k = N / 2。画出表格显示你的程序对于N为不同值时的运行时间。 (设有一组N个数确定其中第k个最大者,称选择问题(selection problem)。) 思路:读入前k个数到临时数组tmp(并按降序排列)。然后逐个读取后续数字X,当X大于第k个数时,将其加入 ...
分类:
编程语言 时间:
2016-09-10 20:40:18
阅读次数:
261
编译原理就是什么? 编译原理是计算机必修的一门重要学科。编译原理及技术从本质上来讲就是一个算法问题而已,当然由于这个问题十分复杂,其解决算法也相对复杂。 我们学的数据结构与算法分析也是讲算法的,不过讲的基础算法,换句话说讲的是算法导论,而编译原理这门课程讲的就是比较专注解决一种的算法了。 学习编译原 ...
分类:
其他好文 时间:
2016-09-09 18:44:53
阅读次数:
124
编译原理就是将人能懂的编程语言,转换为机器能懂的语言,编译原理及技术从本质上来讲就是一个算法问题而已,当然由于这个问题十分复杂,其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的,不过讲的基础算法,换句话说讲的是算法导论,而编译原理这门课程讲的就是比较专注解决一种的算法你现在觉得枯燥,我想 ...
分类:
其他好文 时间:
2016-09-09 18:31:54
阅读次数:
157
初级木遁忍术‘树界降临’掌握完毕。 一心追逐无上忍术的我,准备学习进阶的忍术 木遁-森罗万象! switch 中级篇 综述二叉查找树的类框架及各种眼花缭乱的DFS递归。 二叉树类的逻辑思维要求较高,细节要求较严谨。 此篇代码大部摘自著作 《数据结构与算法分析 C++描述》。 此类通过公有函数对私有函 ...
分类:
其他好文 时间:
2016-08-09 02:13:01
阅读次数:
166
书中用求解最大子序列和的方式介绍了分治算法(divide-and-conquer) 分治算法是一种相对快速的算法 运行时间为O(logN) 最大子序列和的问题如下: 给出一组整数 A1 A2 … AN 求∑jk=i Ak 若所有整数均为负 则最大子序列和为0 e.g. 输入-2, 11,-4, 13 ...
分类:
编程语言 时间:
2016-07-21 22:00:23
阅读次数:
185
参考书籍《数据结构与算法分析:C语言描述》 ...
分类:
其他好文 时间:
2016-07-14 02:02:50
阅读次数:
181
《数据结构与算法分析——C语言描述》 第九章
第九章不像以前那样直接给出代码了。是伪代码。很多具体实现需要自己去想。图的声明和实现想了挺久的。
graph.h
#ifndef _Graph_H
#define _Graph_H
struct EdgeNode;
typedef struct EdgeNode* EdgeNodePtr;
struct GraphReco...
分类:
编程语言 时间:
2016-07-10 18:37:11
阅读次数:
229
以前参照weiss的《数据结构与算法分析》写过两篇随笔 栈ADT的链表实现 栈ADT的数组实现 因为考研的缘故,现在看了严蔚敏的《数据结构 c版》也跟着写了一遍,原理都类似 链栈: /*链栈*/ typedef status typedef struct node Stack; typedef st ...
分类:
其他好文 时间:
2016-06-16 17:43:07
阅读次数:
165