C经典笔试题 博客
1.T(n) = 4T(n/2) + n^2 * lgn T(n) 的复杂度是多少 -------李博 解答: 根据 master method 定理2 a= 4, b =2, f(n)= n^2*lgn n^(log(b,a))=n^(log(2,4))= n^2 f(n)=n^2*lgn=O(n^2*(lgn)^1 ) k = 1; 应该说满足条件2 T(n)=O(n^2*(lgn)^(k+1)) = O(n^2*(lgn)^2) 以下三题为laomai提出; 第一题， 给一个四字节的long表示的秒数， 1、把他转换成ascii格式的时间，可以使用你知道的工具或者平台， 解答:ctime()或者 l...
by 人月神话 - Linux文档专区 - 2006-12-29 15:07:59 阅读（599） 回复（0）
class C
{
public:
int i;
void F()
{
cout<<"111"<
本帖最后由 stupid_lee 于 2014-09-05 23:15 编辑 1. 用MV命令将test目录下所有.txt为扩展名的文件全部变为.exe为扩展名的文件 目录结构如下 #tree /test /test -----aa01.txt -----aa02.sh -----test1 --------bb01.txt -----test.txt 也就是最终将aa01.txt test.txt 以及test1子目录下的bb01.txt 拓展名均变为.exe 2.有10台服务器已经相互之间做了ssh互信、现在要分析 每台服务器/var/log/svr.log 日志中是否存在error关...
编写一个函数，实现任意两段内存之间的拷贝 函数接口:int my_memcpy(void *dst, void *src, int size); 要求： 1、实现任意两段内存之间的拷贝； 2、注重效率拷贝速度越快越好；（使用对齐4字节拷贝代替单字节拷贝） ps：前面的都可以理解，用单字节拷贝也不是问题，关键是用对齐四字节拷贝，我就纳闷了~ *（int *）dst = *（int *）src 题意是这样拷贝？
本帖最后由 你还未够水准呢 于 2013-04-14 13:39 编辑 qq 用户有 30 亿，每日的登陆、登出的日志条目有 100 亿之多， 设计程序统计每天登陆人数； 设计程序剔除因为掉线而重复登陆的情况； 设计程序求出在线人数最高的时刻。 日志条目 格式 可以看作 QQ号码 用户ID 登入时间 登出时间 XXXXX XXXXX XXXXX XXXXX 传送门 转移 http://v2ex.com/t/65589#reply21 这个帖子有不少思路 各位有啥见解~~~
本帖最后由 _Rayx 于 2012-10-31 20:00 编辑 输入一个无符号整数var,将第0位置1后，求补码，并返回，用一句代码表示。 我记得补码是对有符号数来说了，看到这个笔试题DAN疼了，或者在别的地方存在不同的补码说法？
数组 a[n] n比较大 包含的数据仅且只有一个数字出现2次 其余的都是出现3次 只有3次 不多不少 比如 a[n] = {3, 5, 6, 5, 6, 3, 3, 5, 6, 8, 9, 8, 9, 9.....} 只有8出现2次 别的都是3次 这样 可否 O(n) 复杂度找到仅出现2次的数字?
1.在OSI 7 层模型中,网络层的功能有(B)
A.确保数据的传送正确无误 B.确定数据包如何转发与路由
C.在信道上传送比特流 D.纠错与流控
2.FDDI 使用的是___局域网技术。(C)
A.以太网 B.快速以太网 C.令牌环 D.令牌总线
3.下面那种LAN 是应用C...
