问答题5. 如何进行快速排序
问答题 给定一个有序链表,其中每个结点也表示一个有序链表
问答题3. 给定一台有m个存储空间的机器,有n个请求需要在这台机器上运行,第i个请求计算时需要占R[i]空间,计算结果需要占O[i]个空间(O[i]<R[i])
问答题2. 10个房间里放着数量随机的金币
问答题 把链表相邻元素翻转,例如给定链表为1->2->3->4->5->6->7
问答题6. 有一个由大小写字母组成的字符串,请对它进行重新组合,使得其中的所有小写字母排在大写字母的前面(大写字母或小写字母之间不要求保持原来次序)
问答题4. 有一个函数func1能返回0和1两个值,返回0和1的概率都是1/2,问怎么利用这个函数得到另一个函数func2,使func2也只能返回0和1,且返回0的概率为1/4,返回1的概率为3/4
问答题 二叉树的镜像就是二叉树对称的二叉树,就是交换每一个非叶子结点的左子树指针和右子树指针,如下图所示
问答题8. 如何进行基数排序
问答题4. 两棵二叉树相等是指这两棵二叉树有着相同的结构,并且在相同位置上的结点有相同的值
问答题1. 如何把一个有序整数数组放到二叉树中
问答题5. 实现一个函数,要求在不使用循环的前提下输出1到100
问答题2. 如何判断一个数是否为2的n次方?
问答题 请实现方法:print_rotate_matrix(intmatrix,int n)
问答题4. 给定一个数组a[N],希望构造一个新的数组b[N],其中,b[i]=a[0]*a[1]*…*a[N-1]/a[i]
问答题6. 有N个磁盘,每个磁盘大小为D[i](i=0...N-1),现在要在这N个磁盘上”顺序分配”M个分区,每个分区大小为P[j](j=0…M-1),顺序分配的意思是:分配一个分区P[j]时,如果当前磁盘剩余空间足够,则在当前磁盘分配;如果不够,则尝试下一个磁盘,直到找到一个磁盘D[i+k]可以容纳该分区,分配下一个分区P[j+1]时,则从当前磁盘D[i+k]的剩余空间开始分配,不在使用D[i+k]之前磁盘末分配的空间,如果这M个分区不能在这N个磁盘完全分配,则认为分配失败,请实现函数,is allocable判断给定N个磁盘(数组D)和M个分区(数组P),是否会出现分配失败的情况?举例:磁盘为[120,120,120],分区为[60,60,80,20,80]可分配,如果为[60,80,80,20,80],则分配失败
问答题 回文字符串是指一个字符串从左到右与从右到左遍历得到的序列是相同的
问答题1. 一个数组里,除了三个数是唯一出现的,其余的数都出现偶数次,找出这三个数中的任意一个
问答题4. 如何把十进制数(long型)分别以二进制和十六进制形式输出
问答题1. 如何用两个栈模拟队列操作