摘要:
笔试题目见http://blog.csdn.net/hackbuteer1/article/details/8016173面试题目:(1) 给定m个数组,每个数组有n个元素,分别有序,要将其归并成一个有序的大数组,并计算时间复杂度。多路归并 T(m)=2*T(m/2)+O(m*n) => T(m)=mnlog(m)代码如下View Code 1 const int MaxM=100; 2 const int MaxN=100; 3 int temp1[(MaxM+1)*(MaxN+1)]; 4 int temp2[(MaxM+1)*(MaxN+1)]; 5 const int INFI= 阅读全文
摘要:
1 lucky number。给定一个长度为m的数组,其中有m-1个数每个出现n次,只有一个数出现次数不为n次,找出该数字http://ac.jobdu.com/problem.php?pid=1380(1) 建立一个辅助数组hash[32],初始化为0;(2) 每次从控制台读入一个数,转化成二进制表示,第j位累加到hash[j]中;(3) 对hash数组中每个元素模n,若为0,则表示要求的数中对应位为0,反之为1。View Code 1 int func(int n,int m) 2 { 3 const int MaxBit = 32; 4 int hash[MaxBit]... 阅读全文
摘要:
http://www.cnblogs.com/flyingbread/archive/2007/02/03/638932.html分析用堆栈解析算术表达式的基本方法。给出的示例代码能解析任何包括+,-,*,/,()和0到9数字组成的算术表达式。中缀表达式就是通常所说的算术表达式,比如(1+2)*3-4。后缀表达式是指通过解析后,运算符在运算数之后的表达式,比如上式解析成后缀表达式就是12+3*4-。这种表达式可以直接利用栈来求解。中缀表达式翻译成后缀表达式的方法如下:(1)从左向右依次取得数据ch。(2)如果ch是操作数,直接输出。(3)如果ch是运算符(含左右括号),则: a:如果ch = 阅读全文
摘要:
一个较完整的二叉查找树,实现如下功能(1) 插入一个节点(2) 删除一个节点(3) 删除整棵树(4) 查找一个节点(5) 前序遍历,递归和非递归(6) 中序遍历,递归和非递归(7) 后序遍历,递归和非递归(8) 查找最大的节点(9) 查找最小的节点(10) 查找某个节点的前驱(11) 查找某个节点的后继(12) 打印某一层内的节点(13) 分层遍历二叉树,每一层内的节点占一行 1 struct BstNode 2 { 3 int data; 4 bool isVisisted; 5 BstNode * left, * right; 6 BstNode... 阅读全文
摘要:
同步,异步,阻塞,非阻塞同步: '你'亲自办这件事异步: 交代要做的事情,然后忙其他的事情;'别人'(内核)会充当你的跑腿,在条件就绪后将这事办成,然后通知你(callback);阻塞: 如果条件未就绪,'你'必须死等它就绪;进程睡眠非阻塞:如果条件未就绪,'你'可以转身作别的事情;进程可以作任何想做的事情,不过通常是低效的轮询。以这种理解方式,阻塞/非阻塞只对同步操作有意义;异步I/O总是意味着进程不会因为I/O陷入睡眠。将" select"归类为异步+blocking不妥,select实际上完成的只是rea 阅读全文
摘要:
1 系统调用与过程(函数)调用的区别程序中执行系统调用或过程(函数)调用,虽然都是对某种功能或服务的需求,但两者从调用形式到具体实现都有很大区别。(1) 调用形式不同。过程(函数)使用一般调用指令,其转向地址是固定不变的,包含在跳转语句中;但系统调用中不包含处理程序入口,而仅仅提供功能号,按功能号调用。(2) 被调用代码的位置不同。过程(函数)调用是一种静态调用,调用者和被调用代码在同一程序内,经过连接编辑后作为目标代码的一部份。当过程(函数)升级或修改时,必须重新编译连结。而系统调用是一种动态调用,系统调用的处理代码在调用程序之外(在操作系统中),这样一来,系统调用处理代码升级或修改时,与调 阅读全文
摘要:
1. C语言结构体数据对齐转自:http://blog.csdn.net/tiany524/article/details/62955511.1 结构体数据对齐(没有#pragma pack()宏定义) 结构体对齐可以总结为三个基本原则①数据成员对齐规则:结构体的数据成员中,第一个成员从offset为0的地址开始,以后每一个成员存储的起始位置为该成员大小的整数倍(在win32中int为32bit也即4字节对齐)②结构体作为成员:如果一个结构体1作为另一个结构体2的数据成员,则在结构体2中结构体1要从1内部成员最大的整数倍地址开始存储。③结构体的总大小(sizeof):为该结构体内部最大基本类型 阅读全文