题目下面一段话直接点出了考察的目的，最求效率（时间复杂度）最优。 题目思路由直观到巧妙【狡猾】。 我第一想到的是第二种位移的方法，反而第一种方法除法不会想。 这里要注意的是，八字节无符号整形变量的表示方式，数据类型用的是…

1.close()函数 #include<unistd.h> int close(int sockfd); //返回成功为0，出错为-1.     close 一个套接字的默认行…

/* 三角形测试用例: 输入三角形的三条边长，判断是否能构成一个三角形（不考虑退化三角形，即面积为0的三角形），是什么样的三角形(直角，锐角，钝角，等边，等腰) 函数声明:byte GetTriangleType(int…

假设字符串s1=AABCD,s2=CDAA,判断s2是否可以通过S1的循环移位得到字符串包含。  如 s1移两位： 1.ABCDA->2.BCDAA 则此时包含了 S2=”CDAA”…

编程之美——最短摘要的生成 题目：     最短摘要的生成，具体见《编程之美》这本书。 分析：     先来看看这些序列： w0,w1,w2,w3,q0,w4,w5,q1,w6,w…

1的数目 给定一个是十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。 例如： N=2，写下1，2。这样只出现了1个“1”。 N=12，我们会写下1,2,3,4,5,6,7,8,9,10…

假设server和client 已经建立了连接，server调用了close, 发送FIN 段给client（其实不一定会发送FIN段，后面再说），此时server不能再通过socket发送和接收数据，此时client调…

题目大意： 有一摞大小不等的烙饼，处理方法如下：只能拿最上面的一个或n个烙饼，然后上下颠倒，问最小需要颠倒几次，才能使得烙饼从上到下有序 代码有些许错误，已改正： #include <iostream> #i…

收到《编程之美》这本书的时候，我是悲喜交集的。喜的是可以从中了解一下微软是如何做面试的，和其他的软件公司有什么区别，这可能是我长期从事编辑的毛病，遇事总爱比较一番；悲的是我发现上面的绝大多数面试题目我都看不懂，更悲的是我…

题目1 : 传话游戏 时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alic…

问题：                  &nbs…

编程之美——字符串移位包含问题 #include<iostream> #include<string> using namespace std; bool cycle(string res, st…