新手园地& & & 硬件问题Linux系统管理Linux网络问题Linux环境编程Linux桌面系统国产LinuxBSD& & & BSD文档中心AIX& & & 新手入门& & & AIX文档中心& & & 资源下载& & & Power高级应用& & & IBM存储AS400Solaris& & & Solaris文档中心HP-UX& & & HP文档中心SCO UNIX& & & SCO文档中心互操作专区IRIXTru64 UNIXMac OS X门户网站运维集群和高可用服务器应用监控和防护虚拟化技术架构设计行业应用和管理服务器及硬件技术& & & 服务器资源下载云计算& & & 云计算文档中心& & & 云计算业界& & & 云计算资源下载存储备份& & & 存储文档中心& & & 存储业界& & & 存储资源下载& & & Symantec技术交流区安全技术网络技术& & & 网络技术文档中心C/C++& & & GUI编程& & & Functional编程内核源码& & & 内核问题移动开发& & & 移动开发技术资料ShellPerlJava& & & Java文档中心PHP& & & php文档中心Python& & & Python文档中心RubyCPU与编译器嵌入式开发驱动开发Web开发VoIP开发技术MySQL& & & MySQL文档中心SybaseOraclePostgreSQLDB2Informix数据仓库与数据挖掘NoSQL技术IT业界新闻与评论IT职业生涯& & & 猎头招聘IT图书与评论& & & CU技术图书大系& & & Linux书友会二手交易下载共享Linux文档专区IT培训与认证& & & 培训交流& & & 认证培训清茶斋投资理财运动地带快乐数码摄影& & & 摄影器材& & & 摄影比赛专区IT爱车族旅游天下站务交流版主会议室博客SNS站务交流区CU活动专区& & & Power活动专区& & & 拍卖交流区频道交流区
空间积分0 信誉积分26 UID阅读权限10积分62帖子精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
白手起家, 积分 62, 距离下一级还需 138 积分
帖子主题精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
论坛徽章:0
在sed命令下 怎么实现输出倒数第二行的内容呢？？？怎么把内容插入到倒数第二行？？？
&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp
空间积分0 信誉积分26 UID阅读权限10积分62帖子精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
白手起家, 积分 62, 距离下一级还需 138 积分
帖子主题精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
论坛徽章:0
再补充一下 输出倒数第五行的内容
空间积分0 信誉积分2286 UID阅读权限100积分3866帖子精华可用积分3868 专家积分15 在线时间3730 小时注册时间最后登录
帖子主题精华可用积分3868 专家积分15 在线时间3730 小时注册时间最后登录
论坛徽章:1
你一天不看基础,就光来问,名堂好多噢.
空间积分0 信誉积分26 UID阅读权限10积分62帖子精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
白手起家, 积分 62, 距离下一级还需 138 积分
帖子主题精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
论坛徽章:0
没看基础您都能看出来？？？？佩服佩服~~~~回复
空间积分0 信誉积分2286 UID阅读权限100积分3866帖子精华可用积分3868 专家积分15 在线时间3730 小时注册时间最后登录
帖子主题精华可用积分3868 专家积分15 在线时间3730 小时注册时间最后登录
论坛徽章:1
sophia3333
& & 每个帖子我都看过,从你问的那些问题来看,就大概知道一二.
空间积分0 信誉积分26 UID阅读权限10积分62帖子精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
白手起家, 积分 62, 距离下一级还需 138 积分
帖子主题精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
论坛徽章:0
那就请您帮我解答一下问题吧。。。您说的这些都不是我问的。。。。我会输出倒数第二行的内容了 要怎么把abc添加到倒数第二行呢？？？回复
空间积分0 信誉积分2286 UID阅读权限100积分3866帖子精华可用积分3868 专家积分15 在线时间3730 小时注册时间最后登录
帖子主题精华可用积分3868 专家积分15 在线时间3730 小时注册时间最后登录
论坛徽章:1
seq 5|sed '$i\abc'复制代码
空间积分0 信誉积分26 UID阅读权限10积分62帖子精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
白手起家, 积分 62, 距离下一级还需 138 积分
帖子主题精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
论坛徽章:0
要是不用seq呢？？？？都用sed命令。。。。回复
空间积分0 信誉积分972 UID阅读权限20积分549帖子精华可用积分561 专家积分5 在线时间878 小时注册时间最后登录
丰衣足食, 积分 549, 距离下一级还需 451 积分
帖子主题精华可用积分561 专家积分5 在线时间878 小时注册时间最后登录
论坛徽章:0
sed '$i\abc' file复制代码回复
sophia3333
& & 版主都该无语了。。。。
空间积分0 信誉积分26 UID阅读权限10积分62帖子精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
白手起家, 积分 62, 距离下一级还需 138 积分
帖子主题精华可用积分62 专家积分0 在线时间19 小时注册时间最后登录
论坛徽章:0
恩恩 我试过了。。。。。那个是没试之前发的。。。。。回复求解！？！！？？_百度知道
提问者采纳
...........慢了一步
提问者评价
太给力了，你的回答完美解决了我的问题！
按默认排序
其他4条回答
（x-3+x-2）/(x-2)=-3/(x-2)2x-5=3
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁题目：定义Fibonacci数列如下：
分析1：看到斐波那契数列几乎所有的程序员在第一时间的反应都是&递归&，没错了，作为和汉诺塔一样的经典递归问题，我们几乎毫不犹豫就可以写出如下的代码：
1 #include&iostream& 2 #include&string& 3 using namespace 4
5 long Fibonacci(unsigned int n) 6 { 7
if(n == 0) 8
return 0; 9
else if(n == 1)10
return 1;11
return Fibonacci(n-1) + Fibonacci(n-2);13 }14 15 int main()16 {17
cout&&"Enter An N:"&&18
unsigned int number=0;19
cout&&Fibonacci(number)&&21
return 0;22 }
然而我们不禁要问：虽然用这道题使得递归变得容易理解，那么这道题用递归是最好的吗？我们用计算f(10)来说明：
从图中可以看出：在计算F(10)要计算F(9)和F(8)，二要计算F(9)，又要计算F(8)，以此类推，要计算很多重复的值，这样就浪费了时间，而计算重复值的数量随着N值而急剧增大，事实上该算法的时间复杂度随着n值呈指数增长。不信，大家可以取N=100看看递归要慢到什么程度。
分析2：既然上面算法的主要缺点是要重复的计算很多不必要的数值，那么我们的想法是不计算那些重复的值，我们考虑对于任意一个N值，我们从第一项开始，不断的累积下去，这样就可以避免重复计算。由于是从第一项逐次求解，所以该算法的时间复杂度为O(n)。代码如下：
1 #include&iostream& 2 #include&string& 3 using namespace 4
5 long Fibonacci(unsigned int n) 6 { 7
if(n == 0) 8
return 0; 9
if(n == 1)10
return 1;11
long firstItem = 0;12
long secondItem = 1;13
long fib = 0;14
unsigned int cnt = 1;15
while(cnt & n)16
fib = firstItem + secondI18
firstItem = secondI19
secondItem =20
return23 }24 25 int main()26 {27
cout&&"Enter A Number:"&&28
unsigned int29
cout&&Fibonacci(number)&&31
return 0;32 }
分析3：最后介绍一种效率最高的算法O(logn)，首先我们有下面的数学公式：
我们可以用数学归纳法证明如下：
Step1: n=2时
Step2：设n=k时，公式成立，则有：
等式两边同乘以[1,1;1,0]矩阵可得：
左=右，这正是n=k+1时的形式，即当n=k+1时等式成立。
由Step1和Step2可知，该数学公式成立。
由此可以知道该问题转化为计算右边矩阵的n-1幂问题。
我们利用分治的算法思想可以考虑如下求解一个数A的幂。
实现这种算法需要定义矩阵，以及矩阵的有关运算，具体代码如下：
1 #include&iostream& 2 #include&string& 3 using namespace 4
5 //定义2&2矩阵； 6 struct Matrix2by2 7 { 8
//构造函数 9
Matrix2by210
long m_00,12
long m_01,13
long m_10,14
long m_1115
:m00(m_00),m01(m_01),m10(m_10),m11(m_11)17
//数据成员21
long m00;22
long m01;23
long m10;24
long m11;25 };26 27 //定义2&2矩阵的乘法运算28 Matrix2by2 MatrixMultiply(const Matrix2by2& matrix1,const Matrix2by2& matrix2)29 {30
Matrix2by2 matrix12(1,1,1,0);31
matrix12.m00 = matrix1.m00 * matrix2.m00 + matrix1.m01 * matrix2.m10;32
matrix12.m01 = matrix1.m00 * matrix2.m01 + matrix1.m01 * matrix2.m11;33
matrix12.m10 = matrix1.m10 * matrix2.m00 + matrix1.m11 * matrix2.m10;34
matrix12.m11 = matrix1.m10 * matrix2.m01 + matrix1.m11 * matrix2.m11;35
return matrix12;36 37 }38 39 40 //定义2&2矩阵的幂运算41 Matrix2by2 MatrixPower(unsigned int n)42 {43
Matrix2by2 matrix(1,1,1,0);44
if(n == 1)45
matrix = Matrix2by2(1,1,1,0);47
else if(n % 2 == 0)49
matrix = MatrixPower(n / 2);51
matrix = MatrixMultiply(matrix, matrix);52
else if(n % 2 == 1)54
matrix = MatrixPower((n-1) / 2);56
matrix = MatrixMultiply(matrix, matrix);57
matrix = MatrixMultiply(matrix, Matrix2by2(1,1,1,0));58
return60 }61 //计算Fibnacci的第n项62 long Fibonacci(unsigned int n)63 {64
if(n == 0)65
return 0;66
if(n == 1)67
return 1;68 69
Matrix2by2 fibMatrix = MatrixPower(n-1);70
return fibMatrix.m00;71
72 }73 74 int main()75 {76
cout&&"Enter A Number:"&&77
unsigned int78
cout&&Fibonacci(number)&&80
return 0;81 }
参考文献：
微软、Google等面试题：
1）本博客所有的代码环境编译均为win7+VC6。所有代码均经过博主上机调试。
2）博主python27对本博客文章享有版权，网络转载请注明出处。对解题思路有任何建议，欢迎在评论中告知。
阅读(...) 评论()求解！！！！！！！！_百度知道
按默认排序
很粗的一条直线（粗到把右上两个角盖住）...从右上到左下...
解：这才叫奥数题：&有疑问可以追问哦，。
深藏功与名
这道题根本没解。有人说画粗线，那算什么答案？
其他类似问题
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁