C/C++
F_Zest
Coding...
展开
-
C语言面试题集
1.请说明typedef与#define的区别。(1)#define是在预处理阶段做简单的替换,而不做正确性检查。而typedef是在编译阶段处理的,仅仅是在作用域内给特定的类型一个别名。(2)typedef比#define更适用于处理指针,比如: typedef char *char_t; #define char_d char*原创 2012-10-03 10:32:55 · 653 阅读 · 0 评论 -
求排序数组的元素的绝对值的最小值
题目:一个有序数组(从小到大排列),数组中的数据有正有负,求这个数组中的最小绝对值。思路:一个简单的思路,就是一次性遍历数组,求出数组的元素的绝对值的最小值,这样的时间复杂度为O(n)。但是,这样就浪费了题目的一个条件:数组是已经排好序的。所以,需要对原来的题目进行转换。考虑到数组有序,则元素绝对值的最小值为数组中最大负数的绝对值与最小非负数的绝对值的最小值。于是,题目事实上是去查找原数组中负原创 2012-10-04 18:43:48 · 974 阅读 · 0 评论 -
图的基础知识
1、图的种类简单图、多重图、伪图、有向图、有向多重图2、图的相关术语无向图的度:与顶点相关联的边的个数。度为0的顶点称为孤立的,度为1的顶点称为悬挂的。【非常重要】握手定理:设G(V,E)是一个含有e条边的无向图,则有: 推论:无向图的所有顶点的度数之和为偶数,且有偶数个奇数度顶点。有向图的入度和出度:对于有向图中的一原创 2012-09-17 10:42:32 · 364 阅读 · 0 评论