- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 贴一道Silicon Image上海研发笔试题
贴一道Silicon Image上海研发笔试题2009.6.9考查指针和数据在内存中存储方式假设机器是little endianvoid main(){ char str[] = {1,2,3,4,5,6,7,8,9,10,11,12}; int* stri = (int*)str; unsigned char* strs
2009-06-09 20:14:00 706
原创 非递归二叉树中序遍历
非递归方式二叉树的中序遍历,其思想和非递归深度优先,广度优先遍历是一样的。通过使用一个栈来记录回溯的地址。 这个方法需要在二叉树的节点类上面多增加一个标志位bool status, 初始为false, 如果该节点被终端输出了,则设置成true, 以后回溯是变不再考虑。templateclass Node{public: T value; Node* le
2009-06-03 19:04:00 479
原创 两个有序链表的合并问题
思想:首先在输入的两个链表头节点选择较小的那个成为新表的头结点,之后在两表中选择较小的节点成为新表的下一个节点,并改变新表指向,即插入运算。最后当某一个表遍历结束而另一个没有结束时直接将剩余的节点插入新表即可。 void merge(Node* p1, Node* p2, Node*& head) //p1,p2分别是两个有序链表的表头,head是归并后新链表的表头{
2009-06-03 11:02:00 578
原创 Makefile学习笔记(一)
Linux下gcc/g++为我们提供了一个完善的c/c++程序编译环境,可是为什么还需要Makefile呢?原因很简单,Makefile就是告诉g++编译器怎样进行编译的一组规则。g++提供的make工具能够读取Makefile所定义的规则,并生成我们所需要的目标文件。当然我们也可以不写Makefile,用g++手动一个文件一个文件按顺序编译,但是当你面对大型项目的时候这种手动的方法就无能为力了,
2009-05-28 16:38:00 241
原创 IBM 蓝色之路2009笔试
时间:2009.5.24地点:上海 投的IBM技术部门的笔试,主要分两块,一块是所有实习生都必考的所谓IPAT测试,主要是一些数列,逻辑和小学水平的计算题,英文出题,题量很大,时间极紧。绝大多数考生都不能按时完成,但是要注意,该部分答错倒扣1/4分,不答不扣分,所以来不及做也决不能蒙。 第二部分是IBM的技术笔试,时间一个小时。选JAVA的考生考A+C部分,选C++的考生选B+
2009-05-25 14:36:00 453
操作系统操作精髓与设计原理习题解答
2009-08-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人