面试题练习记录
文章平均质量分 74
a304672343
代码其实是一种乐趣吗?
展开
-
回溯法-八皇后问题之C实现
/*八皇后问题:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线(45度)上,问有多少种摆法。*//*分析:由已知条件可知,每行有且只有一个皇后。用一个数组存放每行上皇后的位置。此数组中,下标表示行数,元素表示列数(也即本行上皇后的位置)。从第一行开始遍历每行不产生冲突的皇后位置。当第i行没有正确位置可以放的话,那么原创 2012-09-28 16:38:31 · 2744 阅读 · 1 评论 -
指针-传递动态内存
/*一道经典的面试题,有时候会搞错。贴出来,希望大家都注意。*/char * GetMemory(char *p, int num){ p = (char *)malloc(sizeof(char) * num); return p;};int main(){ char *str = NULL; str = GetMemory(str, 100); strcpy(st原创 2012-09-29 17:21:48 · 694 阅读 · 0 评论 -
输入一个日期和时间,输出下一秒的日期和时间
这是一道比较经典的面试题目。开始实现的时候,考虑的不是很周全、代码效率也不高,几经参考、修改得到了如下版本。个人感觉还是一段比较好的实现代码,特拿出来和大家一起分享!编译环境:VS2010 项目类型:win32 Console Application.如下是本人的拙作,欢迎大家指正,共同进步!//输入一个时间,输出下一秒的时间。//例如输入2008年2月28日23时5原创 2012-09-19 10:09:22 · 5468 阅读 · 1 评论