
C语言
文章平均质量分 75
zhaoxiaobin01
这个作者很懒,什么都没留下…
展开
-
华为上机题:求N个字符串的最长公共子串,字符串长度不超过255。
用动态规划显然没有那么恐怖的内存……只能枚举了#include #include #define MAXN 20#define MAXL 256int n;int len[MAXN];char str[MAXN][MAXL];int match(char *原创 2011-10-12 22:29:48 · 1742 阅读 · 0 评论 -
链表的C语言实现之循环链表及双向链表
一、循环链表 循环链表是与单链表一样,是一种链式的存储结构,所不同的是,循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点,从而构成一个环形的链。 循环链表的运算与单链表的运算基本一致。所不同的有以下几点: 1、在建立一个循环链表时转载 2011-10-06 11:21:18 · 414 阅读 · 0 评论 -
华为2012校园招聘上机题——大数相乘,两个超过100位的大数相乘C语言
这是我调试时间最长的程序,整整弄了两天才弄好,不过还有点数组下标越界的小问题没解决!但是结果是正确的!算法思想:将两个相乘的数分别放在两个数组中,之后用一个数,逐位的乘以另一个数,在将乘积的和放在另一个数组3 中,如果被乘数只有一项,那么结果就是数组3中的值,如果超过两项转载 2011-10-09 09:52:42 · 1222 阅读 · 0 评论 -
2012华为招聘上机题——————大数相乘简化计算
for (int j = 0; j < n; j++){ for (int i = 0; i < m; i++) { t = cc[i + j] + aa[i] * bb[j]; cc[i + j] = t % 10; cc[i + j + 1] += t / 10; if (cc[i + j + 1] > 10) { cc[i原创 2011-10-09 11:35:19 · 489 阅读 · 0 评论 -
堆和栈的区别
一、预备知识—程序的内存分配一个由c/c++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放,若程序员不释放,程序结束时可能由os回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。3、全局区(静态区)(static)—转载 2011-11-04 23:09:48 · 291 阅读 · 0 评论 -
2011我的华为面试
半个月前就已经收到华为的offer了,总想写一些东西给大家参考一些面试的过程和一些自以为是经验的东西却一直没有时间,现在写一写吧。 我投的是软件开发岗位,下来写一下面试的过程和经验。 (1)上机测试 上机测试分为C语言和JAVA,C语言的其实都是一些比较的c语言的小程序,开发环境时VC6.0,题目只给了你一个函数的接口,你要做的只是写出这个函数正确的过程以实现正确的输出原创 2011-11-13 22:15:58 · 569 阅读 · 0 评论