摘要: 求一个正整数N的开方,要求不能用库函数sqrt(),结果的精度在0.001(创新工场笔试题)牛顿迭代公式x(n+1)=x(n)-f(x(n))/f'(x(n))求N的平方根就是求f(x)=N-x^2=0的解然后就是x2 = x1-(N-x1^2)/(-2x1)=x1/2.+N/2/x1#inc... 阅读全文
posted @ 2014-08-24 21:55 dreamsyeah 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目:通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则: 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字... 阅读全文
posted @ 2014-08-24 14:03 dreamsyeah 阅读(133) 评论(0) 推荐(0) 编辑